Title :
A method for efficient mapping and reliable routing for NoC architectures with minimum bandwidth and area
Author :
Harmanani, Haidar M. ; Farah, Rana
Author_Institution :
Dept. of Comput. Sci. & Math., Lebanese American Univ., Byblos
Abstract :
Network-on-chip (NoC) is an on-chip communication methodology that has been proposed as an alternative to bus-based communication in order to cope with the increased complexity in embedded designs. This paper presents a method for assigning tasks to nodes in a 2-D mesh, and for determining the nodes positions on the mesh using simulated annealing. The method proposes a new efficient routing algorithm that minimizes blocking while increasing bandwidth throughput. The method is implemented and various benchmarks are attempted.
Keywords :
embedded systems; integrated circuit reliability; mesh generation; network routing; network-on-chip; simulated annealing; 2-D mesh; NoC architecture; bus-based communication; embedded design; network-on-chip; on-chip communication methodology; reliable routing; routing algorithm; simulated annealing; Bandwidth; Computer architecture; Computer science; Delay; Genetic algorithms; Network topology; Network-on-a-chip; Routing; Switches; System recovery;
Conference_Titel :
Circuits and Systems and TAISA Conference, 2008. NEWCAS-TAISA 2008. 2008 Joint 6th International IEEE Northeast Workshop on
Conference_Location :
Montreal, QC
Print_ISBN :
978-1-4244-2331-6
Electronic_ISBN :
978-1-4244-2332-3
DOI :
10.1109/NEWCAS.2008.4606313