Thread scheduling for cache locality

Operating Systems Review (ACM)

Volumn 30, Issue 5, 1996, Pages 60-71

  Philbin, James ^a   Edler, Jan ^a   Anshus, Otto J ^b   Douglas, Craig C ^c,d   Li, Kai ^e  

^a NEC LABORATORIES AMERICA   (United States)

^b UNIVERSITY OF TROMSØ   (Norway)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d Yale University   (United States)

^e Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2842513495     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/248208.237151     Document Type: Article

References (40)

1. W. Abu-Sufah, D.J. Kuck, and D.H. Lawrie. Automatic Program Transformations for Virtual Memory Computers. In Proceedings of the 1979 National Computer Conference, pages 969-974, June 1979.
2. A. Agarwal, B. Lim, D. Kranz, and J. Kubiatowicz. APRIL: A Processor Architecture for Multiprocessing. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 104-114, May 1990.
3. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, and B. Smith. The Tera Computer System. In Proceedings of International Conference on Supercomputing, pages 1-6, 1990.
4. T.E. Anderson, B.N. Bershad, E.D. Lazowska, and H.M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. In Proceedings of the 13th Symposium on Operating Systems Principles, pages 95-109, October 1991.
5. Thomas E. Anderson, Edward D. Lazowska, , and Henry M. Levy. The Performance Implications of Thread Management Alternatives for Shared Memory Multiprocessors. IEEE Transactions on Computers, 38(12):1631-1644, December 1989.
6. J. E. Barnes and P. Hut. A hierarchical O(NlogN) force calculation algorithm. Nature, 324:446-449, 1986.
7. Brian Bershad, Edward Lazowska, Henry Levy, and David Wagner. An Open Environment for Building Parallel Programming Systems. In Proc. AGM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages, and Systems (PPEALS), pages 1-9, June 1988.
8. Brian N. Bershad, J. Bradley Chen, Dennis Lee, and Theodore H. Romer. Avoiding Conflict Misses Dynamically in Large Direct-Mapped Caches. In Proceedings of The 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 1994.
9. Andrew D. Birrell, John V. Guttag, Jim J. Horning, and Roy Levin. Synchronization Primitives for a Multiprocessor: A Formal Specification. In Proceedings of the 11th Symposium on Operating Systems Principles, pages 94-102, November 1987.
10. Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, and Yuli Zhou. Cilk: An Efficient Multithreaded Runtime System. In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '95), July 1995.
11. Bernard Chazelle. Private communication, 1996.
12. S. Coleman and K. S. McKinley. Tile Size Selection Using Cache Organization and Data Layout. In Proceedings of the SIGPLAN '95 Conference on Programming Language Design and Implementation, LaJolla, CA, June 1995.
13. Thomas Doeppner Jr. Threads: A System for the Support of Concurrent Programming. Technical Report CS-87-11, Computer Science Department, Brown University, June 1987.
14. C. C. Douglas. Caching in with multigrid algorithms: problems in two dimensions. Technical Report TR/PA/95/15, CERFACS, Toulouse, France, 1995.
15. Richard P. Draves and Eric C. Cooper. C Threads. Technical Report CMU-CS-88-154, School of Computer Science, Carnegie-Mellon University, June 1988.
16. J.L. Elshoff. Some Programming Techniques for Processing Multi-Dimentional Matrices in a Paging Environment. In Proceedings of the NCC, 1974.
17. Vincent W. Freeh, David K. Lowenthal, and Gregory R. Andrews. Efficient Support for Fine-Grain Parallelism on Shared-Memory Machines. Technical Report TR 96-1, Department of Computer Science, The University of Arizona, January 1996.
18. D. Gannon, W. Jalby, and K. Gallivan. Strategies for Cache and Local Memory Management by Global Program Transformation. Journal of Parallel and Distributed Computing, 5:587-616, October 1988.
19. John L. Hennessy and Norman P. Jouppi. Computer Technology and Architecture: An Evolving Interaction. IEEE Computer, 24(9):18-29, September 1991.
20. Mark D. Hill. DineroIII 3.4 Documentation (Unpublished Unix-style Man Page), June 1991.
21. Mark D. Hill and Alan Jay Smith. Evaluating Associativity in CPU Caches. IEEE Transactions on Computers, 38(12):1612-1629, December 1989.
22. C.A.R. Hoare. Monitors: An Operating System Structuring Concept. Communications of the ACM, 17(10):549-557, October 1974.
23. Peter Y. Hsu. Design of the R8000 Microprocessor. Submitted to IEEE MICRO, 1993.
24. Bill Huffman. Private communication, 1996.
25. Suresh Jagannathan and James Philbin. A Customizable Substrate for Concurrent Languages. In Proceedings of ACM SIGPLAN '92 Conference on Programming Languages Design and Implementation, 1992.
26. Stephen W. Keckler and William J. Dally. Processor Coupling: Integrating Compile Time and Runtime Scheduling for Parallelism. In Proceedings of the 19th Annual Symposium on Computer Architecture, 1992.
27. R. Kessler and M.D. Hill. Page Placement Algorithms for Large Real-Indexed Caches. ACM Transactions on Computer Systems, 10(4):338-359, November 1992.
28. J. Kowalik, editor. Parallel MIMD computation : the HEP supercomputer and its applications. MIT Press, 1985.
29. M.S. Lam, E.E. Rothberg, and M.E. Wolf. The Cache Performance and Optimizations of Blocked Algorithms. In Proceedings of The 4th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 63-74, April 1991.
30. B. M. Lampson and D. D. Redell. Experience with Processes and Monitors in Mesa. Communications of the ACM, 23(2):105-117, February 1980.
31. Henry Massalin and Calton Pu. Threads and Input/Output in the Synthesis Kernel. In Proceedings of the 12th Symposium on Operating Systems Principles, pages 191-201, December 1989.
32. Larry McVoy and Carl Staelin. Imbench: Portable tools for performance analysis. In USENIX, January 1996.
33. MIPS R1000 Microprocessor User's Manual. MIPS Technologies, Inc, version 1.1 edition, 1996.
34. Dave Parry. Private communication, 1996.
35. Steve Schroder. Private communication, 1996.
36. J. P. Singh, J. L. Hennessy, and A. Gupta. Scaling Parallel Programs for Multiprocessors: Methodology and Examples. Computer, 26(7):42-50, July 1993.
37. Michael D. Smith. Tracing with Pixie. Technical Report CSL-TR-91-497, Computer Science Department, Stanford University, November 1991.
38. M. S. Squillante and E. D. Lazowska. Using processor-cache affinity in shared-memory multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 4(2):131-143, February 1993.
39. Dean Tullsen, Susan Eggers, and Henry Levy. Simultaneous Multithreading: Maximizing On-Chip Parallelism. In Proceedings of the 22nd Annual Symposium on Computer Architecture, June 1995.
40. William A. Wulf and Sally A. McKee. Hitting the Memory Wall: Implications of the Obvious. ACM SIGARCH Computer Architecture News, 23(1):20-24, March 1995.