SD3: A scalable approach to dynamic data-dependence profiling

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2010, Pages 535-546

  Kim, Minjang ^a   Kim, Hyesoon ^a   Luk, Chi Keung ^b  

^a Georgia Institute of Technology   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Compression; Data dependence; Parallel programming; Parallelization; Profiling; Program analysis

Indexed keywords

COMPRESSION; DATA DEPENDENCE; PARALLELIZATIONS; PROFILING; PROGRAM ANALYSIS;

COST REDUCTION; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

DATA COMPRESSION;

EID: 79951696651     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2010.49     Document Type: Conference Paper

References (32)

1. OmpSCR: OpenMP source code repository. http://sourceforge.net/projects/ ompscr/.
2. A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2006.
3. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: an efficient multithreaded runtime system. In PPOPP, 1995.
4. T. Chen, J. Lin, X.Dai, W. Hsu, and P. Yew. Data dependence profiling for speculative optimizations. In Proc. of 14th Int'l Conf on Compiler Construction (CC), 2004.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. The MIT Press, September 2001.
6. CriticalBlue. Prism: an analysis exploration and verification environment for software implementation and optimization on multicore architectures. http://www.criticalblue.com.
7. Z.-H. Du, C.-C. Lim, X.-F. Li, C. Yang, Q. Zhao, and T.-F. Ngai. A cost-driven compilation framework for speculative parallelization of sequential programs. In PLDI, 2004.
8. J. Ha, M. Arnold, S. M. Blackburn, and K. S. McKinley. A concurrent dynamic analysis framework for multicore hardware. In OOPSLA, 2009.
9. Intel Corporation. Intel Compilers. http://software.intel.com/en-us/ intel-compilers/.
10. Intel Corporation. Intel Parallel Studio. http://software.intel.com/en- us/intel-parallel-studio-home/.
11. Intel Corporation. Intel Threading Building Blocks. http://www. threadingbuildingblocks.org/.
12. M. Kim, H. Kim, and C.-K. Luk. Prospector: Helping parallel programming by a data-dependence profiler. In 2nd USENIX Workshop on Hot Topics in Parallelism (HotPar '10), 2010.
13. 3: A scalable approach to dynamic datadependence profiling. Technical Report TR-2010-001, Atlanta, GA, USA, 2010.
14. X. Kong, D. Klappholz, and K. Psarris. The I Test: An improved dependence test for automatic parallelization and vectorization. IEEE Transactions on Parallel and Distributed Systems, 2(3), 1991.
15. J. R. Larus. Loop-level parallelism in numeric and symbolic programs. IEEE Trans. Parallel Distrib. Syst., 4(7), 1993.
16. J. R. Larus. Whole program paths. In PLDI, 1999.
17. W. Liu, J. Tuck, L. Ceze, W. Ahn, K. Strauss, J. Renau, and J. Torrellas. Posh: a tls compiler that exploits program structure. In PPoPP, 2006.
18. C.-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood. Pin: Building customized program analysis tools with dynamic instrumentation. In PLDI, 2005.
19. J. Marathe, F. Mueller, T. Mohan, S. A. Mckee, B. R. De Supinski, and A. Yoo. METRIC: Memory Tracing via Dynamic Binary Rewriting to Identify Cache Inefficiencies. ACM Transactions on Programming Languages and Systems, 29(2), 2007.
20. T. Moseley, A. Shye, V. J. Reddi, D. Grunwald, and R. Peri. Shadow profiling: Hiding instrumentation costs with parallelism. In CGO-5, 2007.
21. S. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997.
22. G. D. Price, J. Giacomoni, and M. Vachharajani. Visualizing potential parallelism in sequential programs. In PACT-17, 2008.
23. J. G. Steffan, C. B. Colohan, A. Zhai, and T. C. Mowry. A scalable approach to thread-level speculation. In ISCA, 2000.
24. W. Thies, V. Chandrasekhar, and S. Amarasinghe. A practical approach to exploiting coarse-grained pipeline parallelism in C programs. In MICRO-40, 2007.
25. G. Tournavitis, Z. Wang, B. Franke, and M. O'Boyle. Towards a holistic approach to auto-parallelization integrating profile-driven parallelism detection and machine-learning based mapping. In PLDI, 2009.
26. VectorFabrics. vfAnalyst: Analyze your sequential C code to create an optimized parallel implementation. http://www.vectorfabrics.com/.
27. C. von Praun, R. Bordawekar, and C. Cascaval. Modeling optimistic concurrency using quantitative dependence analysis. In PPoPP, 2008.
28. S. Wallace and K. Hazelwood. SuperPin: Parallelizing dynamic instrumentation for real-time performance. In CGO-5, 2007.
29. P. Wu, A. Kejariwal, and C. Caşcaval. Compiler-driven dependence profiling to guide program parallelization. In LCPC 2008, 2008.
30. X. Zhang and R. Gupta. Whole execution traces. In MICRO-37, 2004.
31. X. Zhang, A. Navabi, and S. Jagannathan. Alchemist: A transparent dependence distance profiling infrastructure. In CGO-7, 2009.
32. Q. Zhao, I. Cutcutache, and W.-F. Wong. PiPA: pipelined profiling and analysis on multi-core systems. In CGO-6, 2008.