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.

Cloud-based Evolutionary Algorithm for Network on Chip (noc) Test Scheduling Using NoC As TAMs

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

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

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

Test Access Mechanism Design and Test Controlling for Network-on-Chip.

Concurrent Testing for Heterogeneous-Cores in Network-on-Chips

Test scheduling of network-on-chip using hybrid WOA-GWO algorithm

An Efficient Power-Aware Optimization for Task Scheduling on NoC-based Many-core System

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

Thermal-Aware Test Scheduling For Noc-Based 3d Integrated Circuits

An optimized mapping algorithm based on simulated annealing for regular NoC architecture

3D NoC Low-Power Mapping Optimization Based on Improved Genetic Algorithm

Cluster Generation and Network Component Insertion for Topology Synthesis of Application-Specific Network-On-Chips

Accelerating Strategy for Functional Test of NoC Communication Fabric

Genetic Algorithm Based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

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

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Hierarchical SoC Testing Scheduling Based on the Ant Colony Algorithm

Floorplanning and Topology Generation for Application-Specific Network-on-Chip

Cost-Effective Power-Aware Core Testing in NoCs Based on a New Unicast-Based Multicast Scheme

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