A communication model based on an n-dimensional torus architecture using deadlock-free wormhole routing

Author

Hölzenspies, Philip ; Schepers, Erik ; Bach, Wouter ; Jonker, Mischa ; Sikkes, Bart ; Smit, Gerard ; Havinga, Paul

Author_Institution

Dept. of Comput. Sci., Univ. of Twente, Enschede, Netherlands

fYear

2003

fDate

1-6 Sept. 2003

Firstpage

166

Lastpage

172

Abstract

Routing on a two-dimensional torus architecture by means of the wormhole routing algorithm is introduced and extended to an n-dimensional torus model. To prevent blocking deadlocks caused by this algorithm, a multiple virtual channel solution is introduced. An implementation of virtual channels is introduced that allows channels with higher labels to pre-empt ´lower´ channels. This algorithm is tested with a simplified model of a HiperLAN/2 receiver. The model proves to be capable of running this application on the Chameleon architecture according to http://chameleon.ctit.utwente.nl/.

Keywords

LAN interconnection; fault tolerant computing; multiprocessor interconnection networks; reconfigurable architectures; routing protocols; virtual machines; Chameleon architecture; blocking deadlocks; communication model; deadlock-free wormhole routing; n-dimensional torus architecture; virtual channel; wormhole routing algorithm; Computer architecture; Computer science; Energy consumption; Hardware; Reconfigurable architectures; Routing; System recovery; System-on-a-chip; Testing; Tiles;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital System Design, 2003. Proceedings. Euromicro Symposium on

Conference_Location

Belek-Antalya, Turkey

Print_ISBN

0-7695-2003-0

Type

conf

DOI

10.1109/DSD.2003.1231920

Filename

1231920