Modeling Shared-Memory Metaheuristic Schemes for Electricity Consumption
This paper tackles the problem of modeling a shared-memory metaheuristic scheme. The use of a model of the execution time allows us to decide at running time the number of threads to use to obtain a reduced execution time. A parameterized metaheuristic scheme is used, so different metaheuristics and hybridations can be applied to a particular problem, and it is easier to obtain a satisfactory metaheuristic for the problem. The model of the execution time and consequently the optimum number of threads depend on a number of factors: the problem to be solved, the metaheuristic scheme and the implementation of the basic functions in it, the computational system where the problem is being solved, etc. So, obtaining a satisfactory model and an autotuning methodology is not an easy task. This paper presents an autotuning methodology for shared-memory parameterized metaheuristic schemes, and its application to a problem of minimization of electricity consumption in exploitation of wells. The model and the methodology work satisfactorily, which allows us to reduce the execution time and to obtain lower electricity consumptions than previously obtained.
KeywordsExecution Time Electricity Consumption Initial Generation Parallel Scheme Reduce Execution Time
Unable to display preview. Download preview PDF.
- 1.Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley Interscience (2005)Google Scholar
- 2.Almeida, F., Cuenca, J., Giménez, D., Llanes-Castro, A., Martínez-Gallar, J.P.: A Framework for the Application of Metaheuristics to Tasks-to-Processors Assignation Problems. The Journal of Supercomputing (2009) (published online)Google Scholar
- 3.Almeida, F., Giménez, D., López-Espín, J.J.: A parameterised shared-memory scheme for parameterised metaheuristics. The Journal of Supercomputing (2011) (published online)Google Scholar
- 7.Dréo, J., Pétrowski, A., Siarry, P., Taillard, E.: Metaheuristics for Hard Optimization. Springer (2005)Google Scholar
- 8.Frigo, M.: FFTW: An Adaptive Software Architecture for the FFT. In: Proceedings of the ICASSP Conference, vol. 3, p. 1381 (1998)Google Scholar
- 9.Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer (2003)Google Scholar