اسم الباحث

نها جبير وسمير جعفر

ملخص عن البحث

سنقدم في هذا البحث استراتيجية ذاتية التكيف تمكننا من كتابة خوارزمية متوازية تتكيف مع عدد الموارد المتوفرة على البيئة التفرعية المخصصة لتنفيذ البرنامج المتوازي. إن التطبيقات المتوازية المدروسة والمعنية بالبحث هي تطبيقات ممثلة بمخطط تدفق البيانات المبني ديناميكياً خلال التنفيذ. تقوم الطريقة المقترحة هنا على الم ا زوجة بين خوارزمية تسلسلية وأخرى متوازية معتمدين على مبدأ سرقة العمل في جدولة المهام. ونقدم دراسة لتعقيد هذه الخوارزمية المتكيفة وتحليل لأدائها على معالج ومقارنته مع خوارزمية تفرعية تقليدية.

الكلمات المفتاحية

الخوارزمية المتوازية، الخوارزمية المتكيفة، مخطط تدفق البيانات،سرقة العمل، المهام، جدولة العمل