Customized computer-aided application mapping on NoC infrastructure using multi-objective optimization

Journal of Systems Architecture

Volumn 57, Issue 1, 2011, Pages 79-94

  Nedjah, Nadia ^a   Da Silva, Marcus Vinícius Carvalho ^a   De MacEdo Mourelle, Luiza ^a  

^a STATE UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

IP assignment; IP mapping; Multi objective design; Network on chip

Indexed keywords

APPLICATION MAPPING; CELL PHONE; COMBINATORIAL PROBLEM; COMMUNICATION INFRASTRUCTURE; EXECUTION TIME; HOT SPOT; IMPLEMENTATION PLATFORMS; IP ASSIGNMENT; IP MAPPING; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE DESIGN; NETWORK ON CHIP; NETWORK-ON-CHIPS; PHYSICAL MAPPING; PLATFORM-BASED DESIGN METHODOLOGY; POWER CONSUMPTION;

CAMERAS; COMPUTER APPLICATIONS; DESIGN; EMBEDDED SYSTEMS; EVOLUTIONARY ALGORITHMS; MAPPING; ROUTERS; SERVERS; TELECOMMUNICATION EQUIPMENT; VLSI CIRCUITS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78650284598     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2010.07.004     Document Type: Article

References (24)

1. G. Ascia, V. Catania, and M. Palesi Multi-objective mapping for mesh-based NoC architectures Second IEEE/ACM/IFIP international Conference on Hardware/Software Codesign and System Synthesis 2004 ACM Press New York, NY 182 187 (Pubitemid 40457625)
2. Carlos A. Coello Coello, Gary B. Lamont, and David A. Van Veldhuizen Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) 2006 Springer-Verlag Secaucus, NJ
3. Carlos A. Coello Coello, and Gregorio Toscano Pulido A micro-genetic algorithm for multiobjective optimization Lecture Notes in Computer Science 1993 2001 126 138
4. Marcus Vinícius Carvalho da Silva, Nadia Nedjah, and Luiza de Macedo Mourelle Optimal IP assignment for efficient NoC-based system implementation using NSGA-II and MicroGA International Journal of Computational Intelligence Systems 2 2 2009 115 123
5. Rodrigo da Silva Cardozo, Redes-em-Chip de baixo custo, Master's Thesis, Instituto de Informtica - Universidade Federal do Rio Grande do Sul, Porto Alegre, RS, Brasil, 2005.
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197 (Pubitemid 34555372)
7. Robert P. Dick, Embedded System Synthesis Benchmarks Suite (E3S), 2008.
8. José Duato, Sudhakar Yalamanchili, and Lionel Ni Interconnection Networks: An Engineering Approach 2003 Morgan Kaufman San Francisco, CA
9. M.R. Garey, and D.S. Johnson Computers and Intractability; A Guide to the Theory of NP-completeness 1979 W.H. Freeman USA
10. Jingcao Hu, and Radu Marculescu Energy-aware mapping for tile-based NoC architectures under performance constraints Proceedings of the 2003 conference on Asia South Pacific design automation 2003 ACM New York, NY 233 239
11. ISO/IEC. ISO/IEC 7498-1:1994: Information Technology - Open Systems Interconnection - Basic Reference Model: The Basic Model, ISO, Geneva, Switzerland, 1994.
12. Rabindra Ku. Jena, and Gopal Ku. Sharma A multi-objective evolutionary algorithm based optimization model for network-on-chip synthesis ITNG 2007 IEEE Computer Society 977 982 (Pubitemid 47298604)
13. Shashi Kumar, Axel Jantsch, Mikael Millberg, Johnny Öberg, Juha-Pekka Soininen, Martti Forsell, Kari Tiensyrjä, and Ahmed Hemani A network on chip architecture and design methodology ISVLSI '02: Proceedings of the IEEE Computer Society Annual Symposium on VLSI 2002 IEEE Press Los Alamitos, CA 117 124
14. Tang Lei, and Shashi Kumar A two-step genetic algorithm for mapping task graphs to a network on chip architecture DSD 2003 IEEE Computer Society 180 189
15. Cesar Marcon, Ney Calazans, Fernando Moraes, Altamiro Susin, Igor Reis, and Fabiano Hessel Exploring NoC mapping strategies: an energy and timing aware technique Proceedings of the conference on Design, Automation and Test 2005 IEEE Computer Society Washington, DC 502 507 (Pubitemid 44234660)
16. César A.M. Marcon, José Carlos S. Palma, Ney Laert Vilar Calazans, Fernando Gehm Moraes, Altamiro Amadeu Susin, and Ricardo Augusto da Luz Reis Modeling the traffic effect for the application cores mapping problem onto nocs Ricardo Augusto da Luz Reis, Adam Osseiran, Hans-Jörg Pfleiderer, VLSI-SoC IFIP vol. 240 2005 Springer Berlin 179 194
17. Srinivasan Murali, and Giovanni De Micheli Bandwidth-constrained Mapping of Cores onto NoC Architectures DATE 2004 IEEE Computer Society 896 903
18. Srinivasan Murali, and Giovanni De Micheli SUNMAP: a tool for automatic topology selection and generation for nocs Proceedings of the 41st Annual Conference on Design Automation (DAC-04) 2004 ACM Press New York 914 919
19. Ümit Y. Ogras, Jingcao Hu, and Radu Marculescu Key research problems in NoC design: a holistic perspective Petru Eles, Axel Jantsch, Reinaldo A. Bergamaschi, Proceedings of the Third International Conference on Hardware/Software Codesign and System Synthesis 2005 ACM New York, NY 69 74 (Pubitemid 41551287)
20. N. Srinivas, and Kalyanmoy Deb Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 1994 221 248
21. F. Vahid, and T. Givargis Platform tuning for embedded systems design Computer 34 2 2001 112 114
22. W3C, World Wide Web Consortium, 2008.
23. Phillip C. Watts, Kevin R. Buley, Stephanie Sanderson, Wayne Boardman, Claudio Ciofi, and Richard Gibson Parthenogenesis in Komodo dragons Nature 444 7122 2006 1021 1022 (Pubitemid 46018511)
24. Wenbiao Zhou, Yan Zhang, and Zhigang Mao Pareto based multi-objective mapping IP cores onto NoC architectures Asia Pacific Conference on Circuits and Systems 2006 IEEE Press Los Alamitos, CA 331 334