Task Scheduling on a Multiprocessor System with Independent Memories

@article{Kafura1977TaskSO,
  title={Task Scheduling on a Multiprocessor System with Independent Memories},
  author={Dennis G. Kafura and V. Y. Shen},
  journal={SIAM J. Comput.},
  year={1977},
  volume={6},
  pages={167-187}
}
This paper considers a model of a computing system with several independent but identical processors, each with a private memory of limited, and possibly different, storage capacity. The tasks are assumed to have known resource demands expressed as processing times and memory requirements. Several scheduling strategies are evaluated by worst-case performance bounds and simulation results. Both preemptive and nonpreemptive scheduling are considered. An optimal preemptive algorithm is given to… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 19 extracted citations

References

Publications referenced by this paper.
Showing 1-7 of 7 references

GRAHAM,Bounds on multiprocessing timing anomalies

  • R L.
  • SIAM J. Appl. Math.,
  • 1969
Highly Influential
4 Excerpts

AND R. SETHI, Scheduling independent tasks to reduce mean finishing time

  • J. BRUNO, E. G. COFFMAN, JR
  • Comm. ACM,
  • 1974

FARBER, Networks: Introduction, Datamation

  • D J.
  • 1972
1 Excerpt

Optimal scheduling ]’or two processor systems

  • E. G. COIFMAN, Jl, R. L. GRAHAM
  • Acta Informat.,
  • 1972
1 Excerpt

The complexity o]

  • S. A. COOK
  • 1970
1 Excerpt

Optimal sequencing of two equivalent processors

  • M. FuJII, T. KASAMI, K. NINOMIYA
  • SIAM J. Appl. Math.,
  • 1969
1 Excerpt

Similar Papers

Loading similar papers…