Practical compiler techniques on efficient multithreaded code generation for OpenMP programs

Computer Journal

Volumn 48, Issue 5, 2005, Pages 588-601

  Tian, Xinmin ^a   Girkar, Milind ^a   Bik, Aart ^a   Saito, Hideki ^a  

^a INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); FORTRAN (PROGRAMMING LANGUAGE); MULTIPROCESSING PROGRAMS; MULTIPROCESSING SYSTEMS; OPEN SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

COMPILER OPTIMIZATION; MULTITHREADED CODE GENERATION; MUTITHREADING PROCESSORS; PARALLELIZING COMPILERS;

PROGRAM COMPILERS;

EID: 24144495509     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/bxh109     Document Type: Article

References (26)

1. Sasanka, R., Adve, S. V., Chen, Y.-K. and Debes, E. (2004) The energy efficiency of CMP vs. SMT for multimedia workloads. In Proc. 18th Annual ACM Int. Conf. on Supercomputing (ICS '04). Saint-Malo, France, June 26-July 1, pp. 196-206. ACM Press, New York, NY.
2. Hammand, L., Nayfeh, B. A. and Olukotun, K. (1997) A single-chip multi-processor. IEEE Computer, 30(9), 79-85.
3. Kalla, R., Sinharoy, B. and Tendler, J. (2003) Simultaneous multi-threading implementation in POWER5 - IBM's next generation POWER microprocessor. In Proc. Hot Chips Conf 15, Stanford University, Palo, Alto, CA, August 17-19, IEEE Computer Society. Available at http://www.hotchips.org/archive/hc15/pdf/11.ibm.pdf.
4. Marr, D., Binns, F., Hill, D. L., Hinton, G., Koufaty, D., Miller, J. and Upton, M. (2002) Hyper-threading technology microarchitecture and architecture. Intel Technol. J., 6(Q1). Available at http://www.intel.com/technology/itj.
5. OpenMP Architecture Review Board (2002) OpenMP C and C++ Application Program Interface, Version 2.0. Available at http://www.openmp.org.
6. OpenMP Architecture Review Board (2000) OpenMP Fortran Application Program Interface, Version 2.0. Available at hftp://www.openmp.org.
7. Tian, X., Chen, Y-K., Girkar, M., Ge, S., Lienhart, R. and Shah, S. (2003) Exploring the use of hyper-threading technology for multimedia applications with Intel OpenMP compiler. In Proc. IEEE 17th Int. Parallel and Distributed Processing Symp., Nice, France, April 22-26, p. 36, electronic edition. IEEE Computer Society.
8. Tian, X., Bik, A., Girkar, M., Grey, P., Saito, H. and Su, E. (2002) Intel® OpenMP* C++/Fortran compiler for hyper-threading technology: implementation and performance. Intel Technol. J., 6(Q1). Available at http://www.intel.com/technology/itj.
9. Lee, M., Meadows, L., Gove, D., Paulraj, D., Goil, S., Whitney, B., Copty, N. and Songl, Y. (2003) Compiler support and performance tuning of OpenMP programs on Sun Fire Servers. In Proc. Fifth European Workshop on OpenMP, Aachen, Germany, September 22-23. Available at http://wwwrz.rwth-aachen.de/ewomp03/omptalks/Tuesday/Session6/t14p.pdf.
10. Liu, F. and Chaudhary, V. (2003) A practical OpenMP compiler for system on chips. In Proc. Int. Workshop on OpenUP Applications and Tools (WOMPAT'03), Toronto, Canada, June 26-27, LNCS 2716, 54-68, Springer-Verlag, Berlin.
11. Quinlan, D., Schordan, M., Yi, Q. and de Supinski, B. R. (2003) A C++ infrastructure for automatic introduction and translation of OpenMP directives. In Proc. Int Workshop on OpenMP Applications and Tools, (WOMPAT'03), Toronto, Canada, June 26-27, LNCS 2716, 13-25. Springer-Verlag, Berlin.
12. Brunschen, C. and Brorsson, M. (1999) OdinMP/CCp - a portable implementation of OpenMP for C. In Proc. First European Workshop on GpenMP, Lund University, Lund, Sweden, September 30-October 1. Available at http://www.it.lth.se/ewomp99/papers/brunschen.pdf
13. Chow, J.-H., Lyon, L. and Sarkar, V. (1996) Automatic parallelization for symmetric shared-memory multi-processors. In Proc. CASCON'96, Toronto, ON, November 12-14, pp. 76-89. IBM. Available at http://www.cs. ubc.ca/local/reading/proceedings/cascon96/htm/english/frm/intro.htm.
14. Aslot, V, Domeika, M., Eigenmann, R., Gaertner, G., Jones, W. B. and Parady, B. (2001) SPEComp: a new benchmark suite for measuring parallel computer performance. In Proc. Int. Workshop on OpenMP Applications and Tools (WOMPAT'01), West Lafayette, IN, July 30-31, LNCS 2104, 1-10. Springer-Verlag.
15. Iwashita, H., Yamanaka, E., Sueyasu, N., Waveren, M. and Miura, K, (2001) SPEC OMP2001 benchmark on the Fujitsu PRIMEPOWER system. In Proc. Third European Workshop on OpenMP (EWOMP'01). Barcelona, Spain, September 8-9.
16. Bik, A. J. C. (2004) The Software Vectorization Handbook. Intel Press Hillsboro, OR. Available at http://www.intel.com/intelpress.
17. Bik, A., Girkar, M., Grey, P. and Tian, X. (2002) Automatic intra-register vectorization for the Intel® architecture. Int. J. Parallel Prog., 30(2), 65-98.
18. Ghiya, R., Lavery, D. and Sehr, D. (2001) On the importance of points-to analysis and other memory disambiguation methods for C programs. In Proc. 2001 ACM SIGPLAN Conf. on Programming Language Design and Implementation (PLDI), Snowbird, UT, June 20-22, pp. 47-58. ACM SIGPLAN Notices, 36, 47-58.
19. Wolfe, M. (1996) High Performance Compilers for Parallel Computers. Addison-Wesley Publishing Company, Redwood City, CA.
20. Polychronopoulos, C. D. and Kuck, D. J. (1987) Guided self-scheduling: a practical scheduling scheme for parallel supercomputers. IEEE Trans. Comput., 36(12), 1425-1439.
21. Chen, Y.-K., Tian, X., Ge, S. and Girkar, M. (2004) Towards efficient multi-level threading of H.264 encoder on Intel hyper-threading architectures. In Proc. 18th Int. Parallel and Distributed Processing Symp. (IPDPS'04), Santa Fe, NM, April 26-30, pp. 63b, electronic edition. IEEE Computer Society.
22. Karlsson, S. (2004) A portable and efficient thread library for OpenMP. In Proc. 6th European Workshop on OpenMP, KTH Royal Institute of Technology, Stockholm, Sweden, October 18-22, pp. 43-47. John Wiley Available at http://www.imit.kth.se/ewomp2004/proceedings.pdf
23. Bull, J. M. (1999) Measuring synchronization and scheduling overheads in OpenMP. In Proc. first European Workshop on OpenMP, Lund University, Lund, Sweden, September 30-October 1. Available at http://www.it.lth.se/ewomp99/papers/bull.pdf.
24. Pacheco, S. (1997) Parallel Programming with MPI. Morgan Kaufmann Publisher, Inc., San Francisco, CA.
25. Cappello, F. and Etiemble, D. (2003) Performance comparison of MPI and three OpenMP programming styles on shared memory multiprocessors. In Proc. l5th Annual ACM Symp on Parallel Algorithms and Architectures, San Diego, CA, June 7-9, pp. 118-127. ACM Press, New York, NY
26. Sato, M., Hirano, M., Tanaka, Y. and Sekiguchi, S. (2001) OmniRPC: a grid RPC facility for cluster and global computing in OpenMP. In Proc. Int. Workshop on OpenMP Applications and Tools (WOMPAT'01), LNCS 2104, 130-136. Springer-Verlag, Berlin.