KFUPM ePrints

A survey and comparison of wormhole routing techniques in a meshnetworks

Al-Tawil, K.M. and Abd-El-Barr, Mostafa and Ashraf, F. (1997) A survey and comparison of wormhole routing techniques in a meshnetworks. Network, IEEE, 11.

[img]
Preview
PDF
19Kb
[img]Microsoft Word
26Kb

Abstract

The growing demand for high processing power in various scientific and engineering applications has made multiprocessing architectures increasingly popular. These multiprocessing systems consist of processing elements or nodes which are connected together by interconnection networks in various topologies. One of the design methodologies used for parallel machines has fed to the development of distributed memory message-passing concurrent computers, commonly known as multicomputers. They consist of many processing nodes that interact by sending messages (containing both data and synchronization information) over a communication link, between nodes. Thus, efficient communication in multicomputers is one of the important research areas in parallel computing today, and it depends on the underlying scheme for routing. For this reason it is essential to know which routing techniques are suitable and practical. Although an extremely wide number of routing algorithms have been proposed and implemented in hardware and software, it is difficult for the designer of a multicomputer to choose the best routing algorithm given a particular architectural configuration. In an attempt to overcome this difficulty, we present a survey and comparison of wormhole routing techniques in mesh interconnection networks. The mesh topology is important because of its scalability. Moreover, it has already been implemented in many commercial multicomputers



Item Type:Article
Date:March 1997
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Tawil, K.M. and Abd-El-Barr, Mostafa and Ashraf, F.
ID Code:14318
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:31
Last Modified:12 Apr 2011 13:15

Repository Staff Only: item control page