FPS: A Fair-Progress Process Scheduling Policy on Shared-Memory Multiprocessors | IEEE Journals & Magazine | IEEE Xplore

FPS: A Fair-Progress Process Scheduling Policy on Shared-Memory Multiprocessors


Abstract:

Competition for shared memory resources on multiprocessors is the dominant cause for slowing down applications and making their performance varies unpredictably. It exace...Show More

Abstract:

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.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 26, Issue: 2, February 2015)
Page(s): 444 - 454
Date of Publication: 13 March 2014

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.