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

• 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)