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...

Full description

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=