ترغب بنشر مسار تعليمي؟ اضغط هنا

استراتيجية جديدة لجدولة بيان موجه لا يحوي دائرة في البيئات المتوازية غير المتجانسة

A New Strategy for Scheduling a Directed Acyclic Graph in Heterogeneous Parallel Environments

1141   1   7   0 ( 0 )
 تاريخ النشر 2018
  مجال البحث رياضيات
والبحث باللغة العربية
 تمت اﻹضافة من قبل Shamra Editor




اسأل ChatGPT حول البحث

يهدف البحث إلى الاستفادة من وجود عدة وحدات معالجة مركزية بالإضافة إلى وحدات معالجة رسومية و استغلال العمليات الحسابية التي تقوم بها وحدات المعالجة الرسومية, بهدف إنشاء آلية لجدولة بيان موجه لا يحوي دائرة, تهدف إلى تقليل الاتصالات بين الموارد و جدولة المهام المترابطة بأفضل شكل ممكن.

المراجع المستخدمة
Jiannong Cao, Alvin T. S. Chan, Yudong Sun , Sajal K. Das and Minyi Guo , 2006, A taxonomy of application scheduling tools for high performance cluster computing, Cluster Comput 9:355–371
Fangpeng Dong and Selim G. Akl, 2006, Scheduling Algorithms for Grid Computing: State of the Art and Open Problems, Technical Report No. 2006-504
Jia Yu, Rajkumar Buyya, and Kotagiri Ramamohanarao, 2008, Workflow Scheduling Algorithms for Grid Computing, Metaheuristics for Scheduling in Distributed Computing Environments
قيم البحث

اقرأ أيضاً

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

الأسئلة المقترحة

التعليقات
جاري جلب التعليقات جاري جلب التعليقات
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا