ETAHM an energy-aware task allocation algorithm for heterogeneous multiprocessor

In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design recently. Dynamic Voltage Scaling is such a facility that varies clock speed and supply voltage to save more energy. In this paper, we propose ETAHM to allocate task...

Full description

Saved in:
Bibliographic Details
Published in:2008 45th ACM/IEEE Design Automation Conference pp. 776 - 779
Main Authors: Chang, Po-Chun, Wu, I-Wei, Shann, Jyh-Jiun, Chung, Chung-Ping
Format: Conference Proceeding
Language:English
Published: New York, NY, USA ACM 08.06.2008
IEEE
Series:ACM Conferences
Subjects:
Ant colony optimization
Clocks
Computing methodologies > Artificial intelligence > Control methods
Computing methodologies > Artificial intelligence > Search methodologies
DVS multiprocessor system
Dynamic voltage scaling
Embedded computing
Embedded system
Energy management
Multiprocessing systems
Power system management
Pursuit algorithms
Task scheduling
Theory of computation > Design and analysis of algorithms > Algorithm design techniques > Dynamic programming
Voltage control
task scheduling
DVS multiprocessor system
ISBN:1605581151, 9781605581156
ISSN:0738-100X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design recently. Dynamic Voltage Scaling is such a facility that varies clock speed and supply voltage to save more energy. In this paper, we propose ETAHM to allocate tasks on a target multiprocessor system. In pursuit of global optimal solution, it mixes task scheduling, mapping and DVS utilization in one phase and couples ant colony optimization algorithm. Extensive experiments show ETAHM could save 22.71% more energy than CASPER [1], a state-of-the-art integrated framework that tackles the identical problem with genetic algorithm instead.
AbstractList In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design recently. Dynamic Voltage Scaling is such a facility that varies clock speed and supply voltage to save more energy. In this paper, we propose ETAHM to allocate tasks on a target multiprocessor system. In pursuit of global optimal solution, it mixes task scheduling, mapping and DVS utilization in one phase and couples ant colony optimization algorithm. Extensive experiments show ETAHM could save 22.71% more energy than CASPER [1], a state-of-the-art integrated framework that tackles the identical problem with genetic algorithm instead.
In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design. Dynamic voltage scaling is such a facility that varies clock speed and supply voltage to save more energy. In this paper, we propose ETAHM to allocate tasks on a target multiprocessor system. In pursuit of global optimal solution, it mixes task scheduling, mapping and DVS utilization in one phase and couples ant colony optimization algorithm. Extensive experiments show ETAHM could save 22.71% more energy than CASPER (V. Kianzad et al., 2005), a state-of-the-art integrated framework that tackles the identical problem with genetic algorithm instead.
Author Chung, Chung-Ping
Shann, Jyh-Jiun
Chang, Po-Chun
Wu, I-Wei
Author_xml – sequence: 1
  givenname: Po-Chun
  surname: Chang
  fullname: Chang, Po-Chun
  organization: National Chiao Tung University, Hsinchu, Taiwan
– sequence: 2
  givenname: I-Wei
  surname: Wu
  fullname: Wu, I-Wei
  organization: National Chiao Tung University, Hsinchu, Taiwan
– sequence: 3
  givenname: Jyh-Jiun
  surname: Shann
  fullname: Shann, Jyh-Jiun
  organization: National Chiao Tung University, Hsinchu, Taiwan
– sequence: 4
  givenname: Chung-Ping
  surname: Chung
  fullname: Chung, Chung-Ping
  organization: National Chiao Tung University, Hsinchu, Taiwan
BookMark eNqNj7FOwzAURZ9EI5GWzgz8AIvDe7H9bI9VVShSEUuR2CzHdqUAbVDCwt-TqvkApjucq6t75jA7dacMcEtYESn9QNKRYledk9lcwZwYtbZEmmZQopFWEOJ7AaXVgpVytbqG5TB8ICKRtLVyJRSb_Wr7cgPFIXwNeTnlAt4eN_v1Vuxen57Xq50IZMyPCIkDUWJjo2pikJyQYo0uEdncSAyRAyZkpsgmNYG1cU6GejyW0LKUC7i77LY5Z__dt8fQ_3qltR7PjfT-QkM8-qbrPgdP6M-yfpL1k-xYrf5Z9U3f5oP8Axb_TiU
ContentType Conference Proceeding
Copyright 2008 ACM
Copyright_xml – notice: 2008 ACM
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/1391469.1391667
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 779
ExternalDocumentID 4555924
Genre orig-research
GroupedDBID 6IE
6IF
6IG
6IH
6IK
6IL
6IM
6IN
AAJGR
AARBI
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IERZE
LHSKQ
OCL
RIE
RIL
RIO
123
29O
AAWTH
ACGFS
ADZIZ
CHZPO
IEGSK
IJVOP
IPLJI
M43
RNS
ID FETCH-LOGICAL-a177t-ad6a11d678c4bca36d01c209d118eb30ac6a0d0661c67dba657993a2160d08633
IEDL.DBID RIE
ISBN 1605581151
9781605581156
ISICitedReferencesCount 25
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000258930200155&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0738-100X
IngestDate Wed Aug 27 02:13:49 EDT 2025
Wed Jul 31 05:39:09 EDT 2024
Wed Jan 31 06:46:17 EST 2024
IsPeerReviewed false
IsScholarly true
Keywords task scheduling
DVS multiprocessor system
LCCN 85-644924
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel DirectLink
MeetingName DAC '08: The 45th Annual Design Automation Conference 2008
MergedId FETCHMERGED-LOGICAL-a177t-ad6a11d678c4bca36d01c209d118eb30ac6a0d0661c67dba657993a2160d08633
PageCount 4
ParticipantIDs ieee_primary_4555924
acm_books_10_1145_1391469_1391667
acm_books_10_1145_1391469_1391667_brief
PublicationCentury 2000
PublicationDate 20080608
2008-June
PublicationDateYYYYMMDD 2008-06-08
2008-06-01
PublicationDate_xml – month: 06
  year: 2008
  text: 20080608
  day: 08
PublicationDecade 2000
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Conferences
PublicationTitle 2008 45th ACM/IEEE Design Automation Conference
PublicationTitleAbbrev DAC
PublicationYear 2008
Publisher ACM
IEEE
Publisher_xml – name: ACM
– name: IEEE
SSID ssj0001138249
ssj0004161
Score 1.8030583
Snippet In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design recently. Dynamic...
In demand of more computing power and less energy use, multiprocessor with power management facility emerges in embedded system design. Dynamic voltage scaling...
SourceID ieee
acm
SourceType Publisher
StartPage 776
SubjectTerms Ant colony optimization
Clocks
Computing methodologies -- Artificial intelligence -- Control methods
Computing methodologies -- Artificial intelligence -- Search methodologies
DVS multiprocessor system
Dynamic voltage scaling
Embedded computing
Embedded system
Energy management
Multiprocessing systems
Power system management
Pursuit algorithms
Task scheduling
Theory of computation -- Design and analysis of algorithms -- Algorithm design techniques -- Dynamic programming
Voltage control
Subtitle an energy-aware task allocation algorithm for heterogeneous multiprocessor
Title ETAHM
URI https://ieeexplore.ieee.org/document/4555924
WOSCitedRecordID wos000258930200155&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEB20eNCL31i_WEHwYjSbZHe73oq09KCioNBbmOyuWqSNpKn-fWeTaBUE8ZRNyCEMs5k3s_PeABzH4hFjw7OAa4wDP9I40JHBIDMaQ251KLJKxPVK3dx0hkN9uwCnX1wY51zVfObO_LI6y7e5mflS2XkiCP9GySIsKiVrrta8nuLF9Hwq8cmJ5JVWKnmwly8Nh57URdBddAgC8Ubr6fNeNpo_PBHnhIjo56HP_FXKKmiZ8Y_RK1Xk6a_-75vXYGtO4WO3X8FpHRbcZANWvqkPbsJd7747uL5g3QlzFQMwwHcsHCtx-sL8eXxdzaPlU16MyucxI4DLnn3_TE5u5_LZlNX9iDXZIC-24KHfu78cBM2EhQC5UmWAViLnlgKWSTKDsbQhN1GoLaUdlGWHaCSGllAJN1LZDKVQhGcwIstZyoXieBtak3zidoDRzg-10wJFkiWUlXWMtpGSFlGhFSJrwxEZMvWpwzSt2dAibYydNsZuw8mf76RZMXKPbdj0pk5fa0mOtLHy7u-P92C5bvPwxZN9aJXFzB3AknkrR9PisPKjD9y0u_4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RT9swED6xDmnwsg2YKIzNk5B4IWAnsVPzVqFWnVYqJhWpb9HFNlBNNChN4e9zTkILEhLaU5woD9HpnPvufN93AIeRvMbIiCwQGqPAjzQOdGgwyIxGLqzmMqtEXIfJaNSZTPTlGhwvuTDOuar5zJ34ZXWWb3Oz8KWy01gS_g3jD_BRxnHIa7bWqqLi5fR8MvHMihSVWir5sBcw5RNP6yLwLjsEgkSj9vR8rxrVHxHLU8JE9PvQJ_6qVBW2zN2r4StV7Ol__r-v_gI7KxIfu1yGp6-w5mZbsPlCf3Ab_vbG3cHFGevOmKs4gAE-YuFYifN_zJ_I1_U8Wt7kxbS8vWMEcdmt76DJyfFcvpizuiOxphvkxQ5c9Xvj80HQzFgIUCRJGaBVKISlkGXizGCkLBcm5NpS4kF5NkejkFvCJcKoxGaoZEKIBkOynKVsKIq-QWuWz9wuMNr7XDstUcZZTHlZx2gbJsoiJmilzNrwiwyZ-uRhntZ8aJk2xk4bY7fh6N130qyYuus2bHtTp_e1KEfaWHnv7cc_4dNgfDFMh79Hf_Zho2768KWU79Aqi4U7gHXzUE7nxY_Kp54A20K_RQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2008+45th+ACM%2FIEEE+Design+Automation+Conference&rft.atitle=ETAHM%3A+An+energy-aware+task+allocation+algorithm+for+heterogeneous+multiprocessor&rft.au=Po-Chun+Chang&rft.au=I-Wei+Wu&rft.au=Jyh-Jiun+Shann&rft.au=Chung-Ping+Chung&rft.date=2008-06-01&rft.pub=IEEE&rft.isbn=9781605581156&rft.issn=0738-100X&rft.spage=776&rft.epage=779&rft_id=info:doi/10.1145%2F1391469.1391667&rft.externalDocID=4555924
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0738-100X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0738-100X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0738-100X&client=summon