Speculative parallelization of partially parallel loops

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

Volumn 1915, Issue , 2000, Pages 285-299

  Dang, Francis H ^a   Rauchwerger, Lawrence ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; EMBEDDED SYSTEMS; FADING (RADIO); PROGRAM COMPILERS;

ASYMPTOTIC TIME COMPLEXITY; DOALL PARALLELIZATION; PARALLEL DATA; PARALLEL EXECUTIONS; PARALLEL LOOPS; PARALLELIZING COMPILER; SEQUENTIAL EXECUTION; SPECULATIVE PARALLELIZATION;

PARALLEL PROCESSING SYSTEMS;

EID: 35248874700     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40889-4_22     Document Type: Conference Paper

References (13)

1. Charmm: A program for macromolecular energy, minimization, and dynamics calculations. J. of Computational Chemistry, 4(6), 1983.
2. J. Mark Bull. Feedback guided dynamic loop scheduling: Algorithms and experiments. In EUROPAR98, Sept., 1998.
3. Zhiyuan Li. Array privatization for parallel execution of loops. In Proc. of the 19th Int. Symp. on Computer Architecture, pp. 313–322, 1992.
4. M. J. Frisch et al. Gaussian 94, Revision B.1. Gaussian, Inc., Pittsburgh PA, 1995.
5. D. Maydan, S. Amarasinghe, and M. Lam. Data dependenceand data-flowanalysis of arrays. In Proc. 5th Workshop on Languages and Compilers for Parallel Computing, Aug. 1992.
6. L. Nagel. SPICE2: A Computer Program to Simulate Semiconductor Circuits. PhD thesis, University of California, May 1975.
7. D. A. Padua and M. J. Wolfe. Advanced compiler optimizations for supercomputers. Communications of the ACM, 29:1184–1201, Dec. 1986.
8. L. Rauchwerger, N. Amato, and D. Padua. A scalable method for run-time loop parallelization. Int. J. Parallel Programming, 26(6):537–576, July 1995.
9. L. Rauchwerger and D. Padua. The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization. IEEE Trans. on Parallel and Distributed Systems, 10(2), 1999.
10. P. Tu and D. Padua. Automatic array privatization. In Proc. 6th Workshop on Languagesand Compilers for Parallel Computing, Portland, OR, Aug. 1993.
11. R. Whirley and B. Engelmann. DYNA3D: A Nonlinear, Explicit, Three-Dimensional Finite Element Code For Solid and StructuralMechanics. L. Livermore National Lab., Nov., 1993.
12. M. Wolfe. Optimizing Compilers for Supercomputers. The MIT Press, Boston, MA, 1989.
13. Hao Yu and L. Rauchwerger. Run-time parallelization overhead reduction techniques. In Proc. of the 9th Int. Conf. on Compiler Construction (CC2000), Berlin, Germany. Lecture Notes in Computer Science, Springer-Verlag, March 2000.