Design and analysis of a hierarchical, fault tolerant, multicomputer network

(1996) Design and analysis of a hierarchical, fault tolerant, multicomputer network. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9842.pdf

Download (3MB) | Preview

Arabic Abstract

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

English Abstract

Many interconnection networks have been proposed in the literature, but none has wide ranging applicability. Hypercube networks are among the most commonly used interconnection network topologies. However, they have the disadvantages that link cost is exponential in network dimension and non-constant node degree. Torus networks have a fixed degree and low link cost, but a diameter which is linear in network size. Hierarchical interconnection networks provide a means to design networks which have low link cost, and which take advantage of the locality of communication existing in parallel applications. As networks size increases so does the probability of network failure. To safeguard againts failure, spare nodes and/or links are incorporated into the network. In this work, we design a hierarchical interconnection network which has the desirable properties of the hypercube and the torus networks. The performance of this network is evaluated, and a routing algorithm is proposed. Fault-tolerance is incorporated into this network, and it's performance is compared to that of some other networks. A reconfiguration strategy is proposed, and reliability evaluation is undertaken. A Fault-Tolerant routing algorithm is porposed for this architecture.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Al-Tawil, Khalid M.
Committee Members: Abd-El-Barr, Mostafa and Al-Mulhem, Mohammad Saleh and Al-Ghamdi, Jarallah S.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:50
Last Modified: 01 Nov 2019 13:51
URI: http://eprints.kfupm.edu.sa/id/eprint/9842