On the Energy Optimization for Precedence Constrained Applications using Local Search Algorithms
Autor: | Pascal Bouvry, Hector Joaquin Fraire Huacuja, Johnatan E. Pecero, Juan Javier González Barbosa, Mario Cesar Lopez Loces, Aurelio Alejandro Santiago Pineda |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2012 |
Předmět: |
energy conservation
Computer science [C05] [Engineering computing & technology] Mathematical optimization Schedule Computer science Distributed computing Voltage control Symmetric multiprocessor system Energy consumption Energy minimization Sciences informatiques [C05] [Ingénierie informatique & technologie] Dynamic voltage scaling Scheduling (computing) Energy conservation performance of systems scheduling Algorithm Computer Science::Operating Systems |
Zdroj: | International Conference on High Performance Computing and Simulation (HPCS), 2012 (pp. 133-139). (2012). HPCS |
Popis: | We investigate the problem of scheduling precedence constrained applications on a distributed heterogeneous computing system with the aim of minimizing schedule length and reducing energy consumption. We present a scheduling algorithm based on the best-effort idea that promotes local search algorithms and dynamic voltage scaling to reduce energy consumption. The final goal is to maintain a given performance while minimizing energy use. The proposed approach first uses a list-based scheduling algorithm to find near-optimal solutions for schedule length, then local search algorithms with dynamic voltage scaling are applied to reduce energy consumption. However the algorithm it's not allowed to deteriorate the schedule length computed by the best-effort algorithm. We discuss simulation results obtained with sets of real-world applications that emphasize the interest of the approach. |
Databáze: | OpenAIRE |
Externí odkaz: |