A novel approach of selection sort algorithm with parallel computing and dynamic programing concepts
العناوين الأخرى
تحسين خوارزمية تريب "الاختيار" باستخدام مفهومي الحوسبة المتوازية و البرمجة الديناميكية
المؤلفون المشاركون
المصدر
Journal of King Abdulaziz University : Computing and Information Technology Sciences
العدد
المجلد 2، العدد 1 (31 ديسمبر/كانون الأول 2013)، ص ص. 27-44، 18ص.
الناشر
جامعة الملك عبد العزيز كلية الحاسبات و تقنية المعلومات
تاريخ النشر
2013-12-31
دولة النشر
السعودية
عدد الصفحات
18
التخصصات الرئيسية
الموضوعات
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 42-43
رقم السجل
BIM-677195
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر