The performance implications of locality information usage in shared-memory multiprocessors

Journal of Parallel and Distributed Computing

Volumn 37, Issue 1, 1996, Pages 113-121

  Bellosa, Frank ^a   Steckermeier, Martin ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030601290     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0112     Document Type: Article

References (19)

1. 1. T. Anderson, E. Lazowska, and H. Levy, The performance implication of thread management alternatives for shared-memory multiprocessors, ACM Trans. Comput. 38(12), Dec. 1989, 1631-1644.
2. 2. T. E. Anderson et al., Scheduler activations: Effective kernel support for the user-level management of parallelism, ACM Trans. Comput. Systems 10(1), Feb. 1992, 53-79.
3. 3. J. Barton and N. Bitar - SGI Corp., A scalable multi-discipline, multiple-processor scheduling framework for IRIX, Proc. of IPPS'95 Workshop of Job Scheduling Strategies for Parallel Processing, Apr. 1995, Lecture Notes in Computer Science, Vol. 949, Springer-Verlag, Berlin/New York.
4. 4. F. Bellosa, Implementierung adaptiver Verfahren auf komplexen Geometrien mit leichtgewichtigen Prozessen, University Erlangen-Nürnberg, IMMD IV, TR-14-94-07, Oct. 1994.
5. 5. F. Bellosa, Memory-conscious scheduling and processor allocation on NUMA architectures, University Erlangen-Nürnberg, IMMD IV, TR-14-95-06, May 1995.
6. 6. Convex, Exemplar SPP1000/1200 Architecture, Convex Press, Richardson, TX, May 1995.
7. 7. D. Keppel, Tools and techniques for building fast portable threads packages, University of Washington, TR UWCSE 93-05-06, May 1993.
8. 8. C. Koppe, Sleeping threads: A kernel mechanism for support of efficient user-level threads, Proc. of International Conference of Parallel and Distributed Computing and Systems PDCS'95, Washington, DC, Oct. 95.
9. 9. T. J. LeBlanc et al., First-class user-level threads, Oper. Systems Rev. 25(5), Oct. 1991, 110-121.
10. 10. S. Leffler, The Design and Implementation of the 4.3BSD UNIX Operating System, Addison-Wesley, Reading, MA, 1990.
11. 11. B. Lim and A. Agarwal, Waiting algorithms for synchronizations in large-scale multiprocessors, ACM Trans. Comput. Systems 11(1), Aug. 1993, 253-297.
12. 12. U. Rüde, On the multilevel adaptive iterative method, SIAM J. Sci. Statist. Comput. 15, 1994.
13. 13. P. Sabalvarro and W. Weihl, Demand-based coscheduling of parallel jobs on multiprogrammed multiprocessors, Proc. of IPPS'95 Workshop of Job Scheduling Strategies for Parallel Processing, Apr. 1995, Lecture Notes in Computer Science, Vol. 949, Springer-Verlag, Berlin/New York.
14. 14. S. Squillante and E. D. Lazowska, Using Processor Cache Affinity in Shared-Memory Multiprocessor, Scheduling, IEEE Trans. Parallel Distrib. Systems 4(2), Feb. 1993, 131-143.
15. 15. M. Steckermeier, Using locality information in user-level scheduling, University Erlangen-Nürnberg, IMMD IV, TR-14-95-14, Dec. 1995.
16. 16. D. Thiebaut and H. Stone, Footprints in the cache, ACM Trans. Comput. Systems 5(4), Nov. 1987, 305-329.
17. 17. M. Tokoro, Computational field model: Toward a new computation model/methodology for open distributed environment, Sony Computer Science Laboratory Inc., SCSL-TR-90-006, June 1990.
18. 18. J. Torellas, A. Tucker, and A. Gupta, Evaluating the performance of cache-affinity scheduling in shared-memory multiprocessors, J. Parallel Distrib. Comput. 24, 1995, 139-151.
19. 19. A. Tucker, Efficient scheduling on multiprogrammed shared-memory multiprocessors, Ph.D. Thesis, Department of Computer Science, Stanford University, CS-TN-94-4, Dec. 1993.