Performance Analysis of Parallelizing Multiple Clustering Combining Algorithm on Multicore Architectures
| العنوان بلغة أخرى: |
تحليل أداء خوارزمية ضم التجمعات المتعددة على البني متعددة النوى |
|---|---|
| المؤلف الرئيسي: | Habeb, Ayman Jebrel Mohammad (Author) |
| مؤلفين آخرين: | Halloush, Mohammed D. (Advisor) , Al Zou'bi, Hassan Mohammad (Advisor) |
| التاريخ الميلادي: |
2015
|
| موقع: | إربد |
| الصفحات: | 1 - 38 |
| رقم MD: | 747773 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية الحجاوي للهندسة التكنولوجية |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
18
| المستخلص: |
وحدات المعالجة المركزية المتعددة ووحدات المعالجة الرسومية متعددة الاستعمالات أحدثتا تغييراً هائلاً في معمارية الحاسوب. مع إضافة المزيد من وحدات المعالجة المركزية فإنه من المتوقع أن تحدث تلك الزيادة تحسناً ملحوظاً في أداء الأنظمة الحاسوبية، وهذا التطور الحاصل سيزيد العبء على المبرمج ليقوم بتصميم خوارزميات متوازية ذات فعالية عالية للخوارزميات التسلسلية التقليدية. من خلال هذه الأطروحة سيتم طرح منهج تحويل تسلسلية البرنامج إلى صيفة متوازية. هذه الدراسة تهدف إلى تحديد العمليات المستخدمة في التصميم، وذلك لتوفير وقت المترجم خلال وقت التنفيذ بالتالي فإنه يحسن الأداء ويقلل من استهلاك الطاقة المستخدمة. هنالك العديد من الدراسات المستخدمة لنفس الهدف إلا أن هذه الدراسات تعتمد على مبدأ المترجم خلال وقت التنفيذ وليس التصميم. للوصول إلى تلك النتائج قمنا بدراسة خوارزمية التجميع كمثال؛ وهي عبارة عن خوارزمية أساسية في معالجة الإشارات، ومن المتوقع أن يتم الاستفادة من هذه الخوارزمية في التطبيقات المستقبلية. سنقوم بطرح اثنين من التطبيقات المتوازية لخوارزمية التجميع، وهما: الأول لوحدات المعالجة المركزية والثاني لوحدات المعالجة الرسومية متعددة الاستعمالات. وسنجري مقارنة على تلك التطبيقات المستخدمة. أظهرت النتائج تحسناً ملحوظاً في الأداء وكانت كالتالي: لوحدات المعالجة المركزية (أربع وحدات من النواة) وصل التسريع إلى 3.1 مرات، ولوحدات المعالجة الرسومية متعددة الاستعمالات (عشرين وحدة) وصل التسريع إلى 5.4 مرات. |
|---|
عناصر مشابهة
-
Enhancing modularity-based graph clustering algorithm
بواسطة: أبو شرخ، سوسن ابراهيم مصباح منشور: (2010) -
A New Approach to Find Roots of Nonlinear Equations by Hybrid Algorithm to Bisection and Newton-Raphson Algorithms
بواسطة: الطائي، عبد علي حمودي منشور: (2015) -
PARALLEL PYRAMID K-MEANS CLUSTERING ALGORITHM USING THE PVM
بواسطة: Al Hamdan, Abd Alrahman Abd Alaziz منشور: (1996) -
An Algorithm for Solving the Optimal Number and Locations of Service Facilities Problem
بواسطة: Youniss, Dalia Mohamed منشور: (2000) -
An Agglomerative-Based Algorithm for Clustering Spatial Database Using Self-Motivated Graph
بواسطة: العمري، صفوت عمر منشور: (2007)
