International Journal of Parallel Programming

, Volume 23, Issue 2, pp 135–160

Coscheduling based on runtime identification of activity working sets


  • Dror G. Feitelson
    • IBM T. J. Watson Research Center
  • Larry Rudolph
    • Institute of Computer ScienceThe Hebrew University of Jerusalem

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
Download to read the full article text

Copyright information

© Plenum Publishing Corporation 1995