Design and Evaluation of an NOC Supporting Simultaneous Execution of Multiple Applications

Please enable javascript in your browser.

Sahhaf, Sahel | 2010

751 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 40874 (19)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Sarbazi Azad, Hamid
Abstract:
In this project we present a method to support execution of multiple applications on an NoC simultaneously. To this end we are going to use resource sharing methods, especially Spacial Division Multiplexing (SDM). In this work we first present a mapping algorithm to map the nodes of a compound graph (a graph that is composed of all the task graphs that are supposed to work simultaneously) in to mesh nodes. We also present an architecture to support SDM. After that we present a routing and resource allocation algorithm to find a circuit for each communication flow in the task graph. Our results show that the proposed mapping algorithm reduces the average packet latency compared to NMAP algorithm and the proposed routing algorithm reduces power consumption and average packet latency compared to a convetional packet switched NoC with X-Y routing
Keywords:
Network-on-Chip (NOC) ; MAPS ; Routing ; Spatial Division Multiplexing ; Time Division Multiplexing

No TOC