Schedule length minimization of parallel applications with energy consumption constraints using heuristics on heterogeneous distributed systems

摘要

Energy consumption is one of the primary design constraints in heterogeneous parallel and distributed systems ranging from small embedded devices to large-scale data centers. The problem of minimizing the schedule length of an energy consumption-constrained parallel application has been studied recently in homogeneous systems with a shared memory. To adopt the heterogeneity and distribution of highperformance computing systems, this study solves the problem of minimizing the schedule length of an energy consumption-constrained parallel application in heterogeneous distributed systems based on a dynamic voltage and frequency scaling energy-efficient design technique. The aforementioned problem is divided into 2 subproblems in this study, namely, satisfying energy consumption constraint and minimizing schedule length. The first subproblem is solved by transferring the energy consumption constraint of the application to that of each task, whereas the second subproblem is solved by heuristically scheduling each task with low time complexity. Experiments using both fast Fourier transform and Gaussian elimination parallel applications show that the actual energy consumption values do not always exceed but are close to the given energy consumption constraints. In addition, the minimum schedule lengths are generated using the proposed algorithm.