Enhancing data locality for dynamic simulations through asynchronous data transformations and adaptive control

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2011, Pages 243-252

  Wu, Bo ^a   Zhang, Eddy Z ^a   Shen, Xipeng ^a  

^a The College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL; ASYNCHRONOUS DATA; CRITICAL PATHS; DATA LOCALITY; DATA REORDERING; DATA TRANSFORMATION; DYNAMIC ADAPTATIONS; HETEROGENEOUS CHIP MULTIPROCESSOR; MEMORY REFERENCES; PERFORMANCE IMPROVEMENTS; PROGRAM STATE; RUNTIME OPTIMIZATION; TRADITIONAL TECHNIQUES;

BENCHMARKING; COMPUTER SIMULATION; OPTIMIZATION; PARALLEL ARCHITECTURES;

METADATA;

EID: 84856544146     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACT.2011.56     Document Type: Conference Paper

References (30)

1. libpfm4. http://perfmon2.sourceforge.net/docs.html.
2. NVIDIA CUDA. http://www.nvidia.com/cuda.
3. M. M. Baskaran, U. Bondhugula, S. Krishnamoorthy, J. Ramanujam, A. Rountev, and P. Sadayappan. A compiler framework for optimization of affine loop nests for GPGPUs. In Proceedings of ICS, 2008.
4. M. Berger and S. Bokhari. A partitioning strategy for non-uniform problems on multiprocessors. IEEE Trans. Computers, 37(12):570-580, 1987. (Pubitemid 17582501)
5. A. Corrigan, F. Camelli, R. Lohner, and J. Wallin. Running unstructured grid based cfd solvers on modern graphics hardware. In Proceedings of the 19th AIAA Computational Fluid Dynamics, 2009.
6. R. Das, D. Mavriplis, J. Saltz, S. Gupta, and R. Ponnusamy. The design and implementation of a parallel unstructured euler solver using software primitives. In Proceedings of the 30th Aerospace Science Meeting, 1992.
7. R. Das, M. Uysal, J. Saltz, and Y.-S. Hwang. Communication optimizations for irregular scientific computations on distributioned memory architectures. Journal of Parallel and Distributed Computing, 22(3):462-479, 1994.
8. C. Ding and K. Kennedy. Improving effective bandwidth through compiler enhancement of global cache reuse. Journal of Parallel and Distributed Computing, 64(1):108-134, 2004. (Pubitemid 38117742)
9. Z. Guo and X. Shen. Fine-grained treatment to synchronizations in gpu-to-cpu translation. In Proc. of the Workshop on Languages and Compilers for Parallel Computing, 2011.
10. Z. Guo, E. Zhang, and X. Shen. Correctly treating synchronizations in compiling fine-grained spmd-threaded programs for cpu. In Proceedings of the International Conference on Parallel Architecture and Compilation Techniques (PACT), 2011.
11. H. Han and C. W. Tseng. Improving locality for adaptive irregular scientific codes. In Proceedings of Workshop on Languages and Compilers for High-Performance Computing (LCPC'00), White Plains, NY, August 2000.
12. H. Han and C.-W. Tseng. Exploiting locality for irregular scientific codes. IEEE Transactions on Parallel Distributed Systems, 17(7):606-618, 2006. (Pubitemid 43997184)
13. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning. Springer, 2001.
14. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. In Proceedings of ICPP, 1995.
15. S. Kim, H. Han, and K. Choe. Region-based parallelization of irregular reductions onexplicitly managed memory hierarchies. Journal of Supercomputing, 2009.
16. M. Kulkarni, K. Pingali, G. Ramanarayanan, B. Walter, K. Bala, and L. P. Chew. Optimistic parallelism benefits from data partitioning. In Proceedings of ASPLOS, pages 233-243, 2008. (Pubitemid 351585410)
17. S. Lee, S. Min, and R. Eigenmann. OpenMP to GPGPU: A compiler framework for automatic translation and optimization. In Proceedings of PPoPP, 2009.
18. W. Liu and A. Sherman. Comparative analysis of the cuthill-mckee and the reverse cuthill-mckee ordering algorithms for sparse matrices. SIAM J. Numerical Analysis, 13(2), April 1976.
19. Y. Liu, E. Z. Zhang, and X. Shen. A cross-input adaptive framework for gpu programs optimization. In Proceedings of International Parallel and Distribute Processing Symposium (IPDPS), pages 1-10, 2009.
20. G. Marin, G. Jin, and J. Mellor-Crummey. Managing locality in grand challenge applications: a case study of the gyrokinetic toroidal code. 2008.
21. J. Mellor-Crummey, D. Whalley, and K. Kennedy. Improving memory hierarchy performance for irregular applications. In Proceedings of SC, 1999.
22. N. Mitchell, L. Carter, and J. Ferrante. Localizing non-affine array references. In Proceedings of PACT, 1999.
23. E. Petrank and D. Rawitz. The hardness of cache conscious data placement. In Proceedings of ACM Symposium on Principles of Programming Languages, Portland, Oregon, January 2002.
24. V. Ravi, W. Ma, D. Chiu, and G. Agrawal. compiler and runtime support for enabling generalized reduction computations on heterogeneous parallel configurations. In Proceedings of ICS, 2010.
25. J. Stratton, V. Grover, J. Marathe, B. Aarts, M. Murphy, Z. Hu, and W. Hwu. Efficient compilation of fine-grained spmd-threaded programs for multicore cpus. In CGO '10: Proceedings of the International Symposium on Code Generation and Optimization, 2010.
26. M. M. Strout, L. Carter, and J. Ferrante. Compile-time composition of run-time data and iteration reorderings. In Proceedings of the 2003 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), June 2003.
27. Y. Yang, P. Xiang, J. Kong, and H. Zhou. A gpgpu compiler for memory optimization and parallelism management. In PLDI, 2010.
28. E. Zhang, Y. Jiang, Z. Guo, K. Tian, and X. Shen. On-the-fly elimination of dynamic irregularities for gpu computing. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pages 369-380, 2011.
29. E. Z. Zhang, Y. Jiang, Z. Guo, and X. Shen. Streamlining gpu applications on the fly. In Proceedings of ICS, 2010.
30. Y. Zhong, M. Orlovich, X. Shen, and C. Ding. Array regrouping and structure splitting using whole-program reference affinity. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 255-266, June 2004.