البث الفعال في المعمارية الشبكية ثلاثية الأبعاد باستخدام توجيه أدنى جديد

العناوين الأخرى

Efficient broadcast in three-dimensional mesh network with a new minimal routing

مقدم أطروحة جامعية

الدبعي، أحمد ياسين محمد سعيد

مشرف أطروحة جامعية

عبابنة، إسماعيل محمد
الزيات، خالد

أعضاء اللجنة

العقيلي، صالح
البصول، عدنان أحمد
عبيدات، عبد السلام

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

1999

الملخص العربي

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

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

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

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

يتميز هذا التوجيه إن الرسالة فيه تحمل عنوان هدف واحد بالرغم من إمكانية تسليمها لعدد غير محدود من المعالجات بوقت تجهيزي واحد.

تطلب توجيه العنونة المختزلة إضافة وحدة منطقية إلى الموج.

يستخدم هذا التوجيه التمرير الدوري نظرا لتميزه بقلة تأثير المسافة على أداء خوارزميات الاتصال فيه.

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

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

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

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• البرمجة الخطية
• الفيزياء الرياضية
• الحواسيب
• برمجيات الحاسوب
• البرمجة الآلية

عدد الصفحات

63

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-319421