The structure of a compiler for explicit and implicit parallelism

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2624, Issue , 2003, Pages 336-351

  Kim, Seon Wook ^a,b   Eigenmann, Rudolf ^a  

^a PURDUE UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARCHITECTURE; AUTOMATIC PROGRAMMING; CODES (SYMBOLS); COMPUTER ARCHITECTURE; MULTIPLEXING; NETWORK COMPONENTS; PARALLEL PROCESSING SYSTEMS; PROGRAM COMPILERS;

CODE GENERATORS; COMPILATION PROCESS; FULLY AUTOMATED; IMPLICIT PARALLELISMS; INSTRUCTION STREAMS; PARALLEL CODE; PROCESSOR ARCHITECTURES; SPECULATIVE EXECUTION;

C (PROGRAMMING LANGUAGE);

EID: 35248867363     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-35767-x_22     Document Type: Article

References (18)

1. Chong-Liang Ooi, Seon Wook Kim, Il Park, Rudolf Eigenmann, Babak Falsafi, and T. N. Vijaykumar. Multiplex: Unifying conventional and speculative thread-level parallelism on a chip multiprocessor. In International Conference on Supercomputing (ICS'01), pages 368-380, June 2001.
2. William Blume, Ramon Doallo, Rudolf Eigenmann, John Grout, Jay Hoeflinger, Thomas Lawrence, Jaejin Lee, David Padua, Yunheung Paek, Bill Pottenger, Lawrence Rauchwerger, and Peng Tu. Parallel programming with Polaris. IEEE Computer, pages 78-82, December 1996.
3. M. W. Hall, J. M. Anderson, S. P. Amarasinghe, B. R. Murphy, S.-W. Liao, E. Bugnion, and M. S. Lam. Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer, pages 84-89, December 1996.
4. Lawrence Rauchwerger and David Padua. The LRPD test: Speculative run-time parallelization of loops with privatization and reduction parallelization. In The ACM SIGPLAN '95 Conference on Programming Language Design and Implementation (PLDI'95), pages 218-232, June 1995.
5. Lawrence Rauchwerger and David Padua. The privatizing DOALL test: A run-time technique for DOALL loop identification and array privatization. In International Conference on Supercomputing (ICS'94), pages 33-43, 1994.
6. Gurindar S. Scott, Scott E. Breach, and T. N. Vijaykumar. Multiscalar processors. In The 22th International Symposium on Computer Architecture (ISCA-22), pages 414-425, June 1995.
7. Kunle Olukotun, Lance Hammond, and Mark Willey. Improving the performance of speculatively parallel applications on the Hydra CMP. In International Conference on Supercomputing (ICS'99), pages 21-30, 1999.
8. J. Gregory Steffan and Todd C. Mowry. The potential for thread-level data speculation in tightly-coupled multiprocessors. Technical Report CSRI-TR-350, University of Toronto, Department of Electrical and Computer Engineering, Feb. 1997.
9. J.-Y. Tsai, Z. Jiang, Z. Li, D.J. Lilja, X. Wang, P.-C. Yew, B. Zheng, and S. Schwinn. Superthreading: Integrating compilation technology and processor architecture for cost-effective concurrent multithreading. Journal of Information Science and Engineering, March 1998.
10. Ye Zhang, Lawrence Rauchwerger, and Josep Torrellas. Hardware for speculative run-time parallelization in distributed shared-memory multiprocessors. In The Fourth International Symposium on High-Performance Computer Architecture (HPCA-4), pages 162-173, February 1998.
11. T. N. Vijaykumar and Gurindar S. Sohi. Task selection for a multiscalar processor. In The 31st International Symposium on Microarchitecture (MICRO-31), pages 81-92, December 1998.
12. Seon Wook Kim. Compiler Techniques for Speculative Execution. PhD thesis, Electrical and Computer Engineering, Purdue University, April 2001.
13. S. I. Feldman, David M. Gay, Mark W. Maimone, and N. L. Schryer. A Fortran-to-C converter. Technical Report Computing Science No. 149, AT&T Bell Laboratories, Murray Hill, NJ, 1995.
14. Richard M. Stallman. Using and Porting GNU Gcc version 2.7.2, November 1995.
15. J.-Y. Tsai, Z. Jiang, and P.-C. Yew. Compiler techniques for the superthreaded architectures. International Journal of Parallel Programming, 27(1):1-19, February 1999.
16. Seon Wook Kim, Michael Voss, and Rudolf Eigenmann. Performance analysis of parallel compiler backends on shared-memory multiprocessors. In Compilers for Parallel Computers (CPC2000), pages 305-320, January 2000.
17. J. Oplinger, D. Heine, and M. S. Lam. In search of speculative thread-level parallelism. In The 1999 International Conference on Parallel Architectures and Compilation Techniques (PACT'99), Newport Beach, CA, pages 303-313, October 1999.
18. Seon Wook Kim, Chong-Liang Ooi, Rudolf Eigenmann, Babak Falsafi, and T. N. Vijaykumar. Reference idempotency analysis: A framework for optimizing speculative execution. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP01), pages 2-11, June 2001.