CRPC On-line Technical Reports

CRPC-TR89003 On Automatic Differentiation, Andreas Griewank, ANL/MCS-P10-1088, 1989. Appears in Mathematical Programming: Recent Developments and Applications, eds. M. Iri, K. Tanabe, Kluwer Academic Publishers, pp. 83-108, 1989.

CRPC-TR89015 A Dynamic Study of Vectorization in PFC, David Callahan, Ken Kennedy, Ulrich Kremer, September 1989.

CRPC-TR92022 Solving Nonlinear Integer Programs with a Subgradient Approach on Parallel Computers, Robert Bixby, John Dennis, Zhijun Wu, June, 1992. Appears in SIAM News, 25 (4), July, 1992. Replaces CRPC-TR90019: "A Subgradient Algorithm for Solving Nonlinear Integer Programming Problems."

CRPC-TR90052-S The ParaScope Editor: User Interface Goals, Kathi Fletcher, Ken Kennedy, Kathryn McKinley, Scott Warren, May 1990.

CRPC-TR90063-S Experience with Interprocedural Analysis of Array Side Effects, Paul Havlak, Ken Kennedy, August 1990. Appears in IEEE Transactions on Parallel and Distributed Systems (2)3, July 1991 under the title: "An Implementation of Interprocedural Bounded Regular Section Analysis."

CRPC-TR90064 Loop Distribution with Arbitrary Control Flow, Ken Kennedy, Kathryn S. McKinley, August 1990. Appears in The Proceedings of Supercomputing '90.

CRPC-TR90079 FORTRAN D Language Specification, G. C. Fox, S. Hiranandani, K. Kennedy, C. Koelbel, U. Kremer, C. Tseng, M. Wu, December 1990. Revised April 1991.

CRPC-TR90096 Interactive Parallel Programming Using the ParaScope Editor, Ken Kennedy, Kathryn McKinley, Chau-Wen Tseng, October 1990 (revised March 1991). Appears in IEEE Transactions on Parallel and Distributed Systems 2(3), July 1991.

CRPC-TR90103-S Practical Dependence Testing, Gina Goff, Ken Kennedy, Chau-Wen Tseng, November 1990 (revised March 1991). Appears in Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, SIGPLAN Notices, 26 (6), June 1991.

CRPC-TR90106 Analysis and Transformation in the ParaScope Editor, Ken Kennedy, Kathryn McKinley, Chau-Wen Tseng, December 1990 (revised April 1991). Appears in the Proceedings of ICS '91, Cologne, Germany, June 1991.

CRPC-TR91121 An Overview of the FORTRAN D Programming System, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Ulrich Kremer, Chau-Wen Tseng, March 1991 (revised August 1991). Available from Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science 589, Springer-Verlag, Berlin, 1992.

CRPC-TR91132 Compiler Support for Machine-Independent Parallel Programming in FORTRAN D, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, January 1991. Available from Languages, Compilers, and Run-time Environments for Distributed Memory Machines, North-Holland, Amsterdam, The Netherlands, 1992.

CRPC-TR91149-S Interprocedural Transformations for Parallel Code Generation, Mary Hall, Ken Kennedy, Kathryn McKinley, April 1991. Appears in Proceedings of Supercomputing '91, Nov. 1991.

CRPC-TR91162 Compiler Optimizations for FORTRAN D on MIMD Distributed-memory Machines, Ken Kennedy, Seema Hiranandani, Chau-Wen Tseng, April 1991. Revised August 1991. Appears in Proceedings of Supercomputing '91, Nov. 1991.

CRPC-TR91166-S Using Problem and Algorithm Topology for Parallelization, Lorie M. Liebrock, Darrell L. Hicks, Ken W. Kennedy, Jack J. Dongarra, July 1991. Revised November 1991.

CRPC-TR91174 Parallel Programming with PCN, I. Foster, S. Tuecke, ANL-91/32, September 1991. Revised January 1993.

CRPC-TR91185-S ADIFOR: Generating Derivative Codes from FORTRAN Programs, Christian Bischof, Alan Carle, George Corliss, Andreas Griewank, Paul Hovland, December 1991. Revised: August, 1995. Appears in Scientific Programming, 1(1), 1992.

CRPC-TR91186-S Hierarchical Tree-Structures as Adaptive Meshes, David J. Edelsohn, November 1991.

CRPC-TR91187 Thermal Simulation of Pipeline Flow, Philip T. Keenan, September 1991 (revised August 1993).

CRPC-TR92190 Optimizing for Parallelism and Data Locality, Ken Kennedy, Kathryn S. McKinley, January, 1992. Revised and renamed: May, 1992. Appears in The Proceedings of the ACM 1992 International Conference on Supercomputing. (Washington, D.C.; July, 1992).

CRPC-TR91195 Interprocedural Compilation of FORTRAN D for MIMD Distributed Memory Machines, M.W. Hall, S. Hiranandani, K. Kennedy, C. Tseng. November 1991 (revised September 1992). Appears in Proceedings: Supercomputing '92, Minneapolis, MN, November 1992.

CRPC-TR91196 Evaluation of Compiler Optimizations for FORTRAN D on MIMD Distributed Memory Machines, S. Hiranandani, K. Kennedy, C. Tseng, November 1991 (revised April 1992). Appears in Proceedings of the ACM 1992 International Conference on Supercomputing, Washington, DC, July 1992.

CRPC-TR92197-S Automatic Software Cache Coherence through Vectorization, Ervan Darnell, John M. Mellor-Crummey, Ken Kennedy, January 1992 (revised April 1992). Appears in Proceedings of the ACM 1992 International Conference on Supercomputing, Washington, DC, July 1992.

CRPC-TR92202-S Evaluating Parallel Languages for Molecular Dynamics, Terry W. Clark, Reinhard von Hanxleden, Ken Kennedy, Charles Koelbel, L. Ridgway Scott, February 1992. Appears in the IEEE Computer Society Press in the Proceedings of the Scalable High Performance Computing Conference held in Williamsburg, Virginia, April 26-29, 1992.

CRPC-TR92203 Compiling FORTRAN 77D and 90D for MIMD Distributed-Memory Machines, Alok Choudhary, Geoffrey Fox, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Sanjay Ranka, Chau-Wen Tseng, March 1992. Appeared at Frontiers '92 (McLean, VA; October, 1992).

CRPC-TR92204-S Static Performance Estimation in a Parallelizing Compiler, Ken Kennedy, Nathaniel McIntosh, Kathryn McKinley, April, 1992. First revision: May, 1992. Second revision: October, 1993. Formerly available as CRPC-TR92204 under the title "Static Performance Estimation."

CRPC-TR91205-S Automatic Data Alignment and Distribution for Loosely Synchronous Problems in an Interactive Programming Environment, Ken Kennedy, Ulrich Kremer, April, 1991. Revised: March, 1992. Formerly available as CRPC-TR91205.

CRPC-TR92206 PDS: Direct Search Methods for Unconstrained Optimization on Either Sequential or Parallel Machines, Virginia Torczon, March 1992.

CRPC-TR92207-S Relaxing SIMD Control Flow Constraints Using Loop Transformations, Reinhard von Hanxleden, Ken Kennedy, April 1992. Appears in Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, SIGPLAN Notices, 27(7), July 1992.

CRPC-TR92208-S Compiler Blockability of Numerical Algorithms, Steve Carr, Ken Kennedy, April 1992 (revised January 1993). Appears in Proceedings : Supercomputing '92, Minneapolis, MN, November 1992.

CRPC-TR92214-S Automatic and Interactive Parallelization, Kathryn S. McKinley, April 1992.

CRPC-TR92217 A Compiler Approach to Scalable Concurrent Program Design, Ian Foster, Stephen Taylor, April 1992 (revised July 1992). Accepted for publication by Mathematical Programming.

CRPC-TR92222-S Memory-Hierarchy Management, Steve Carr, September 1992.

CRPC-TR92223 Efficient Call Graph Analysis, Mary Hall, Ken Kennedy, July 1992. Appears in ACM Letters on Programming Languages and Systems, 1(3), September 1992.

CRPC-TR92225 High Performance FORTRAN Language Specification, Version 2.0, High Performance FORTRAN Forum, Janurary, 1997

CRPC-TR92232 Compile-time Support for Efficient Data Race Detection in Shared-Memory Parallel Programs, J. M. Mellor-Crummey, September 1992.

CRPC-TR92233-S ADIFOR Working Note #2: Using ADIFOR to Computer Dense and Sparse Jacobians, Christian Bischof, Paul Hovland, January, 1992. Also available as MCS-TM-158 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR92234 ADIFOR Working Note #3: ADIFOR Exception Handling, C. Bischof, G. Corliss, A. Griewank, ANL/MCS-TM-159, January 1992.

CRPC-TR92235-S ADIFOR Working Note #4: ADIFOR: FORTRAN Source Translation for Efficient Derivatives, Christian Bischof, Alan Carle, George Corliss, Andreas Griewank, Paul Hovland, February, 1992. Also available as MCS-P278-1291 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR92236 ADIFOR Working Note #5: ADIFOR: Automatic Differentiation in a Source Translator Environment, C. Bischof, A. Carle, G. Corliss, A. Griewank, ANL/MCS-P288-0192, 1992.

CRPC-TR92237 ADIFOR Working Note #6: Structured Second- and Higher-Order Derivatives through Univariate Taylor Series, C. Bischof, G. Corliss, A. Griewank, ANL/MCS-P296-0392, 1992.

CRPC-TR92240 Automatic Differentiation Applied to Unsaturated Flow ADOL-C Case Study, G. Corliss, A. Griewank, T. Robey, S. Wright, ANL/MCS-TM-162, 1992.

CRPC-TR92241 Productive Parallel Programming: The PCN Approach, I. Foster, R. Olson, S. Tuecke, MCS-P295-0392, March 1992. Appears in Scientific Programming, 1(1), pp. 51-66, 1992.

CRPC-TR92244 Automatic Differentiation Bibliography, G. Corliss, 1992. Appears in Automatic Differentiation of Algorithms: Theory, Implementation, and Application, pp. 331-353, A. Griewank, G. Corliss, eds., SIAM Publications, 1992.

CRPC-TR92247 A Global Convergence Theory for General Trust-Region-Based Algorithms for Equality Constrained Optimization, John Dennis, Mahmoud El-Alem, Maria Cristina Maciel, September, 1992. First revision: September, 1993. Second revision: October, 1995.

CRPC-TR92249 FORTRAN M: A Language for Modular Parallel Programming, Ian Foster, K. Mani Chandy, MCS-P237-0992, October 1992. Revised June 1993.

CRPC-TR91250 Rationale for Guaranteed ODE Defect Control, Robert Corless, George Corliss, December, 1991. Appears in The Proceedings of SCAN '91: International Symposium on Computer Arithmetic and Scientific Computing (Oldenburg, Germany; October 1-4, 1991), from IMACS Manuals on COmputing and AppliedMathematics, ed.: J. Herberger. Also available as Argonne Technical Memorandum MCS-P273-1191, from the Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR91251 On Implicit Taylor Series Methods for Stiff ODEs, George Corliss, Gabriella Kirlinger, December, 1991. Appears in The Proceedings of SCAN '91: International Symposium on Computer Arithmetic and Scientific Computing (Oldenburg, Germany; October 1-4, 1991) from IMACS Manuals on Computing and Applied Mathematics, ed,: J. Herzberger. Also available as Argonne Technical Memorandum MCS-P272-1191, from the Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR92256 FORTRAN 90D Intrinsic Functions on Distributed Memory Machines: Implementation and Scalability, Ishfaq Ahmad, Alok Choudhary, Geoffrey C. Fox, Kanchana Parasuram, Ravi Ponnusamy, Sanjay Ranka, Rajeev Thakur, March 1992.

CRPC-TR92258 Software Support for Irregular and Loosely Synchronous Problems, Alok Choudhary, Geoffrey Fox, Sanjay Ranka, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Joel Saltz, May 1992. Appears in Computing Systems in Engineering, 3(1-4), 1992.

CRPC-TR92260 Applications Benchmarking Set for FORTRAN D and High Performance FORTRAN, A. Gaber Mohamed, Geoffrey C. Fox, Gregor von Laszewski, Manish Parashar, Tomas Haupt, Kim Mills, Ying-Hua Lu, Neng-Tan Lin, Nang-Kang Yeh, June 1992.

CRPC-TR92276 Information Hiding in Parallel Programs, I. Foster, MCS-P290-0292, 1992.

CRPC-TR92283 Scalar Replacement in the Presence of Conditional Control Flow, Steve Carr, Ken Kennedy, November 1992. Appears in Software--Practice and Experience.

CRPC-TR92284 Improving the Ratio of Memory Operations to Floating-Point Operations in Loops, Steve Carr and Ken Kennedy, November 1992 . Revised December 1993, November 1994.

CRPC-TR92287-S Compiler Analysis for Irregular Problems in FORTRAN D, Reinhard von Hanxleden, Ken Kennedy, Charles Koelbel, Raja Das, Joel Saltz, December 1992 (revised January 1993). Appears in Proceedings of the Fifth Workshop on Languages and Compilers for Parallel Computing, New Haven, CT, August 1992.

CRPC-TR93291-S An Optimizing FORTRAN D Compiler for MIMD Distributed-Memory Machines (Ph.D. thesis), Chau-Wen Tseng. January 1993.

CRPC-TR93297 Experiences Using the ParaScope Editor: an Interactive Parallel Programming Tool, Mary W. Hall, Timothy J. Harvey, Ken Kennedy, Nathaniel McIntosh, Kathryn S. McKinley, Jeffrey D. Oldham, Michael H. Palenczny, Gerald Roth, February 1993. Appears in the Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, San Diego, CA, May 1993.

CRPC-TR93298-S Automatic Data Layout for Distributed-Memory Machines in the D Programming Environment, Alan Carle, Ken Kennedy, Ulrich Kremer, John Mellor-Crummey, February 1993.

CRPC-TR93299-S Automatic Data Layout for Distributed-Memory Machines (thesis proposal), Ulrich Kremer, February 1993.

CRPC-TR93300 DRAFT: High Performance FORTRAN Journal of Development. Chuck Koelbel, March 1993.

CRPC-TR92301-S Compiler Support for Machine Independent Parallelization of Irregular Problems (thesis proposal), Reinhard von Hanxleden, November 1992.

CRPC-TR93305 A Family of Numerical Schemes for the Computation of Elastic Waves, Alain Sei, March 1993.

CRPC-TR93306-S Context Optimization for SIMD Execution, Ken Kennedy, Gerald Roth, April 1993. Revised October 1993.

CRPC-TR93307 Preliminary Experiences with the FORTRAN D Compiler, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, April 1993. Appeared in Proceedings: Supercomputing '93, Portland, OR, November 1993.

CRPC-TR93310 HPFF Meeting Notes for the January 27-28, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93311 HPFF Meeting Notes for the March 9-10, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93312 HPFF Meeting Notes for the April 22, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93313 HPFF Meeting Notes for the June 8-10, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93314 HPFF Meeting Notes for the July 23-24, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93315 HPFF Meeting Notes for the September 10-11, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93316 HPFF Meeting Notes for the December 10-11, 1992 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93317 HPFF Meeting Notes for the March 10-12, 1993 Meeting, High Performance FORTRAN Forum, May 1993.

CRPC-TR93319-S Slicing Analysis and Indirect Access to Distributed Arrays, Raja Das, Joel Saltz, Reinhard von Hanxleden, June 1993.

CRPC-TR93322 On the Convergence of Pattern Search Algorithms, Virginia Torczon, June 1993. Updated September 1994.

CRPC-TR93323 Iloc'93, Preston Briggs, Tim Harvey, July 1993.

CRPC-TR93324-S Initial Framework for Automatic Data Layout in FORTRAN D: A Short Update on a Case Study, Ken Kennedy, Ulrich Kremer, July 1993.

CRPC-TR93328 Improved Parallel I/O via a Two-phase Run-time Access Strategy, Juan Miguel del Rosario, Rajesh Bordawekar, Alok Choudhary, February 1993.

CRPC-TR93329 High Performance I/O for Parallel Computers: Problems and Prospects, Juan Miguel del Rosario, Alok Choudhary, July 1993.

CRPC-TR93330-S NP-completeness of Dynamic Remapping D Newsletter #8, Ulrich Kremer, August 1993.

CRPC-TR93334 Problem Formulation for Multidisciplinary Optimization: AIAA Paper, Evin J. Cramer, J. E. Dennis, Jr., Paul D. Frank, Robert Michael Lewis, Gregory R. Shubin, August 1993. Presented at the AIAA Symposium on Multidisciplinary Design Optimization, September 1993.

CRPC-TR93335-S Compositional Oil Reservoir Simulation in FORTRAN D: A Feasibility Study on Intel i860; Ulrich Kremer, Marcelo Rame, September 1993. Revised December 1993.

CRPC-TR93337-S A Code Placement Framework and its Application to Communication Generation; Reinhard von Hanxleden, Ken Kennedy, October , 1993.

CRPC-TR93338 Advanced Compilation Techniques for FORTRAN D; Seema Hiranandani, Ken Kennedy, John Mellor Crummy, Ajay Sethi, October, 1993.

CRPC-TR93339-S Handling Irregular Problems with FORTRAN D--A Preliminary Report, Reinhard von Hanxleden, October, 1993, D Newsletter #9.

CRPC-TR93341-S Optimizing FORTRAN 90D Programs for SIMD Execution, Gerald Roth, April 1993.

CRPC-TR93342-S Parallelization of Linearized Applications in FORTRAN D, Lorie M. Liebrock, Ken Kennedy, November 1993.

CRPC-TR93343 Mathematical Models for the Speedup of Parallel Material Dynamics Codes, Darrell Hicks, Ken Kennedy, Lorie Liebrock, November 1993.

CRPC-TR93345 Homogenization of Compositional Flow in Fractured Porous Media, Todd Arbogast and Z. Chen. 1993. Revised June 1994.

CRPC-TR93346 On the Implementation of Mixed Methods as Nonconforming Methods for Second Order Elliptic Problems, Todd Arbogast and Z. Chen. 1993. Revised June 1994.

CRPC-TR93349-S Automatic Data Layout using 0-1 Integer Programming, Robert Bixby, Ken Kennedy, Ulrich Kremer, 1993.

CRPC-TR93353 PIERS Timings on various Parallel Supercomputers, Philip Keenan, Jon Flower, November 1993.

CRPC-TR93354-S Very Large-scale Linear Programming: A Case Study Exploiting Both Parallelism and Distributed Memory, Anne Kilgore, December, 1993.

CRPC-TR93355 Programming in FORTRAN M, Ian Foster, Robert Olson, Steve Tuecke, October, 1993.

CRPC-TR93356-S Parallelism Using Spatial Decomposition for Molecular Dynamics, Terry Clark, Reinhard von Hanxleden, J. Andrew McCammon, L. Ridgeway Scott, November 1993.

CRPC-TR93357-S Scalable I/O for Out-of-Core Structures, Ken Kennedy, Charles Koelbel, Mike Paleczny, November 1993. Updated August, 1994.

CRPC-TR93358 Grid-Clustering: A Fast Hierarchical Clustering Method for Very Large Data Sets, Erich Schikuta, November 1993.

CRPC-TR93359 The DYPAC System: A Dynamic Processor Allocation and Communication System for Distributed Memory Architectures, Erich Schikuta, November 1993.

CRPC-TR93360 The Logical Protocol Unit: Towards and Optimal Communication Protocol, Erich Schikuta, November 1993.

CRPC-TR93361 Dynamic Software Metrices, Erich Schikuta, November 1993.

CRPC-TR93364 Compiler Technology for Machine-Independent Parallel Programming, Ken Kennedy, August 1993. Appears in International Journal of Parallel Programming.

CRPC-TR93365-S Value-based Distributions in FORTRAN D --A Preliminary Report, Reinhard von Hanxleden, Ken Kennedy, Joel Saltz, December 1993 (revised May 1994), To appear in the Journal of Programming Languages, Special Issue on Compiling and Run-Time Issues for Distributed Address Space Machines,

CRPC-TR93366-S From Quads to Graphs: An Intermediate Representation's Journey, Cliff Click, October 1993.

CRPC-TR93367 Runtime Support and Compilation Methods for User-Specified Data Distributions, Ravi Ponnusamy, Joel Saltz, Alok Choudhary, Yuan-Shin Hwang, Geoffrey Fox, November 1993.

CRPC-TR93368 An Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications, Gagan Agrawal, Alan Sussman, Joel Saltz, October 1993.

CRPC-TR94369 Improving the Performance of Software DSM Systems via Compiler Involvement, Ravi Mirchandaney, Seema Hiranandani, Ajay Sethi, January 1994,

CRPC-TR94370 Maximizing Loop Parallelism and Improving Data Locality via Loop Fusion and Distribution, Ken Kennedy, Kathryn McKinley, January, 1994. Appears in "Languages and Compilers for Parallel Computing," August, 1993.

CRPC-TR94371 A Global Convergence Theory for Sequential Linear Programming Inexact Hybrid Algorithms, Mohammedi El Hallabi, January, 1994. Revised: May, 1995. Originally entitled: "A Global Convergence Theory for SLP and SQP Trust-Region Algorithms." Also available as CAAM-TR95-08 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR94372 An Inexact Hybrid Algorithm for Nonlinear Systems of Equations, Mohammedi El Hallabi, January, 1994. Revised: May, 1995. Originally entitled: "An Inexact Trust-Region Globalization of Newton's Method." Also available as CAAM-TR94-26 from the Department of Computational and Applied Mathematics, Rice Universtiy.

CRPC-TR93373 Numerical Experiments with an Overlapping Additive Schwarz Solver for 3-D Parallel Reservoir Simulation, Luca Pavarino and Marcelo Rame, June 1993.

CRPC-TR94376 Logically Rectangular Mixed Methods for Groundwater Flow and Transport on General Geometry, Todd Arbogast, Mary F. Wheeler, and Ivan Yotov, January 1994. Revised June 1994.

CRPC-TR94377 Efficient Mixed Methods for Groundwater Flow on Triangular or Tetrahedral Meshes, Todd Arbogast, Clint N. Dawson, Philip Keenan, January 1994. Revised June 1994.

CRPC-TR94378-S Requirements for Data-Parallel Programming Environments. This report was renamed. The old version was entitled, "The D System: Support for Data-Parallel Programming," Vikram Adve, Alan Carle, Elana Granston, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Ulrich Kremer, John Mellor-Crummey, Scott Warren, Chau-Wen Tseng, January 1994.

CRPC-TR94379 Dispersion and Cost Analysis of Some Finite Difference Schemes in One-Parameter Acoustic Wave Modeling, William W. Symes and Quang Huy Tran, February 1994.

CRPC-TR93380 Dispersion Analysis of Numerical Wave Propagation and its Computational Consequences, Alain Sei and William W. Symes, November 1993.

CRPC-TR94381 Gradient Calculation of the Travel Time Cost Function by Adjoint State Techniques, Alain Sei and W. W. Symes, February 1994.

CRPC-TR94387 GMRES on (Nearly) Singular Systems, Peter Brown and Homer Walker, January 1994. Revised: August, 1995

CRPC-TR94388-S Give-N-Take--A Balanced Code Placement Framework, Reinhard von Hanxleden, Ken Kennedy, March 1994. Appears in Proceedings of the ACM SIGPLAN '94 Conference on Program Language Design and Implementation, Orlando, Florida, June 1994.

CRPC-TR93389 An Implementation of Balancing Domain Decomposition, Fredrick d'Hennezel, March 1994.

CRPC-TR93390-S A Verified Integration of Imperative Parallel Programming Paradigms in an Object-oriented Language, Paul A. G. Sivilotti, June 1993.

CRPC-TR94391-S A Tutorial for CC++, Paul A. G. Sivilotti, Peter A. Carlin, March 1994.

CRPC-TR93392 Mixed Finite Elements as Finite Differences for Elliptic Equations on Triangular Elements, T.Arbogast, C. Dawson, P.T. Keenan, 1993. Revised: June 1994.

CRPC-TR94393 Instructions for my C++ Elliptic PDE Solver Programs using Mixed Methods on General Geometries, P.T. Keenan, 1994.

CRPC-TR94404 Application of Automatic Differentiation in CFD, A. Carle, L. L. Green, C. H. Bischof, P. A. Newman, 1994.

CRPC-TR94405 Performance Analysis of Data-Parallel Programs, V. S. Adve, C. Koelbel, J. M. Mellor-Crummey May 1994.

CRPC-TR94406-S A Generalized Expression Optimization Hook for C++ on High-Performance Architectures, D. J. Edelsohn, 1994.

CRPC-TR93408 LAPACK Working Note 41: Installation Guide for LAPACK, E. Anderson, J. Dongarra, S. Ostrouchov, March 1993.

CRPC-TR93410 LAPACK Working Note 57: PUMMA: Parallel Universal Matrix Multiplication Algorithms on Distributed Memory Concurrent Computers, J. Choi, J. Dongarra, D. Walker, 1993.

CRPC-TR93411 LAPACK Working Note 65: Parallel Matrix Transpose Algorithms on Distributed Memory Concurrent Computers, J. Choi, J. Dongarra, D. Walker, October 1993.

CRPC-TR94412 LAPACK Working Note 68: A Highly Parallel Algorithm for the Reduction of a Nonsymmetric Matrix to Block Upper-Hessenberg Form, M. Berry, J. Dongarra, Y. Kim, February 1994.

CRPC-TR92413 LAPACK Working Note 45: The Inherent Inaccuracy of Implicit Tridiagonal QR, J. Demmel, 1992.

CRPC-TR94414 LAPACK Working Note 70: On the Correctness of Parallel Bisection in Floating Point, J. Demmel, I. Dhillon, March 1994.

CRPC-TR93416 LAPACK Working Note 59: Faster Numerical Algorithms via Exception Handling, J. Demmel, X. Li, August 1993.

CRPC-TR94417 LAPACK Working Note 67: Performance Complexity of LU Factorization with Efficient Pipelining and Overlap on a Multiprocessor, F. Desprez, B. Tourancheau, J. Dongarra, February 1994.

CRPC-TR93418 LAPACK Working Note 58: The Design of Linear Algebra Libraries for High Performance Computers, J. Dongarra, D. Walker, 1993.

CRPC-TR92419 LAPACK Working Note 44: Performance of LAPACK: A Portable Library of Numerical Linear Algebra Routines, E. Anderson, J. Dongarra, November 1992.

CRPC-TR92420 LAPACK Working Note 54: On Swapping Diagonal Blocks in Real Schur Form, Z. Bai, J. Demmel, 1992.

CRPC-TR92421 LAPACK Working Note 47: Open Problems in Numerical Linear Algebra, J. Demmel, 1992.

CRPC-TR92422 LAPACK Working Note 53: Trading Off Parallelism and Numerical Stability, J. Demmel, 1992.

CRPC-TR92423 LAPACK Working Note 48: On Computing Accurate Singular Values and Eigenvalues of Matrices with Acyclic Graphs, J. Demmel, W. Gragg, 1992.

CRPC-TR93424 LAPACK Working Note 60: Parallel Numerical Linear Algebra, J. Demmel, M. Heath, H. van der Vorst, August 1993.

CRPC-TR93425 HeNCE: A Heterogeneous Network Computing Environment, A. Beguelin, J. Dongarra, A. Geist, R. Manchek, K. Moore, August 1993.

CRPC-TR91426 A User's Guide to PVM Parallel Virtual Machine, A. Beguelin, J. Dongarra, A. Geist, R. Manchek, V. Sunderam, July 1991.

CRPC-TR94427 Netlib Services and Resources, S. Browne, J. Dongarra, S. Green, K. Moore, T. Rowan, R. Wade, 1994.

CRPC-TR92428 ADIFOR Working Note 7: Extending Compile-Time Reverse Mode and Exploiting Partial Separability in ADIFOR, C. H. Bischof, M. El-Khadiri, October 1992.

CRPC-TR93429 FORTRAN M Language Definition, I. Foster, K. M. Chandy, August 1993.

CRPC-TR93430 Integrated Support for Task and Data Parallelism, K. M. Chandy, I. Foster, K. Kennedy, C. Koelbel, C. W. Tseng, August 1993. To appear in International Journal of Supercomputing Applications.

CRPC-TR93431 Operator Overloading as an Enabling Technology for Automatic Differentiation, G. F. Corliss, A. Griewank, 1993.

CRPC-TR93432 A Reduced Hessian Method for Large-Scale Constrained Optimization, L. T. Biegler, J. Nocedal, C. Schmid, June 1993.

CRPC-TR93434 Efficient Communication Operations in Reconfigurable Parallel Computers, F. Desprez, A. Ferreira, B. Tourancheau, 1993.

CRPC-TR93435 Successive Broadcasts on Hypercube, F. Desprez, P. Fraigniaud, B. Tourancheau, 1993.

CRPC-TR93437 A Proposal for a User-Level, Message-Passing Interface in a Distributed Memory Environment, J. J. Dongarra, R. Hempel, A. J. G. Hey, D. W. Walker, 1993.

CRPC-TR94439 MPI: A Message Passing Interface Standard, Message Passing Interface Forum, April 1994.

CRPC-TR93440 Trace2au: Audio Monitoring Tools for Parallel Programs, J.-Y. Peterschmitt, B. Tourancheau, August 1993.

CRPC-TR93441 Monitoring of Distributed Memory Multicomputer Programs, M. van Riek, B. Tourancheau, X.-F. Vigouroux, 1993.

CRPC-TR94442 A Parallel Performance Study of Jacobi-like Eigenvalue Solution, M. Pourzandi, B. Tourancheau, March 1994.

CRPC-TR94443 LAPACK Working Note 69: A Serial Implementation of Cuppen's Divide and Conquer Algorithm for the Symmetric Eigenvalue Problem, J. Rutter, February 1994.

CRPC-TR92444 FORTRAN M as a Language for Building Earth System Models, I. Foster, 1993.

CRPC-TR93445 Deterministic Parallel FORTRAN, K. M. Chandy, I. Foster, 1993.

CRPC-TR93446 Strand and PCN: Two Generations of Compositional Programming Languages, I. Foster, 1993.

CRPC-TR94447 A Robust and Efficient Numerical Method for Nonlinear Protein Modeling Equations, M. Holst, 1994.

CRPC-TR94448 Fourier Mode Analysis of the Multigrid Waveform Relaxation and Time-Parallel Multigrid Methods, S. Vandewalle, G. Horton, 1994.

CRPC-TR94449 A Short Note Comparing Multigrid and Domain Decomposition for Protein Modeling Equations, M. Holst, F. Saied, 1994.

CRPC-TR94450 Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case, J. Janssen, S. Vandewalle, 1994.

CRPC-TR94451-S Interprocedural Symbolic Analysis, Ph.D. thesis, P. Havlak, May 1994.

CRPC-TR94452 A Nonlinear Mixed Finite Element Method for a Degenerate Parabolic Equation Arising in Flow in Porous Media, T. Arbogast, M. F. Wheeler, N.-Y. Zhang, May 1994.

CRPC-TR94453 A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions, L. F. Pavarino, O. B. Widlund, May 1994.

CRPC-TR93454 Balancing Domain Decomposition for Mixed Finite Elements, L. C. Cowsar, J. Mandel, M. F. Wheeler, March 1993.

CRPC-TR94455-S Context Optimization for SIMD Execution, K. Kennedy, G. Roth, May 1994, This is the conference version of the report. For a complete version, see report CRPC-TR93306-S. Appears in the Proceedings of the Scalable High Performance Computing Conference, Knoxville, Tennessee, May 1994.

CRPC-TR94456 Nexus: An Interoperability Layer for Parallel and Distributed Computer Systems, I. Foster, C. Kesselman, R. Olson, S. Tuecke, May 1994.

CRPC-TR94457 A Stencil Compiler for the Connection Machine Model CM-5, R.G. Brickner, K. Holian, B. Thiagarajan, S.L. Johnsson, June 1994.

CRPC-TR94458 Model Reduction of State Space Systems via an Implicitly Restarted Lanczos Method, E.J. Grimme, D.C. Sorensen, P. Van Dooren, May 1994.

CRPC-TR94459 Integrating Task and Data Parallelism with the Collective Communication Archetype, K.M. Chandy, R. Manohar, B.L. Massingill, D.I. Meiron, June 1994.

CRPC-TR94460 An Algebraic Schwarz Theory, Michael Holst, June, 1994.

CRPC-TR94461 A Parallel Numerical Model for Subsurface Contaminant Transport with Biodegradation Kinetics, T. Arbogast, M.F. Wheeler, June 1994.

CRPC-TR94462 A Parallel Multiphase Numerical Model for Subsurface Contaminant Transport with Biodegradation Kinetics, T. Arbogast, C.N. Dawson, M.F. Wheeler, June 1994.

CRPC-TR94463 Choosing the Forcing Terms in an Inexact Newton Method, Stanley C. Eisenstat, Homer F. Walker, May 1994, Submitted to SIAM Journal on Scientific Computing, May 1994. Revised February 1995.

CRPC-TR94464-S A Priori Estimates for Mixed Finite Element Approximations of Second Order Hyperbolic Equations with Absorbing Boundary Conditions, Lawrence C Cowsar, Todd F. Dupont, Mary F. Wheeler, June, 1994, To appear in SIAM Journal on Numerical Analysis.

CRPC-TR94465-S Some Domain Decomposition and Multigrid Preconditioners for Hybrid Mixed Finite Elements, Lawrence C. Cowsar, April 1994.

CRPC-TR94466 Multilevel Algorithms for Nonlinear Optimization, Natalia Alexandrov, J.E. Dennis, Jr., June 1994.

CRPC-TR94467 Teaching Archetypal Design with an Electronic Textbook, The eText Group, March, 1994.

CRPC-TR94468 A Comparison of Nonlinear Programming Approaches to an Elliptic Inverse Problem and a New Domain Decomposition Approach, J.E. Dennis, Jr., Robert Michael Lewis, August 1994.

CRPC-TR94469 Problem Formulations and Other Optimization Issues in Multidisciplinary Optimization, J.E. Dennis, Jr., Robert M. Lewis, April 1994.

CRPC-TR94470 Derivative-Free Pattern Search Methods for Multidisciplinary Design Problems, J.E. Dennis, Jr., Virginia J. Torczon, August 1994.

CRPC-TR94474 Algorithms for Bilevel Optimization, Natalia Alexandrov, J.E. Dennis, Jr.

CRPC-TR94476-S On the Convergence Theory of Trust-Region-Based Algorithms for Equality-Constrained Optimization, John Dennis, Luis Vicente, October 1994. Revised: April, 1996. Also available as CAAM-TR94-36 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR94477-S Using Problem Topology in Parallelization, Lorie M. Liebrock, September 1994.

CRPC-TR94478-S Trust-Region Interior-Point Algorithms for Minimization Problems with Simple Bounds, John Dennis, Luis Vicente, September 1994. Revised: June, 1995. Also available as CAAM-TR94-42 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR94479 Evaluating Two Loop Transformations for Reducing Mutliple-Writer False Sharing, Fran¨ois Bodin, Elana D. Granston, Thierry Montaut, August 1994, From the 7th Annual Workshop on Languages and Compiler for Parallel Computing, Ithaca, New York, August 1994. Abridged version to be published by Springer-Verlag.

CRPC-TR94483-S PASSION: Parallel and Scalable Software for Input-Output , Alok Choudhary, Rajesh Bordawekar, Michael Harry, Rakesh Krishnaiyer, Ravi Ponnusamy, Tarvinder Singh, Rajeev Thakur, September, 1994,

CRPC-TR94484-S Combining Dependence and Data-Flow Analyses to Optimize Communication, Ken Kennedy, Nenad Nedeljkovic, September, 1994,

CRPC-TR94485-S A Linear-Time Algorithm for Computing the Memory Access Sequence in Data-Parallel Programs, Ken Kennedy, Nenad Nedeljkovic, Ajay Sethi, September, 1994.

CRPC-TR94488 The D Editor: A New Interactive Parallel Programming Tool, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, Scott Warren. To appear in the proceedings of Supercomputing 1994. November 1994.

CRPC-TR94489 Problem Formulation for Multidisciplinary Optimization: SIAM Paper, Evin J. Cramer, J. E. Dennis, Jr., Paul D. Frank, Robert Michael Lewis, Gregory R. Shubin, August 1994. Appears in the SIAM Journal of Optimization, Vol. 4, 1994.

CRPC-TR94490 Triangular Decomposition Methods for Solving Reducible NonLinear Systems of Equations, J. E. Dennis, Jr., Jose Mario Martinez, and Xiaodong Zhang, March 1994. Appears in the SIAM Journal of Optimization, Vol. 2, 1994.

CRPC-TR94491 The ADIFOR 2.0 System for the Automatic Differentiation of FORTRAN 77 Programs, Christian Bischof, Alan Carle, Peyvand Khademi, and Andrew Mauer, 1994.

CRPC-TR94492 HPF-2 Scope of Work and Motivating Applications, High Performance FORTRAN Forum, November, 1994. Presented at Superomputing '94.

CRPC-TR94494-S Compiler Support for Machine-Independent Parallelization of Irregular Problems: PhD Thesis, Reinhard von Hanxleden, December, 1994.

CRPC-TR94495-S Experiences on Data-Parallel Programming, T. W. Clark, Reinhard V. Hanxleden, Ken Kennedy, December, 1994.

CRPC-TR94497-S Efficient Address Generation for Block Cyclic Distribution, Ken Kennedy, Nenad Nedeljkovic, Ajay Sethi, December, 1994. Submitted to the 9th ACM International Conference on Supercomputing (ICS '95).

CRPC-TR94498-S Automatic Data Layout for High Performance FORTRAN, Ken Kennedy, Ulrich Kremer, December, 1994. First Revision: April, 1995. Second Revision: August, 1995. Formerly entitled: "Automatic Data Layout for HPF-like Languages."

CRPC-TR94499 Modeling Parallel Computation, Lorie Liebrock, Ken Kennedy, May, 1994.

CRPC-TR94500 Automatic Data Distribution of Small Meshes Coupled Grid Applications, Lorie Liebrock, Ken Kennedy, October, 1994.

CRPC-TR94501 Static and Runtime Algorithms for All-to-Many Personalized Communications on Permutation Networks, Sanjay Ranka, Jhy-Chun Wang, and Geoffrey Fox, 1994. To appear in IEEE Transactions on Parallel and Distributed Systems.

CRPC-TR94502 Distributed Scheduling of Unstructured Collective Communication on the CM-5, Jhy-Chun Wang Tseng-Hui Lin, and Sanjay Ranka, 1994. Submitted to the Journal of Supercomputing.

CRPC-TR94503 Performance Modeling of Load Balancing Algorithms Using Neural Networks, Ishfaq Ahmad, Arif Ghafoor, Kishnan Mehrotra, Chilukuri K. Mohan, and Sanjay Ranks, 1994. To appear in Concurrency: Practice and Experience.

CRPC-TR94504 Genetic Algorithms for Graph Partitioning and Incremental Graph Partitioning, Harpal S. Maini, Kishan G. Mehrotra, Chilukuri K. Mohan, and Sanjay Ranka, 1994. Submitted to the Journal of Parallel and Distributed Computing.

CRPC-TR94505 A Comparison of Different Message-Passing Paradigms for the Parralelization of Two Irregular Applications, Seungjo Bae, Sanjay Ranka, 1994. Submitted to the Journal of Subercomputing.

CRPC-TR94506 Parallel Remapping Algorithms for Adaptive Problems, Chao-Wei Ou, Sanjay Ranka, 1994. Submitted to the Journal of Parallel and Distributed Computing.

CRPC-TR94507-S A Model and Compilation Strategy for Out-of-Core Data Parallel Programs, Rajesh Bordawekar, Alok Choudhary, Ken Kennedy, Charles Koelbel, Mike Paleczny, December, 1994. Appears in the "Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming," SIGPLAN Notices, pp. 1-17; August, 1995.

CRPC-TR95508-S Accessing Sections of Out-of-Core Arrays Using an Extended Two-Phase Method, Rejeev Thakur and Alok Choudhary, January 1995.

CRPC-TR94509-S Compiler Support for Out-of-Core Arrays on Parallel Machines, Michael Paleczny, Ken Kennedy, and Charles Koelbel, December 1994.

CRPC-TR94510 Parallelizing Molecular Dynamics Programs for Distributed Memory Machines:An Application of the CHAOS Runtime Support Library, Yuan-Shin Hwang, Raja Das, Joel Saltz, Bernard Brooks, and Milan Hodoscek, December, 1994,

CRPC-TR95511 Automatic Differentiation, Tangent Linear Models, and (Pseudo)Adjoints, Christian H. Bischof, January 1995. To appear in Proceedings of the Workshop on High-Performance Computing in the Geosciences, Frances-Xavier Le Dimet, ed.

CRPC-TR95512-S Trust-Region Interior-Point Algorithms for a Class of Nonlinear Programming Problems, John Dennis, Matthias Heinkenschloss, and Luis Vicente, January, 1995.

CRPC-TR94513-S An Integrated Compilation and Performance Analysis Environment for Data Parallel Programs, Vikram S. Adve, Jhu-Chun Wang, John Mellor-Crummey, Daniel A. Reed, Mark Anderson, Ken Kennedy, December 1994,

CRPC-TR95514-S Efficient Derivative Codes through Automatic Differentiation and Interface Contraction: An Application in Biostatistics, Christian Bischof, Mario Casella, Paul Hovland, Donna Spiegelman, January, 1995. Also available as MCS-P491-0195 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR95515-S A Constraint Based Communication Placement Framework; Ken Kennedy, Ajay Sethi, February, 1995. First revision: May, 1995. Second revision: September, 1995.

CRPC-TR95516-S ADIFOR 2.0 User's Guide, Christian Bischof, Alan Carle, Paul Hovland, Peyvand Khademi, Andrew Mauer, March 1995.

CRPC-TR94517-S Value Numbering. Preston Briggs, Keith Cooper, Taylor Simpson, November, 1994.

CRPC-TR95518-S Global Value Numbering. Taylor Simpson, August, 1994.

CRPC-TR95519-S An Empirical Study of Inter-loop Reuse in the NAS Benchmarks; Keith Cooper, Ken Kennedy, Nathaniel McIntosh, March 1995.

CRPC-TR95520 Compiler Support for Analysis and Tuning Data Parallel Programs; Vikram Adve, Charles Koelbel, John Mellor-Crummey, March 1995.

CRPC-TR95521-S Compilation Techniques for Block-Cyclic Distributions; Seema Hiranandani, Ken Kennedy, John Mellor-Crummey, Ajay Sethi, March 1995.

CRPC-TR95522-S FIAT: A Framework for Interprocedural Analysis and Transformation, Alan Carle, Mary Hall, John Mellor-Crummey, Rene Rodriguez, March 1995.

CRPC-TR94523-S Automatic Distribution of Large Mesh Irregularly Coupled Regular Mesh Problems, Lorie Liebrock, Ken Kennedy, Joel Saltz, May 1994.

CRPC-TR95524-S Mixed Finite Elements for Elliptic Problems With Tensor Coefficients as Cell-centered Finite Differences, Todd Arbogast, Mary Wheeler, Ivan Yotov, March 1995.

CRPC-TR95525-S Implementation of Mixed Finite Element Methods for Elliptic Equations on General Geometry, Todd Arbogast, Clint Dawson, Philip Keenan, Mary Wheeler, Ivan Yotov, March 1995.

CRPC-TR95526 A Comparison of ADIFOR-Generated versus Hand-Generated Derivatives for a Complicated Statistical Function, Alan Carle, Mike Fagan, April 1995.

CRPC-TR95527 A Note on Consistency and Adjointness for Numerical Schemes, Alan Sei, William Symes, January, 1995.

CRPC-TR95528 Loop Transformations to Prevent False Sharing, Francois Bodin, Elana Granston, Thierry Montaut, May, 1995.

CRPC-TR94529-S The Transportation Primitive, Khaled Alsabti, Sanjay Ranka, Ravi Shankar, August, 1994.

CRPC-TR94530-S Random Data Accesses on a Coarse-grained Parallel Machine: I. One-to-one Mappings, Sanjay Ranka, Ravi Shankar, October, 1994.

CRPC-TR94531-S Random Data Accesses on a Coarse-grained Parallel Machine: II. One-to-many and Many-to-one Mappings, Sanjay Ranka, Ravi Shankar, October, 1994.

CRPC-TR95532 Page-level Affinity Scheduling for Eliminating False Sharing, Francois Bodin, Elana Granston, Thierry Montaut, May, 1995.

CRPC-TR95533 Using Conditional Branches to Improve Constant Propagation, Preston Briggs, Linda Torczon, Keith D. Cooper, April, 1995.

CRPC-TR94534 Automatic Differentiation: Obtaining Fast and Reliable Derivatives - Fast, Christian Bischof, Alan Carle, Peyvand Khademi, Gordon Pusch, December, 1994.

CRPC-TR95535 On the Automatic Differentiation of Computer Programs and an Application to Multibody Systems, Christian Bischof, March, 1995.

CRPC-TR93536 Error Analysis of Numerical Schemes for the Wave Equation in Heterogeneous Media, Alain Sei, William Symes, November, 1993.

CRPC-TR94537 kScript User Manual, Philip Keenan, November, 1994.

CRPC-TR95538 The RUF 2.3 User Manual: The Rice Unstructured Flow Code, P.T. Keenan, 1995.

CRPC-TR94539 Superconvergence and Postprocessing of Fluxes from Lowest Order Mixed Methods on Triangles and Tetrahedra, 1995.

CRPC-TR95540-S Using ADIFOR 1.0 to Compute Hessians, Paul Hovland, February, 1995.

CRPC-TR95543 An Inexact Trust-Region Feasible-Point Algorithm For Nonlinear Systems of Equalities and Inequalities, Medi El Hallabi, Richard Tapia, March, 1995. Also available as CAAM-TR95-09 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR94544-S Architecture-Independent Locality-Improving Transformations of Computational Graphs Embedded in k-Dimensions, Manoj Gunwani, Sanjay Ranka, Chao-Wei Ou, November, 1994.

CRPC-TR95545 Combining Flow and Dependence Analyses to Expose Redundant Array Accesses, Elana Granston, Alexander Veidenbaum, May, 1995.

CRPC-TR95546-S Analysis of Inexact Trust-region Interior-point SQP Algorithms, Matthias Heinkenschloss, Luis Vicente, June, 1995. Revised: April, 1996. Also available as CAAM-TR95-18 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR95548 Proceedings of the Workshop on Automatic Data Layout and Performance Prediction, Ulrich Kremer (ed.), April, 1995.

CRPC-TR95549 On the Automatic Differentiation of Codes with COMPLEX Arithmetic with Respect to Real Variables, Christian Bischof, Alan Carle, Gordon Pusch, June, 1995. Also available as Argonne Technical Manual ANL/MCS-TM-188 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR95550 Managing Approximation Models in Optimization, John Dennis, Virginia Torczon, July, 1995.

CRPC-TR95551 A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem, Sandra Santos, Danny Sorensen, June, 1995. Also available as CAAM-TR95-20 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR95552 Pattern Search Methods for Nonlinear Optimization, Virginia Torczon, April, 1995. Appears in SIAG/OPT Views-and-News: A Forum for the SIAM Activity Group on Optimization, No. 6, Spring 1995, pp. 7 - 11.

CRPC-TR95553-S An Empirical Evaluation of Dependence Analysis in Parallel Program Comprehension, Douglas Monk, May, 1995.

CRPC-TR95554 Parallel Mixed Integer Programming, Robert Bixby, William Cook, Alan Cox, Eva Lee, June, 1995.

CRPC-TR95555-S Mixed Finite Element Methods for Modeling Flow and Transport in Porous Media, Mary Wheeler, Ivan Yotov, July, 1995.

CRPC-TR95556 Efficient Free-Surface Kirchhoff Modeling, Lucio Santos, William Symes, August, 1995. Also available as CAAM-TR95-17 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR95557-S Compiler Blockability of Defense Matrix Factorizations, Steve Carr, Richard Lehoucq, August, 1995. Also available as TR95-08 from the Department of Computer Science, Michigan Technological University.

CRPC-TR95558-S Optimizing FORTRAN 90 Shift Operations on Distributed-Memory Multicomputers, Ken Kennedy, John Mellor-Crummey, Gerald Roth, August, 1995. From: "Proceedings of the 8th International Workshop on Languages and Compilers for Parallel Computing (LCPC95)," Columbus, OH; August, 1995.

CRPC-TR95559-S Automatic Data Layout for Distributed Memory Machines, Ulrich Kremer, October, 1995.

CRPC-TR93560-S Cache Coherence Using Local Knowledge, Ervan Darnell, Ken Kennedy, November, 1993. Appeared in the proceedings of Supercomputing '93.

CRPC-TR94561-S Implementation of the Conjugate Gradient Algorithm in DSO, Susan Minkoff, July, 1994. Also available as CAAM-TR94-31 from the Department of Computational and Applied Mathematics, Rice University.

CRPC-TR95568 Automatic Differentiation of the TACO2D Finite Element Code Using ADIFOR, Alan Carle, Mike Fagan, September, 1995.

CRPC-TR95569-S Interprocedural Partial Redundancy Elimination and Its Application To Distributed Memory Compilation, Gagan Agrawal, Raja Das, Joel Saltz, October, 1995.

CRPC-TR95570-S Interprocedural Compilation of Irregular Applications for Distributed Memory Machines, Gagan Agrawal, Joel Saltz, October, 1995.

CRPC-TR95571-S Efficient Support for Irregular Applications on Distributed-Memory Machines, Mark Hill, James Larus, Shubhendu Mukherjee, Anne Rogers, Joel Saltz, Shamik Sharma, November, 1995.

CRPC-TR95582 Computing Gradients in Large-Scale Optimization Using Automatic Differentiation, Christian Bischof, Ali Bouaricha, Peyvand Khademi, Jorge More, June, 1995. Also available as MCS-P488-0195 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR95583 Efficient Computation of Gradients and Jacobians by Transparent Exploitation of Sparsity in Automatic Differentiation, Christian Bischof, Ali Bouaricha, Alan Carle, Peyvand Khademi, August, 1995. Also available as MCS-P519-0595 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR94584 STENMIN: A Software Package for Large, Sparse, Unconstrained Optimization Using Tensor Methods, Ali Bouaricha, October, 1994. Also available as MCS-P451-0794 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR94585 Tensor Methods for Large, Sparse, Unconstrained Optimization, Ali Bouaricha, July, 1994. Also available as MCS-P452-0794 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR94586 TENSOLVE: A Software Package for Solving Systems of Nonlinear Equations and Nonlinear Least Squares Problems Using Tensor Methods, Ali Bouaricha, Robert Schnabel, August, 1994. Also available as MCS-P463-0894 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR94587 Tensor Methods for Large, Sparse Systems of Nonlinear Equations, Ali Bouaricha, Robert Schnabel, November, 1994. Also available as MCS-P473-1094 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR94588 Tensor-Krylov Methods for Large Nonlinear Equations, Ali Bouaricha, November, 1994. Also available as MCS-P482-1194 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR95589 Impact of Partial Separability on Large-Scale Optimization on Scalar and Vector Architectures, Ali Bouaricha, Jorge More, January, 1995. Also available as MCS-P487-0195 from Argonne National Laboratory, Mathematics and Computer Science Division.

CRPC-TR95591-S A Two-Grid Method for Nonlinear Parabolic Equations, Clint Dawson, Carol San Soucie, Mary Wheeler, 1995.

CRPC-TR94592 AUTO94: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations, Eusebius Doedel, T. F. Fairgrieve, Xianjun Wang, July, 1994.

CRPC-TR95593 Inner and Outer Iterations for the Cheyshev Algorithm, Eldar Giladi, Gene Golub, Herbert Keller, September, 1995. Also available as CRPC-95-5 from the Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR94598 Domain Decomposition vs. Concurrent Multigrid, Eric Van de Velde, August, 1994. Also available as CRPC-94-11 from The Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR95599 AUTO94P: An Experimental Parallel Version of AUTO, Eusebius Doedel, Xianjun Wang, May, 1995. Revised: January, 1996. Also available as CRPC-95-3 from the Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR95603 Some Bounds on the Number of Determining Nodes for Weak Solutions of the Navier-Stokes Equations, Michael Holst, 1995. Also available as CRPC-95-1 from the Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR94604 Schwarz Methods: To Symmetrize or not to Symmetrize, Michael Holst, Stefan Vandewalle, 1994. Also available as CRPC-94-13 from the Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR95607 A Portable Run-Time System for Object-Parallel Systems, Peter Beckman, Dennis Gannon, November, 1995.

CRPC-TR95608 Object-Parallel Programming with pC++, Peter Beckman, Dennis Gannon, Jacob Gotwals, Neelakantan Sundaresan, Shelby Yang, November, 1995.

CRPC-TR95612 High Performance FORTRAN Motivating Applications and User Feedback, Paul Havlak, Ken Hawick, January, 1995. Also available as SCCS-692 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95614 WebWork: Integrated Programming Environment Tools For National and Grand Challenges, Marina Chen, James Cowie, Geoffrey Fox, Wojtek Furmanski, Claudio Rebbi, June, 1994. Also available as SCCS-715 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95616 Software and Hardware Requirements For Some Applications of Parallel Computing to Industrial Problems, Geoffrey Fox, June, 1995. Also available as SCCS-717 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR94617 A Scalable Organisation For the Development of High Performance Computing and Communications Software and Systems, Edward Bogucz, Geoffrey Fox, Kenneth Hawick, Deborah Jones, Kim Mills, Marek Podgorny, April, 1994. Also available as SCCS-721 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95618 Use of HPCC Software Libraries in Industrial Applications, Kenneth Hawick, David Walker, July, 1995. Also available as SCCS-723 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95619 Application of High Performance FORTRAN, Edward Bogucz, Geoffrey Fox, Tom Haupt, Kenneth Hawick, Kevin Roe, July, 1995. Also available as SCCS-727 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95620 The Use of the National Information Infrastructure and High Performance Computers in Industry, Geoffrey Fox, Wojtek Furmanski, July, 1995. Also available as SCCS-732 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95622 CFD Algorithms in High Performance FORTRAN, Edward Bogucz, Ammar Degani, Geoffrey Fox, Kenneth Hawick, Guy Robinson, September, 1995. Also available as SCCS-737 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95623 Cluster Computing Review, Mark Baker, Geoffrey Fox, Hon Yau, November, 1995. Also available as SCCS-748 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR95624 CHAOS++: A Runtime Library For Supporting Distributed Dynamic Data Structures, Chialin Chang, Joel Saltz, Alan Sussman, November, 1995.

CRPC-TR94626 Exploration of the InfoMall Concept, Geoffrey Fox, Wojtek Furmanski, Kenneth Hawick, Donald Leskiw, August, 1994. Also available as SCCS-634 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR94627 High Performance Computing and Communications Glossary, Kenneth Hawick, July, 1994. Also available as SCCS-629 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR94628 Distributed Computational Electromagnetic Systems, Gang Cheng, Geoffrey Fox, Kenneth Hawick, Gerald Mortensen, August, 1994. Also available as SCCS-635 from the Northeast Parallel Architectures Center at Syracuse University.

CRPC-TR94631 An Algebraic Schwarz Theory, Michael Holst, December, 1994. Also available as CRPC-94-12 from the Center for Research on Parallel Computation at the California Institute of Technology.

CRPC-TR95632-S Tuning the Performance of I/O Intensive Parallel Applications, Anurag Acharya, Robert Bennett, Michael Beynon, Jeff Hollingsworth, Assaf Mendelson, Joel Saltz, Alan Sussman, Mustafa Uysal, October, 1995.

CRPC-TR95634-S Using Automatic Differentiation with the Quasi-Procedural Method for Multidisciplinary Design Optimization, Steve Altus, Christian Bischof, Paul Hovland, Ilan Kroo, October, 1995.

CRPC-TR95635-S Operator Strength Reduction, Keith Cooper, Taylor Simpson, Christopher Vick, October, 1995.

CRPC-TR95636-S SCC-Based Value Numbering, Keith Cooper, Taylor Simpson, October, 1995.

CRPC-TR95637-S Value-Driven Code Motion, Keith Cooper, Taylor Simpson, October, 1995.

CRPC-TR96640 An Approach to Parallelizing Isotonic Regression, Anthony Kearsly, Richard Tapia, Michael Trosset, January, 1996.

CRPC-TR96641-S Two-Stage Preconditioners for Inexact Newton Methods in Multi-Phase Reservoir Simulation, Hector Klie, Marcelo Rame, Mary Wheeler, January, 1996.

CRPC-TR96642 Users' Experience with ADIFOR 2.0. Christian Bischof, Alan Carle, February, 1996.

CRPC-TR96643 Improving Derivative Performance for CFD Using Simplified Recurrences, Alan Carle, Mike Fagan, March, 1996.

CRPC-TR96644 Efficient Call Graph Analysis, Mary Hall, Ken Kennedy, March, 1996.

CRPC-TR96645-S Numerical Computation of the Linear Stability of the Diffusion Model for Crystal Growth Simulation, Daniel Meiron, Daniel Sorensen, Elizabeth Wedeman, Chao Yang, March, 1996.

CRPC-TR94646 Typed Fusion with Applications to Parallel and Sequential Code Generation, Ken Kennedy, Kathryn McKinley, 1994.

CRPC-TR96647 Hierarchical Approaches to Automatic Differentitiation, Christian Bischof, Mohammad Haghighat, April, 1996.

CRPC-TR96649 Characterization of the Smoothness and Curvature of a Marginal Function for a Trust-Region Problem, David A. Andrews, Luis Nunes Vicente, May, 1996.

CRPC-TR96650 Trust-Region Interior-Point Algorithms for a Class of Nonlinear Programming Problems, Luis Nunes Vicente, May, 1996.

CRPC-TR96651 Pattern Search Algorithms for Bound Constrained Minimization, Robert Michael Lewis, Virginia Torczon, March, 1996. Also available as ICASE TR96-20 from the Institute for Computer Applications in Science and Engineering. Submitted to SIAM Journal on Optimization.

CRPC-TR96652-S A General Stencil Compilation Strategy for Distributed-Memory Machines, Gerald Roth, Steve Carr, John Mellor-Crummey, Ken Kennedy, June, 1996.

CRPC-TR96653-S Dependence Analysis of Fortran90 Array Syntax, Gerald Roth, Ken Kennedy, June, 1996. To appear in "The Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications" (PDPTA '96), August 9-11, 1996.