Euromicro Symposium on Digital Systems Design (DSD'03)
A Communication Model Based on an n-Dimensional Torus Architecture Using Deadlock-Free Wormhole Routing
Belek-Antalya, Turkey
September 01-September 06
ISBN: 0-7695-2003-0
Erik Schepers, Departement of Computer Science of the University of Twente
Wouter Bach, Departement of Computer Science of the University of Twente
Mischa Jonker, Departement of Computer Science of the University of Twente
Bart Sikkes, Departement of Computer Science of the University of Twente
Gerard Smit, Departement of Computer Science of the University of Twente
Paul Havinga, Departement of Computer Science of the University of Twente
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 [1] architecture.
Citation:
Philip H?lzenspies, Erik Schepers, Wouter Bach, Mischa Jonker, Bart Sikkes, Gerard Smit, Paul Havinga, "A Communication Model Based on an n-Dimensional Torus Architecture Using Deadlock-Free Wormhole Routing," dsd, pp.166, Euromicro Symposium on Digital Systems Design (DSD'03), 2003