Partitioning and mapping nested loops on message-passing multiprocessors

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Loops are considered the main source of parallelism in sequential algorithms. When a nested loop is scheduled for execution on a distributed-memory multiprocessor, the total execution time is composed of two parts - the computation time and the communication time. In this work the problem of scheduling perfectly nested loops with constant loop-carried dependencies onto distributed-memory multiprocessors has been studied. The scheduling problem was divided into three steps: the partitioning step, the clustering step and the mapping step. A unified method for partitioning and clustering nested loops is introduced. In the partitioning phase, the n-dimensional iteration space of the nested loop is reduced first by projection into an (n-1)-dimensional space, then the projected iteration space is partitioned into groups which are computation balanced independent of the target multiprocessor architecture. In the second phase, the groups are clustered for mapping onto the multiprocessor system, such that communication is as low as possible and that the processors are load balanced.

روابط وملفات

التعريف والنوع

رقم الوثيقة

06f38d91-3817-491f-877a-7d205502bc44

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

850350_1.pdf

بيانات النشر

ترجمة العنوان

تجزئة وتوزيع الحلقات المتداخلة على منفذات ممررة الرسائل

ألقاب المؤلفين

[{"name_ar":"Bassel Arafeh","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Safiullah Faizullah ","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

Partitioning and mapping nested loops on message-passing multiprocessors

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

nested loops, parallelism, distributed-memory multiprocessors, scheduling, partitioning, clustering, mapping, iteration space, computation time, communication time, load balancing

إشراف وإعداد

الإشراف

Bassel Arafeh

الإعداد

Safiullah Faizullah

الاقتباسات الببليوغرافية