2009 · 14 citations · 17 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureInterconnection NetworksSystem-on-chip DesignEvolutionary ComputationGenetic AlgorithmsGraph AlgorithmsNetwork-on-chip DesignRoutingChaotic MapsGenetic Algorithm OptimizationHardware MappingNetwork-on-chipNetwork-on-chip ArchitecturesOn-chip NetworksOne-dimensional MapsTask Graph Mapping
The NoC paradigm is one, if not only one, fit to enable the integration of an exceedingly large number of computational, logical and storage blocks in a single chip. The paper presents a novel technique called CGMAP,which finds a mapping of the vertices of a task graph to the tiles of a mesh based NoCarchitecture, with an objective of improving the Quality of Service (QoS) in networks-on-chip.The proposed algorithm is basically a genetic algorithm, which takes the advantage of the chaotic systems by using them instead of the random processes used in the GA. Different one-dimensional chaotic maps are introduced and applied to the proposed algorithm in order to compare the performance of each map in finding the best solution for the NoC mapping problem. The results confirm an increase in some performance indexes, due to chaotic sequences.
17
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
<i>Chaos in Dynamical Systems</i>
Edward Ott, Kurt Wiesenfeld · Physics Today · 1994 · 3.5K citations
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