A comparative study of some old and newly defined mesh based interconnection networks

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

Bin Nani, Muhammad Nur al-Din

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

Bellaachia, Abd al-Ghani

الجامعة

جامعة الأخوين

الكلية

كلية الهندسة و العلوم

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

علوم الحاسب

دولة الجامعة

المغرب

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

ماجستير

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

1998

الملخص الإنجليزي

The Mesh is a very popular intercounection network.

It is very suitable for a large number of scientific and engineering applications.

However, its relatively high diameter has led to the consideration of other Mesh variations such as a Torus and an Xmesh.

Toms is obtained from a Mesh by connecting ending points at each row and each column.

Xmesh is obtained by connecting all the interior nodes in a Mesh to their four diagonal neighbors.

Both a Torus and an Xmesh have a low diansoter, a low average distance, and a high bisection width.

In this thesis, we introduce a new Mesh based interconnectioD network that we call Xtorus- Xtorus is a synthesis of a Torus and an Xmesh networks.

It can be seen as obtained by adding wrap around links to an Xmesh.

An Xtorus network provides the lowest diameter, the lowest averagi^ distance, and the highest bisection width.

This improvement in the topological properties requires only a minor increase in the number of links.

In terms of cost/performance measures, namely the cost factor and the visit ratiOt Xtorus is shown to present the best trade-off.

We have also conducted inteLisive simulations of point'to-point messages routing in these four Mesh based interconnection networks, using both the store-and-fonvard and the virtual cut-through switching techniques.

The Xtorus network is found to have the lowest latency ^d the highest throughput.

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

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

عدد الصفحات

109

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

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-629937