A flexible bit-pattern associative router for interconnectionnetworks |
| |
Authors: | Summerville DH Delgado-Frias JG Vassiliadis S |
| |
Affiliation: | Dept. of Electr. Eng., State Univ. of New York, Binghamton, NY; |
| |
Abstract: | A programmable associative approach to execute implicit routing algorithms is presented. Algorithms are mapped onto a set of bit-patterns that are matched in parallel. We have studied and mapped a large number of routing algorithms for a wide range of interconnection network topologies. Here we report three cases that illustrate the capabilities of the router scheme. For the studied topologies, the number of required bit-patterns is of the same order as the topology degree. The proposed approach is one of the fastest routers and requires a very small amount of hardware |
| |
Keywords: | |
|
|