Abstract:The application workloads in modern multicore platforms are becoming increasingly dynamic. It becomes challenging when multiple applications need to be executed in parallel in such systems. Mapping and scheduling of these applications are critical for system performance and energy consumption, especially in Network-on-Chip– (NoC) based multicore systems. These systems with multitasking processors offer a better opportunity for parallel application execution. Mapping solutions generated at design time may be inappropriate for dynamic workloads. To improve the utilization of the underlying multicore platform and cope with the dynamism of application workload, often task allocation is carried out dynamically. This article presents a hybrid task allocation and scheduling strategy that exploits the design-time results at runtime. By considering the multitasking capability of the processors, communication energy, and timing characteristics of the tasks, different allocation options are obtained at design time. During runtime, based on the availability of the platform resources and application requirements, the design-time allocations are adapted for mapping and scheduling of tasks, which result in improved runtime performance. Experimental results demonstrate that the proposed approach achieves an on average 11.5%, 22.3%, 28.6%, and 34.6% reduction in communication energy consumption as compared to CAM [18], DEAMS [4], TSMM [38], and CPNN [32], respectively, for NoC-based multicore platforms with multitasking processors. Also, the deadline satisfaction of the tasks of allocated applications improves on an average by 32.8% when compared with the state-of-the-art dynamic resource allocation approaches.

Low latency Clustering & Mapping algorithm with task duplication technique on cluster-based NoC

Power-and thermal-aware mapping for NoC under latency constraint

An Efficient Algorithm for Mapping Deep Learning Applications on the NoC Architecture

An Objective-Flexible Clustering Algorithm for task mapping and scheduling on cluster-based NoC

A fast algorithm for energy-aware mapping of cores onto WK-recursive NoC under performance constraints

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

An energy-aware online task mapping algorithm in NoC-based system

Task-binding based branch-and-bound algorithm for NoC mapping

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

A Fast and Energy Efficient Branch and Bound Algorithm for NoC Task Mapping

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Implementation of Task Migration in Distributed Multi-core System Based on NoC

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

A Deterministic Optimal Task Migration Algorithm Design in NoC-based Multi-Core System.

A Multi-Phase Based Multi-Application Mapping Approach for Many-Core Networks-on-Chip

An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs

Energy-aware run-time mapping for homogeneous NoC

High-performance application mapping in network-on-chip-based multicore systems

CCASM: A Computation- and Communication-Aware Scheduling and Mapping Algorithm for NoC-Based DNN Accelerators