Power Allocation and Task Scheduling on Multiprocessor Computers with Energy and Time Constraints

Abstract

Performance-driven computer development has lasted for over six decades. Computers have been developed to achieve higher performance. As of June 2010, three supercomputers have achieved petaflops speed: Cray Jaguar (224,162 processors, 1.759 petaflops), Dawning Nebulae (120,640 processors, 1.271 petaflops), and IBM Roadrunner (122,400 processors, 1.042 petaflops) (1). According to Moore's law of computing hardware, the following quantities increase (decrease) exponentially, doubling (halving) approximately every 2 years: the number of transistors per integrated circuit (cost per transistor), processing speed, memory/storage capacity (cost per unit of information), and network capacity (2).While performance/cost has increased dramatically, power consumption in computer systems has also increased according to Moore's law. To achieve higher computing performance per processor, microprocessor manufacturers have doubled the power density at an exponential speed over decades, which will soon reach that of a nuclear reactor (3). Such increased energy consumption causes severe economic, ecological, and technical problems. • Economic Impact. Computer systems consume tremendous amount of energy and natural resources. It has been reported that desktop computers in the United States account for over 10% of commercial electricity Energy-Efficient Distributed Computing Systems, First Edition. Edited by Albert Y. Zomaya and Young Choon Lee.

Power and performance management for parallel computations in clouds and data centers

“…In [40,41,42,43,44,45], we addressed energy and time constrained power allocation and task scheduling on multiprocessors with dynamically variable voltage and frequency and speed and power as combinatorial optimization problems. In [40,43], we studied the problems of scheduling independent sequential tasks.…”

“…In [40,43], we studied the problems of scheduling independent sequential tasks. In [41,44], we studied the problems of scheduling independent parallel tasks.…”

Design and Analysis of Heuristic Algorithms for Power-Aware Scheduling of Precedence Constrained Tasks

“…Our scheduling problems are defined such that the energy-delay product is optimized by fixing one factor and minimizing the other. In [18], [20], we studied the problems of scheduling independent sequential tasks. In [19], we studied the problems of scheduling independent parallel tasks.…”

“…In [18], [19], [20], we addressed energy and time constrained power allocation and task scheduling on multiprocessor computers with dynamically variable voltage and frequency and speed and power as combinatorial optimization problems. In particular, we defined the problem of minimizing schedule length with energy consumption constraint and the problem of minimizing energy consumption with schedule length constraint on multiprocessor computers.…”

Practical Introduction of Information Systems Based on Assessment of External Influences

“…Відповідно нормалізований розподіл енергії (NEC: Normalized Energy Consumption) обраховується згідно [14] як:…”