• 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