A novel approach of selection sort algorithm with parallel computing and dynamic programing concepts
Other Title(s)
تحسين خوارزمية تريب "الاختيار" باستخدام مفهومي الحوسبة المتوازية و البرمجة الديناميكية
Joint Authors
Source
Journal of King Abdulaziz University : Computing and Information Technology Sciences
Issue
Vol. 2, Issue 1 (31 Dec. 2013), pp.27-44, 18 p.
Publisher
King Abdul Aziz University Faculty of Computing and Information Technology
Publication Date
2013-12-31
Country of Publication
Saudi Arabia
No. of Pages
18
Main Subjects
Topics
Abstract EN
Many research works have been conducted to find out better enhancement for Selection Sort Algorithm, such as bidirectional selection sort "Friend Sort Algorithm" which can position two elements in each round.
We have improved this algorithm by using the concept of parallel computing.
This algorithm is called Min-Max Bidirectional Parallel Selection Sort (MMBPSS).
Also this paper proposes to use dynamic programming (stack) to reduce sorting time by increasing the amount of space.
The basic idea behind using stack is to eliminate unnecessary iteration.
This algorithm is called Dynamic Selection Sort "DSS".
To fuse advantages of "DSS" with advantages of "MMBPSS", we suggest a new third algorithm called Min-Max Bidirectional Parallel Dynamic Selection Sort "MMBPDSS".
It can position two elements: minimum and maximum from two directions using Dynamic Selection Sort algorithm in each round in parallel, thus reducing the number of loop required for sorting.
Results obtained after implementation are provided in graphical form with an objective to show that "MMBPDSS" is saving almost 50% of classical selection sorting time and ensure accuracy.
American Psychological Association (APA)
Thabit, Khalid& Bawazir, Afnan. 2013. A novel approach of selection sort algorithm with parallel computing and dynamic programing concepts. Journal of King Abdulaziz University : Computing and Information Technology Sciences،Vol. 2, no. 1, pp.27-44.
https://search.emarefa.net/detail/BIM-677195
Modern Language Association (MLA)
Thabit, Khalid& Bawazir, Afnan. A novel approach of selection sort algorithm with parallel computing and dynamic programing concepts. Journal of King Abdulaziz University : Computing and Information Technology Sciences Vol. 2, no. 1 (2013), pp.27-44.
https://search.emarefa.net/detail/BIM-677195
American Medical Association (AMA)
Thabit, Khalid& Bawazir, Afnan. A novel approach of selection sort algorithm with parallel computing and dynamic programing concepts. Journal of King Abdulaziz University : Computing and Information Technology Sciences. 2013. Vol. 2, no. 1, pp.27-44.
https://search.emarefa.net/detail/BIM-677195
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 42-43
Record ID
BIM-677195