أوراق بحثية, رسائل ماجستير ودكتوراه حول مخطط تدفق البيانات

استخدام مخطط تدفق البيانات للتحقق من صحة تنفيذ التطبيقات المتوازية

1229 - جامعة البعث 2017 ورقة بحثية

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

التطبيقات المتوازية مخطط تدفق البيانات الخوارزميات الاحتمالية العقد الموثوقة التحقق Parallel application Data flow graph Probabilistic Algorithm Oracle Certification المزيد..

نموذج تخزين / استرجاع لتطبيقات الحوسبة الشبكية بالاعتماد على سرقة العمل

1187 - جامعة البعث 2016 ورقة بحثية

يندرج البحث في مجال التسامح مع الأعطال في البيئات التفرعية الواسعة مثل الحوسبة الشبكية (grid) و عناقيد الحواسيب (cluster) بهدف إيجاد أفضل الطرق للتعامل مع الأخطاء المتعقلة بتعطل أحد الأجهزة الموجودة في البيئة أو الناتجة عن انقطاع شبكة الاتصال و ذلك لضمان استمرارية عمل التطبيقات المتوازية المنفذة ضمن هذه البيئة في ظل وجود الأعطال. قمنا في البحث بدراسة لنموذج البيئة التفرعية المعتمد و التطبيقات المتوازية المنفذة ضمنه، ثم قدمنا آلية تخزين / استرجاع تمكننا من ضمان استمرارية التطبيق في حال ظهور أي عطل باستخدام التمثيل المجرد لحالة التطبيق على المعالجات و المتمثل بمخطط تدفق البيانات (macro dataflow) للتطبيقات التي تستخدم خوارزمية سرقة العمل ( work stealing ) لتوزيع المهام بين المعالجات و تُنفذ في بيئات تفرعية واسعة غير متجانسة و ديناميكية، و ذلك بكلفة بسيطة مضافة لكلفة التنفيذ المتوازي نتيجة حفظ جزء من العمل خلال التنفيذ الطبيعي (fault-free execution) فضلاً عن ذلك تم تقديم نموذج رياضي لحساب التعقيد الزمني (الكلفة) لهذه الآلية المقترحة .

Grid Computing Fault Tolerance البرمجة المتوازية Parallel programming مخطط تدفق البيانات الحوسبة الشبكية سرقة العمل التسامح مع الأعطال نقطة تحقق macro data flow work stealing checkpointing المزيد..

استراتيجية ذاتية التكيف للتطبيقات المتوازية

1346 - جامعة البعث 2016 ورقة بحثية

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

مخطط تدفق البيانات سرقة العمل work stealing الخوارزمية المتوازية الخوارزمية المتكيفة المهام جدولة العمل parallel algorithm adaptive algorithm data-flow graph tasks work scheduling المزيد..

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

1141 - جامعة البعث 2018 ورقة بحثية

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

Scheduling مخطط تدفق البيانات الجدلة بيان موجه لا يحوي دائرة التنفيذ المتوازي dataflow directed acyclic graph parallel execution المزيد..

يمكنك البدء بجني المال وتحقيق ربح مادي من أبحاثك العلمية، المزيد