A new approach to the Population-Based Incremental Learning algorithm using virtual regions for task mapping on NoCs

Network-On-Chip (NoC) platforms were proposed to increase system performance in current and future generations of Multi-Processor System-on-Chip ranging from a few cores to hundreds. For such platforms, efficient mechanisms to perform the mapping of executable tasks are required in order to improve...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of systems architecture Jg. 97; S. 443 - 454
Hauptverfasser: García Morales, L.G., Aedo Cobo, J.E., Bagherzadeh, N.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.08.2019
Schlagworte:
Multi-Applications
Multi-Processor system-on-Chip
Network-on-Chip
Population-Based Incremental Learning
Task mapping
Task mapping
Multi-Processor system-on-Chip
Network-on-Chip
Multi-Applications
Population-Based Incremental Learning
ISSN:1383-7621, 1873-6165
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Network-On-Chip (NoC) platforms were proposed to increase system performance in current and future generations of Multi-Processor System-on-Chip ranging from a few cores to hundreds. For such platforms, efficient mechanisms to perform the mapping of executable tasks are required in order to improve metrics such as execution time, latency, energy, and others. The Population-Based Incremental Learning (PBIL) algorithm has been used as an optimization technique for the mapping of tasks onto the cores of NoC platforms. However, it does not scale well in terms of latency and other relevant metrics when the size of the platform and the number of tasks are increased. In this work, we propose a new approach, that relies on the PBIL algorithm, for the mapping of tasks called Virtual Regions PBIL (VRPBIL-NoC). This strategy consists of dividing the platform into virtual regions in order to improve the search of quality solutions. We evaluate the performance of our technique by comparing it against a set of heuristic techniques available in the literature, using an extended version of a well-known state-of-the-art simulator called Noxim. The results demonstrated that our approach can deliver better solutions compared to those provided by the other techniques in NoCs for varied configurations.
ISSN:1383-7621
1873-6165
DOI:10.1016/j.sysarc.2019.01.013