LEADER |
04031nam a22003377a 4500 |
001 |
1521209 |
041 |
|
|
|a eng
|
100 |
|
|
|9 568303
|a الزعبى، إسلام عمر
|e مؤلف
|
245 |
|
|
|a خوارزميات التوجية لشبكة الخلية السداسية الزائدة المترابطة
|
246 |
|
|
|a One-T0-All and All-To-All Routing Algorithms for Hyper Hexa-Cell Interconnection Network
|
260 |
|
|
|a عمان
|c 2015
|
300 |
|
|
|a 1 - 72
|
336 |
|
|
|a رسائل جامعية
|
502 |
|
|
|b رسالة ماجستير
|c الجامعة الاردنية
|f كلية الدراسات العليا
|g الاردن
|o 13144
|
520 |
|
|
|a شبكة الخلية السداسية الزائدة المترابطة هي شبكة ربط جديدة تم تطويرها لدعم الخوارزميات المتوازية لحل المشاكل الحسابية والاتصالات المكثفة. هذه الرسالة تقدم خوارزمتي توجيه لهذه الشبكة باستخدام تقنية خزن واعد إرسال؛ الإرسال من واحد إلى الكل والإرسال من الكل إلى الكل؛ التي تسمح للرسالة بالانتقال عن طريق أقصر مسار من المعالج المصدر إلى كافة المعالجات الأخرى. خوارزمية التوجيه واحد إلى الكل يرسل الرسالة من المجموعة الفرعية للمعالج المصدر داخل الشبكة إلى جميع المجموعات الفرعية الأخرى. ثم كل المجموعات الفرعية بالتوازي تقوم بإرسال رسائلها داخليا لكافة المعالجات. خوارزمية التوجيه الكل إلى الكل يقوم كل معالج بإرسال رسالته إلى جميع المعالجات التي يرتبط معها مباشرة بالمجموعات الفرعية الأخرى، ثم كل المجموعات الفرعية تقوم بإرسال رسائلها داخليا بالتوازي. تم تقييم خوارزمتي التوجيه تحليليا وباستخدام المحاكاة من حيث خطوات الاتصال، وقت الاتصال، تكلفة الاتصال، السرعة، والتسريع. وتشير النتائج إلى أن كل من خوارزمتي التوجيه واحد إلى الكل والكل إلى الكل تستهلك 2 + d حيث d هو بعد الشبكة. كما أن وقت الاتصال يزداد خطيا عند زيادة حجم الشبكة. الفرق بين نتائج التحليل والمحاكاة بالنسبة لوقت الاتصال في خوارزمية واحد إلى الكل اقل من 14% في حين انه اقل من 20% في خوارزمية الكل إلى الكل. بالإضافة إلى إن الزيادة في حجم الشبكة يؤدي إلى زيادة تسريع خوارزميات التوجيه. ويصل التسريع في خوارزمية واحد إلى الكل إلى (d + 2) /(2d-1 × 6)، في حين مقدار تسريع خوارزمية الكل إلى الكل يساوي (6 x 2d-1).
|
653 |
|
|
|a شبكة الانترنت
|a تكنولوجيا المعلومات
|a الخوارزميات الشبكية
|
700 |
|
|
|a محافظة، باسل علي
|g Mahafzah, Basel Ali
|e مشرف
|9 306112
|
856 |
|
|
|u 9802-001-008-13144-T.pdf
|y صفحة العنوان
|
856 |
|
|
|u 9802-001-008-13144-A.pdf
|y المستخلص
|
856 |
|
|
|u 9802-001-008-13144-C.pdf
|y قائمة المحتويات
|
856 |
|
|
|u 9802-001-008-13144-F.pdf
|y 24 صفحة الأولى
|
856 |
|
|
|u 9802-001-008-13144-1.pdf
|y 1 الفصل
|
856 |
|
|
|u 9802-001-008-13144-2.pdf
|y 2 الفصل
|
856 |
|
|
|u 9802-001-008-13144-3.pdf
|y 3 الفصل
|
856 |
|
|
|u 9802-001-008-13144-4.pdf
|y 4 الفصل
|
856 |
|
|
|u 9802-001-008-13144-5.pdf
|y 5 الفصل
|
856 |
|
|
|u 9802-001-008-13144-O.pdf
|y الخاتمة
|
856 |
|
|
|u 9802-001-008-13144-R.pdf
|y المصادر والمراجع
|
930 |
|
|
|d y
|
995 |
|
|
|a Dissertations
|
999 |
|
|
|c 1049319
|d 1049319
|