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