This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Rule-Based Routing in Massively Parallel Systems
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
W. Brockmann, Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
T. Kosch, Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
E. Maehle, Inst. fur Tech. Inf., Medizinische Univ. zu Lubeck, Germany
Abstract: In order to increase the performance of an interconnection network, efficient routing schemes are required which adapt to the system state. In this paper an approach to routing hardware is introduced which allows to tailor it flexibly to different routing algorithms and to incorporate different kinds of information easily within a routing decision. The key concept is to use a rule-based specification to represent the routing algorithm which is executed by a fixed rule-interpreter with an interchangeable rule-base. This allows to provide an universal routing chip with a highly flexible and efficient hardware implementation even of sophisticated routing algorithms. Three different examples illustrate the application of such a rule-based router. The discussion of implementation issues shows that a rule-based router is well suited for an implementation with state-of-the-art VLSI-technologies, e.g. a single-chip ASIC.
Index Terms:
multiprocessor interconnection networks; parallel algorithms; knowledge based systems; network routing; rule-based routing; massively parallel systems; interconnection network; routing algorithms; rule-based specification; fixed rule-interpreter; interchangeable rule-base; universal routing chip; state-of-the-art VLSI-technologies; single-chip ASIC
Citation:
W. Brockmann, T. Kosch, E. Maehle, "Rule-Based Routing in Massively Parallel Systems," pdp, pp.0154, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.