Title :
An adaptive routing tool for transputer-based architectures
Author :
Ciampolini, Anna ; Corradi, Antonio ; Leonardi, Letizia
Author_Institution :
Dipartimento di Elettronica, Bologna Univ., Italy
Abstract :
A routing strategy is described, implemented for an object-oriented environment designed for a massively parallel architecture based on transputers, the MEIKO Computing Surface. The implemented routing algorithm belongs to the distance-vector family. The routing tool guarantees some pleasant properties: independence of topology, adaptability, nondeterministic behavior, and distribution of routing decision. The performance figures of the implementation are compared with the routing offered by CSSTools of MEIKO. The routing presented is adaptive and nondeterministic. It adapts both to traffic variation and to topology changes.<>
Keywords :
circuit layout CAD; object-oriented methods; parallel architectures; parallel machines; transputers; CSSTools; MEIKO Computing Surface; adaptability; distance-vector family; massively parallel architecture; nondeterministic behavior; object-oriented environment; performance figures; routing decision; routing strategy; routing tool; topology; topology changes; traffic variation; transputer-based architectures; Bandwidth; Costs; H infinity control; Routing protocols; Stochastic systems; System recovery; Taxonomy; Telecommunication traffic; Topology;
Conference_Titel :
CompEuro '92 . 'Computer Systems and Software Engineering',Proceedings.
Conference_Location :
The Hague, Netherlands
Print_ISBN :
0-8186-2760-3
DOI :
10.1109/CMPEUR.1992.218488
