Partitioning-Based Scheduling of OpenMP Task Systems With Tied Tasks

Wang, Yang; Jiang, Xu; Guan, Nan; Guo, Zhishan; Li, Xue; Yi, Wang

doi:10.1109/tpds.2020.3048373

Cited by 6 publications

(1 citation statement)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Wang et al [7] presented a partitioning-based algorithm in which the tied constraint can be automatically guaranteed while partitioning the OpenMP system to a multiprocessor system. After vertices are partitioned to one processor, they are not allowed to migrate among processors.…”

Section: Literature Reviewmentioning

confidence: 99%

Heuristic-based Task-to-Thread Mapping in Multi-Core Processors

Gharajeh

Royuela

Pinho

et al. 2022

2022 IEEE 27th International Conference on Emerging Technologies and Factory Automation (ETFA)

View full text Add to dashboard Cite

OpenMP can be used in real-time applications to enhance system performance. However, predictability of OpenMP applications is still a challenge. This paper investigates heuristics for the mapping of OpenMP task graphs in underlying threads, for the development of time-predictable OpenMP programs. These approaches are based on a global scheduling queue, as well as per-thread allocation queues. The proposed method is divided into scheduling and allocation phases. In the former phase, OpenMP task-parts are discovered from OpenMP graph and placed in the scheduling queue. Afterwards, an appropriate allocation queue is selected for each task-part using four heuristic algorithms. In the latter phase, the best task-part is selected from the allocation queue to be allocated to and executed by an idle thread. Preliminary simulation results show that the new method overcomes BFS and WFS in terms of scheduling time and idle time.

show abstract

Section: Literature Reviewmentioning

confidence: 99%