Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs

Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs

Dynamic voltage/frequency scaling (DVFS) and adaptive body biasing (ABB) have shown to effectively reduce dynamic and leakage energy consumption in real-time embedded systems. Although these techniques exploit the slack time on a given task ordering, the task ordering may not provide a slack time di...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kooti, Hessam, Bozorgzadeh, Eli
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Bandwidth
Energy consumption
Equations
Mathematical model
Modems
Program processors
Real time systems
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 142
container_issue
container_start_page 139
container_title
container_volume
creator Kooti, Hessam
Bozorgzadeh, Eli
description Dynamic voltage/frequency scaling (DVFS) and adaptive body biasing (ABB) have shown to effectively reduce dynamic and leakage energy consumption in real-time embedded systems. Although these techniques exploit the slack time on a given task ordering, the task ordering may not provide a slack time distribution that DVFS/ABB can benefit from and this can limit the potential energy saving such techniques can provide. In this paper, we present an optimal network flow based solution for simultaneous static real-time scheduling and energy minimization (DVFS and ABB) on multiprocessors. Results show that our optimal solution reduces the energy dissipation by 47.84%, 26.21% and 17.46%, on average, in comparison with no-DVFS execution, voltage scaling algorithm with virtual continuous speed and an optimal energy minimization algorithm without task re-ordering, respectively.
doi_str_mv 10.1109/ICCAD.2010.5654119
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5654119</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5654119</ieee_id><sourcerecordid>5654119</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-8f68e5abb2d312f89b5e3629b25246b67c16682100c0816da034279e1a5887493</originalsourceid><addsrcrecordid>eNo1kMtOwkAYhcdbImJfQDfzAoX55z5LUlFJMJogKxdk2v6F0V60LSZ9e4ni6uTk-3IWh5AbYBMA5qaLJJndTTg7dKWVBHAnJHLGguRSWnASTskIlLIxl0Kekat_IMz5ATDHYwGKX5Ko694ZYwDCKgMj8rauQxEwp_0Om3agTUFb9GXchwpp77sP2mU7zPdlqLfU1znNh9pXIaPfTdn7LU6LFr_2WGcDXWX-12pq-vSyapLumlwUvuwwOuaYrO_nr8ljvHx-WCSzZRzAqD62hbaofJryXAAvrEsVCs1dyhWXOtUmA60tB8YyZkHnngnJjUPwylojnRiT27_dgIibzzZUvh02x5_ED_RoVpk</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Kooti, Hessam ; Bozorgzadeh, Eli</creator><creatorcontrib>Kooti, Hessam ; Bozorgzadeh, Eli</creatorcontrib><description>Dynamic voltage/frequency scaling (DVFS) and adaptive body biasing (ABB) have shown to effectively reduce dynamic and leakage energy consumption in real-time embedded systems. Although these techniques exploit the slack time on a given task ordering, the task ordering may not provide a slack time distribution that DVFS/ABB can benefit from and this can limit the potential energy saving such techniques can provide. In this paper, we present an optimal network flow based solution for simultaneous static real-time scheduling and energy minimization (DVFS and ABB) on multiprocessors. Results show that our optimal solution reduces the energy dissipation by 47.84%, 26.21% and 17.46%, on average, in comparison with no-DVFS execution, voltage scaling algorithm with virtual continuous speed and an optimal energy minimization algorithm without task re-ordering, respectively.</description><identifier>ISSN: 1092-3152</identifier><identifier>ISBN: 1424481937</identifier><identifier>ISBN: 9781424481934</identifier><identifier>EISSN: 1558-2434</identifier><identifier>EISBN: 9781424481941</identifier><identifier>EISBN: 9781424481927</identifier><identifier>EISBN: 1424481929</identifier><identifier>EISBN: 1424481945</identifier><identifier>DOI: 10.1109/ICCAD.2010.5654119</identifier><language>eng</language><publisher>IEEE</publisher><subject>Bandwidth ; Energy consumption ; Equations ; Mathematical model ; Modems ; Program processors ; Real time systems</subject><ispartof>2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2010, p.139-142</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5654119$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5654119$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Kooti, Hessam</creatorcontrib><creatorcontrib>Bozorgzadeh, Eli</creatorcontrib><title>Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs</title><title>2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)</title><addtitle>ICCAD</addtitle><description>Dynamic voltage/frequency scaling (DVFS) and adaptive body biasing (ABB) have shown to effectively reduce dynamic and leakage energy consumption in real-time embedded systems. Although these techniques exploit the slack time on a given task ordering, the task ordering may not provide a slack time distribution that DVFS/ABB can benefit from and this can limit the potential energy saving such techniques can provide. In this paper, we present an optimal network flow based solution for simultaneous static real-time scheduling and energy minimization (DVFS and ABB) on multiprocessors. Results show that our optimal solution reduces the energy dissipation by 47.84%, 26.21% and 17.46%, on average, in comparison with no-DVFS execution, voltage scaling algorithm with virtual continuous speed and an optimal energy minimization algorithm without task re-ordering, respectively.</description><subject>Bandwidth</subject><subject>Energy consumption</subject><subject>Equations</subject><subject>Mathematical model</subject><subject>Modems</subject><subject>Program processors</subject><subject>Real time systems</subject><issn>1092-3152</issn><issn>1558-2434</issn><isbn>1424481937</isbn><isbn>9781424481934</isbn><isbn>9781424481941</isbn><isbn>9781424481927</isbn><isbn>1424481929</isbn><isbn>1424481945</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2010</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1kMtOwkAYhcdbImJfQDfzAoX55z5LUlFJMJogKxdk2v6F0V60LSZ9e4ni6uTk-3IWh5AbYBMA5qaLJJndTTg7dKWVBHAnJHLGguRSWnASTskIlLIxl0Kekat_IMz5ATDHYwGKX5Ko694ZYwDCKgMj8rauQxEwp_0Om3agTUFb9GXchwpp77sP2mU7zPdlqLfU1znNh9pXIaPfTdn7LU6LFr_2WGcDXWX-12pq-vSyapLumlwUvuwwOuaYrO_nr8ljvHx-WCSzZRzAqD62hbaofJryXAAvrEsVCs1dyhWXOtUmA60tB8YyZkHnngnJjUPwylojnRiT27_dgIibzzZUvh02x5_ED_RoVpk</recordid><startdate>201011</startdate><enddate>201011</enddate><creator>Kooti, Hessam</creator><creator>Bozorgzadeh, Eli</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201011</creationdate><title>Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs</title><author>Kooti, Hessam ; Bozorgzadeh, Eli</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-8f68e5abb2d312f89b5e3629b25246b67c16682100c0816da034279e1a5887493</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Bandwidth</topic><topic>Energy consumption</topic><topic>Equations</topic><topic>Mathematical model</topic><topic>Modems</topic><topic>Program processors</topic><topic>Real time systems</topic><toplevel>online_resources</toplevel><creatorcontrib>Kooti, Hessam</creatorcontrib><creatorcontrib>Bozorgzadeh, Eli</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kooti, Hessam</au><au>Bozorgzadeh, Eli</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs</atitle><btitle>2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)</btitle><stitle>ICCAD</stitle><date>2010-11</date><risdate>2010</risdate><spage>139</spage><epage>142</epage><pages>139-142</pages><issn>1092-3152</issn><eissn>1558-2434</eissn><isbn>1424481937</isbn><isbn>9781424481934</isbn><eisbn>9781424481941</eisbn><eisbn>9781424481927</eisbn><eisbn>1424481929</eisbn><eisbn>1424481945</eisbn><abstract>Dynamic voltage/frequency scaling (DVFS) and adaptive body biasing (ABB) have shown to effectively reduce dynamic and leakage energy consumption in real-time embedded systems. Although these techniques exploit the slack time on a given task ordering, the task ordering may not provide a slack time distribution that DVFS/ABB can benefit from and this can limit the potential energy saving such techniques can provide. In this paper, we present an optimal network flow based solution for simultaneous static real-time scheduling and energy minimization (DVFS and ABB) on multiprocessors. Results show that our optimal solution reduces the energy dissipation by 47.84%, 26.21% and 17.46%, on average, in comparison with no-DVFS execution, voltage scaling algorithm with virtual continuous speed and an optimal energy minimization algorithm without task re-ordering, respectively.</abstract><pub>IEEE</pub><doi>10.1109/ICCAD.2010.5654119</doi><tpages>4</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1092-3152
ispartof 2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2010, p.139-142
issn 1092-3152
1558-2434
language eng
recordid cdi_ieee_primary_5654119
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Bandwidth
Energy consumption
Equations
Mathematical model
Modems
Program processors
Real time systems
title Unified theory of real-time task scheduling and dynamic voltage/frequency Scaling on MPSoCs
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T17%3A18%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Unified%20theory%20of%20real-time%20task%20scheduling%20and%20dynamic%20voltage/frequency%20Scaling%20on%20MPSoCs&rft.btitle=2010%20IEEE/ACM%20International%20Conference%20on%20Computer-Aided%20Design%20(ICCAD)&rft.au=Kooti,%20Hessam&rft.date=2010-11&rft.spage=139&rft.epage=142&rft.pages=139-142&rft.issn=1092-3152&rft.eissn=1558-2434&rft.isbn=1424481937&rft.isbn_list=9781424481934&rft_id=info:doi/10.1109/ICCAD.2010.5654119&rft_dat=%3Cieee_6IE%3E5654119%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424481941&rft.eisbn_list=9781424481927&rft.eisbn_list=1424481929&rft.eisbn_list=1424481945&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5654119&rfr_iscdi=true