International Journal of Parallel Programming

, Volume 23, Issue 2, pp 135–160

Coscheduling based on runtime identification of activity working sets

  • Dror G. Feitelson
  • Larry Rudolph

DOI: 10.1007/BF02577787

Cite this article as:
Feitelson, D.G. & Rudolph, L. Int J Parallel Prog (1995) 23: 135. doi:10.1007/BF02577787


This paper introduces a method for runtime identification of sets of interacting activities (“working sets”) with the purpose ofcoscheduling them, i.e., scheduling them so that all the activities in the set execute simultaneously on distinct processors. The identification is done by monitoring access rates to shared communication objects: activities that access the same objects at a high rate thereby interact frequently, and therefore would benefit from coscheduling. Simulation results show that coscheduling with our runtime identification scheme can give better performance than uncoordinated scheduling based on a single global activity queue. The finer-grained the interactions among the activities in a working set, the better the performance differential. Moreover, coscheduling based on automatic runtime identification achieves about the same performance as coscheduling based on manual identification of working sets by the programmer.

Key Words

Coschedulinggang schedulingon-line algorithmsactivity working set

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • Dror G. Feitelson
    • 1
  • Larry Rudolph
    • 2
  1. 1.IBM T. J. Watson Research CenterYorktown Heights
  2. 2.Institute of Computer ScienceThe Hebrew University of JerusalemJerusalemIsrael