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

Abstract

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