Browse > Article

Application Core Mapping to Minimize the Network Latency on Regular NoC Architectures  

Ahn, Jin-Ho (Hoseo Univ., Electronic Engineering)
Kim, Hong-Sik (Yonsei Univ., Electrical&Electronic Engineering)
Kim, Hyun-Jin (Yonsei Univ., Electrical&Electronic Engineering)
Park, Young-Ho (ETRI, Network Tech. Lab., NoC Tech. Team)
Kang, Sung-Ho (Yonsei Univ., Electrical&Electronic Engineering)
Publication Information
Abstract
In this paper, we propose a novel ant colony optimization(ACO)-based application core ma ins method for implementing network-on-chip(NoC)-based systems-on-chip(SoCs). The proposed method efficiently put application cores to a mesh-type NoC satisfying a given design objective, the network latency. Experimental results using a functional circuit including 12 cores show that the proposed algorithm can produce near optimal mapping results within a second.
Keywords
NoC; Application Core Mapping; Ant Colony Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Benini, "Application Specific NoC Design," Proc. DATE, pp. 250-256, Mar. 2006
2 R. Pop and S. Kumar, "Mapping Applications to NoC Platforms with Multithreaded Processor Resources," NORCHIP Conf., pp. 36-39, Nov. 2005
3 S. Murali, M. Coenen, A. Radulescu, and K. Goossens, "A Methodology for Mapping Multiple Use-Cases onto Networks on Chips," Proc. DATE, 2006
4 M. Dorigo and T. Stuetzle, "Ant Colony Optimization," MIT Press, 2004
5 F. Glover and G. Kochenberger, "Handbook of Metaheuristics," Kluwer Academic Publishers, 2003
6 S. G. Pestana, E. Rijpkema, A. Radulescu, K. Goossens, and O. P. Gangwal, "Cost-Performance Trade-offs in Networks on Chip: A Simulation- Based Approach," Proc. DATE, pp. 764-769, Feb. 2004
7 S. Murali and G. D. Micheli, "Bandwidth-Constrained Mapping of Cores onto NoC Architectures," Proc. DATE, 2004
8 K. Srinivasan and K. S. Chatha, "A Methodology for Layout Aware Design and Optimization of Custom Network-on-Chip Architectures," Proc. ISQED, Mar. 2006
9 K. Goossens, J. Dielissen, O. P. Gangwal, S. G. Pestana, A. Radulescu, and E. Rijpkema, "A Design Flow for Application-Specific Networks on Chip with Guaranteed Performance to Accelerate SOC Design and Verification," Proc. DATE, pp. 1182-1187, 2005
10 D. Bertozzi, A. Jalabert, S. Murali, R. Tamhankar, S. Stergiou, L. Benini, and G. D. Micheli, "NoC Synthesis Flow for Customized Domain Specific Multiprocessor Systems-on-Chip," IEEE Trans. on Parallel and Distributed Systems, Vol.16, No. 2, pp. 113-129, 2005   DOI   ScienceOn