By Topic

Parallel bubble sort using stream programming paradigm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Rashidy, R. ; Dept. of Comput., Islamic Azad Univ., Boukan, Iran ; Yousefpour, S. ; Koohi, M.

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.

Published in:

Application of Information and Communication Technologies (AICT), 2011 5th International Conference on

Date of Conference:

12-14 Oct. 2011