An Adaptive Router Design and Simulation Based on Mesh-tree Architecture For Network-on-a-chip
| Autor: | Chung-Wei Hung, 黃仲偉 |
|---|---|
| Rok vydání: | 2008 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 96 In this paper, a new architecture for network on chip (NOC) called Mesh-Tree is presented first. Then, a deterministic routing algorithm and a nondeterministic routing algorithm are designed and simulated via a CAD tool written in C++ programming language. A Mesh-Tree is a multilayered, three dimensional, 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 this architecture for NOC can make the transportation much faster than the 2-D mesh architecture while the performance/cost ratio is relatively higher. We use west-first algorithm in Mesh-Tree. We try to approach the flexibility of fully adaptive routing at the expense of a moderate increase in complexity with respect to deterministic routing. Most partially adaptive algorithms proposed up to now rely upon the absence of cyclic dependencies between channels to avoid deadlock. Our proposals aim at maximizing adaptive without increasing the resources required to avoid deadlocks. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|