خوارزميات التوجية لشبكة الخلية السداسية الزائدة المترابطة
| العنوان بلغة أخرى: |
One-T0-All and All-To-All Routing Algorithms for Hyper Hexa-Cell Interconnection Network |
|---|---|
| المؤلف الرئيسي: | الزعبى، إسلام عمر (مؤلف) |
| مؤلفين آخرين: | محافظة، باسل علي (مشرف) |
| التاريخ الميلادي: |
2015
|
| موقع: | عمان |
| الصفحات: | 1 - 72 |
| رقم MD: | 1049319 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | الجامعة الاردنية |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
1
| المستخلص: |
شبكة الخلية السداسية الزائدة المترابطة هي شبكة ربط جديدة تم تطويرها لدعم الخوارزميات المتوازية لحل المشاكل الحسابية والاتصالات المكثفة. هذه الرسالة تقدم خوارزمتي توجيه لهذه الشبكة باستخدام تقنية خزن واعد إرسال؛ الإرسال من واحد إلى الكل والإرسال من الكل إلى الكل؛ التي تسمح للرسالة بالانتقال عن طريق أقصر مسار من المعالج المصدر إلى كافة المعالجات الأخرى. خوارزمية التوجيه واحد إلى الكل يرسل الرسالة من المجموعة الفرعية للمعالج المصدر داخل الشبكة إلى جميع المجموعات الفرعية الأخرى. ثم كل المجموعات الفرعية بالتوازي تقوم بإرسال رسائلها داخليا لكافة المعالجات. خوارزمية التوجيه الكل إلى الكل يقوم كل معالج بإرسال رسالته إلى جميع المعالجات التي يرتبط معها مباشرة بالمجموعات الفرعية الأخرى، ثم كل المجموعات الفرعية تقوم بإرسال رسائلها داخليا بالتوازي. تم تقييم خوارزمتي التوجيه تحليليا وباستخدام المحاكاة من حيث خطوات الاتصال، وقت الاتصال، تكلفة الاتصال، السرعة، والتسريع. وتشير النتائج إلى أن كل من خوارزمتي التوجيه واحد إلى الكل والكل إلى الكل تستهلك 2 + d حيث d هو بعد الشبكة. كما أن وقت الاتصال يزداد خطيا عند زيادة حجم الشبكة. الفرق بين نتائج التحليل والمحاكاة بالنسبة لوقت الاتصال في خوارزمية واحد إلى الكل اقل من 14% في حين انه اقل من 20% في خوارزمية الكل إلى الكل. بالإضافة إلى إن الزيادة في حجم الشبكة يؤدي إلى زيادة تسريع خوارزميات التوجيه. ويصل التسريع في خوارزمية واحد إلى الكل إلى (d + 2) /(2d-1 × 6)، في حين مقدار تسريع خوارزمية الكل إلى الكل يساوي (6 x 2d-1). |
|---|
عناصر مشابهة
-
Hybrid Fuzzy and Neural Network for Intrusion Detection System
بواسطة: K., Manar Younis منشور: (2013) -
استخدام هيكلية الشجرة ذات المكعبات المترابطة للتمرير متعدد الوجهات في الشبكات اللاسلكية الخاصة
بواسطة: مغايضة، صفوان سليمان مغيض منشور: (2004) -
Executed Time Round Robin: EtRR An Online Non Clairvoyant Scheduling On Speed Bounded Processor With Energy Management
بواسطة: Singh, Pawan منشور: (2017) -
An Approach for Finding a Best Path on Routers
بواسطة: مصطفى، محمد حافظ عبدالرحيم منشور: (2008) -
Improving the robustness of image watermarking against attack
بواسطة: طريف، عفاف عمر توفيق منشور: (2010)
