The impact of operating system scheduling policies and synchronization methods on the performance of parallel applications

Proceedings of the 1991 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1991

Volumn , Issue , 1991, Pages 120-132

  Gupta, Anoop ^a   Tucker, Andrew ^a   Urushibara, Shigeru ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROCESSING SYSTEMS; PROCESS CONTROL; SCHEDULING; SYNCHRONIZATION;

PARALLEL APPLICATION; PRIORITY SCHEDULING; PRIORITY-BASED SCHEDULING; PROCESSOR UTILIZATION; SCHEDULING STRATEGIES; SHARED MEMORY MULTIPROCESSOR; SYNCHRONIZATION METHOD; SYNCHRONIZATION PRIMITIVE;

SCHEDULING ALGORITHMS;

EID: 84976722900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/107971.107985     Document Type: Conference Paper

References (26)

1. James Axchibald and Jean-Loup Baer. Cache coherence protocols: Evaluation using a multiprocessor simulation model. ACM Transactions on Computer Systems, 4(4):273-298, November 1986.
2. Forest Baskett, Tom Jermoluk, and Doug Solomon. The 4D-MP graphics superworkstation: Computing + graphics = 40 MIPS + 40 MFLOPS and 100,000 lighted polygons per second. In Proceedings of COMPCON '88, pages 468471, 1988.
3. David L. Black. Scheduling support for concurrency and parallelism in the Mach operating system. IEEE Computer, 23(5):35-43, May 1990.
4. F. J. Carrasco. A parallel maxflow implementation. CS411 Project Report, Stanford University, March 1988.
5. Rohit Chandra, Anoop Gupta, and John Hennessy. COOL: A Language for Parallel Programming. Research Monographs in Parallel and Distributed Computing. The MIT Press, 1990.
6. Helen Davis, Stephen Goldschmidt, and John Hennessy. Tango: A multiprocessor simulation and tracing system. Technical Repon CSL-TR-90-439, Stanford University, 1990.
7. Edsger W. Dijkstra. The structure of the "THE"-multiprogramming system. Communications of the ACM, ll(5):341-346. May 1968.
8. Thomas W. Doeppner, Jr. Threads: A system for the support of concurrent programming. Technical Report CS-87-11, Brown University, 1987.
9. Jan Edler, Jim Lipkis, and Edith Schonberg. Process management for highly parallel UNIX systems. Ultracomputer Note 136, New York University, 1988.
10. Dror G. Feitelson and Larry Rudolph. Distributed hierarchical control for parallel processing. IEEE Computer, 23(5):65-77, May 1990.
11. Andrew V. Goldberg and Robert E. Tarjan. A new approach to the maximum flow problem. In Proceedings of the 18th ACM Symposium on Theory of Computing, pages 136-146, 1986.
12. Dan Lenoski et al. Design of scalable shared-memory multiprocessors: The DASH approach. In Proceedings of COMPCON '90, pages 62-67, 1990.
13. Scott T. Leutenegger and Mary K. Vernon. The performance of multiprogrammed multiprocessor scheduling policies. In Proceedings of SIGMETRICS '90, pages 226236, 1990.
14. Ewing Lusk et al. Portable Programs for Parallel Processors. Holt, Rinehart and Winston, Inc., 1987.
15. Shikharesh Majumdar, Derek L. Eager, and Richard B. Bunt. Scheduling in multiprogrammed parallel systems. In Proceedings of SIGMETRICS '88, pages 104-113, 1988.
16. Jeffrey D. McDonald and Donald Baganoff. Vectoriza-tion of a particle simulation method for hypersonic ratified flow. In AIAA Thermodynamics, Plasmadynamics and Lasers Conference, June 1988.
17. John K. Ousterhout. Scheduling techniques for concurrent systems. In 3rd International Conference on Distributed Computing Systems, pages 22-30, 1982.
18. Edward Rothberg and Anoop Gupta. Techniques for improving the performance of sparse matrix factorization on multiprocessor workstations. In Proceedings of Supercom-puting '90, November 1990.
19. Kenneth C. Sevcik. Characterizations of parallelism in applications and their use in scheduling. In Proceedings of SIGMETRICS '89, pages 171-180, 1989
20. Mark S. Squillante and Edward D. Lazowska. Using processor-cache affinity in shared-memory multiprocessor scheduling. Technical Report 89-06-01, Department of Computer Science, University of Washington, June 1989.
21. Charles R Thacker, Lawrence C. Stewart, and Edwin H. Satterthwaite, Jr. Firefly: A multiprocessor workstation. IEEE Transactions on Computers, 37(8):909-920, August 1988.
22. Dominique Thiebaut and Harold S. Stone. Footprints in the cache. ACM Transactions on Computer Systems, 5(4):305-329, November 1987.
23. Andrew Tucker and Anoop Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 159-166, 1989.
24. John Zahorjan, Edward D. Lazowska, and Derek L. Eager. Spinning versus blocking in parallel systems with uncertainty. In Proceedings of the International Seminar on Performance of Distributed and Parallel Systems, pages 455-472, December 1988.
25. John Zahorjan, Edward D. Lazowska, and Derek L. Eager. The effect of scheduling discipline on spin overhead in shared memory parallel systems. Technical Report 89-0703, Department of Computer Science, University of Washington, July 1989.
26. John Zahorjan and Cathy McCann. Processor scheduling m shared memory multiprocessors. In Proceedings of SIGMETRICS '90, pages 214-225, 1990.