Concept and Design of Exhaustive-Parallel Search Algorithm for Network-on-Chip.

Meganathan Deivasigamani,Shaghayeghsadat Tabatabaei,Naveed Mustafa,Hamza Ijaz,Haris Bin Aslam,Shaoteng Liu,Axel Jantsch
DOI: https://doi.org/10.1109/socc.2011.6085123
2011-01-01
Abstract:This paper presents the concept and design of exhaustive-parallel search algorithm for Network-on-Chip. The proposed parallel algorithm searches minimal path between source and destination in a forward-wave-propagation manner. The algorithm guarantees setup latency if the setup path exists. A high performance switch is designed to support exhaustive-parallel search algorithm. The NoC fabric is designed for 8×8 mesh architecture and its performance is evaluated.
What problem does this paper attempt to address?