نشر في جامعة البعث
بتاريخ 2016
في مجال
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
سنقدم في هذا البحث استراتيجية ذاتية التكيف تمكننا من كتابة خوارزمية متوازية تتكيف
مع عدد الموارد المتوفرة على البيئة التفرعية المخصصة لتنفيذ البرنامج المتوازي. إن
التطبيقات المتوازية المدروسة و المعنية بالبحث هي تطبيقات ممثلة بمخطط تدفق البيانات
المبني ديناميكياً خلال التنفيذ. تقوم الطريقة المقترحة هنا على المزاوجة بين خوارزمية
تسلسلية و أخرى متوازية معتمدين على مبدأ سرقة العمل في جدولة المهام. و نقدم دراسة
لتعقيد هذه الخوارزمية المتكيفة و تحليل لأدائها على معالج و مقارنته مع خوارزمية
تفرعية تقليدية.
المراجع المستخدمة
BENDER MA, RABIN MO, 2002, Online scheduling of parallel programs on heterogeneous systems with applications to cilk, Theory Comput Syst. Vol 35.3, pp 289-304
GALILEE F, CAVALHEIRO G, DOREILLE M, ROCH JL, 1998, Athapascan-1: On-Line Building Data Flow Graph in a Parallel Language, International Conference on Parallel Architectures and Compilation Techniques, PACT'98, pp 88–95