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.

Efficient allocation of chain-like task on chain-like network computers

Fast Combination of Scheduling Chains under Resource and Time Constraints

Efficient Hash Chain Traversal Based on Binary Tree Inorder Traversal

Task allocation-based modified bacterial foraging algorithm for maximising reliability of a heterogeneous distributed system

A dynamic resource chain task unloading method based on improved greedy algorithm

Scheduling chained multiprocessor tasks onto large multiprocessor system

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

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

A Bilevel Decomposition Approach for Many Homogeneous Computing Tasks Scheduling in Software-Defined Industrial Networks

Traffic-Aware Task Allocation For Cooperative Execution In Mobile Cloud Computing

BDBM: A distributed network simplification method for solving task allocation problems

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

Task Scheduling Using Bayesian Optimization Algorithm for Heterogeneous Computing Environments

Task Scheduling for Heterogeneous Computing Based on Bayesian Optimization Algorithm

A DAG-based Partitioning-Reconfiguring Scheduling Algorithm in Network of Workstations

Kinetically Stable Task Assignment for Networks of Microservers

Large-scale multi-robot task allocation via dynamic partitioning and distribution

Task Assignment with Precedence Constraint over Networks: A Case Study of Computation-Communication Convergence

Task Assignment in Loosely‐coupled Multiprocessor Systems

On-line Chain Partitioning Approach to Scheduling

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism