The implications of cache affinity on processor scheduling for multiprogrammed, shared memory multiprocessors

Proceedings of the 13th ACM Symposium on Operating Systems Principles, SOSP 1991

Volumn , Issue , 1991, Pages 26-40

  Vaswani, Raj ^a   Zahorjan, John ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION POLICIES; ANALYTIC MODELING; PARALLEL APPLICATION; PROCESSOR AFFINITY; PROCESSOR SCHEDULING; SCHEDULING DISCIPLINE; SCHEDULING POLICIES; SHARED MEMORY MULTIPROCESSOR;

MULTIPROCESSING SYSTEMS; MULTIPROGRAMMING; SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84883292871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/121132.121140     Document Type: Conference Paper

References (19)

1. T.E. Anderson, H.M. Levy, B.N. Bershad, and E.D. Lazowska, The Interaction of Architecture and Operating System Design. Proc. 4th Intl. Conf. on Arch. Support for Prog. Lung. and Oper. Sys. (April 1991).
2. J. Barnes and P. Hut, A Hierarchical O (NlogN) Force-Calculation Algorithm. Nature 24 (1986), pp. 446-449.
3. B.N. Bershad, E.D. Lazowska, and H.M. Levy. PRESTO: A System for Object-Oriented Parallel Programming. Software: Practice & Experience 18,8 (August 1988), pp. 713-732.
4. A.D. Birrell. An Introduction to Programming with Threads. DEC System Research Center (Jan. 1989).
5. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker. Solving Problems on Concurrent Processors, Volume I. Prentice-Hall (1988).
6. A. Gupta, A. Tucker, and S. Urushibara. The Impact of Operating System Scheduling Policies and Synchronization Methods of the Performance of Parallel Applications. Proc. 1991 ACM SIGMETRICS Conf. on Meas. and Mod. of Comp. Sys. (May 1991).
7. N.P. Jouppi. Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers. Proc. 17th Intl. Symp. on Computer Architecture (May 1990).
8. A. Karlin, K. Li, M. Manasse, and S. Owicki. Empirical Studies of Competitive Spinning for Shared-Memory Multiprocessors. To appear Proc. 13th ACM Symp. on Oper. Sys. Print. (Oct. 1991).
9. M.S. Lam, E.E. Rothberg, and M.E. Wolf. The Cache Performance and Optimization of Bloked Algorithms. Proc. 4th Intl. Conf. on Arch. Support for Prog. Lang. and Oper. Sys. (April 1991).
10. D. Lenoski, K. Gharachorloo, J. Laudon, A. Gupta, J. Hennessy, M. Horowitz, and M. Lam. Design of Scalable Shared-Memory Multiprocessors: The DASH Approach. Proc. 35th IEEE Comp. Soc. Intl. Conf. - COMPCON 90 (Feb. 1990).
11. S.-P. Lo and V.D. Gligor. A Comparative Analysis of Multiprocessor Scheduling Algorithms. Proc. 7th Ind. Conf. on Dist. Comp. Sys. (Sept. 1987).
12. T. Lovett and S. Thakkar. The Symmetry Multiprocessor System. Proc. 1988 Intl. Conf. on Par. Proc. (Aug. 1988).
13. C. McCann, R. Vaswani, and J. Zahorjan. A Dynamic Processor Scheduling Policy for Multiprogrammed, Shared Memory Multiprocessors. Technical Report 90-03-02, Department of Computer Science and Engineering, University of Washington (revised Feb. 1991).
14. J. C. Mogul and A. Borg. The Effect of Context Switches on Cache Performance. Proc. 4th Intl. Conf. on Arch. Support for Prog. Lang. and Oper. Sys. (April 1991).
15. J.K. Ousterhout. Why Aren't Operating Systems Getting Faster As Fast As Hardware? Proc. Summer 1990 USENIX Conference (June 1990).
16. M.S. Squillante and E.D. Lazowska. Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling. Technical Report 89-06-01, Department of Computer Science, University of Washington. To appear IEEE Trans. on Parallel and Dist. Systems.
17. D. Thiebaut and H. S. Stone. Footprints in the Cache, ACM Transactions on Computer Systems, 5 (Nov. 1987), pp. 305-329.
18. A. Tucker and A. Gupta. Process Control and Scheduling Issues for Multiprogrammed Shared-Memory Multiprocessors. Proc. 12th ACM Symp. on Oper. Sys. Print. (Dec. 1989).
19. W.-H. Wang, J.-L. Baer, and H. Levy. Organization and Performance of a Two-Level Virtual-Real Cache Hierarchy. Proc. 16th Intl. Symp. on Computer Architecture (June 1989).