TY - GEN
T1 - High performance pattern associative oblivious router for tree topologies
AU - Summerville, Douglas H.
AU - Delgado-Frias, Jose G.
AU - Vassiliadis, Stamatis
PY - 1994
Y1 - 1994
N2 - In this paper a novel approach to execute implicit routing algorithms is presented. The proposed router is based on an associative scheme that uses the attributes of the routing algorithm and the network topology. This router allows implicit oblivious routing algorithms to be mapped onto a set of bit patterns that are matched in parallel. In order to show the applicability of this router, we have selected a number of tee interconnection topologies. For the studied tree topologies the number of required bit patterns is of the same order as the topology degree. The proposed organization requires only one comparison and one read delays.
AB - In this paper a novel approach to execute implicit routing algorithms is presented. The proposed router is based on an associative scheme that uses the attributes of the routing algorithm and the network topology. This router allows implicit oblivious routing algorithms to be mapped onto a set of bit patterns that are matched in parallel. In order to show the applicability of this router, we have selected a number of tee interconnection topologies. For the studied tree topologies the number of required bit patterns is of the same order as the topology degree. The proposed organization requires only one comparison and one read delays.
UR - https://www.scopus.com/pages/publications/0028135914
M3 - Conference contribution
SN - 0818656026
T3 - Proceedings of the International Conference on Parallel Processing
SP - 541
EP - 545
BT - Proceedings of the International Conference on Parallel Processing
PB - Publ by IEEE
T2 - Proceedings of the 8th International Parallel Processing Symposium
Y2 - 26 April 1994 through 29 April 1994
ER -