Network on Chip Optimization Based on Surrogate Model Assisted Evolutionary Algorithms

Wu, M., Karkar, A., Liu, B. , Yakovlev, A., Gielen, G. and Grout, V. (2014) Network on Chip Optimization Based on Surrogate Model Assisted Evolutionary Algorithms. In: 2014 IEEE Congress on Evolutionary Computation (CEC), Beijing, China, 06-11 Jul 2014, pp. 3266-3271. ISBN 9781479914883 (doi: 10.1109/CEC.2014.6900559)

Abstract

Network-on-Chip (NoC) design is attracting more and more attention nowadays, but there is a lack of design optimization method due to the computationally very expensive simulations of NoC. To address this problem, an algorithm, called NoC design optimization based on Gaussian process model assisted differential evolution (NDPAD), is presented. Using the surrogate model-aware evolutionary search (SMAS) framework with the tournament selection based constraint handling method, NDPAD can obtain satisfactory solutions using a limited number of expensive simulations. The evolutionary search strategies and training data selection methods are then investigated to handle integer design parameters in NoC design optimization problems. Comparison shows that comparable or even better design solutions can be obtained compared to standard EAs, and much less computation effort is needed.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Liu, Professor Bo
• Authors: Wu, M., Karkar, A., Liu, B., Yakovlev, A., Gielen, G., and Grout, V.
• College/School: College of Science and Engineering > School of Engineering
• ISSN: 1089-778X
• ISBN: 9781479914883
• Published Online: 22 September 2014