Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning
ABSTRACT: Network-on-Chip (NoC) is a growing and promising communication paradigm for Multiprocessor-System-On-Chip (MPSoC) design, because of its scalability and performance features. In designing such systems, mapping and scheduling are becoming critical stages, because of the increase of both siz...
- Autores:
-
Aedo Cobo, José Edinson
Rivera Vélez, Fredy Alexander
Bagherzadeh, Nader
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2012
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/9986
- Acceso en línea:
- http://hdl.handle.net/10495/9986
- Palabra clave:
- Aprendizaje Incremental Basado en la Población
Diseño con ayuda de computador
Multiprocesador
Computer-aided Design
Multiprocessors
- Rights
- openAccess
- License
- Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
id |
UDEA2_130a332c888a79649b199127974f80af |
---|---|
oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/9986 |
network_acronym_str |
UDEA2 |
network_name_str |
Repositorio UdeA |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
title |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
spellingShingle |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning Aprendizaje Incremental Basado en la Población Diseño con ayuda de computador Multiprocesador Computer-aided Design Multiprocessors |
title_short |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
title_full |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
title_fullStr |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
title_full_unstemmed |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
title_sort |
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning |
dc.creator.fl_str_mv |
Aedo Cobo, José Edinson Rivera Vélez, Fredy Alexander Bagherzadeh, Nader |
dc.contributor.author.none.fl_str_mv |
Aedo Cobo, José Edinson Rivera Vélez, Fredy Alexander Bagherzadeh, Nader |
dc.subject.none.fl_str_mv |
Aprendizaje Incremental Basado en la Población Diseño con ayuda de computador Multiprocesador Computer-aided Design Multiprocessors |
topic |
Aprendizaje Incremental Basado en la Población Diseño con ayuda de computador Multiprocesador Computer-aided Design Multiprocessors |
description |
ABSTRACT: Network-on-Chip (NoC) is a growing and promising communication paradigm for Multiprocessor-System-On-Chip (MPSoC) design, because of its scalability and performance features. In designing such systems, mapping and scheduling are becoming critical stages, because of the increase of both size of the network and application’s complexity. Some reported solutions solve each issue independently. However, a conjoint approach for solving mapping and scheduling allows to take into account both computation and communication objectives simultaneously. This paper shows a mapping and scheduling solution, which is based on a Population-Based Incremental Learning (PBIL) algorithm. The simulation results suggest that our PBIL approach is able to find optimal mapping and scheduling, in a multi-objective fashion. A 2-D heterogeneous mesh was used as target architecture for implementation, although the PBIL representation is suited to deal with more complex architectures, such as 3-D meshes. |
publishDate |
2012 |
dc.date.issued.none.fl_str_mv |
2012 |
dc.date.accessioned.none.fl_str_mv |
2018-08-31T20:03:47Z |
dc.date.available.none.fl_str_mv |
2018-08-31T20:03:47Z |
dc.type.spa.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a86 http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
dc.type.local.spa.fl_str_mv |
Artículo de investigación |
format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.identifier.citation.spa.fl_str_mv |
F. Bolaños-MartInez, J. E. Aedo-Cobo, F. A. Rivera-Vélez and N. Bagherzadeh, "Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning," Journal of Universal Computer Science, vol. 18, no. 7, pp. 901-916, 2012. |
dc.identifier.issn.none.fl_str_mv |
0948695X |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/9986 |
dc.identifier.eissn.none.fl_str_mv |
0948-6968 |
identifier_str_mv |
F. Bolaños-MartInez, J. E. Aedo-Cobo, F. A. Rivera-Vélez and N. Bagherzadeh, "Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning," Journal of Universal Computer Science, vol. 18, no. 7, pp. 901-916, 2012. 0948695X 0948-6968 |
url |
http://hdl.handle.net/10495/9986 |
dc.language.iso.spa.fl_str_mv |
eng |
language |
eng |
dc.rights.*.fl_str_mv |
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) |
dc.rights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.uri.*.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/2.5/co/ |
dc.rights.accessrights.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.creativecommons.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
rights_invalid_str_mv |
Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO) https://creativecommons.org/licenses/by-nc-sa/2.5/co/ http://purl.org/coar/access_right/c_abf2 https://creativecommons.org/licenses/by-nc-sa/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.extent.spa.fl_str_mv |
15 |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
Graz University of Technology, Institut für Informationssysteme und Computer Medien (IICM) |
dc.publisher.group.spa.fl_str_mv |
Sistemas Embebidos e Inteligencia Computacional (SISTEMIC) |
dc.publisher.place.spa.fl_str_mv |
Austria |
institution |
Universidad de Antioquia |
bitstream.url.fl_str_mv |
http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/2/license_url http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/3/license_text http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/4/license_rdf http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/5/license.txt http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/1/AedoJose_2005_MappingandScheduling.pdf |
bitstream.checksum.fl_str_mv |
4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 8a4605be74aa9ea9d79846c1fba20a33 8e63278721aa61f5e64b170e26b7d489 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Universidad de Antioquia |
repository.mail.fl_str_mv |
andres.perez@udea.edu.co |
_version_ |
1812173242925842432 |
spelling |
Aedo Cobo, José EdinsonRivera Vélez, Fredy AlexanderBagherzadeh, Nader2018-08-31T20:03:47Z2018-08-31T20:03:47Z2012F. Bolaños-MartInez, J. E. Aedo-Cobo, F. A. Rivera-Vélez and N. Bagherzadeh, "Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning," Journal of Universal Computer Science, vol. 18, no. 7, pp. 901-916, 2012.0948695Xhttp://hdl.handle.net/10495/99860948-6968ABSTRACT: Network-on-Chip (NoC) is a growing and promising communication paradigm for Multiprocessor-System-On-Chip (MPSoC) design, because of its scalability and performance features. In designing such systems, mapping and scheduling are becoming critical stages, because of the increase of both size of the network and application’s complexity. Some reported solutions solve each issue independently. However, a conjoint approach for solving mapping and scheduling allows to take into account both computation and communication objectives simultaneously. This paper shows a mapping and scheduling solution, which is based on a Population-Based Incremental Learning (PBIL) algorithm. The simulation results suggest that our PBIL approach is able to find optimal mapping and scheduling, in a multi-objective fashion. A 2-D heterogeneous mesh was used as target architecture for implementation, although the PBIL representation is suited to deal with more complex architectures, such as 3-D meshes.15application/pdfengGraz University of Technology, Institut für Informationssysteme und Computer Medien (IICM)Sistemas Embebidos e Inteligencia Computacional (SISTEMIC)Austriainfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARTArtículo de investigaciónhttp://purl.org/coar/version/c_970fb48d4fbd8a86http://purl.org/coar/version/c_970fb48d4fbd8a85Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/Aprendizaje Incremental Basado en la PoblaciónDiseño con ayuda de computadorMultiprocesadorComputer-aided DesignMultiprocessorsMapping and Scheduling in Heterogeneous NoC through Population-Based Incremental LearningJournal of Universal Computer Science901916187CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfLicenciaapplication/rdf+xml; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALAedoJose_2005_MappingandScheduling.pdfAedoJose_2005_MappingandScheduling.pdfArtículo de investigaciónapplication/pdf273688http://bibliotecadigital.udea.edu.co/bitstream/10495/9986/1/AedoJose_2005_MappingandScheduling.pdf8e63278721aa61f5e64b170e26b7d489MD5110495/9986oai:bibliotecadigital.udea.edu.co:10495/99862021-06-21 10:20:51.622Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |