Abstract:The performance of time-predictable systems can be improved in multi-core processors using parallel programming models (e.g., OpenMP). However, schedulability analysis of parallel applications is a big challenge due to their sophisticated structure. The common drawbacks of current task-to-thread mapping approaches in OpenMP are that they (i) utilize a global queue in the mapping process, which may increase contention, (ii) do not apply heuristic techniques, which may reduce the predictability and performance of the system, and (iii) use basic analytical techniques, which may cause notable pessimism in the temporal conditions. Accordingly, this paper proposes a task-to-thread mapping method in multi-core processors based on the OpenMP framework. The mapping process is carried out through two phases: allocation and dispatching . Each thread has an allocation queue in order to minimize contention, and the allocation and dispatching processes are performed using several heuristic algorithms to enhance predictability. In the allocation phase, each task-part from the OpenMP DAG is allocated to one of the allocation queues, which includes both sibling and child task-parts. A suitable thread (i.e., allocation queue) is selected using one of the suggested heuristic allocation algorithms. In the dispatching phase, when a thread is idle, a task-part is selected from its allocation queue using one of the suggested heuristic dispatching algorithms and then dispatched to and executed by the thread. The performance of the proposed method is evaluated under different conditions (e.g., varying the number of tasks and the number of threads) in terms of application response time and overhead of the mapping process. The simulation results show that the proposed method surpasses the other methods, especially in the scenario that includes overhead of the mapping. In addition, a prototype implementation of the main heuristics is evaluated using two kernels from real-world applications, showing that the methods work better than LLVM's default scheduler in most of the configurations.

Thread Mapping and Parallel Optimization for MIC Heterogeneous Parallel Systems.

Parallel Optimization Strategies for MIC Heterogeneous Parallel Systems

Parallelization and Optimization of Molecular Dynamics Simulation on Many Integrated Core

MIC-THPCM: MIC-Based Heterogeneous Parallel Optimization for Axial Compressor Rotor

Energy-Efficient Thread Mapping for Heterogeneous Many-Core Systems Via Dynamically Adjusting the Thread Count

Hybrid MIC/CPU Parallel Implementation of MoM on MIC Cluster for Electromagnetic Problems.

Aco-Based Thermal-Aware Thread-To-Core Mapping for Dark-Silicon-Constrained Cmps

Optimizing the MapReduce Framework for CPU-MIC Heterogeneous Cluster

Hostosink: A Collaborative Scheduling in Heterogeneous Environment

Parallelized Implementation of an Explicit Finite Element Method in Many Integrated Core (MIC) Architecture

Time-Predictable Task-to-Thread Mapping in Multi-Core Processors

DagTM: an Energy-Efficient Threads Grouping Mapping for Many-Core Systems Based on Data Affinity

Investigation of Factors Impacting Thread-Level Parallelism from Desktop, Multimedia and HPC Applications

Exploiting Parallelism Through High Level Optimization on a Heterogeneous Multicore SoC

Vectorized K-Means Algorithm on Heterogeneous CPU/MIC Architecture

Accelerating FDTD Simulation of Microwave Pulse Coupling into Narrow Slots on the Intel MIC Architecture

The Feature,Programming Model and Performance Optimization Strategy of Heterogeneous Many-Core System:A Review

Performance Optimization of a CFD Application on Intel Multicore and Manycore Architectures

Parallel 3D Deterministic Particle Transport on Intel MIC Architecture

Porting Molecular Dynamics simulation to heterogeneous multi-core architecture

Micmr: an Efficient Mapreduce Framework for Cpu-Mic Heterogeneous Architecture