Concept and design of exhaustive-parallel search algorithm for Network-on-Chip

Autor:	Shaoteng Liu, Axel Jantsch, Naveed Ul Mustafa, Shaghayeghsadat Tabatabaei, Haris Bin Aslam, Meganathan Deivasigamani, Hamza Ijaz
Rok vydání:	2011
Předmět:	Very-large-scale integration Computer Science::Hardware Architecture Network on a chip Search algorithm Computer science Parallel algorithm Algorithm design Best-first search Suurballe's algorithm Difference-map algorithm Algorithm
Zdroj:	SoCC
DOI:	10.1109/socc.2011.6085123
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::410b59c31544cfc77496a4114906b49f https://doi.org/10.1109/socc.2011.6085123 Zobrazit plný text záznamu