Loading…

Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs

Modern embedded systems implemented through Multiprocessor System-on-Chip (MPSoCs) benefit themselves from resources that were previously available solely in generalpurpose computers. Currently, these systems are able to provide more features at the cost of an increased design complexity. In this sc...

Full description

Saved in:
Bibliographic Details
Main Authors: Filho, S. Johann, Aguiar, A., de Magalhaes, F. G., Longhi, O., Hessel, F.
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 54
container_issue
container_start_page 49
container_title
container_volume
creator Filho, S. Johann
Aguiar, A.
de Magalhaes, F. G.
Longhi, O.
Hessel, F.
description Modern embedded systems implemented through Multiprocessor System-on-Chip (MPSoCs) benefit themselves from resources that were previously available solely in generalpurpose computers. Currently, these systems are able to provide more features at the cost of an increased design complexity. In this scenario, the applications' behaviour has changed. In the past, the majority of applications showed a static behaviour throughout their entire lifetime. Applications could be divided into tasks and mapped onto processing elements at design time. Currently, the applications' dynamic nature imposes that efficient dynamic load balancing techniques with different task mapping strategies must arise, although a fair static mapping still helps increasing the system overall performance. In this paper we present a task model suitable for dynamic load balancing of real-time applications with special support for Network-on-Chip (NoC)-based MPSoCs that aims to stabilize the system load throughout its lifetime. Results show a reduction in both system stabilization time (mean of 47.62%) and deadline misses (mean of 32.28%) for several benchmarks, compared to classic approaches which employ a centralized migration manager.
doi_str_mv 10.1109/ICCD.2012.6378616
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6378616</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6378616</ieee_id><sourcerecordid>6378616</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-914e48519840d7b170989d1dca73e1e4750c5a11b1d20caf0bc4f0d54b09eb6b3</originalsourceid><addsrcrecordid>eNo1kMlOwzAUAM0mkZZ-AOLiH0h5L97iIwpbpbJIlBtS9Rw7yJClisOhf8-BcprDSHMYxi4Rlohgr1dVdbssAIulFqbUqI_YwpoSpTZCgAJxzLJCGZ1ra_UJm_0LVKcsQ9Ai1xLkOZul9AUApUCTsY8NpW_eDT60PP3EiVwbeDOM3O976mLN24E8d9RSX8f-kw8NHwO1-RS7wGm3a2NNUxz6xGPPn4cqd5SC50-vb0OVLthZQ20KiwPn7P3-blM95uuXh1V1s84jGjXlFmWQpUJbSvDGoQFbWo--JiMCBmkU1IoQHfoCamrA1bIBr6QDG5x2Ys6u_roxhLDdjbGjcb89XBK_Bc9WtA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Filho, S. Johann ; Aguiar, A. ; de Magalhaes, F. G. ; Longhi, O. ; Hessel, F.</creator><creatorcontrib>Filho, S. Johann ; Aguiar, A. ; de Magalhaes, F. G. ; Longhi, O. ; Hessel, F.</creatorcontrib><description>Modern embedded systems implemented through Multiprocessor System-on-Chip (MPSoCs) benefit themselves from resources that were previously available solely in generalpurpose computers. Currently, these systems are able to provide more features at the cost of an increased design complexity. In this scenario, the applications' behaviour has changed. In the past, the majority of applications showed a static behaviour throughout their entire lifetime. Applications could be divided into tasks and mapped onto processing elements at design time. Currently, the applications' dynamic nature imposes that efficient dynamic load balancing techniques with different task mapping strategies must arise, although a fair static mapping still helps increasing the system overall performance. In this paper we present a task model suitable for dynamic load balancing of real-time applications with special support for Network-on-Chip (NoC)-based MPSoCs that aims to stabilize the system load throughout its lifetime. Results show a reduction in both system stabilization time (mean of 47.62%) and deadline misses (mean of 32.28%) for several benchmarks, compared to classic approaches which employ a centralized migration manager.</description><identifier>ISSN: 1063-6404</identifier><identifier>ISBN: 1467330515</identifier><identifier>ISBN: 9781467330510</identifier><identifier>EISSN: 2576-6996</identifier><identifier>EISBN: 9781467330503</identifier><identifier>EISBN: 9781467330527</identifier><identifier>EISBN: 1467330523</identifier><identifier>EISBN: 1467330507</identifier><identifier>DOI: 10.1109/ICCD.2012.6378616</identifier><language>eng</language><publisher>IEEE</publisher><subject>Context ; Decoding ; Dynamic scheduling ; Load management ; Load modeling ; MPEG 4 Standard ; Real-time systems</subject><ispartof>2012 IEEE 30th International Conference on Computer Design (ICCD), 2012, p.49-54</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/6378616$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54555,54920,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6378616$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Filho, S. Johann</creatorcontrib><creatorcontrib>Aguiar, A.</creatorcontrib><creatorcontrib>de Magalhaes, F. G.</creatorcontrib><creatorcontrib>Longhi, O.</creatorcontrib><creatorcontrib>Hessel, F.</creatorcontrib><title>Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs</title><title>2012 IEEE 30th International Conference on Computer Design (ICCD)</title><addtitle>ICCD</addtitle><description>Modern embedded systems implemented through Multiprocessor System-on-Chip (MPSoCs) benefit themselves from resources that were previously available solely in generalpurpose computers. Currently, these systems are able to provide more features at the cost of an increased design complexity. In this scenario, the applications' behaviour has changed. In the past, the majority of applications showed a static behaviour throughout their entire lifetime. Applications could be divided into tasks and mapped onto processing elements at design time. Currently, the applications' dynamic nature imposes that efficient dynamic load balancing techniques with different task mapping strategies must arise, although a fair static mapping still helps increasing the system overall performance. In this paper we present a task model suitable for dynamic load balancing of real-time applications with special support for Network-on-Chip (NoC)-based MPSoCs that aims to stabilize the system load throughout its lifetime. Results show a reduction in both system stabilization time (mean of 47.62%) and deadline misses (mean of 32.28%) for several benchmarks, compared to classic approaches which employ a centralized migration manager.</description><subject>Context</subject><subject>Decoding</subject><subject>Dynamic scheduling</subject><subject>Load management</subject><subject>Load modeling</subject><subject>MPEG 4 Standard</subject><subject>Real-time systems</subject><issn>1063-6404</issn><issn>2576-6996</issn><isbn>1467330515</isbn><isbn>9781467330510</isbn><isbn>9781467330503</isbn><isbn>9781467330527</isbn><isbn>1467330523</isbn><isbn>1467330507</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2012</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNo1kMlOwzAUAM0mkZZ-AOLiH0h5L97iIwpbpbJIlBtS9Rw7yJClisOhf8-BcprDSHMYxi4Rlohgr1dVdbssAIulFqbUqI_YwpoSpTZCgAJxzLJCGZ1ra_UJm_0LVKcsQ9Ai1xLkOZul9AUApUCTsY8NpW_eDT60PP3EiVwbeDOM3O976mLN24E8d9RSX8f-kw8NHwO1-RS7wGm3a2NNUxz6xGPPn4cqd5SC50-vb0OVLthZQ20KiwPn7P3-blM95uuXh1V1s84jGjXlFmWQpUJbSvDGoQFbWo--JiMCBmkU1IoQHfoCamrA1bIBr6QDG5x2Ys6u_roxhLDdjbGjcb89XBK_Bc9WtA</recordid><startdate>201209</startdate><enddate>201209</enddate><creator>Filho, S. Johann</creator><creator>Aguiar, A.</creator><creator>de Magalhaes, F. G.</creator><creator>Longhi, O.</creator><creator>Hessel, F.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>201209</creationdate><title>Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs</title><author>Filho, S. Johann ; Aguiar, A. ; de Magalhaes, F. G. ; Longhi, O. ; Hessel, F.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-914e48519840d7b170989d1dca73e1e4750c5a11b1d20caf0bc4f0d54b09eb6b3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Context</topic><topic>Decoding</topic><topic>Dynamic scheduling</topic><topic>Load management</topic><topic>Load modeling</topic><topic>MPEG 4 Standard</topic><topic>Real-time systems</topic><toplevel>online_resources</toplevel><creatorcontrib>Filho, S. Johann</creatorcontrib><creatorcontrib>Aguiar, A.</creatorcontrib><creatorcontrib>de Magalhaes, F. G.</creatorcontrib><creatorcontrib>Longhi, O.</creatorcontrib><creatorcontrib>Hessel, F.</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 Xplore</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Filho, S. Johann</au><au>Aguiar, A.</au><au>de Magalhaes, F. G.</au><au>Longhi, O.</au><au>Hessel, F.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs</atitle><btitle>2012 IEEE 30th International Conference on Computer Design (ICCD)</btitle><stitle>ICCD</stitle><date>2012-09</date><risdate>2012</risdate><spage>49</spage><epage>54</epage><pages>49-54</pages><issn>1063-6404</issn><eissn>2576-6996</eissn><isbn>1467330515</isbn><isbn>9781467330510</isbn><eisbn>9781467330503</eisbn><eisbn>9781467330527</eisbn><eisbn>1467330523</eisbn><eisbn>1467330507</eisbn><abstract>Modern embedded systems implemented through Multiprocessor System-on-Chip (MPSoCs) benefit themselves from resources that were previously available solely in generalpurpose computers. Currently, these systems are able to provide more features at the cost of an increased design complexity. In this scenario, the applications' behaviour has changed. In the past, the majority of applications showed a static behaviour throughout their entire lifetime. Applications could be divided into tasks and mapped onto processing elements at design time. Currently, the applications' dynamic nature imposes that efficient dynamic load balancing techniques with different task mapping strategies must arise, although a fair static mapping still helps increasing the system overall performance. In this paper we present a task model suitable for dynamic load balancing of real-time applications with special support for Network-on-Chip (NoC)-based MPSoCs that aims to stabilize the system load throughout its lifetime. Results show a reduction in both system stabilization time (mean of 47.62%) and deadline misses (mean of 32.28%) for several benchmarks, compared to classic approaches which employ a centralized migration manager.</abstract><pub>IEEE</pub><doi>10.1109/ICCD.2012.6378616</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1063-6404
ispartof 2012 IEEE 30th International Conference on Computer Design (ICCD), 2012, p.49-54
issn 1063-6404
2576-6996
language eng
recordid cdi_ieee_primary_6378616
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Context
Decoding
Dynamic scheduling
Load management
Load modeling
MPEG 4 Standard
Real-time systems
title Task model suitable for dynamic load balancing of real-time applications in NoC-based MPSoCs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T17%3A12%3A05IST&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=Task%20model%20suitable%20for%20dynamic%20load%20balancing%20of%20real-time%20applications%20in%20NoC-based%20MPSoCs&rft.btitle=2012%20IEEE%2030th%20International%20Conference%20on%20Computer%20Design%20(ICCD)&rft.au=Filho,%20S.%20Johann&rft.date=2012-09&rft.spage=49&rft.epage=54&rft.pages=49-54&rft.issn=1063-6404&rft.eissn=2576-6996&rft.isbn=1467330515&rft.isbn_list=9781467330510&rft_id=info:doi/10.1109/ICCD.2012.6378616&rft.eisbn=9781467330503&rft.eisbn_list=9781467330527&rft.eisbn_list=1467330523&rft.eisbn_list=1467330507&rft_dat=%3Cieee_6IE%3E6378616%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-914e48519840d7b170989d1dca73e1e4750c5a11b1d20caf0bc4f0d54b09eb6b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6378616&rfr_iscdi=true