Identifying potential parallelism via loop-centric profiling

2007 Computing Frontiers, Conference Proceedings

Volumn , Issue , 2007, Pages 143-152

  Moseley, Tipp ^a   Connors, Daniel A ^a   Grunwald, Dirk ^a   Peri, Ramesh ^b  

^a UCB 450   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Loop profiling; Parallelization

Indexed keywords

CLOCK FREQUENCY; INSTRUCTION-LEVEL PARALLELISM (ILP); LOOP-CENTRIC PROFILING; PROGRAMMERS; THREAD-LEVEL PARALLELISM (TLP);

BENCHMARKING; RELIABILITY THEORY;

COMPUTER SOFTWARE;

EID: 35348907981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242531.1242554     Document Type: Conference Paper

References (17)

1. The libunwind project. http://www.hpl.hp.com/research/linux/libunwind/.
2. OProfile. http://oprofile.sourceforge.net.
3. M. R. D. Alba, D. R. Kaeli, and. E. Kim. Analisis dinamico de bloques iterativos. In Tercer Congreso Internacional en Control, Instrumentacion Virtual y Sistemas Digitales, pages 93-106, Ciudad de Mexico, Mexico, Agosto 2001.
4. J. M. Anderson, L. M. Berc, J. Dean, S. Ghemawat, M. R. Henzinger, S.-T. A. Leung, R. L. Sites, M. T. Vandevoorde, C. A. Waldspurger, and W. E. Weihl. Continuous profiling: where have all the cycles gone? ACM Trans. Comput. Syst., 15(4):357-390, 1997.
5. M. de Alba and D. Kaeli. Runtime predictability of loops. In IEEE International Workshop on Workload Characterization, pages 91-98, Austin, TX, December 2001., 2001.
6. M. de Alba and D. Kaeli. "characterization and evaluation of hardware loop unrolling". Technical report, Electrical and Computer Engineering Department at Northeastern University, 2002.
7. M. de Alba and D. Kaeli. Path-based hardware loop prediction. In The 4th International Conference on Control, Virtual Instrumentation and Digital Systems, August 2002.
8. J. Dean, J. E. Hicks, C. A. Waldspurger, W. E. Weihl, and G. Chrysos. Profileme: Hardware support for instruction-level profiling on out-of-order processors. In Proceedings of the 30th Annual International Symposium on Microarchitecture, pages 292-302, December 1997.
9. J. Ellson, E. Gansner, E. Koutsofios, S. North, and G. Woodhull. Graphviz and dynagraph - static and dynamic graph drawing tools. In M. Junger and P. Mutzel, editors, Graph Drawing Software, pages 127-148. Springer-Verlag, 2003.
10. S. L. Graham, P. B. Kessler, and M. K. Mckusick. Gprof: A call graph execution profiler. In SIGPLAN '82: Proceedings of the 1982 SIGPLAN symposium on Compiler construction, pages 120-126, New York, NY, USA, 1982. ACM Press.
11. M. Kobayashi. Dynamic characteristics of loops. IEEE Trans. Computers, 33(2): 125-132, 1984.
12. 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 '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation, pages 190-200, New York, NY, USA, 2005. ACM Press.
13. T. Moseley, D. Grunwald, D. A. Connors, R. Ramanujam, V. Tovinkere, and R. Peri. LoopProf: Dynamic Techniques for Loop Detection and Profiling. In Proceedings of the 2006 Workshop on Binary Instrumentation and Applications (WBIA), 2006.
14. T. Sherwood and B. Calder. Loop termination prediction. In ISHPC '00: Proceedings of the Third International Symposium on High Performance Computing, pages 73-87, London, UK, 2000.
15. A. Shye, M. Iyer, T. Moseley, D. Hodgdon, D. Fay, V. Janapareddi, and D. Connors. Analysis of path profiling information generated with performance monitoring hardware. In Proceedings of the 9th Workshop on Interaction between Compilers and Computer Architecture, February 2005.
16. Standard Performance Evaluation Corporation. The SPEC CPU 2000 benchmark suite, 2000.
17. J. Tubella and A. González. Control speculation in multithreaded processors through dynamic loop detection. In HPCA '98: Proceedings of the 4th International Symposium on High-Performance Computer Architecture, page 14, Washington, DC, USA, 1998. IEEE Computer Society.