In this paper, a heuristic Dynamic Spiral Mapping (DSM) algorithm for 2-D mesh topologies is proposed. Based on the DSM we have presented two different approaches: the Full Dynamic Spiral Mapping (FDSM) and the Partial Dynamic Spiral Mapping (PDSM). To compare the efficacy of the algorithm, the reconfiguration time of the FDSM and PDSM are compared. The experimental results of almost 100 simple and complex scenarios with synthetic traffic profiles reveal that in 82% of simulation cases, the PDSM has less reconfiguration time comparing to the FDSM.
Mehran et al. REF suggest a Dynamic Spiral Mapping (DSM) algorithm for mapping an application on an MPSoC arranged in 2-D mesh topology.
DSM: A Heuristic Dynamic Spiral Mapping algorithm for network on chip
IEICE Electronic Express
IEICE Electronic Express
Computer Science