Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System

碩士 === 國立高雄大學 === 資訊工程學系碩士班 === 100 === Due to the complicated digital signal processing of multimedia systems, the number of cores on a heterogeneous multi-core platform progressively increases. But the hardware cost and the energy consume also progressively increase. Therefore, in this paper, we a...

Full description

Bibliographic Details
Main Authors: Chun-Hsiung Haung, 黃群雄
Other Authors: Chin-Fu Kuo
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/23969080807466973330
id ndltd-TW-100NUK05392012
record_format oai_dc
spelling ndltd-TW-100NUK053920122016-07-15T04:17:15Z http://ndltd.ncl.edu.tw/handle/23969080807466973330 Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System 異質性多核心系統上具點對點截限時間工作之省電排程 Chun-Hsiung Haung 黃群雄 碩士 國立高雄大學 資訊工程學系碩士班 100 Due to the complicated digital signal processing of multimedia systems, the number of cores on a heterogeneous multi-core platform progressively increases. But the hardware cost and the energy consume also progressively increase. Therefore, in this paper, we address the problem of reducing the cost of hardware, and the energy saving on such a system. First, we proposed an offline mechanism to minimize the number of processors needed by a task set and allocated the tasks to the processor. Second, with the dynamic voltage/frequency scaling we proposed an online EDF-based scheduling mechanism to dynamically adjust the processor frequency for jobs of the tasks. Finally, by the experimental results we confirm that the offline mechanism can indeed reduce the cost of hardware, and the online mechanism can indeed reduce the energy consumption. Chin-Fu Kuo 郭錦福 2012 學位論文 ; thesis 56 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立高雄大學 === 資訊工程學系碩士班 === 100 === Due to the complicated digital signal processing of multimedia systems, the number of cores on a heterogeneous multi-core platform progressively increases. But the hardware cost and the energy consume also progressively increase. Therefore, in this paper, we address the problem of reducing the cost of hardware, and the energy saving on such a system. First, we proposed an offline mechanism to minimize the number of processors needed by a task set and allocated the tasks to the processor. Second, with the dynamic voltage/frequency scaling we proposed an online EDF-based scheduling mechanism to dynamically adjust the processor frequency for jobs of the tasks. Finally, by the experimental results we confirm that the offline mechanism can indeed reduce the cost of hardware, and the online mechanism can indeed reduce the energy consumption.
author2 Chin-Fu Kuo
author_facet Chin-Fu Kuo
Chun-Hsiung Haung
黃群雄
author Chun-Hsiung Haung
黃群雄
spellingShingle Chun-Hsiung Haung
黃群雄
Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
author_sort Chun-Hsiung Haung
title Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
title_short Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
title_full Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
title_fullStr Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
title_full_unstemmed Energy-efficient Scheduling Algorithm for End-to-end Tasks in Heterogeneous Multi-core System
title_sort energy-efficient scheduling algorithm for end-to-end tasks in heterogeneous multi-core system
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/23969080807466973330
work_keys_str_mv AT chunhsiunghaung energyefficientschedulingalgorithmforendtoendtasksinheterogeneousmulticoresystem
AT huángqúnxióng energyefficientschedulingalgorithmforendtoendtasksinheterogeneousmulticoresystem
AT chunhsiunghaung yìzhìxìngduōhéxīnxìtǒngshàngjùdiǎnduìdiǎnjiéxiànshíjiāngōngzuòzhīshěngdiànpáichéng
AT huángqúnxióng yìzhìxìngduōhéxīnxìtǒngshàngjùdiǎnduìdiǎnjiéxiànshíjiāngōngzuòzhīshěngdiànpáichéng
_version_ 1718349991255212032