Compiler-assisted data distribution for chip multiprocessors

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2010, Pages 501-512

  Li, Yong ^a   Abousamra, Ahmed ^a   Melhem, Rami ^a   Jones, Alex K ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

compiler assisted caching; data distribution; partitioning

Indexed keywords

PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

COMPILATION TECHNIQUES; COMPILER-ASSISTED; DATA DISTRIBUTION; MEMORY ACCESS PATTERNS; MULTI- THREADED APPLICATIONS; NON-UNIFORM CACHE ARCHITECTURE; PARTITIONING; PARTITIONING ALGORITHMS;

MEMORY ARCHITECTURE;

EID: 78149255516     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854273.1854335     Document Type: Conference Paper

References (24)

1. A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley, 2 edition, 2006.
2. J. M. Arnold, D. A. Buell, and E. G. Davis. Splash 2. In SPAA '92: Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, pages 316-322, New York, NY, USA, 1992. ACM.
3. R. Barua, D. Kranz, and A. Agarwal. Communication-minimal partitioning of parallel loops and data arrays for cache-coherent distributed-memory multiprocessors. In Proceedings of the 9th International Workshop on Languages and Compilers for Parallel Computing, 1996.
4. C. Bienia, S. Kumar, J. P. Singh, and K. Li. The parsec benchmark suite: Characterization and architectural implications. Technical Report TR-811-08, Princeton University, January 2008.
5. M. Chu and S. Mahlke. Compiler-directed data partitioning for multicluster processors. In Proceedings of the International Symposium on Code Generation and Optimization, 2006.
6. M. Chu, R. Ravindrany, and S. Mahlke. Data access partitioning for fine-grain parallelism on multicore architectures. In Proceedings of the 40th Annual IEEE/ACM International Symposium on Microarchitecture, 2007.
7. B. Creusillet and F. Irigoin. Exact vs. approximate array region analyses. In 9th Workshop on Language and Compilers for Parallel Computing, Aug 1996.
8. M. Gupta and P. Banerjee. Paradigm: a compiler for automatic data distribution on multicomputers. In ICS '93: Proceedings of the 7th international conference on Supercomputing, pages 87-96, New York, NY, USA, 1993. ACM.
9. N. Hardavellas, M. Ferdman, B. Falsafi, and A. Ailamaki. Reactive nuca: Near-optimal block placement and replication in distributed caches. In Proceedings of the 36th Annual International Symposium on Computer Architecture, Austin, TX, June 2009, 2009.
10. L. Jin and S. Cho. Sos: A software oriented distributed shared cache management approach for chip multiprocessors. In Intl Conference on Parallel Architectures and Compilation Techniques PACT, 2009.
11. A. K. Jones, S. Shao, Y. Zhang, and R. Melhem. Symbolic expression analysis for compiled communication. Parallel Processing Letters, 18(4):567-587, December 2008.
12. Y. Ju and H. Dietz. Reduction of cache coherence overhead by compiler data layout and loop transformation. In Languages and Compilers for Parallel Computing, pages 344-358, 1992
13. K. Kennedy and U. Kremer. Automatic data layout for distributed-memory machines. ACM Trans. Program. Lang. Syst., 20(4):869-916, 1998.
14. Z. Li and P. Yew. Efficient interprocedural analysis for program parallelization and restructuring. In SIGPLAN Symposium on Parallel Programming: Ezperience with Applications, Languages and Systems, July 1988.
15. Q. Lu and et.al. Data layout transformation for enhancing data locality on nuca chip multiprocessors. In Proceedings of the 18th International Conference on Parallel Architectures and Compilation Techniques, pages 348-357, Washington, DC, USA, 2009.
16. P. S. Magnusson, M. Christensson, J. Eskilson, D. Forsgren, G. Hallberg, J. Hogberg, F. Larsson, A. Moestedt, and B. Werner. Simics: A full system simulation platform. IEEE Computer, 35(2):50-58, February 2002.
17. Méndez-Lojo and et.al. Structure-driven optimizations for amorphous data-parallel programs. In PPoPP '10: Proceedings of the 15th ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 3-14, New York, NY, USA, 2010. ACM.
18. Y. Paek. Automatic Parallelization for Distributed Memory Machines Based on Access Region Analysis. PhD thesis, Univ.of Illinois at Urbana-Champaign, Dept. of Computer Science, Apr. 1997.
19. Y. Paek, E. Z. A. Navarro, J. Hoeflinger, and D. Padua. An advanced compiler framework for noncache-coherent multiprocessors. In IEEE Trans. Parallel and Distributed Systems, volume 3, pages 241-259, Mar. 2002.
20. Ramanujam and P. Sadayappan. Compile-time techniques for data distributionin distributed memory machines. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2(4):472-482, 1991.
21. A. Ros, M. Cintra, M. E. Acacio, and J. M. Garcĺła. Distance-aware round-robin mapping for large nuca caches. In 16th Inta̧ŕl Conference on High Performance Computing (HiPC), 2009.
22. R. Triolet, F. Irigoin, and P. Feautrier. Direct parallelization of call statements. In ACM SIG-PLAN ' 86 Symposium on Compiler Construction, Palo Alto, CA, pages 176-185, July 1986.
23. P. Tu and D. Padua. Gated ssa-based demand-driven symbolic analysis for parallelizing compilers. In Proc. of SC, pages 414-423, 1995.
24. R. P. Wilson, R. S. French, C. S. Wilson, S. P. Amarsinghe, J. M. Anderson, S. W. K. Tjiang, S. W. Liao, C. W. Tseng, M. W. Hall, M. S. Lam, and J. L. Hennessy. Suif: An infrastructure for research on parallelizing and optimizing compilers. ACM SIGPLAN Notices, 29(12):31-37, December 1994.