Cooperative Scheduling of Parallel Tasks with General Synchronization Patterns

@inproceedings{Imam2014CooperativeSO,
  title={Cooperative Scheduling of Parallel Tasks with General Synchronization Patterns},
  author={Shams Mahmood Imam and Vivek Sarkar},
  booktitle={ECOOP},
  year={2014}
}
In this paper, we address the problem of scheduling parallel tasks with general synchronization patterns using a cooperative runtime. Current implementations for task-parallel programming models provide efficient support for fork-join parallelism, but are unable to efficiently support more general synchronization patterns such as locks, futures, barriers and phasers. We propose a novel approach to addressing this challenge based on cooperative scheduling with one-shot delimited continuations… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 23 REFERENCES

Intel Threading Building Blocks

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A Java fork/join framework

  • Java Grande
  • 2000
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL

A Case for Cooperative Scheduling in X10’s Managed Runtime

S. Imam, V. Sarkar
  • The 2014 X10 Workshop (X10’14)
  • 2014
VIEW 2 EXCERPTS