|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| W. Brockmann, T. Kosch, E. Maehle, "Rule-Based Routing in Massively Parallel Systems," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 0154, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/EMPDP.1996.500582, author = {W. Brockmann and T. Kosch and E. Maehle}, title = {Rule-Based Routing in Massively Parallel Systems}, journal ={16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)}, volume = {0}, year = {1996}, isbn = {0-8186-7376-1}, pages = {0154}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500582}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) TI - Rule-Based Routing in Massively Parallel Systems SN - 0-8186-7376-1 SP EP A1 - W. Brockmann, A1 - T. Kosch, A1 - E. Maehle, PY - 1996 KW - 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 VL - 0 JA - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) ER - | |||
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.
