The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—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.</p>
Routing algorithm execution, interconnection networks, associative memories, oblivious routing, adaptive routing, and flexible routers.
José G. Delgado-Frias, Stamatis Vassiliadis, Douglas H. Summerville, "A Flexible Bit-Pattern Associative Router for Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 477-485, May 1996, doi:10.1109/71.503772
112 ms
(Ver 3.1 (10032016))