Title :
Evolutionary system for prediction and optimization of hardware architecture performance
Author :
Castillo, P.A. ; Merelo, J.J. ; Moreto, M. ; Cazorla, F.J. ; Valero, M. ; Mora, A.M. ; Laredo, J.L.J. ; McKee, S.A.
Author_Institution :
Dept. of Archit. & Comput. Technol., Univ. of Granada, Granada
Abstract :
The design of computer architectures is a very complex problem. The multiple parameters make the number of possible combinations extremely high.Many researchers have used simulation, although it is a slow solution since evaluating a single point of the search space can take hours. In this work we propose using evolutionary multilayer perceptron (MLP) to compute the performance of an architecture parameter settings. Instead of exploring the search space, simulating many configurations, our method randomly selects some architecture configurations; those are simulated to obtain their performance, and then an artificial neural network is trained to predict the remaining configurations performance. Results obtained show a high accuracy of the estimations using a simple method to select the configurations we have to simulate to optimize the MLP. In order to explore the search space, we have designed a genetic algorithm that uses the MLP as fitness function to find the niche where the best architecture configurations (those with higher performance) are located. Our models need only a small fraction of the design space, obtaining small errors and reducing required simulation by two orders of magnitude.
Keywords :
computer architecture; evolutionary computation; multilayer perceptrons; artificial neural network; computer architectures; evolutionary multilayer perceptron; evolutionary system; hardware architecture performance; Algorithm design and analysis; Artificial neural networks; Computational modeling; Computer architecture; Genetic algorithms; Hardware; Multilayer perceptrons; Optimization methods; Predictive models; Space exploration;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631054