A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip

ABSTRACT: Wireless Network-On-Chip (WNoC) paradigm has been proposed to increase the performance in future generations of Multi-Processor System-on-Chip (MPSoC) with hundreds/thousands of processing elements (PEs). For such platforms, efficient task mapping techniques are required to improve latency...

Full description

Autores:
García Morales, Luis Germán
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2020
Institución:
Universidad de Antioquia
Repositorio:
Repositorio UdeA
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.udea.edu.co:10495/15776
Acceso en línea:
http://hdl.handle.net/10495/15776
Palabra clave:
Reliability
Algorithms
Algoritmo
Internet
Telecommunications networks
Red de telecomunicaciones
Systems design
Diseño de sistemas
Computer applications
Aplicación informática
Productivity
Productividad
Task Mapping
Optimization Algorithms
Wireless Network-on-Chip
Multicore
http://id.loc.gov/authorities/subjects/sh85112510
http://vocabularies.unesco.org/thesaurus/concept2024
http://vocabularies.unesco.org/thesaurus/concept17067
http://vocabularies.unesco.org/thesaurus/concept6062
http://vocabularies.unesco.org/thesaurus/concept6101
http://vocabularies.unesco.org/thesaurus/concept520
http://vocabularies.unesco.org/thesaurus/concept15543
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
id UDEA2_287050bc8e40fe05c67ec2e662001a42
oai_identifier_str oai:bibliotecadigital.udea.edu.co:10495/15776
network_acronym_str UDEA2
network_name_str Repositorio UdeA
repository_id_str
dc.title.spa.fl_str_mv A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
title A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
spellingShingle A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
Reliability
Algorithms
Algoritmo
Internet
Telecommunications networks
Red de telecomunicaciones
Systems design
Diseño de sistemas
Computer applications
Aplicación informática
Productivity
Productividad
Task Mapping
Optimization Algorithms
Wireless Network-on-Chip
Multicore
http://id.loc.gov/authorities/subjects/sh85112510
http://vocabularies.unesco.org/thesaurus/concept2024
http://vocabularies.unesco.org/thesaurus/concept17067
http://vocabularies.unesco.org/thesaurus/concept6062
http://vocabularies.unesco.org/thesaurus/concept6101
http://vocabularies.unesco.org/thesaurus/concept520
http://vocabularies.unesco.org/thesaurus/concept15543
title_short A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
title_full A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
title_fullStr A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
title_full_unstemmed A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
title_sort A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chip
dc.creator.fl_str_mv García Morales, Luis Germán
dc.contributor.advisor.none.fl_str_mv Aedo Cobo, José Edinson
dc.contributor.author.none.fl_str_mv García Morales, Luis Germán
dc.contributor.researcher.none.fl_str_mv Bagherzadeh, Nader
dc.subject.lcsh.none.fl_str_mv Reliability
topic Reliability
Algorithms
Algoritmo
Internet
Telecommunications networks
Red de telecomunicaciones
Systems design
Diseño de sistemas
Computer applications
Aplicación informática
Productivity
Productividad
Task Mapping
Optimization Algorithms
Wireless Network-on-Chip
Multicore
http://id.loc.gov/authorities/subjects/sh85112510
http://vocabularies.unesco.org/thesaurus/concept2024
http://vocabularies.unesco.org/thesaurus/concept17067
http://vocabularies.unesco.org/thesaurus/concept6062
http://vocabularies.unesco.org/thesaurus/concept6101
http://vocabularies.unesco.org/thesaurus/concept520
http://vocabularies.unesco.org/thesaurus/concept15543
dc.subject.unesco.none.fl_str_mv Algorithms
Algoritmo
Internet
Telecommunications networks
Red de telecomunicaciones
Systems design
Diseño de sistemas
Computer applications
Aplicación informática
Productivity
Productividad
dc.subject.proposal.spa.fl_str_mv Task Mapping
Optimization Algorithms
Wireless Network-on-Chip
Multicore
dc.subject.lcshuri.none.fl_str_mv http://id.loc.gov/authorities/subjects/sh85112510
dc.subject.unescouri.none.fl_str_mv http://vocabularies.unesco.org/thesaurus/concept2024
http://vocabularies.unesco.org/thesaurus/concept17067
http://vocabularies.unesco.org/thesaurus/concept6062
http://vocabularies.unesco.org/thesaurus/concept6101
http://vocabularies.unesco.org/thesaurus/concept520
http://vocabularies.unesco.org/thesaurus/concept15543
description ABSTRACT: Wireless Network-On-Chip (WNoC) paradigm has been proposed to increase the performance in future generations of Multi-Processor System-on-Chip (MPSoC) with hundreds/thousands of processing elements (PEs). For such platforms, efficient task mapping techniques are required to improve latency, communication cost, execution time, and other relevant metrics. Moreover, as the increasing complexity in MPSoC designs and applications has led to increasing the probability of failures in the system components, the mapping technique must incorporate strategies to cope with resource failures. In the literature, plenty of techniques have been employed for task mapping in NoCs, but just a few are reported for WNoCs. Therefore, in this work, we propose a new hybrid approach for the mapping of tasks called Rectangular Virtual Regions PBIL for WNoCs (RVRP-WNoC) that works at both design-time and run-time. At design-time, RVRP-WNoC determines multiple pre-mappings for each application, while at run-time, RVRP-WNoC uses these pre-mappings to map applications requested for execution based on current operating conditions, employing wireless links available in WNoC when possible. Also, the proposed technique incorporates a procedure to isolate faulty resources during the mapping of tasks to keep the system alive as much as possible, even at the expense of performance degradation. We evaluated the performance of the proposed approach against a set of heuristic techniques. The results demonstrated that RVRP-WNoC delivered better solutions compared to other approaches, improving metrics such as latency, execution time, and mapping span time by 62%, 37%, and 29% on average, respectively.
publishDate 2020
dc.date.accessioned.none.fl_str_mv 2020-07-28T16:13:15Z
dc.date.available.none.fl_str_mv 2020-07-28T16:13:15Z
dc.date.issued.none.fl_str_mv 2020
dc.type.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversion.spa.fl_str_mv info:eu-repo/semantics/draft
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/TD
dc.type.local.spa.fl_str_mv Tesis/Trabajo de grado - Monografía - Doctorado
format http://purl.org/coar/resource_type/c_db06
status_str draft
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10495/15776
url http://hdl.handle.net/10495/15776
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
dc.rights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/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-nd/4.0/
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 160
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.group.spa.fl_str_mv Sistemas Embebidos e Inteligencia Computacional (SISTEMIC)
dc.publisher.place.spa.fl_str_mv Medellín, Colombia
institution Universidad de Antioquia
bitstream.url.fl_str_mv https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/1/GarciaLuis_2020_MapeoTareasMultiprocesador.pdf
https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/3/license_rdf
https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/4/license.txt
bitstream.checksum.fl_str_mv 2bc6b5165d6b998603d40d211ef8ccbb
b88b088d9957e670ce3b3fbe2eedbc13
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de Antioquia
repository.mail.fl_str_mv andres.perez@udea.edu.co
_version_ 1812173300508393472
spelling Aedo Cobo, José EdinsonGarcía Morales, Luis GermánBagherzadeh, Nader2020-07-28T16:13:15Z2020-07-28T16:13:15Z2020http://hdl.handle.net/10495/15776ABSTRACT: Wireless Network-On-Chip (WNoC) paradigm has been proposed to increase the performance in future generations of Multi-Processor System-on-Chip (MPSoC) with hundreds/thousands of processing elements (PEs). For such platforms, efficient task mapping techniques are required to improve latency, communication cost, execution time, and other relevant metrics. Moreover, as the increasing complexity in MPSoC designs and applications has led to increasing the probability of failures in the system components, the mapping technique must incorporate strategies to cope with resource failures. In the literature, plenty of techniques have been employed for task mapping in NoCs, but just a few are reported for WNoCs. Therefore, in this work, we propose a new hybrid approach for the mapping of tasks called Rectangular Virtual Regions PBIL for WNoCs (RVRP-WNoC) that works at both design-time and run-time. At design-time, RVRP-WNoC determines multiple pre-mappings for each application, while at run-time, RVRP-WNoC uses these pre-mappings to map applications requested for execution based on current operating conditions, employing wireless links available in WNoC when possible. Also, the proposed technique incorporates a procedure to isolate faulty resources during the mapping of tasks to keep the system alive as much as possible, even at the expense of performance degradation. We evaluated the performance of the proposed approach against a set of heuristic techniques. The results demonstrated that RVRP-WNoC delivered better solutions compared to other approaches, improving metrics such as latency, execution time, and mapping span time by 62%, 37%, and 29% on average, respectively.160application/pdfspainfo:eu-repo/semantics/draftinfo:eu-repo/semantics/doctoralThesishttp://purl.org/coar/resource_type/c_db06https://purl.org/redcol/resource_type/TDTesis/Trabajo de grado - Monografía - Doctoradohttp://purl.org/coar/version/c_b1a7d7d4d402bcceAtribución-NoComercial-SinDerivadas 2.5 Colombia (CC BY-NC-ND 2.5 CO)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-nd/4.0/ReliabilityAlgorithmsAlgoritmoInternetTelecommunications networksRed de telecomunicacionesSystems designDiseño de sistemasComputer applicationsAplicación informáticaProductivityProductividadTask MappingOptimization AlgorithmsWireless Network-on-ChipMulticorehttp://id.loc.gov/authorities/subjects/sh85112510http://vocabularies.unesco.org/thesaurus/concept2024http://vocabularies.unesco.org/thesaurus/concept17067http://vocabularies.unesco.org/thesaurus/concept6062http://vocabularies.unesco.org/thesaurus/concept6101http://vocabularies.unesco.org/thesaurus/concept520http://vocabularies.unesco.org/thesaurus/concept15543A task mapping approach with reliability considerations for multicore systems based on wireless network-on-chipSistemas Embebidos e Inteligencia Computacional (SISTEMIC)Medellín, ColombiaDoctor en Ingeniería ElectrónicaDoctoradoFacultad de Ingeniería. Doctorado en Ingeniería ElectrónicaUniversidad de AntioquiaORIGINALGarciaLuis_2020_MapeoTareasMultiprocesador.pdfGarciaLuis_2020_MapeoTareasMultiprocesador.pdfTesis doctoralapplication/pdf5195510https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/1/GarciaLuis_2020_MapeoTareasMultiprocesador.pdf2bc6b5165d6b998603d40d211ef8ccbbMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8823https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/3/license_rdfb88b088d9957e670ce3b3fbe2eedbc13MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstream/10495/15776/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5410495/15776oai:bibliotecadigital.udea.edu.co:10495/157762021-05-21 11:44:28.258Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=