Optimal IP Assignment for Efficient NoC-based System Implementation using NSGA-II and MicroGA

Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in most of industry, office and personal electronic systems. In platform-based methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of computational intelligence systems Vol. 2; no. 2; pp. 115 - 123
Main Authors da Silva, Marcus Vinícius Carvalho, Nedjah, Nadia, Mourelle, Luiza de Macedo
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Netherlands 01.06.2009
Springer
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in most of industry, office and personal electronic systems. In platform-based methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks. In this paper, we use two multi-objective evolutionary algorithms to address the problem of selecting the most adequate set of IPs (from an available library) that best implements the application. The IP selection optimization is driven by the minimization of hardware area, total execution time and power consumption.
AbstractList Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in most of industry, office and personal electronic systems. In platform-based methodology, an application is implemented by a set of collaborating intellectual properties (IPs) blocks. In this paper, we use two multi-objective evolutionary algorithms to address the problem of selecting the most adequate set of IPs (from an available library) that best implements the application. The IP selection optimization is driven by the minimization of hardware area, total execution time and power consumption.
Author Mourelle, Luiza de Macedo
da Silva, Marcus Vinícius Carvalho
Nedjah, Nadia
Author_xml – sequence: 1
  givenname: Marcus Vinícius Carvalho
  surname: da Silva
  fullname: da Silva, Marcus Vinícius Carvalho
  email: marcus@uerj.br
  organization: Department of Electronics Engineering and Telecommunications, Engineering Faculty, State University of Rio de Janeiro
– sequence: 2
  givenname: Nadia
  surname: Nedjah
  fullname: Nedjah, Nadia
  organization: Department of Electronics Engineering and Telecommunications, Engineering Faculty, State University of Rio de Janeiro
– sequence: 3
  givenname: Luiza de Macedo
  surname: Mourelle
  fullname: Mourelle, Luiza de Macedo
  organization: Department of System Engineering and Computation, Engineering Faculty, State University of Rio de Janeiro
BookMark eNp9kM1KAzEUhYNUsFb3LvMCU28yM5lkWUqtA9UK6lJCmklKyjQpybjw7Z1p1YWg3EV-ON_hnnOJRj54g9ANgSkVgty6nXZpSgHElA5zhsaEV2XGOM9HP3dBLtB1SjsAoKQAKIoxelsfOrdXLa6f8Cwlt_V74ztsQ8QLa512w-sxzLONSqbBzx-pM3tc7w-tGYSqc8Hj9-T8Fj8-L2dZXWPlG_zgdAzL2RU6t6pN5vrrnKDXu8XL_D5brZf1fLbKdC7yLiuhyCutoAJtgVmmGm75Js9LTilhhhhQhjWcaEqg6QWVKoktmGaV2my01fkE1SffJqidPMQ-UfyQQTl5_AhxK1XsnG6NLK0WBAjjBYNCCK5EyQXQqlB5U1Xc9F7s5NUnSCkaK7U75eyicq0kIIfO5bFzOXQu6TA9CL_A70X-QcgJSb3Ub02Uu_AefV_V38wnDQqW4w
CitedBy_id crossref_primary_10_1080_00207217_2010_512105
crossref_primary_10_1080_00207217_2014_989545
crossref_primary_10_1016_j_sysarc_2010_07_004
crossref_primary_10_1016_j_sysarc_2010_07_002
crossref_primary_10_1016_j_eswa_2011_08_137
crossref_primary_10_1016_j_eswa_2013_06_005
ContentType Journal Article
Copyright the authors 2009
Copyright_xml – notice: the authors 2009
DBID C6C
AAYXX
CITATION
DOA
DOI 10.2991/ijcis.2009.2.2.2
DatabaseName Springer Nature OA Free Journals
CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: C6C
  name: Springer Nature OA Free Journals
  url: http://www.springeropen.com/
  sourceTypes: Publisher
– sequence: 2
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1875-6883
EndPage 123
ExternalDocumentID oai_doaj_org_article_5fc9101684604998a95890274a3d778e
10_2991_ijcis_2009_2_2_2
GroupedDBID 0R~
4.4
5GY
AAFWJ
AAJSJ
AAKKN
AAYZJ
ABEEZ
ABFIM
ACACY
ACGFS
ACULB
ADBBV
ADCVX
ADMSI
AENEX
AFGXO
AFKRA
AFPKN
AHDSZ
ALMA_UNASSIGNED_HOLDINGS
ARAPS
ARCSS
AVBZW
BCNDV
BENPR
BGLVJ
C24
C6C
CS3
DU5
EBLON
EBS
EJD
GROUPED_DOAJ
GTTXZ
H13
HCIFZ
HZ~
IL9
IPNFZ
J~4
K7-
M4Z
O9-
OK1
PIMPY
RIG
RSV
SOJ
TDBHL
TFL
TFW
TR2
AASML
AAYXX
CITATION
ID FETCH-LOGICAL-c393t-50437ca070cf06f6ad8f8b33582216e1e0ae6d81c210d06f7a51f46c67abbcfc3
IEDL.DBID C6C
ISSN 1875-6891
1875-6883
IngestDate Wed Aug 27 01:12:20 EDT 2025
Tue Jul 01 01:20:11 EDT 2025
Thu Apr 24 23:11:29 EDT 2025
Fri Feb 21 02:40:57 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords IP mapping
multi-objective optimization
IP assignment
Network-on-Chip
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c393t-50437ca070cf06f6ad8f8b33582216e1e0ae6d81c210d06f7a51f46c67abbcfc3
OpenAccessLink https://doi.org/10.2991/ijcis.2009.2.2.2
PageCount 9
ParticipantIDs doaj_primary_oai_doaj_org_article_5fc9101684604998a95890274a3d778e
crossref_citationtrail_10_2991_ijcis_2009_2_2_2
crossref_primary_10_2991_ijcis_2009_2_2_2
springer_journals_10_2991_ijcis_2009_2_2_2
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2009-06-01
PublicationDateYYYYMMDD 2009-06-01
PublicationDate_xml – month: 06
  year: 2009
  text: 2009-06-01
  day: 01
PublicationDecade 2000
PublicationPlace Dordrecht
PublicationPlace_xml – name: Dordrecht
PublicationTitle International journal of computational intelligence systems
PublicationTitleAbbrev Int J Comput Intell Syst
PublicationYear 2009
Publisher Springer Netherlands
Springer
Publisher_xml – name: Springer Netherlands
– name: Springer
References CR2
CR4
CR5
CR8
CR7
CR9
CR16
CR14
CR13
CR12
CR11
CR10
Carlos (CR1) 2001; 1993
Dijkstra (CR6) 1959; 1
Srinivas, Kalyanmoy (CR15) 1995; 2
Deb, Pratap, Agarwal, Meyarivan (CR3) 2002; 6
References_xml – volume: 6
  start-page: 182
  year: 2002
  end-page: 197
  ident: CR3
  article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II
  publication-title: IEEE-EC
– ident: CR4
– ident: CR14
– ident: CR2
– volume: 1
  start-page: 269
  year: 1959
  end-page: 271
  ident: CR6
  article-title: A note on two problems in connexion with graphs
  publication-title: Numerische Mathematik
– ident: CR16
– ident: CR12
– volume: 1993
  start-page: 126
  year: 2001
  end-page: 138
  ident: CR1
  article-title: Coello Coello and Gregorio Toscano Pulido. A micro-genetic algorithm for multiobjective optimization
  publication-title: Lecture Notes in Computer Science
– ident: CR13
– ident: CR10
– ident: CR11
– ident: CR9
– ident: CR5
– ident: CR7
– ident: CR8
– volume: 2
  start-page: 221
  issue: 3
  year: 1995
  end-page: 248
  ident: CR15
  article-title: Multiobjective function optimization using nondominated sorting in genetic algorithms
  publication-title: Evolutionary Computation
SSID ssj0002140044
Score 1.8540342
Snippet Network-on-chip (NoC) are considered the next generation of communication infrastructure, which will be omnipresent in most of industry, office and personal...
SourceID doaj
crossref
springer
SourceType Open Website
Enrichment Source
Index Database
Publisher
StartPage 115
SubjectTerms IP assignment
IP mapping
multi-objective optimization
Network-on-Chip
Research Article
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3dS8MwEA_iky9-i_OLPPiiENY0bdI-zrHpBKegg71ISdJkTFwnbv7_5pJuTER9kTy1XJtyucvd9S6_Q-icGSVtGeckttKQJJGMKKNyQq2KbCx5KrRH--zzm0FyO0yHK62-oCYswAMHxjVTq3OIMJ2dBO88k3kKqTHh3loKkRnYfZ3NWwmmYA-OKchmEvKSbselzfGLHs8CPmUM44sd8nD933Kh3sR0t9Fm7RviVvimHbRmql20tei7gGs13EPP907PJ46y94Ade8cjn9HHzv3EHY8IAVf9aZuAiSpxACXHHgd4Uh81qjAUvI9w__G6RXo9LKsS30Ft3nVrHw26naf2DanbJBDNcjYngEEmtHS6q23ELZdlZjPF4AhsTLmhJpKGlxnVLrorHYGQKbUJ11xIpbTV7ACtV9PKHCKcSBdhZIpT7cIkI5mKpDYiiUwUaaa5baDmgmmFrjHEoZXFa-FiCWBz4dkMvS3zIobRQBfLJ94CfsYvtFewDks6QL72N5w8FLU8FH_JQwNdLlaxqNVx9uOMR_8x4zHaCCkm-DVzgtbn7x_m1Hkqc3XmhfITWYLj_Q
  priority: 102
  providerName: Directory of Open Access Journals
Title Optimal IP Assignment for Efficient NoC-based System Implementation using NSGA-II and MicroGA
URI https://link.springer.com/article/10.2991/ijcis.2009.2.2.2
https://doaj.org/article/5fc9101684604998a95890274a3d778e
Volume 2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA86X3zxW5wfIw--KIQ1TZu2j3PsS3AKOtiLlCRNZOI6cfP_N5dmQ_EDJE8t1xYud83d_ZLfIXTOtBSmCDMSGqFJFAlGpJYZoUYGJhQ8TpRj-xzy_ii6HsdjX--AszCf8Hv7o6TNybOazCtayRDGOtqIKeNgv23eXlVTQgq26CBkG4ATnma0wiR_fMmXNchR9X_DQd3y0t1BWz4uxK1qInfRmi730Pay5wL2LriPHm-tj0-t5OAOW9VOnhyaj23oiTuODQKuhrM2geWpwBUhOXYcwFN_zKjEsNn9CQ_vey0yGGBRFvgG9uX1Wgdo1O08tPvEt0ggimVsQYB_LFHC-q0yATdcFKlJJYPjryHlmupAaF6kVNnMrrACiYipibjiiZBSGcUOUa2clfoI4UjY7CKVnCqbImnBZCCUTqJAB4Fiips6ai6VlivPHw5tLF5ym0eAmnOnZuhrmeUhjDq6WD3xWnFn_CF7BfOwkgPWa3fDGkPunSiPjcqg2mBjJsjUUpHFAJMm1sKKJEl1HV0uZzH3rjj_9YvH_xE-QZsVjATll1NUW7y96zMbjSxkwxliw-XyH2-x2iQ
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1ZT8MwDI5gPMALN2KceeAFpIimR9o-jmkXx0BiSLygKkmTaQgKYuP_Y6fdBOKQUJ5aua3ko7bj-DMhR4FR0uZ-ynwrDQtDGTBlVMq4VZ71pYhi7dA--6J7F57fR_fVfgf2wnyq38OPkp-OHvVoXMJK-rjmyUIIeTIe3muK5mw3xeeoi66EDAE4E0nKy5rkjy_54oMcVP-3OqhzL-1VslzFhbRRCnKNzJlinaxMZy7QygQ3yMM12PgzUPZuKLB2NHTVfAqhJ205NAi86r80GbqnnJaA5NRhAD9XbUYFxcPuQ9q_7TRYr0dlkdMrPJfXaWySu3Zr0OyyakQC00EaTBjij8Vagt1q6wkrZJ7YRAXY_upzYbjxpBF5wjVkdjkQxDLiNhRaxFIpbXWwRWrFS2G2CQ0lZBeJElxDimRkoDypTRx6xvN0oIWtk9Mp0zJd4YfjGIunDPIIZHPm2IxzLdPMx1Unx7MnXkvsjD9oz1AOMzpEvXY3QBmyyoiyyOoUdxsgZsJMLZFphGXSGDQsj-PE1MnJVIpZZYrjX7-48x_iQ7LYHVxdZpe9_sUuWYKoyS_72vdIbfL2bvYhMpmoA6eUH66C3Bs
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS8MwEA86QXzxW5yfefBFIayfafs45-bqRx3oYC9SkjQZE9eNbf7_5tJ2IH6A5Knl0sIlR-7ud_kdQheu5ExlTkQcxSTxPOYSLnlEbMUt5TDqB8KwfSa02_fuBv6gTLjNq2r3CpIs7jQAS1O-aEwzZQqXtUPTGL2J0bwgm3RgrKI1HacYmLZFW8sci2PDDjXAsnbLCQ0ju0Aqf_zIl5PJEPh_Q0fNodPZRpult4ibxfLuoBWZ76KtqhMDLg1zD70-acsfa8m4h7XCR0OD8WPtkOK24YiAp2TSInBoZbigKceGGXhcXj7KMZTAD3HyfNskcYxZnuFHqNa7be6jfqf90uqSsnECEW7kLgiwkgWCaWsWyqKKsixUIXfhUqxjU2lLi0mahbbQ8V6mBQLm28qjggaMc6GEe4Bq-SSXhwh7TMccIae20IGTZC63mJCBZ0nLEq6gqo4aldJSUbKKQ3OL91RHF6Dm1KgZul1GqQOjji6XM6YFo8YfstewDks54MI2LyazYVqaVuorEUEOQntSEL-FLPIBPA30vsuCIJR1dFWtYloa6PzXPx79R_gcrfduOulDnNwfo40CZ4L8zAmqLWYf8lS7Kwt-ZvbkJ25d5GM
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%3Ajournal&rft.genre=article&rft.atitle=Optimal+IP+Assignment+for+Efficient+NoC-based+System+Implementation+using+NSGA-II+and+MicroGA&rft.jtitle=International+journal+of+computational+intelligence+systems&rft.au=da+Silva%2C+Marcus+Vin%C3%ADcius+Carvalho&rft.au=Nedjah%2C+Nadia&rft.au=Mourelle%2C+Luiza+de+Macedo&rft.date=2009-06-01&rft.pub=Springer+Netherlands&rft.issn=1875-6891&rft.eissn=1875-6883&rft.volume=2&rft.issue=2&rft.spage=115&rft.epage=123&rft_id=info:doi/10.2991%2Fijcis.2009.2.2.2&rft.externalDocID=10_2991_ijcis_2009_2_2_2
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1875-6891&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1875-6891&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1875-6891&client=summon