Abstract:This paper addresses the scheduling problem for multi-dimensional loops applications on heterogeneous multicore processors. In the multi-dimensional loops scheduling problem, a significant issue is how to hide memory latency to reduce the schedule length. With the increasing CPU speed, the gap between the processor and memory performance is an important bottleneck for modern high-performance computer systems. To solve the bottleneck problem, a variety of techniques have been studied to hide memory latency from intermediate fast memories (caches) to various prefetching and memory management techniques. Although there are a lot of algorithms in the literature to solve the scheduling with memory management problem for multiprocessor systems, they may not deliver good quality with high performance for heterogeneous multicore processors. In this paper, we first propose a scheduling algorithm Recom_Task_Assign to reduce the write activities to main memory. Then, in conjunction with the Recom_Task_Assign algorithm, we present a new partition scheduling algorithm called heterogeneous multiprocessor partition (HMP) based on the prefetching technique for heterogeneous multicore processors, which can hide memory latencies for applications with multi-dimensional loops. This technique takes advantage of memory access pattern information and fully considers the heterogeneity of processors to achieve high processor utilization. Our HMP algorithm selects the appropriate partition size and shape according to different processors, which increases processor utilization and reduces memory latency. Experiments on DSP benchmarks show that our algorithm can efficiently reduce memory latency and enhance parallelism compared with existing methods.

Adaptive Hybrid Scheduling of Nonuniform Loops on Uma Models

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Partition Scheduling on Heterogeneous Multicore Processors for Multi-dimensional Loops Applications

Multi-round scheduling for divisible loads on the heterogeneous cluster systems of multi-core computers

Data-aware Task Scheduling on Heterogeneous Hybrid Memory Multiprocessor Systems.

Hybrid Workload Scheduling on HPC Systems

An Effective Loop Scheduling Algorithm for OpenMP on Cluster Systems

Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory

Adaptive multi-round scheduling strategy for divisible workloads in grid environments

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Probabilistic Loop Scheduling for Applications with Uncertain Execution Time

Adaptive Multi-versioning for OpenMP Parallelization Via Machine Learning

A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling.

Energy-Aware Loop Scheduling and Assignment for Multi-Core, Multi-Functional-Unit Architecture

A Dynamically Adaptive Approach for Speculative Loop Execution in SMT Architectures

Adaptive Weight-Based Energy-Efficient Scheduling Algorithm for Heterogeneous Computing Systems

A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system

Loop Scheduling To Minimize Cost With Data Mining And Prefetching For Heterogeneous Dsp

Task Scheduling Using Bayesian Optimization Algorithm for Heterogeneous Computing Environments

Comprehensive Scheduling Algorithm for Asymmetric Multi-Core Processors

Task Scheduling for Heterogeneous Computing Based on Bayesian Optimization Algorithm