DocumentCode :
2756876
Title :
Parallel bubble sort using stream programming paradigm
Author :
Rashidy, Rahim ; Yousefpour, Saeid ; Koohi, Mohamad
Author_Institution :
Dept. of Comput., Islamic Azad Univ., Boukan, Iran
fYear :
2011
fDate :
12-14 Oct. 2011
Firstpage :
1
Lastpage :
5
Abstract :
Parallel computing has become the dominant paradigm in computer science, mainly in the form of multi core processors. One software approach for parallel programming, is writing programs in streaming model. A stream program is type of computer program such that the input data is stream of data. In this paper we have used stream programming model, and developed the parallel version of bubble sort algorithm. Our source codes are simple java code and used JStream java library. Our algorithm doesn´t have any loop statement, witch is increases the time complexity of algorithms. We have chosen bubble sort, because it is the oldest and slowest sorting algorithm with time complexity level of O(n2). In this paper we have shown that our algorithm has lower time complexity. Also our code shows that writing parallel programs in streaming model would be very simple.
Keywords :
Java; computational complexity; multiprocessing systems; parallel programming; sorting; JStream Java library; Java code; bubble sort algorithm; computer program; multicore processors; parallel computing; software approach; source codes; stream programming model; time complexity; Computational modeling; Libraries; Multicore processing; Pipelines; USA Councils; Writing; Data Stream; Multi Core; Parallel Bubble Sort; Parallel Computation; Stream Programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application of Information and Communication Technologies (AICT), 2011 5th International Conference on
Conference_Location :
Baku
Print_ISBN :
978-1-61284-831-0
Type :
conf
DOI :
10.1109/ICAICT.2011.6111024
Filename :
6111024
Link To Document :
بازگشت