TY - JOUR ID - TI - A New Design Paradigm for a Parallel Uniform Block Distribution (UBD) Algorithm AU - Mohammed Faiz Aboalmaaly PY - 2017 VL - 25 IS - 2 SP - 818 EP - 829 JO - Journal of University of Babylon مجلة جامعة بابل SN - 19920652 23128135 AB - In several areas of parallelism, the novelty of parallel algorithms is formed by decomposing the algorithm’s sequence either on the basis of data or tasks without touching the internal peculiarity of the original algorithms (serial algorithm). Parallel hardware has experienced significant growth in recent years and is readily affordable, as for today; multicore hardware now exists in the vast majority of low-cost digital devices. At the same pace, parallel libraries have demonstrated a noticeable improvement and ease in utilisation. These facts play a vital role in significantly changing the way of designing an algorithm. In this paper, a new design paradigm for a parallel uniform block distribution (UBD) algorithm is proposed by taking advantage of the capability of the parallel libraries during the design phase of the parallel algorithm, rather than making parallelisation as an improvement stage. In particular, the main contribution of this work utilises a new mathematical calculation that uses the thread ID as a variable to explicitly decompose the data of a matrix (array) of one or multiple dimensions among several threads in parallel. Experimental results show a considerable speedup compared to the serial version of the algorithm and comparable results to the original OpenMP implementation.

في عدة مجالات من البرمجة بالتوازي، يتم تشكيل حداثة الخوارزميات المتوازية من خلال تحليل تسلسل خوارزمية إما على أساس البيانات أو المهام دون لمس الخصوصية الداخلية للخوارزميات الأصلية (الخوارزمية التسلسلية). شهدت الأجهزة متعددة النواة نموا كبيرا في السنوات الأخيرة، وبأسعار معقولة ، كما هي الأن. الأجهزة متعددة النوى موجودة الآن في الغالبية العظمى من الأجهزة الرقمية منخفضة التكلفة. على نفس الوتيرة، قد أثبتت المكتبات موازية تحسن ملحوظ وسهولة في الاستخدام. هذه الحقائق تلعب دورا حيويا في تغيير كبير في طريقة تصميم الخوارزمية. في هذه الورقة، يتم أقتراح نموذج تصميم جديد لخوارزمية موازية توزيع كتلة موحدة من خلال الاستفادة من قدرة المكتبات الموازية أثناء مرحلة تصميم خوارزمية موازية، بدلا من جعل البرمجة بالتوازي كمرحلة التحسن. المساهمة الرئيسية لهذا العمل يتم عن طريق عملية حسابية رياضية جديد يستخدم معرف النواة كمتغير لتتحلل بشكل واضح ضمن بيانات المصفوفة (مجموعة) من بعد واحد أو متعددة الأبعاد. النتائج التجريبية للعمل يظهر تسريع كبير مقارنة مع الإصدار التسلسلي للخوارزمية وقابلة للمقارنة مع معيار المعالجة المتعددة المعروف. ER -