JUCS - Journal of Universal Computer Science 18(7): 901-916, doi: 10.3217/jucs-018-07-0901
Mapping and Scheduling in Heterogeneous NoC through Population-Based Incremental Learning
expand article infoFreddy Bolanos, Fredy Rivera§, Nader Bagherzadeh|
‡ Universidad Nacional de Colombia, Medellin, Colombia§ Universidad de Antioquia, Medellin, Colombia| University of California, Irvine, Irvine, United States of America
Open Access
Abstract
Network-on-Chip (NoC) is a growing and promising communication paradigm for Multiprocessor-System-On-Chip (MPSoC) design, because of its scalability and performance features. In designing such systems, mapping and scheduling are becoming critical stages, because of the increase of both size of the network and application's complexity. Some reported solutions solve each issue independently. However, a conjoint approach for solving mapping and scheduling allows to take into account both computation and communication objectives simultaneously. This paper shows a mapping and scheduling solution, which is based on a Population-Based Incremental Learning (PBIL) algorithm. The simulation results suggest that our PBIL approach is able to find optimal mapping and scheduling, in a multi-objective fashion. A 2-D heterogeneous mesh was used as target architecture for implementation, although the PBIL representation is suited to deal with more complex architectures, such as 3-D meshes.
Keywords
multiprocessor-system-on-chip (MPSoC), network-on-chip (NoC), population-based incremental learning (PBIL), computer-aided design (CAD)