Compiler-directed page coloring for multiprocessors

Operating Systems Review (ACM)

Volumn 30, Issue 5, 1996, Pages 244-255

  Bugnion, Edouard ^a   Anderson, Jennifer M ^a   Mowry, Todd C ^b   Rosenblum, Mendel ^a   Lam, Monica S ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 2842592488     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/248208.237195     Document Type: Article

References (26)

1. Saman P. Amarasinghe, Jennifer M. Anderson, Christopher S. Wilson, Shih-Wei Liao, Robert S. French, Mary W. Hall, Brian R. Murphy and Monica S. Lam. The Multiprocessor as a General-Purpose Processor: A Software Perspective. IEEE Micro, 16(3), Jun. 1996.
2. Jennifer M. Anderson, Saman P. Amarasinghe and Monica S. Lam, "Data and Computation Transformations for Multiprocessors," In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Jul. 1995, pp. 166-178.
3. [31 Jennifer M. Anderson and Monica S. Lam, "Global Optimizations for Parallelism and Locality on Scalable Parallel Machines", In Proceedings of the ACM SIGPLAN'93 Conference on Programming Language Design and Implementation, Jun. 1993, pp. 112-125.
4. Brian N. Bershad, Dennis Lee, Theodore H. Romer, and J. Bradley Chen, "Avoiding Conflict Misses Dynamically in Large Direct-Mapped Caches", In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1994, pp. 158-170.
5. David F. Bacon, Susan L. Graham and Oliver J. Sharp, "Compiler Transformations for High-Performance Computing", In Computing Surveys, 26 (4), Dec. 1994.
6. David Callahan, Ken Kennedy and Allan Porterfield, "Software Prefetching", In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, Apr. 1991, pp. 40-52.
7. Steve Carr, Kathryn S. McKinley and Chau-Wen Tseng, "Compiler Optimizations for Improving Data Locality", In Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1994, pp. 252-262.
8. Michel Dubois, Jonas Skeppstedt, Livio Ricciulli, Krishnan Ramamurthy and Per Stenstrom, "The Detection and Elimination of Useless Misses in Multiprocessors", In Proceedings of the 20th International Symposium on Computer Architecture, May 1993, pp. 88-97.
9. Susan J. Eggers and Randy H. Katz, "The effect of sharing on cache and bus performance of parallel programs", In Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems, Apr. 1989, pp. 257-270.
10. Dawson R. Engler, M. Frans Kaashoek and James O'Toole Jr. "Exokernel: An Operating System Architecture for Application-Level Resource Managment", In Proceedings of the 15th ACM Symposium on Operating System Principles, Dec. 1995, pp 251-266.
11. Manish Gupta and Prith Banerjee, "Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers." In IEEE Transactions on Parallel and Distributed Systems, 3(2), Mar. 1992, pp. 179-193.
12. Mary W. Hall, Saman P. Amarasinghe, Brian R. Murphy, Shih-Wei Liao and Monica S. Lam, "Detecting Coarse-Grain Parallelism Using an Interprocedural Parallelizing Compiler," In Proceedings of Supercomputing '95, Dec. 1995.
13. Kieran Harty and David R. Cheriton, "Application-controlled Physical Memory using External Page-Cache Management", In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems , Apr. 1991.
14. Tor E. Jeremiassen and Susan J. Eggers, "Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations", In Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Jul. 1995, pp. 179-188.
15. Ken Kennedy and Ulrich Kremer, "Automatic Data Layout for High Performance Fortran", In Proceedings of Supercomputing '95, Dec. 1995.
16. Richard E. Kessler and Mark D. Hill, "Page Placement Algorithms for Large Real-indexed Caches", In ACM Transactions on Computer Systems, 10(4), Nov. 1992.
17. Butler W. Lampson, "Hints for Computer System Design", In Proceedings of the Ninth ACM Symposium on Operating Systems Principles, Oct. 1983, pp. 33-48.
18. Todd C. Mowry, Monica S. Lam and Anoop Gupta, "Design and Evaluation of a Compiler Algorithm for Prefetching", In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1992, pp. 62-73.
19. Todd C. Mowry, "Tolerating Latency through Software-controlled Data Prefetching", Ph.D. thesis, Technical Report CSL-TR-94-626, Stanford University, Mar. 1994.
20. Theodore H. Romer, Dennis Lee, Brian N. Bershad and J. Bradley Chen, "Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware", In Proceedings of the First Symposium on Operating Systems Design and Implementation, Nov. 1994, pp. 255-266.
21. Mendel Rosenblum, Stephen A. Herrod, Emmett Witchel and Anoop Gupta, "Complete Computer Simulation: The SimOS Approach", In IEEE Parallel and Distributed Technology, 3(4), Fall 1995.
22. Standard Performance Evaluation Corporation, The SPEC95fp benchmark suite, http://www.spechbench.org.
23. Ben Verghese, Scott Devine, Anoop Gupta and Mendel Rosenblum, "Operating System Support for Improving Locality on CC-NUMA Compute Servers", In Proceedings of the Seventh international Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1996.
24. Robert P. Wilson, Robert S. French, Christopher S. Wilson, Saman P. Amarasinghe, Jennifer M. Anderson, Steven W.K. Tjiang, Shi-Wei Liao, Chau-Wen Tseng, Mary W. Hall, Monica S. Lam and John L. Hennessy, "SUIF: An Infrastructure for Research on Parallelizing and Optimizing Compilers", In ACM SIGPLAN Notices, 29(12), Dec. 1994.
25. Emmett Witchel and Mendel Rosenblum, "Embra: Fast and Flexible Machine Simulation", In Proceedings of the ACM SIGMETRICS '96 Conference on Measurement and Modeling of Computer Systems, May 1996, pp. 68-79.
26. Michael E. Wolf and Monica S. Lam, "A Data Locality Optimizing Algorithm", In Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, June 1991, pp. 30-44.