We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Enhanced Parallel Application Scheduling Algorithm with Energy Consumption Constraint in Heterogeneous Distributed Systems.
- Authors
Li, Jinghong; Xie, Guoqi; Li, Keqin; Tang, Zhuo
- Abstract
Energy consumption has always been one of the main design problems in heterogeneous distributed systems, whether for large cluster computer systems or small handheld terminal devices. And as energy consumption explodes for complex performance, many efforts and work are focused on minimizing the schedule length of parallel applications that meet the energy consumption constraints currently. In prior studies, a pre-allocation method based on dynamic voltage and frequency scaling (DVFS) technology allocates unassigned tasks with minimal energy consumption. However, this approach does not necessarily result in minimal scheduling length. In this paper, we propose an enhanced scheduling algorithm, which allocates the same energy consumption for each task by selecting a relatively intermediate value among the unequal allocations. Based on the two real-world applications (Fast Fourier transform and Gaussian elimination) and the randomly generated parallel application, experiments show that the proposed algorithm not only achieves better scheduling length while meeting the energy consumption constraints, but also has better performance than the existing parallel algorithms.
- Subjects
ENERGY consumption; FAST Fourier transforms; COMPUTER workstation clusters; PARALLEL algorithms; COMPUTER systems; ELECTRON tube grids
- Publication
Journal of Circuits, Systems & Computers, 2019, Vol 28, Issue 11, pN.PAG
- ISSN
0218-1266
- Publication type
Article
- DOI
10.1142/S0218126619501901