2003 · 264 citations · 9 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureInterconnection NetworksSystem-on-chip DesignInterconnect ArchitectureLatency OptimizationNetwork-on-chip DesignProcessor Core DesignRoutingRouting ArchitectureExecution Time AnalysisExecution Time EstimationGenetic Algorithm OptimizationNetwork-on-chipNetwork-on-chip ArchitecturesTask Graph MappingTask GraphsTask Mapping
Network on Chip (NoC) is a scalable, reusable core‑based System on Chip architecture that utilizes heterogeneous IP cores. The paper proposes an efficient two‑step genetic algorithm to map parameterized task graphs onto a NoC with a two‑dimensional mesh of switches. The algorithm maps task‑graph vertices to cores to minimize execution time, using a NoC‑specific communication delay model, and the tool allows specification of the NoC architecture, generation of synthetic task graphs, and visualization of the genetic algorithm’s convergence. The algorithm handles large task graphs, delivering near‑optimal mappings within minutes on a standard PC.
Network on Chip (NoC) is a new paradigm for designing core based System on Chip which supports high degree of reusability and is scalable. In this paper we describe an efficient two-step genetic algorithm that has been used to build a tool for mapping an application, described by a parameterized task graph, on to a NoC architecture with a two dimensional mesh of switches as a communication backbone. The computational resources in NoC consist of a set of heterogeneous IP cores. Our algorithm finds a mapping of the vertices of the task graph to available cores so that the overall execution time of the task graph is minimized. We have developed a NoC architecture specific communication delay model to estimate the execution time. Our algorithm is able to handle large task graphs and provide near optimal mapping in a few minutes on a PC platform. Our tool also provides facilities for specifying NoC architecture, generation and viewing synthetic task graphs and viewing the progress of the genetic algorithm as it converges to a solution.
9
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
William J. Dally, Brian Towles · 2001 · 3.2K citations
Engineering, Computer Engineering, Electrical Engineering +17
A network on chip architecture and design methodology
Shashi Kumar, Axel Jantsch, Juha-Pekka Soininen et al. · 2003 · 1.2K citations
Robert P. Dick, David L. Rhodes, Wayne Wolf · 1998 · 779 citations
Robert P. Dick, David L. Rhodes · 2002 · 464 citations