Topology and Binary Routing Schemes of A PRDT-Based NoC

In this paper, we present a novel network topology to build an on chip interconnection network. This so called PRDT(2, 1) structure offers a few distinct architectural features, including (i) high scalability, (ii) small diameter and average distance, (iii) reconfigurability with its embedded mesh/t...

Full description

Saved in:
Bibliographic Details
Published inFourth International Conference on Information Technology (ITNG'07) pp. 920 - 924
Main Authors Xinming Duan, Yulu Yang, Mei Yang, Lei Li, Yingtao Jiang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2007
Subjects
Binary codes
Computer science
Fault tolerance
Multiprocessor interconnection networks
Network topology
Network-on-a-chip
Routing
Scalability
System recovery
Very large scale integration
Online AccessGet full text

Cover

More Information
Summary:In this paper, we present a novel network topology to build an on chip interconnection network. This so called PRDT(2, 1) structure offers a few distinct architectural features, including (i) high scalability, (ii) small diameter and average distance, (iii) reconfigurability with its embedded mesh/torus topology, and (iv) high degree of fault tolerance. Routing in a PRDT(2, 1)-based network can be performed using an efficient and deadlock-free binary routing scheme without using virtual channels. As an extension to this binary routing scheme, we further propose a fully adaptive routing algorithm which is also deadlock-free by using a few virtual channels. Comparisons between the proposed routing algorithms and a vector routing algorithm have been conducted though computer simulations, and the results show that the proposed routing algorithms can achieve better performance than the vector routing algorithm but require significantly less buffers
ISBN:9780769527765
0769527760
DOI:10.1109/ITNG.2007.195