Abstract:Real-time systems are shifting them from single-core to multi-core processors. Software must be parallelized to fully utilize the computation power of multi-core architectures. OpenMP is a promising framework to develop parallel real-time software on multi-cores. OpenMP programs keep certain similarity to real-time task graph models, and this motivates much recent work done on real-time scheduling of OpenMP tasks. However, these studies conduct evaluations with randomly generated task graphs, which cannot well capture the structure features of realistic OpenMP programs. To fill the gap between theoretical real-time scheduling research and the OpenMP software reality, we develop an ompTG tool for transforming OpenMP programs into parallel task graphs. ompTG prepares a way to exhibit OpenMP such that the researchers in real-time community can easily understand: An OpenMP system consists of a set of tasks. There are interdependencies among tasks, and each task has an intra structure of the control-flow graph. Besides the topology of OpenMP tasks, we also provide a safe WCET for each vertex of OpenMP task graphs by using static WCET analysis techniques. Moreover, we derive the flow facts, e.g, infeasible path and loop bounds for the task graph, which is necessary information for real-time scheduling and analysis. As a case study, we collect 12 OpenMP programs from the BOTS benchmark, and transform them into task graphs, demonstrating the usage of ompTG.

Algorithms for Computing the WCRT Bound of OpenMP Task Systems With Conditional Branches

Calculating Response-Time Bounds for OpenMP Task Systems with Conditional Branches

On Computing Exact WCRT for DAG Tasks

Computing Exact WCRT for Typed DAG Tasks on Heterogeneous Multi-Core Processors

Calculating Worst-Case Response Time Bounds for OpenMP Programs with Loop Structures

Response Time Bounds for Typed DAG Parallel Tasks on Heterogeneous Multi-cores

Real-Time Scheduling and Analysis of OpenMP Task Systems with Tied Tasks

Real-Time Scheduling and Analysis of OpenMP DAG Tasks Supporting Nested Parallelism

Real-Time Scheduling and Analysis of Synchronous OpenMP Task Systems with Tied Tasks

WCRT Optimization Scheme Based on Task Mapping and Cache Partitioning

Temporal task partitioning algorithm for dynamically reconfigurable systems

Benchmarking OpenMP Programs for Real-Time Scheduling

Response Time Analysis of Parallel Tasks on Accelerator-Based Heterogeneous Platforms

Response Time Analysis for Prioritized DAG Task with Mutually Exclusive Vertices

Partitioning-Based Scheduling of OpenMP Task Systems With Tied Tasks

Shared cache aware task mapping for WCRT minimization

ompTG: From OpenMP Programs to Task Graphs

Improving Computation Efficiency of Exact Worst-Case Response Time Analysis for the Transaction-Based Task Model

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

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

Feasibility of Fork-Join Real-Time Task Graph Models: Hardness and Algorithms.