An Adaptive Routing Algorithm for Mesh-Tree Architecture in Network-on-Chip Designs

Author

Jeang, Yuan-Long ; Wey, Tzuu-Shaang ; Wang, Hung-Yu ; Hung, Chung-Wei ; Liu, Ji-Hong

Author_Institution

Dept. of Inf. Eng., Kun Shan Univ., Tainan

fYear

2008

fDate

18-20 June 2008

Firstpage

182

Lastpage

182

Abstract

A new architecture for network on chip (NOC) called Mesh-Tree and its deterministic algorithm has been presented. In this paper, we present an adaptive deadlock-free router. A Mesh-Tree is a multilayered, 3D, pyramidal architecture. Each layer is a mesh and trees are used to connect adjacent layers. This architecture is good for broadcasting and high speed communications. The simulation results show that the adaptive deadlock-free routing algorithm has a higher performance/cost ratio than the deterministic algorithm and the West-first algorithm used in the mesh architecture.

Keywords

deterministic algorithms; integrated circuit design; network routing; network-on-chip; adaptive deadlock-free router; adaptive deadlock-free routing algorithm; deterministic algorithms; high speed communications; mesh-tree architecture; network-on-chip designs; pyramidal architecture; Adaptive algorithm; Airports; Algorithm design and analysis; Costs; Design engineering; Network-on-a-chip; Routing; System recovery; System-on-a-chip; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on

Conference_Location

Dalian, Liaoning

Print_ISBN

978-0-7695-3161-8

Electronic_ISBN

978-0-7695-3161-8

Type

conf

DOI

10.1109/ICICIC.2008.128

Filename

4603371