Scheduling Parallel Real-Time Tasks on Virtual Processors

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

View graph of relations


  • Xu Jiang
  • Haochun Liang
  • Yue Tang
  • Lei Qiao
  • Yi Wang

Related Research Unit(s)


Original languageEnglish
Pages (from-to)33-47
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Issue number1
Online published10 Oct 2022
Publication statusPublished - Jan 2023


In many popular parallel programming models, e.g., OpenMP [1], applications are usually dispatched into several dedicated scheduling entities (named ”threads” in common) for which the processor time of physical platform is provided through the OS schedulers. This behavior requires for a hierarchical scheduling framework, considering each thread as a virtual processor (VP). Moreover, hierarchical scheduling allow separate applications to execute together on a common hardware platform, with each application having the “illusion” of executing on a dedicated component. However, the problem for scheduling parallel real-time tasks on virtual multiprocessor platform has not been addressed yet. An analogous approach to virtual scheduling for parallel real-time tasks is federeted scheudling, where each task exclusively executes on a set of dedicated physical processors. However, federated scheduling suffers significant resource wasting. In this paper, we study the scheduling of real-time parallel task on virtual multiprocessors. As a physical processor is shared by virtual processors, tasks effectively share processors with each other. We conduct comprehensive performance evaluation to compare our proposed approach with existing methods of different types. Experiment results show that our approach consistently outperforms existing methods to a considerable extent under a wide range of parameter settings.

Research Area(s)

  • Computational modeling, Instruction sets, Multiprocessor, parallel tasks, Processor scheduling, Program processors, real-time scheduling, Real-time systems, Resource management, Task analysis, vitual processors

Bibliographic Note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Citation Format(s)

Scheduling Parallel Real-Time Tasks on Virtual Processors. / Jiang, Xu; Liang, Haochun; Guan, Nan et al.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 34, No. 1, 01.2023, p. 33-47.

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