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.

A multi-core mapping implementation of 3780-point FFT

A Novel 3780-Point FFT Processor Scheme for the Time Domain Synchronous OFDM System

Implementation and optimization of 3780-point FFT on multi-core system.

Efficient implementation of 3780-point FFT on a 16-core processor

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

Minimizing Bank Conflict Delay for Real-Time Embedded Multicore Systems via Bank Mapping.

A 128-2048/1536-point FFT Processor Based on Multi-core Implementation for 3GPP-LTE System

Design and Applications of a New Type of FFT Processor with High Efficiency

Simd Massively Parallel Processing System For Real-Time Image Processing

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Enabling Highly Efficient K -Means Computations on the SW26010 Many-Core Processor of Sunway TaihuLight

Parallel Solution of FFT on FPGA-Based NUMA Multiprocessor System on Chip

Memory Efficient Two-Pass 3D FFT Algorithm for Intel® Xeon Phi TM Coprocessor

Towards Highly Efficient DGEMM on the Emerging SW26010 Many-Core Processor

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

FT-Matrix: A Coordination-Aware Architecture for Signal Processing

A VLSI Array Processing Oriented Fast Fourier Transform Algorithm and Hardware Implementation

Implementation of Prime-Point DFTs with Programable Processors

Programming FFT on DSM Multiprocessors

1024-Point Pipeline FFT Processor with Pointer FIFOs Based on FPGA

Design of A High Throughput Configurable Variable-Length Fft Processor Based on Switch Network Architecture