A comparative study of some old and newly defined mesh based interconnection networks
Dissertant
Thesis advisor
University
Al Akhawayn University
Faculty
School of Science and Engineering
Department
Computer Science
University Country
Morocco
Degree
Master
Degree Date
1998
English Abstract
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.
Main Subjects
Information Technology and Computer Science
No. of Pages
109
Table of Contents
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Interconnection networks : properties and communication schemes.
Chapter Three : The mesh 'interconnection network.
Chapter Four : The torus interconnection network.
Chapter Five : The xmesh interconnection network.
Chapter Six : The xtorus interconnection network.
Chapter Seven : Comparison of the four interconnection networks.
Chapter Eight : Conclusion and prospects.
References.
American Psychological Association (APA)
Bin Nani, Muhammad Nur al-Din. (1998). A comparative study of some old and newly defined mesh based interconnection networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University, Morocco
https://search.emarefa.net/detail/BIM-629937
Modern Language Association (MLA)
Bin Nani, Muhammad Nur al-Din. A comparative study of some old and newly defined mesh based interconnection networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University. (1998).
https://search.emarefa.net/detail/BIM-629937
American Medical Association (AMA)
Bin Nani, Muhammad Nur al-Din. (1998). A comparative study of some old and newly defined mesh based interconnection networks. (Master's theses Theses and Dissertations Master). Al Akhawayn University, Morocco
https://search.emarefa.net/detail/BIM-629937
Language
English
Data Type
Arab Theses
Record ID
BIM-629937