FPS: A fair-progress process scheduling policy on shared-memory multiprocessors

Chenggang Wu, Jin Li, Di Xu, Pen Chung Yew, Jianjun Li, Zhenjiang Wang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Competition for shared memory resources on multiprocessors is the dominant cause for slowing down applications and making their performance varies unpredictably. It exacerbates the need for Quality of Service (QoS) on such systems. In this paper, we propose a fair-progress process scheduling (FPS) policy to improve system fairness. The strategy is to force the equally-weighted applications to bear the same amount of slowdown when they run concurrently. When we find an application suffered more slowdown and accumulated less effective work than others, we allocate more CPU time to give it a better parity. This policy can also be applied to threads with different weights. Evaluation results show that FPS can significantly improve system fairness at the expense of a slight loss in throughput. We can also keep the performance information of an application to guide process scheduling when it runs again later on. When FPS uses such performance information from previous runs, fairness can be maintained without the overhead of the training periods required in FPS. Throughput can thus be enhanced.

Original languageEnglish (US)
Article number6766707
Pages (from-to)444-454
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number2
StatePublished - Feb 1 2015

Bibliographical note

Publisher Copyright:
© 2014 IEEE.


  • Cross-run optimization
  • memory bandwidth
  • performance fairness
  • process scheduling


Dive into the research topics of 'FPS: A fair-progress process scheduling policy on shared-memory multiprocessors'. Together they form a unique fingerprint.

Cite this