  This work explores the characteristics of implementing parallel Quick Sort
algorithm over the OTIS Hyper Hexa-Cell interconnection network OHHC. OHHC
interconnection architecture offers efficient processor connectivity by
utilizing both electronic and optical based connections. The work presented
includes analytical evaluation of the algorithm as well as simulated evaluation
over a multi-threading environment. Different experiments were performed using
different OHHC dimensions, different integer array types and different array
sizes. The evaluation and simulation demonstrated encouraging results that
proposes the OHHC connectivity networks as a promising architecture.
