Partitioning Algorithms Analysis for Heterogeneous NoC Based MPSoC

Several new applications have high complexity degree, requiring high processing rate and memory usage. Multiprocessor System-on-Chip (MPSoC) is a promising architecture to fulfill these requirements, due to its high parallelism that enables several tasks been executed at the same time. One problem i...

Full description

Saved in:
Bibliographic Details
Published in2012 Brazilian Symposium on Computing System Engineering pp. 178 - 183
Main Authors Pinotti, I. K., Webber, T., Ribeiro, N., Fraga, C. N., Fagundes, R. D. R., Marcon, C.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2012
Subjects
Algorithm design and analysis
Computer architecture
Cost function
Energy consumption
Mapping
MPSoC
NoC
Partitioning
Partitioning algorithms
Program processors
Tiles
Online AccessGet full text

Cover

Abstract Several new applications have high complexity degree, requiring high processing rate and memory usage. Multiprocessor System-on-Chip (MPSoC) is a promising architecture to fulfill these requirements, due to its high parallelism that enables several tasks been executed at the same time. One problem in current heterogeneous MPSoC design is application's tasks partitioning aiming energy consumption minimization and load balance. In order to optimize partition problems, many algorithms have been applied to generate quality solutions. This work aims to analyze and compare stochastic and heuristic partitioning algorithms for obtaining low energy consumption and load balance when applied to tasks partitioning onto heterogeneous MPSoC.
AbstractList Several new applications have high complexity degree, requiring high processing rate and memory usage. Multiprocessor System-on-Chip (MPSoC) is a promising architecture to fulfill these requirements, due to its high parallelism that enables several tasks been executed at the same time. One problem in current heterogeneous MPSoC design is application's tasks partitioning aiming energy consumption minimization and load balance. In order to optimize partition problems, many algorithms have been applied to generate quality solutions. This work aims to analyze and compare stochastic and heuristic partitioning algorithms for obtaining low energy consumption and load balance when applied to tasks partitioning onto heterogeneous MPSoC.
Author Ribeiro, N.
Marcon, C.
Pinotti, I. K.
Webber, T.
Fraga, C. N.
Fagundes, R. D. R.
Author_xml – sequence: 1
  givenname: I. K.
  surname: Pinotti
  fullname: Pinotti, I. K.
  email: igor.pinotti@acad.pucrs.br
  organization: PPGCC -Programa de Pos-Grad. em Cienc. da Comput., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
– sequence: 2
  givenname: T.
  surname: Webber
  fullname: Webber, T.
  email: thais.webber@acad.pucrs.br
  organization: PPGEE -Programa de Pos-Grad. em Eng. Eletr., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
– sequence: 3
  givenname: N.
  surname: Ribeiro
  fullname: Ribeiro, N.
  organization: PPGCC -Programa de Pos-Grad. em Cienc. da Comput., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
– sequence: 4
  givenname: C. N.
  surname: Fraga
  fullname: Fraga, C. N.
  organization: PPGEE -Programa de Pos-Grad. em Eng. Eletr., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
– sequence: 5
  givenname: R. D. R.
  surname: Fagundes
  fullname: Fagundes, R. D. R.
  organization: PPGEE -Programa de Pos-Grad. em Eng. Eletr., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
– sequence: 6
  givenname: C.
  surname: Marcon
  fullname: Marcon, C.
  email: cesar.marcon@pucrs.br
  organization: PPGCC -Programa de Pos-Grad. em Cienc. da Comput., PUCRS - Pontificia Univ. Catolica do Rio Grande do Sul Avenida Ipiranga, Porto Alegre, Brazil
BookMark eNo9jL1OwzAYRQ0UibZ0ZGLxCyT457Mdj0lUKFKBSoG5shU7GKUxisPQt28lEDrDHY7uWaDZEAeH0B0lOaVEPzTVuqlzRijLgV2glVYFUVIL0EzzSzRnnEGmCg1XaEFBKi4UKDb7F4W8QauUvgghlPDzi85RtTPjFKYQhzB0uOy7OIbp85BwOZj-mELCPo544yY3xs4NLv4k_BprXJnkWvyya2J9i6696ZNb_e0SfTyu3-tNtn17eq7LbRYYhSkDwZmXgnlvhdG0sMoBAWuAeO0teO8Y8ZZL3racCiqhZdRaS860vBAFX6L7325wzu2_x3Aw43EvQXF5tifY80-3
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SBESC.2012.42
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9780769549293
0769549292
EISSN 2324-7894
EndPage 183
ExternalDocumentID 6473658
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
AAJGR
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
CBEJK
CHZPO
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i214t-4532f652ffb5a918b7e404ba40f9fb4ffe20fb363dd315164d21bbb0b0bd38583
IEDL.DBID RIE
ISBN 1467357472
9781467357470
ISSN 2324-7886
IngestDate Wed Jun 26 19:23:40 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i214t-4532f652ffb5a918b7e404ba40f9fb4ffe20fb363dd315164d21bbb0b0bd38583
OpenAccessLink https://repositorio.pucrs.br/dspace/bitstream/10923/23394/2/Partitioning_Algorithms_Analysis_for_Heterogeneous_NoC_Based_MPSoC.pdf
PageCount 6
ParticipantIDs ieee_primary_6473658
PublicationCentury 2000
PublicationDate 2012-Nov.
PublicationDateYYYYMMDD 2012-11-01
PublicationDate_xml – month: 11
  year: 2012
  text: 2012-Nov.
PublicationDecade 2010
PublicationTitle 2012 Brazilian Symposium on Computing System Engineering
PublicationTitleAbbrev sbesc
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001034921
ssj0001085594
Score 1.5287509
Snippet Several new applications have high complexity degree, requiring high processing rate and memory usage. Multiprocessor System-on-Chip (MPSoC) is a promising...
SourceID ieee
SourceType Publisher
StartPage 178
SubjectTerms Algorithm design and analysis
Computer architecture
Cost function
Energy consumption
Mapping
MPSoC
NoC
Partitioning
Partitioning algorithms
Program processors
Tiles
Title Partitioning Algorithms Analysis for Heterogeneous NoC Based MPSoC
URI https://ieeexplore.ieee.org/document/6473658
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8JAEJ0gJ0-oYPzOHjzaUvar3aM0EGICIUESbqTL7ipRqYH24q93tx9gjAfTS7endjvtm8y89wbgnlncVoRJz6J75FHFI09KYjxRoD92DllOnDye8NGcPi3YogEPey2M1rogn2nfnRa9fJWuclcq63IaEouYR3AUClFqtQ71FGe0UkFRuY5sskyL2XKYOtIcL3RdPCTMptC4tnuq1sHBf7M76w9msWN9Yd9NcP8xdaUAnWELxvXtllyTNz_PpL_6-uXk-N_nOYHOQd6HpnvgOoWG3pxBq57vgKrPvQ39qYurqmKLHt9f0u06e_3YodrJBNmMF40coSa1cajTfIcmaYz6FhkVGk9nadyB-XDwHI-8auaCt8Y9mnmUEWw4w8ZIloheJENNAyoTGhhhJDVG48BIwolSxCYLnCrck1IG9lCux0jOoblJN_oCkIwS-_MKyCqMFHXNHma4UIJqnLBIhfgS2m5Llp-lrcay2o2rvy9fw7F7I6UM8Aaa2TbXtzYfyORdEQjfg66sCA
link.rule.ids 310,311,783,787,792,793,799,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8JAEN0gHvSECsZv9-DRlrJfbY_SQKpSQgIk3EiX3VWiUgPtxV_vbj_AGA-ml25P7Xba9zIz7w0Ad1TjtsCUWxrdPYsI5lmcY2X5Ofoj45BlxMnRkIVT8jSjsxq432phpJR585m0zWleyxfJIjOpsjYjLtaIuQf2Na_2WKHW2mVUjNVKCUbF2tN0meTT5RAxbXMsV3YxF1NNolFl-FSunZ0DZ3vc7Y0D0_eFbDPD_cfclRx2-g0QVTdcdJu82VnK7cXXLy_H_z7REWjtBH5wtIWuY1CTqxPQqCY8wPKDb4LuyERWmbOFD-8vyXqZvn5sYOVlAjXnhaFpqUl0JMok28BhEsCuxkYBo9E4CVpg2u9NgtAqpy5YS9QhqUUoRopRpBSnsd_xuCuJQ3hMHOUrTpSSyFEcMywE1nSBEYE6nHNHH8JUGfEpqK-SlTwDkHux_n05eOF6gphyD1XMFz6RKKaecNE5aJotmX8Wxhrzcjcu_r58Cw7CSTSYDx6Hz5fg0LydQhR4BerpOpPXmh2k_CYPim-6Ia9T
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=2012+Brazilian+Symposium+on+Computing+System+Engineering&rft.atitle=Partitioning+Algorithms+Analysis+for+Heterogeneous+NoC+Based+MPSoC&rft.au=Pinotti%2C+I.+K.&rft.au=Webber%2C+T.&rft.au=Ribeiro%2C+N.&rft.au=Fraga%2C+C.+N.&rft.date=2012-11-01&rft.pub=IEEE&rft.isbn=9781467357470&rft.issn=2324-7886&rft.eissn=2324-7894&rft.spage=178&rft.epage=183&rft_id=info:doi/10.1109%2FSBESC.2012.42&rft.externalDocID=6473658
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2324-7886&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2324-7886&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2324-7886&client=summon