Energy-Efficient Scheduling Based on Reducing Resource Contention for Multi-Core Processor.pdf

Autor: Yan-Wei Chen, 陳彥瑋
Rok vydání: 2011
Druh dokumentu: 學位論文 ; thesis
Popis: 100
Energy conservation is an important issue. In a multi-core and multi-processor system,some system resources are shared by processors, such as memory and processor’s cacheresources. When processors attempt to access shared resources at the same time, ifprocessors cannot get the required shared resources immediately, it will result in theperformance degradation and increased power consumption. In this thesis, we haveproposed a mechanism named energy-efficient scheduling which arranges tasks to run onprocessor cores in an appropriate way to avoid the access contention of shared resourcesand to save energy without sacrificing system performance too much.The proposed energy-efficient scheduling is implemented in Linux kernel 2.6.33version. The main work of implementation includes modification to the Linux kernelscheduler, the setting of the processor frequency, and the implementation of the system callfor setting parameters of the system resources. In this study, we treat memory as the mostimportant resource, and we classify each task as a memory-bound task or acomputing-bound task. Through the modification of the load balance function of Linuxkernel scheduler, memory-bound tasks and computing-bound tasks are separatelydispatched to run on the appropriate processors. Besides, we modify task’s execution orderto reduce the access contention of memory and processor cache. In addition, theIIImemory-bound tasks and computing-bound tasks are executed on processors in suitableprocessor frequencies to save energy. The performance of our mechanism is evaluated byrunning the SPEC CPU2006 benchmark with different proportions of memory-bound tasksand computing-bound tasks under the machine ASUS TS500 of two quad-core processorswith Hyper-Threading. Experimental results demonstrate that our energy-efficientscheduling can effectively save energy by avoiding the resource contention amongprocessor cores.
Databáze: Networked Digital Library of Theses & Dissertations