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.

Multi-Threading Performance on Commodity Multi-core Processors

Software Barrier Performance on Dual Quad-Core Opterons

Characterizing Fine-Grain Parallelism on Modern Multicore Platform

Molecular Dynamics Simulation On Commodity Shared-Memory Multiprocessor Systems With Lightweight Multithreading

Scaling OLTP Applications on Commodity Multi-Core Platforms

Understanding HPC Benchmark Performance on Intel Broadwell and Cascade Lake Processors

Two Optimization Mechanisms to Improve the Isolation Property of Server Consolidation in Virtualized Multi-core Server.

EMBA: Efficient Memory Bandwidth Allocation to Improve Performance on Intel Commodity Processor

Software-Based Lightweight Multithreading to Overlap Memory-Access Latencies of Commodity Processors

CMP Thread Assignment Based on Group Sharing L2 Cache

Scalability comparison of commodity operating systems on multi-cores

Performance Evaluation and Optimization of Cache Architecture for Simultaneous Multithreading Processor

NestedMP: Enabling Cache-Aware Thread Mapping for Nested Parallel Shared Memory Applications

Experience on Comparison of Operating Systems Scalability on the Multi-core Architecture

Design Of Multithreaded Coprocessor Ip Core For Embedded Soc Chip

MPI+Threads: runtime contention and remedies

Exploring Fine-grained Task Parallelism on Simultaneous Multithreading Cores

A Survey of Managing Contention for Shared Resources on Multicore Processors

A Distributed Process Management Model for Better Scalability on Multicore Platform

Characteristics of multithreading models for high-performance IO driven network applications

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