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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of systems architecture Ročník 97; s. 443 - 454
Hlavní autori: García Morales, L.G., Aedo Cobo, J.E., Bagherzadeh, N.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.08.2019
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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