Home|Journals|Articles by Year|Audio Abstracts
 

Original Article

JJCIT. 2024; 10(3): 319-334


PARALLEL BUCKET-SORT ALGORITHM ON OPTICAL CHAINED-CUBIC TREE INTERCONNECTION NETWORK

Basel A. Mahafzah.




Abstract

The performance of sorting algorithms has a great impact on many computationally intensive applications. Researchers worked on parallelizing many sorting algorithms on various interconnection networks to improve their sequential counterpart performance. One of these interconnection networks is the optical chained-cubic tree (OCCT). In this paper, a parallel bucket sort (PBS) algorithm is presented and applied to the OCCT interconnection network. This PBS algorithm is evaluated analytically and by simulation in terms of various performance metrics including parallel runtime, computation time, communication time, concatenation time, speedup, and efficiency, for a different number of processors, dataset sizes, and data distributions including random and descending. Simulation results show that the highest obtained speedup is approximately 912x on OCCT using 1020 processors, which means the parallel runtime of the PBS on 1020 processors is 912 times faster than the sequential runtime of BS on a single processor.

Key words: Bucket sort, Parallel sorting algorithm, Interconnection network, Optoelectronic architecture.






Full-text options


Share this Article


Online Article Submission
• ejmanager.com




ejPort - eJManager.com
Refer & Earn
JournalList
About BiblioMed
License Information
Terms & Conditions
Privacy Policy
Contact Us

The articles in Bibliomed are open access articles licensed under Creative Commons Attribution 4.0 International License (CC BY), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.