An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design
碩士 === 國立交通大學 === 資訊工程系 === 90 === With the rapid evolution of submicron technology and the popularization of portable devices, embedded multiprocessor System-On-Chip (SOC) architecture will be one of the most attractive trends. How to decrease power consumption and process data in real-t...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2002
|
Online Access: | http://ndltd.ncl.edu.tw/handle/26896878674087435037 |
id |
ndltd-TW-090NCTU0392093 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-090NCTU03920932016-06-27T16:09:00Z http://ndltd.ncl.edu.tw/handle/26896878674087435037 An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design 在即時的多處理器SOC系統中考慮以基因的工作排程法來達到電量的最佳使用 Yen Hsiang Chang 張雁翔 碩士 國立交通大學 資訊工程系 90 With the rapid evolution of submicron technology and the popularization of portable devices, embedded multiprocessor System-On-Chip (SOC) architecture will be one of the most attractive trends. How to decrease power consumption and process data in real-time is one of the most interesting topics to be investigated. The task scheduling is an important step through the whole process. In this thesis, we schedule tasks to obtain the minimal power consumption under time constraint, which is based on Genetic Algorithm. However, Genetic Algorithm needs huge computation time and therefore we propose an effective algorithm, named Constrained Genetic Method (CGM), by adding some constraints to Genetic Algorithm. Moreover, we partition the whole tasks graphs into several subgraphs to decrease computation time. But the total power consumption will increase after mergence process. Thus, we proposed a Power Minimization Method to decrease the total power consumption. The detail descriptions of our algorithm will be given in the contents. Cheng Chen 陳正 2002 學位論文 ; thesis 0 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 資訊工程系 === 90 === With the rapid evolution of submicron technology and the popularization of portable devices, embedded multiprocessor System-On-Chip (SOC) architecture will be one of the most attractive trends. How to decrease power consumption and process data in real-time is one of the most interesting topics to be investigated. The task scheduling is an important step through the whole process. In this thesis, we schedule tasks to obtain the minimal power consumption under time constraint, which is based on Genetic Algorithm. However, Genetic Algorithm needs huge computation time and therefore we propose an effective algorithm, named Constrained Genetic Method (CGM), by adding some constraints to Genetic Algorithm. Moreover, we partition the whole tasks graphs into several subgraphs to decrease computation time. But the total power consumption will increase after mergence process. Thus, we proposed a Power Minimization Method to decrease the total power consumption. The detail descriptions of our algorithm will be given in the contents.
|
author2 |
Cheng Chen |
author_facet |
Cheng Chen Yen Hsiang Chang 張雁翔 |
author |
Yen Hsiang Chang 張雁翔 |
spellingShingle |
Yen Hsiang Chang 張雁翔 An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
author_sort |
Yen Hsiang Chang |
title |
An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
title_short |
An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
title_full |
An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
title_fullStr |
An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
title_full_unstemmed |
An Effective Task Scheduling Genetic Method of Power Aware Consideration for Real-Time Embedded Multiprocessor SOC Design |
title_sort |
effective task scheduling genetic method of power aware consideration for real-time embedded multiprocessor soc design |
publishDate |
2002 |
url |
http://ndltd.ncl.edu.tw/handle/26896878674087435037 |
work_keys_str_mv |
AT yenhsiangchang aneffectivetaskschedulinggeneticmethodofpowerawareconsiderationforrealtimeembeddedmultiprocessorsocdesign AT zhāngyànxiáng aneffectivetaskschedulinggeneticmethodofpowerawareconsiderationforrealtimeembeddedmultiprocessorsocdesign AT yenhsiangchang zàijíshídeduōchùlǐqìsocxìtǒngzhōngkǎolǜyǐjīyīndegōngzuòpáichéngfǎláidádàodiànliàngdezuìjiāshǐyòng AT zhāngyànxiáng zàijíshídeduōchùlǐqìsocxìtǒngzhōngkǎolǜyǐjīyīndegōngzuòpáichéngfǎláidádàodiànliàngdezuìjiāshǐyòng AT yenhsiangchang effectivetaskschedulinggeneticmethodofpowerawareconsiderationforrealtimeembeddedmultiprocessorsocdesign AT zhāngyànxiáng effectivetaskschedulinggeneticmethodofpowerawareconsiderationforrealtimeembeddedmultiprocessorsocdesign |
_version_ |
1718324482639134720 |