Abstract
Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in different environments. In the platform-based design methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks. The selection of the most suited set of IPs as well as their physical mapping onto the NoC to implement efficiently the application at hand are two hard combinatorial problems. In this paper, we propose an innovative power-aware multi-objective evolutionary algorithm to perform the assignment and mapping stages of a platform-based NoC design synthesis tool. Our algorithm can use one of the well-known multi-objective evolutionary algorithms NSGA-II and microGA as kernel. The optimization is driven by the required area and the imposed execution time considering that the decision maker’s is the power consumption of the implementation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coello, C.A.C., et al.: Evolutionary Algorithms for Solving Multi-Objective Problems. In: Genetic and Evolutionary Computation. Springer, Heidelberg (2006)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Dick, R.P.: Embedded System Synthesis Benchmarks Suite, E3S (2008)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach. Morgan Kaufmann, San Francisco (2003)
Garey, M.R., Johnson, D.S.: Computers and intractability; a guide to the theory of NP-completeness. W. H. Freeman, USA (1979)
Murali, S., De Micheli, G.: SUNMAP: a tool for automatic topology selection and generation for nocs. In: Proc. of DAC 2004, pp. 914–919. ACM Press, New York (2004)
Ogras, Ü.Y., et al.: Key research problems in NoC design: a holistic perspective. In: Proc. Conf. on HW/SW Codesign and System Synthesis, pp. 69–74. ACM Press, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Silva, M.V.C., Nedjah, N., de Macedo Mourelle, L. (2010). Power-Aware Multi-objective Evolutionary Optimization for Application Mapping on NoC Platforms. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13025-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-13025-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13024-3
Online ISBN: 978-3-642-13025-0
eBook Packages: Computer ScienceComputer Science (R0)