An adaptive routing tool for transputer-based architectures

Author

Ciampolini, Anna ; Corradi, Antonio ; Leonardi, Letizia

Author_Institution

Dipartimento di Elettronica, Bologna Univ., Italy

fYear

1992

fDate

4-8 May 1992

Firstpage

47

Lastpage

52

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;

fLanguage

English

Publisher

ieee

Conference_Titel

CompEuro '92 . 'Computer Systems and Software Engineering',Proceedings.

Conference_Location

The Hague, Netherlands

Print_ISBN

0-8186-2760-3

Type

conf

DOI

10.1109/CMPEUR.1992.218488

Filename

218488