Implementing Parallel Quick Sort on Optical Transpose Interconnection System (OTIS) Hyper Hexa-Cell (OHHC) Interconnection Network
The code/simulation is developed using open source CodeBlocks version 13.12.
The project file OTIS.CBP can be edited using the CodeBlocks file -> open project menu.
The project run under linux environment, only int16 (unidentified by the linux compiler should be replace with int).
The project is organized into following components: -The main file in the parent directory. -The include directory. -The src directory.
The project requires the pthread library to be defined in the lib path.
[1] Kale, Vivek, and Edgar Solomonik. "Parallel sorting pattern." Proceedings of the 2010 Workshop on Parallel Programming Patterns. ACM, 2010.
[2] Cormen, Thomas H., et al. Introduction to algorithms. Vol. 2. Cambridge: MIT press, 2001.
[3] Mahafzah, Basel A., et al. "The OTIS hyper hexa-cell optoelectronic architecture." Computing 94.5 (2012): 411-432.
[4] Hazra, T.K., "Parallel computing," Potentials, IEEE , vol.14, no.3, pp.17,20, Aug/Sep 1995.
[5] Rashid, Layali, Wessam M. Hassanein, and Moustafa A. Hammad. "Analyzing and enhancing the parallel sort operation on multithreaded architectures." The Journal of Supercomputing 53.2 (2010): 293-312.
[6] Mahafzah, Basel A. "Performance assessment of multithreaded quicksort algorithm on simultaneous multithreaded architecture." The Journal of Supercomputing 66.1 (2013): 339-363.
[7] Almutairi, Abdulrahman Hamed, Abdulrahman Helal Alruwaili, and Abdullatif Alabdullatif. "Improving of Quicksort Algorithm performance by sequential thread Or parallel algorithms." Global Journal of Computer Science and Technology12.10-A (2012).
[8] Tsigas, Philippas, and Yi Zhang. "A simple, fast parallel implementation of quicksort and its performance evaluation on SUN enterprise 10000." Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on. IEEE, 2003.
[9] Heidelberger, Philip, Alan Norton, and John T. Robinson. "Parallel quicksort using fetch-and-add." Computers, IEEE Transactions on 39.1 (1990): 133-138.
[10] Dash, Sibani Prasad, and Kangala Pradeep Kumar Dora. Analysing the Performance of Divide-and-Conquer Algorithms on Multicore Processors. Diss. 2013.