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