ompTG : From OpenMP Programs to Task Graphs

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

4 Scopus Citations
View graph of relations


  • Jinghao Sun
  • Tao Jin
  • Yekai Xue
  • Liwei Zhang
  • Jinrong Liu
  • Quan Zhou


Original languageEnglish
Article number102470
Journal / PublicationJournal of Systems Architecture
Online published25 Mar 2022
Publication statusPublished - May 2022
Externally publishedYes


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.

Research Area(s)

  • Control flow analysis, ompTG, OpenMP, Parallel task graph

Citation Format(s)

ompTG: From OpenMP Programs to Task Graphs. / Sun, Jinghao; Jin, Tao; Xue, Yekai et al.
In: Journal of Systems Architecture, Vol. 126, 102470, 05.2022.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review