Institute of Computing Technology
Energy consumption has become an important issue in the parallel processor computational systems. Dynamic Speed Scaling (SS) is a popular approach for energy-efficient scheduling to significantly reduce energy consumption by dynamically changing the speeds of the processors. The well-known relationship between speed and power is the cube-root rule, more precisely, that is the power of a processor is proportional to s3 when it runs at speeds. While previous work on energy-efficient algorithms focused on assumption that tasks can be assigned to any processor, the authors initially study the problem of task scheduling on restricted parallel processors.