CENTER FOR RESEARCH ON PARALLEL COMPUTATION A National Science Foundation Science and Technology Center A Consortium of Argonne National Laboratory, the California Institute of Technology, Los Alamos National Laboratories, Rice University, Syracuse University, and the University of Tennessee Technical Reports The following technical reports are available from the Center for Research on Parallel Computation (CRPC). If a price is not given, the report is not available at this time. Some reports are available on Softlib through FTP, email, and gopher clients. If a report is not available online, please circle the numbers of those reports that you wish to receive. You will receive the reports two to three weeks after we receive your order. Send this sheet and a check payable to Rice University to: Theresa Chatman Center for Research on Parallel Computation Rice University 6100 S. Main Street Houston, Texas 77005 Please provide your name and return address in the space below: CRPC-TR89001 The ParaScope Editor: An Interactive Parallel Programming Tool. V. Balasundaram, K. Kennedy, U. Kremer, K. McKinley, J. Subhlok. Appears in Proceedings of Supercomputing '89, Reno, Nevada, ACM Press, 1989. No longer available for distribution; replaced by CRPC-TR90096. CRPC-TR89002 Concurrent Computations of Invariant Manifolds, Jens Lorenz, Eric F. Van de Velde, March,1989. ($2.50) CRPC-TR89003 On Automatic Differentiation, Andreas Griewank, MCS-P10-1088, 1989. Appears in Mathematical Programming: Recent Developments and Applications, eds. M. Iri, K. Tanabe, Kluwer Academic Publishers, pp. 83-108, 1989. ($4.00) Also available on Softlib at no charge. CRPC-TR89004 A General Concurrent Algorithm for Plasma Particle-in-Cell Simulation Codes, P. C. Liewer, V. K. Decyk, Journal of Computational Physics, 85, 302, 1989. CRPC-TR89005-S Extending Compiler Intermediate Languages to Improve Debugger Design, B. B. Chase, P. D. Hahn, R. T. Hood, April 1989. ($2.50) CRPC-TR89006 Multi-Directional Search: A Direct Search Algorithm for Parallel Machines, V. Torczon, May 1989. ($7.00) CRPC-TR89007 An SQP Augmented Lagrangian BFGS Algorithm for Constrained Optimization, R. H. Byrd, R. A. Tapia, Yin Zhang, May 1989 Revised November 1990. Appears in the SIAM Journal on Optimization, Vol. 2, pp. 210-241, 1992. ($4.00) CRPC-TR89008 Remote Execution and Debugging of Computationally Intensive Programs in an Inhomogeneous, Distributed Computing Environment, Paul D. Hahn, May 1989. CRPC-TR89009-S Software Methods for Improvement of Cache Performance on Supercomputer Applications, Allan K. Porterfield, Ph. D. thesis, May 1989. ($11.00) CRPC-TR89010 1989 - The First Year of the Parallel Supercomputer, Geoffrey C. Fox, June 1989. ($4.00) CRPC-TR89011-S Interactive Parallelization of Numerical Scientific Programs, Vasanth Balasundaram, Ph. D. thesis, April 1989. ($11.00) CRPC-TR89012 Interprocedural Analysis and Optimization, Mahadevan Ganapathi, Ken Kennedy, July 1989. ($5.00) CRPC-TR89013 Adaptive Data Distribution for Concurrent Continuation, E. F. Van de Velde, J. Lorenz, August 1989. ($5.00) CRPC-TR89014 Velocity Inversion by Coherency Optimization, W. W. Symes, J. J. Carrazzone, March,1989. ($5.00) CRPC-TR89015 A Dynamic Study of Vectorization in PFC, David Callahan, Ken Kennedy, Ulrich Kremer, September 1989. ($4.00) Also available on Softlib at no charge. CRPC-TR89016 Plane-Wave Detection: A Nonlinearly Ill-Posed Inverse Problem, W. W. Symes, September 1989. ($4.00) CRPC-TR89017-S A Trace Theorem for Solutions of Linear Partial Differential Equations, Gang Bao, W. W. Symes, October 1989. ($4.00) CRPC-TR89018 A Cubically Convergent Method for Locating a Nearby Vertex in Linear Programming, R. A. Tapia, Yin Zhang, December 1989. ($2.00) CRPC-TR90019 A Subgradient Algorithm for Solving Nonlinear Integer Programming Problems, Robert E. Bixby, John E. Dennis, Jr., Zhijun Wu, 1990. No longer available for distribution; replaced by CRPC-TR92022. CRPC-TR90020 FLIP-MHD: A Particle-in-Cell Method for Magnetohydrodynamics, J. U. Brackbill, 1990. Appears in the Journal of Computational Physics. ($6.00) CRPC-TR90021 A Tool to Aid in the Design, Implementation, and Understanding of Matrix Algorithms for Parallel Processors, Jack Dongarra, Orlie Brewer, James Arthur Kohl, Samuel Fineberg. Appears in the Journal of Parallel and Distributed Computing 9, pp. 185-202, 1990. ($3.00) 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." ($2.50) Also available on Softlib at no charge. CRPC-TR89023 Multicomputer Matrix Computations: Theory and Practice, Eric F. Van de Velde, March,1989. ($2.00) CRPC-TR90024 A Program Composition Project, K. M. Chandy, S. Taylor, February 1990. CRPC-TR90025 On the Convergence of the Multi-directional Search Algorithm, V. Torczon, March,1990. Appears in the SIAM Journal on Optimization, Vol. 1, pp. 123-145, 1991. ($4.00) CRPC-TR90026 Domain Decomposition for Two-Point Boundary Value Problems, Herbert B. Keller, August 1990. ($2.50) CRPC-TR90027 Concurrent DASSL Applied to Dynamic Distillation Column Simulation, A. Skjellum, M. Morari, August 1990. ($3.00) CRPC-TR90028 LU Factorization of Sparse, Unsymmetric Jacobian Matrices on Multicomputers: Experience, Strategies, Performance, A. Skjellum, A. P. Leung, M. Morari, 1990. ($3.00) CRPC-TR90029 Zipcode: A Portable Multicomputer Communication Library atop the Reactive Kernel, A. Skjellum, A. P. Leung, M. Morari, 1990. ($4.00) CRPC-TR90030 Concurrent Dynamic Simulation: Multicomputer Algorithms Research Applied to Ordinary Differential-Algebraic Process Systems in Chemical Engineering, A. Skjellum, Ph.D. thesis, May 1990. ($16.00) CRPC-TR90031 The k-Step Arnoldi Process, Dan Sorensen, 1990. Appears in the Proceedings of the Cornell MSI Workshops on Large-Scale Numerical Optimization, T. Coleman and Y. Li eds., SIAM Publications. CRPC-TR90032 Numerical Aspects of Divide and Conquer Methods for Eigenvalue Problems, Dan Sorensen, 1990. Appears in the Proceedings of the 1989 Dundee Conference on Numerical Analysis, and Numerical Analysis: Volume III, D. F. Griffiths and G. A. Watson eds., Longman Group UK Limited, London, 1990. CRPC-TR90033 A Numerical Method for Suspension Flow, Deborah Sulsky, J. U. Brackbill. ($5.00) CRPC-TR90034 Mathematical Foundations of Reflected Wave Imaging, W. W. Symes, February 1990. ($7.00) CRPC-TR89035 The Plane-Wave Detection Problem, W. W. Symes, May 1989. ($5.00) CRPC-TR90036 An Introduction to the Algorithms and Theory of Constrained Optimization, Richard Tapia, 1990. Lecture Notes. ($5.00) CRPC-TR90037 Analyzing Parallel Program Executions Using Multiple Views, Thomas J. LeBlanc, John M. Mellor-Crummey, Robert J. Fowler, January 1990. ($4.00) CRPC-TR90038 On the Performance of Algorithms for Large-Scale Bound Constrained Problems, Jorge J. Moré, February 1990. Also available as MCS-P140-0290, from Argonne National Laboratory, Mathematics and Computer Science Division. Appears in Large-Scale Numerical Optimization, T. F. Coleman and Y. Li, eds., SIAM, Philadelphia, 1991, pp. 32-45. ($3.00) CRPC-TR90039 Adaptive Mesh Generation I: Packing Space, Doug Moore, Joe Warren, May 1990. Revised December 1990. ($4.00) CRPC-TR90040 Plasma Simulation on Magnetohydrodynamic Time Scales, J. U. Brackbill, March,1990. Appears in the Proceedings of the First International Conference on Supercomputing in Nuclear Applications, Japan Atomic Energy Research Institute, eds. ($2.00) CRPC-TR90041 A Curvilinear Search Using Tridiagonal Secant Updates for Unconstrained Optimization, J. E. Dennis, N. Echebest, M. T. Guardarucci, J. M. Martinez, H. D. Scolnik, C. Vaccino, March 1990. Appears in the SIAM Journal on Optimization, Vol. 1, pp. 333-357, 1991. ($4.00) CRPC-TR89042 Sizing and Least Change Secant Methods, J. E. Dennis, H. Wolkowicz, November 1989. ($4.00) CRPC-TR90043 Parallel Program Debugging with On-the-fly Anomaly Detection, R. Hood, K. Kennedy, J. Mellor-Crummey, March 1990. Appears in the Proceedings of Supercomputing '90. ($2.50) CRPC-TR90044-S Incremental Dependence Analysis, Carl M. Rosene, Ph.D. thesis, March 1990. ($12.00) CRPC-TR89045 Experiments with Multicomputer LU-Decomposition, E. F. Van de Velde, Concurrency, Practice, and Experience, Vol. 2, No. 1, April 1989. ($4.00) CRPC-TR90046 What Is Easy? Eric F. Van de Velde, March 1990. ($2.50) CRPC-TR90047 An Interactive Environment for Data Partitioning and Distribution, V. Balasundaram, G. Fox, K. Kennedy, U. Kremer, April 1990. Presented at the Fifth Distributed Memory Computing Conference, Charleston, North Carolina. ($2.00) CRPC-TR90048 Applications of Adaptive Data Distributions, E. F. Van de Velde, J. Lorenz, April 1990. Appears in the Proceedings of the Fifth Distributed Memory Computing Conference Charleston, North Carolina. ($2.00) CRPC-TR90049 Alternative Orderings, Multicoloring Schemes, and Consistently Ordered Matrices, David L. Harrar II, June 1990. ($4.00) CRPC-TR90050-S Intermediate Languages for Debuggers, Benjamin Chase, May 1990. ($3.00) CRPC-TR90051 Automatic Blocking of Nested Loops, Robert Schreiber, Jack Dongarra, May 1990. ($5.00) CRPC-TR90052-S The ParaScope Editor: User Interface Goals, Kathi Fletcher, Ken Kennedy, Kathryn McKinley, Scott Warren, May 1990. ($3.00) Also availabe on Softlib at no charge. CRPC-TR90053 Parallel Spectral Element Solutions of Eddy-Promoter Channel Flow, Paul F. Fischer, Anthony T. Patera, March 1990. ($2.50) CRPC-TR90054 Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors, John Mellor-Crummey, Michael L. Scott, April 1990. ($5.00) CRPC-TR90055 On the Orthogonality of Eigenvectors Computed by Divide-and-Conquer Techniques, Dan Sorensen, P. Tang, May 1990. Also available as MCS-P152-0490, from Argonne National Laboratory, Mathematics and Computer Science Division. Appears in the SIAM Journal of Numerical Analysis, 28, no. 6 (December 1991), pp. 1752-1775. ($4.00) CRPC-TR90056 A Primer for Program Composition Notation, K. Mani Chandy, Stephen Taylor, June 1990. ($7.00) CRPC-TR90057 An Implementation of a Divide and Conquer Algorithm for the Unitary Eigenproblem, G. S. Ammar, L. Reichel, Dan Sorensen, June 1990. ($3.00) CRPC-TR90058 Interprocedural Optimization: Eliminating Unnecessary Recompilation, Michael Burke, Keith D. Cooper, Ken Kennedy, Linda Torczon, July 1990. ($4.00) CRPC-TR90059 An Experiment with Inline Substitution, Keith D. Cooper, Mary Hall, Linda Torczon, July 1990. Appears in Software-Practice and Experience, 21(6), June 1991. ($3.00) CRPC-TR90060 Experiences in Writing a Distributed Particle Simulation Code in C++, David W. Forslund, Charles Wingate, Peter Ford, J. Stephen Junkins, Jeffrey Jackson, Stephen C. Pope, July 1990. Presented at the USENIX C++ Conference, July 1990. ($3.00) CRPC-TR90061-S Improving Parallelism after Inline Substitution, Mary Hall, July 1990. No longer available for reprint. CRPC-TR90062 The Onset of Thermal Runaway in Partially Insulated or Cooled Reactors, M. J. Ward, E. F. Van de Velde, July 1990. ($5.00) 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." ($4.00) Also available on Softlib at no charge. CRPC-TR90064 Loop Distribution with Arbitrary Control Flow, Ken Kennedy, Kathryn S. McKinley, August 1990. Appears in the Proceedings of Supercomputing '90. ($2.50) Also available on Softlib at no charge. CRPC-TR90065 Unexpected Side Effects of Inline Substitution: A Case Study, Keith D. Cooper, Mary Hall, Linda Torczon, September 1990. Appears in ACM Letters on Programming Languages and Systems, 1(1), March 1992. ($2.50) CRPC-TR90066 Direct Search Methods on Parallel Machines, J. E. Dennis, V. Torczon, September 1990 Revised March 1991. Appears in the SIAM Journal on Optimization, Vol. 1, pp. 448-474, 1991. ($4.00) CRPC-TR90067 Mesh Independence for Nonlinear Least Squares Problems with Norm Constraints, M. Heinkenschloss, August 1990. Appears in the SIAM Journal on Optimization, Vol. 3 (1992) 81-117. ($4.00) CRPC-TR90068-S Analysis of Synchronization in a Parallel Programming Environment, Jaspal S. Subhlok, Ph.D. thesis, August 1990. ($7.00) CRPC-TR90069 A Domain Decomposition Method for Parabolic Equations Based on Finite Elements, Clint N. Dawson, Qiang Du, Todd F. Dupont, October 1990. ($2.50) CRPC-TR90070 A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation, Clint N. Dawson, Qiang Du, Todd F. Dupont, October 1990. ($2.50) CRPC-TR90071 A Finite Element Domain Decomposition Method for Parabolic Equations, Clint N. Dawson, Qiang Du, October 1990. ($4.00) CRPC-TR90072 Modeling of 'in situ' Biorestoration of Organic Compounds in Groundwater, Chen Y. Chiang, Clint N. Dawson, Mary F. Wheeler, October 1990. ($4.00) CRPC-TR90073 ADOL-C, A Package for the Automatic Differentiation of Algorithms Written in C/C++, A. Griewank, D. Juedes, J. Srinivasan, December 1990. Appears in ACM Transactions on Mathematical Software. ($4.00) CRPC-TR90074 Implementing Automatic Differentiation Efficiently, D. Juedes, A. Griewank, October 1990. Also available as MCS-TM-140, from Argonne National Laboratory, Mathematics and Computer Science Division. ($3.00) CRPC-TR90075 Increasing the Granularity of Parallelism and Reducing Contention in Automatic Differentiation, Brad N. Karp, Christian H. Bischof, November 1990. Also available as MCS-TM-142, from Argonne National Laboratory, Mathematics and Computer Science Division. ($2.50) CRPC-TR90076 Criticality in Reactors under Domain or External Temperature Perturbations, Eric Van de Velde, Michael J. Ward, October 1990, (limited distribution). ($4.00) CRPC-TR90077-S Parallel Domain Decomposition Method for Mixed Finite Elements for Elliptic Partial Differential Equations, Lawrence C. Cowsar, Mary F. Wheeler, November 1990. ($3.00) CRPC-TR90078 Investigation of the 2d 0(3) Model Using Overrelaxation Algorithm, John Apostolakis, Clive F. Baillie, Geoffrey C. Fox, Syracuse University, December 1990. ($3.00) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR90080 Hilbert's Sixteenth Problem and the Absence of Chaos via Numerical Analysis, Herbert B. Keller, November 1990. No longer available for reprint; replaced by CRPC-TR91134. CRPC-TR90081 Numerical Studies of Electron Dynamics in Oblique Quasi-Perpendicular Collisionless Shock Waves, P. C. Liewer, V. K. Decyk, J. M. Dawson, B. Lembege, December 1990. ($4.00) CRPC-TR90082 Spectral Element Solutions for the Navier-Stokes Equations on High-Performance Distributed Memory Parallel Processors, Paul F. Fischer, December 1990. ($3.00) CRPC-TR90083 Achievements and Prospects for Parallel Computing, Geoffrey Fox, June 1990. Presented at the International Conference on Parallel Computing: Achievements, Problems and Prospects, Italy, June 3-9, 1990. ($3.00) CRPC-TR90084 The Finite Element Solution of Elliptical Systems on a Data Parallel Computer, Scott Hutchinson, Edward Hensel, Steven Castillo, Kim Dalton, August 1990. ($4.00) CRPC-TR90085 The Finite Element Solution of Two-Dimensional Transverse Magnetic Scattering Problems on the Connection Machine, Scott Hutchinson, Steven Castillo, Edward Hensel, Kim Dalton, April 1990. ($2.50) CRPC-TR90086 LAPACK Working Note 24: LAPACK Block Factorization Algorithms on the Intel iPSC/860, Jack Dongarra, Susan Ostrouchov, October 1990. ($3.00) CRPC-TR90087 LAPACK Working Note 28: The IBM RISC System/6000 and Linear Algebra Operations, Jack J. Dongarra, Peter Mayes, Giuseppe Radicati di Brozolo, December 1990. ($4.00) CRPC-TR90088 LAPACK Working Note 26: Prospectus for an Extension to LAPACK: A Portable Linear Algebra Library for High-Performance Computers, E. Anderson, C. Bischof, J. Demmel, J. Dongarra, J. DuCroz, S. Hammarling, W. Kahan, November 1990. ($2.50) CRPC-TR91089 Compile-Time Generation of Communications for Scientific Programs, Charles Koelbel, January 1991. ($4.00) CRPC-TR90090 Physical Computation, Geoffrey Fox, June 1990. Presented at the International Conference on Parallel Computing: Achievements, Problems, and Prospects. ($4.00) CRPC-TR90091-S Computational Results with Another Method of Solving Very Long and Thin LPs, Petra Mutzel, May 1990. ($3.00) CRPC-TR90092 An Error Analysis for Galerkin Approximations to an Equation of Mixed Elliptic-Parabolic Type, Todd Arbogast, October 1990. ($4.00) CRPC-TR90093 A Static Performance Estimator to Guide Data Partitioning Decisions, Vasanth Balasundaram, Geoffrey Fox, Ken Kennedy, Ulrich Kremer, October 1990. Appears in Proceedings of the Third ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, SIGPLAN Notices, 26 (6), July 1991. ($2.50) CRPC-TR90094 Fenchel Cutting Planes for Linear Integer Programming Problems, E. A. Boyd, October 1990. CRPC-TR90095 Explicit/Implicit, Conservative, Galerkin Domain Decomposition Procedures for Parabolic Problems, C. N. Dawson, T. F. Dupont, October 1990. ($3.00) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR90097 Implicit Application of Polynomial Filters in a k-Step Arnoldi Method, D. C. Sorensen, October 1990. ($6.00) CRPC-TR90098 A Robust Trust Region Algorithm for Nonlinear Programming, Karen Williamson, April 1990. Revised May 1991. ($9.00) CRPC-TR90099 Solution of a Trust Region Subproblem for Nonlinear Programming: Minimizing a Nonconvex Quadratic Subject to Two Quadratic Constraints, Karen Williamson, J. E. Dennis, J. M. Martinez, October 1990. CRPC-TR90100-S Microlocal Regularity of an Inverse Problem for the Multidimensional Wave Equation, G. Bao, November 1990. ($9.00) CRPC-TR90101-S Aggressive Live Range Splitting, Preston Briggs, Keith D. Cooper, Linda Torczon, November 1990 Revised March 1991. ($2.50) CRPC-TR90102-S Goal-Directed Interprocedural Optimization, Preston Briggs, Keith D. Cooper, Mary W. Hall, Linda Torczon, November 1990. Updated June 1992. ($2.50) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR90104 Non-interactive Estimation of the Marmousi Velocity Model by Differential Semblance Optimization: Initial Trials, W. W. Symes, August 1990. ($3.00) CRPC-TR90105 Compiler Support for Unstructured Scientific Computations, Charles Koelbel, Piyush Mehrorta, December 1990. ($3.00) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR90107 The Reflection Inverse Problem for Acoustic Waves, W. W. Symes, December 1990. ($2.50) CRPC-TR90108 The Power Test for Data Dependence, Michael Wolfe, Chau-Wen Tseng, December 1990. ($3.00) CRPC-TR90109-S PSERVE Dependence Graph File Formats, J. Castellanos, P. Havlak 1990. CRPC-TR90110 On the Superlinear and Quadratic Convergence of Primal-dual Interior Point Linear Programming Algorithms, Y. Zhang, R. A. Tapia, J. E. Dennis, January 1990. Revised April 1991. Appears in the SIAM Journal on Optimization, Vol. 2, pp. 304-324, 1992. ($4.00) CRPC-TR90111 On the Superlinear Convergence of Interior Point Algorithms for a General Class of Problems, Y. Zhang, R. A. Tapia, F. Porta, March 1990. ($3.00) CRPC-TR91112 Semicoarsening Multigrid on a Hypercube, Richard A. Smith, Alan Weiser, January 1991. ($3.00) CRPC-TR90113 Gauge Theories on the Random-Block Lattice, T. W. Chiu, North-Holland Physics Publishing, August 1990. ($2.50) CRPC-TR91114-S Deterministic Annealing, Clustering, and Optimization, Kenneth Rose, Ph.D. thesis, 1991. ($6.00) CRPC-TR90115-S Parallel Hierarchical N-Body Methods, John K. Salmon, Ph. D. thesis, 1990. ($21.00) CRPC-TR91116 Preconditioned Projection Methods for Sparse Unsymmetric Eigenproblems, Gautam M. Shroff, January 1991. ($3.00) CRPC-TR91117 Gravitational Forces in Dual-Porosity Models of Single Phase Flow, Todd Arbogast, March 1991. ($2.00) CRPC-TR89118 An Optimal Basis Identification Technique for Interior-Point Linear Programming Algorithms, R. A. Tapia, Yin Zhang, April 1989. Revised September 1990. ($3.00) CRPC-TR90119 A Quadratically Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming, Yin Zhang, R. A. Tapia, June 1990 . Revised April 1991. ($4.00) CRPC-TR91120 Parallel Problem Architectures and Their Implications for Portable Parallel Software Systems, White paper and articles from Rhode Island DARPA Workshop, Geoffrey Fox, February 1991. ($4.00) 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. Appears in Languages and Compilers for Parallel Computing, Lecture Notes in Computer Science 589, Springer-Verlag, Berlin, 1992. ($2.50) Also available on Softlib at no charge. CRPC-TR91122 A Semi-Coarsening Multigrid Algorithm for SIMD Machines, J. E. Dendy, Jr., M. P. Ida, J. M. Rutledge, April 1991. ($2.50) CRPC-TR91123 Parallel Computing and Education, Geoffrey Fox, April 1991. ($2.50) CRPC-TR91124 Approaches to Physical Optimization, Geoffrey Fox, April 1991. ($2.50) CRPC-TR91125 A Hybrid Genetic Algorithm for Task Allocation in Multicomputers, Nashaat Mansour, Geoffrey Fox, April 1991. ($2.50) CRPC-TR91126 Compiling Fortran90 Programs for Distributed Memory MIMD Parallel Computers, Min-You Wu, Geoffrey Fox, January 1991. ($4.00) CRPC-TR91127 On Fully Discrete Galerkin Approximations for Partial Integro-Differential Equations of Parabolic Type, Nai-Ying Zhang, April 1991. ($4.00) CRPC-TR91128 FortranD as a Portable Software System for Parallel Computers, Geoffrey Fox, June 1991. ($3.00) CRPC-TR91129 Scalable Reader-Writer Synchronization for Shared-Memory Multiprocessors, John Mellor-Crummey, Michael Scott, April 1991. Appears in the Proceedings of PPOPP '91, Williamsburg, Virginia, April 1991. ($3.00) CRPC-TR91130 Synchronization Without Contention, John Mellor-Crummey, Michael Scott, April 1991. Appears in the Proceedings of ASPLOS '91, Santa Clara, California, April 1991. ($3.00) CRPC-TR91131 Blocked LU Factorization in Engineering Applications on a Minisupercomputer, A. Gaber Mohamed, Geoffrey Fox, April 1991. Submitted to Microcomputers in Civil Engineering from Elsevier Applied Science, an international journal. ($2.50) CRPC-TR91132 Compiler Support for Machine-Independent Parallel Programming in FORTRAN D, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, January 1991. Appears in Languages, Compilers, and Run-time Environments for Distributed Memory Machines, North-Holland, Amsterdam, The Netherlands, 1992. ($4.00) Also available on Softlib at no charge. CRPC-TR91133 On-the-fly Detection of Data Races for Programs with Nested Fork-join Parallelism, John Mellor-Crummey, 1991. ($3.00) CRPC-TR91134 A Numerical Approach to Hilbert's Sixteenth Problem, Herbert Keller, May 1991. CRPC-TR91135 Adaptive Parallel Meshes with Complex Geometry, Roy Williams, February 1991. ($3.00) CRPC-TR91136 Register Rings: A Scheduling Technique for Pipelined Processors, Paul Hardy, May 1991. CRPC-TR91137 LAPACK Working Note 29: On Global Combine Operations, Robert van de Geijn, May 1991. Submitted to the Journal of Parallel and Distributed Computing. ($2.50) CRPC-TR91139 Reduction to Condensed Form on Distributed Memory Architectures, Jack Dongarra, Robert van de Geijn, 1991. ($2.50) CRPC-TR91140 Block Triangular Solve on Distributed Memory Architectures, Jack Dongarra, Susan Ostrouchov, Robert van de Geijn. Submitted to the Fourth SIAM Conference on Applied Linear Algebra, September 11-14, 1991, Minneapolis, MN, 1991. CRPC-TR91141 Exploiting Parallelism in Automatic Differentiation, Christian Bischof, Andreas Griewank, David Juedes, MCS-P204-0191, 1991. Appears in the Proceedings of the 1991 ACM International Supercomputing Conference. ($2.50) CRPC-TR91142 Utilities for Building and Optimizing a Computational Graph for Algorithmic Decomposition, Christian Bischof, James Hu, April 1991. Also available as MCS-TM-148, from Argonne National Laboratory, Mathematics and Computer Science Division. ($4.00) CRPC-TR91143 The Chain Rule Revisited in Scientific Computing, Andreas Griewank, 1991. Appears in SIAM News, May/July 1991. ($3.00) CRPC-TR91144 Issues in Parallel Automatic Differentiation, Christian Bischof, 1991. Appears in Automatic Differentiation of Algorithms, A. Griewank, George Corliss, eds., SIAM, Philadelphia, 1991. ($2.50) CRPC-TR91145 A Pseudopolynomial Problem Formulation for Exact Knapsack Separation, E.A. Boyd, 1991. ($3.00) CRPC-TR91146 Performance of a Benchmark Implementation of the Van Slyke and Wets Algorithm for Stochastic Programs on the Alliant FX/8, K. A.. Ariyawansa, May 1991. Revised May 1991. Also available as MCS-P242-0591, from Argonne National Laboratory, Mathematics and Computer Science Division. ($2.50) CRPC-TR91147 Express versus iPSC/2 Primitives: A Performance Comparison, Ishfaq Ahmad, Min-You Wu, April 1991. ($4.00) CRPC-TR91148 A Portable Run-time System for PCN, MCS-TM-137, Ian Foster, Steve Tuecke, Stephen Taylor, February 1991. ($5.00) CRPC-TR91149-S Interprocedural Transformations for Parallel Code Generation, Mary Hall, Ken Kennedy, Kathryn McKinley, April 1991. Appears in Proceedings of Supercomputing '91, November 1991. ($2.50) Also available on Softlib at no charge. CRPC-TR91150-S Managing Interprocedural Optimization, Mary Hall, April 1991. ($12.00) CRPC-TR91151 CRPC Application Review, Geoffrey Fox, February 1991. ($3.00) CRPC-TR91152 Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex Methods, Robert Bixby, John Gregory, Irvin Lustig, Roy Marsten, David Shanno, May 1991. Appears in ORSA, Fall 1992. ($2.50) CRPC-TR91153 A Subgradient Algorithm for Nonlinear Integer Programming and Its Parallel Implementation, Zhijun Wu, May 1991. ($8.00) CRPC-TR91154-S Parallel Multigrid and Domain Decomposition Algorithms for Elliptic Equations, Lawrence C. Cowsar, Alan Weiser, Mary F. Wheeler, June 1991. ($2.50) CRPC-TR91155 A Multi-Grid Cluster Labeling Scheme, John Apostolakis, Paul Coddington, Enzo Marinari, June 1991. ($2.50) CRPC-TR91156 Stabilization of Unstable Procedures: The Recursive Projection Method, Gautam M. Schroff, Herbert B. Keller, May 1991. Revised and renamed May 1992. ($4.00) CRPC-TR91157 A New Formulation of Mixed Finite Element Methods for Second Order Elliptic Problems, Todd Arbogast, May 1991. ($2.50) CRPC-TR90158 Parallel Cluster Algorithms, P. D. Coddington, C. F. Baillie, October 1990. ($2.00) CRPC-TR90159 Comparison of Cluster Algorithms for 2-D Potts Models, C. F. Baillie, P. D. Coddington, October 1990. ($2.50) CRPC-TR90160 Cluster Identification Algorithms for Spin Models - Sequential and Parallel, C. F. Baillie, P. D. Coddington, December 1990. ($3.00) CRPC-TR90161 Parallel Programming as an Optimization Problem, Geoffrey C. Fox, Vasanth Balasundaram, April 1990. Invited paper at Second International Conference on Expert Systems for Numerical Computing, April 25, 1990, Purdue University. ($6.00) 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, November 1991. ($3.00) Also available on Softlib at no charge. CRPC-TR91163 Dependence Analysis of Arrays Subscripted by Index Arrays, Kathryn McKinley, July 1991. ($3.00) CRPC-TR91164 Hardware and Software Architecture for Irregular Problem Architecture, Geoffrey Fox, July 1991. Presented at the ICASE Workshop on Unstructured Scientific Computation on Scalable Microprocessors, Nags Head, NC, October 29-31, 1990. ($4.00) CRPC-TR91165 A Superlinearly Convergent O ()-Iteration Algorithm for Linear Programming, Y. Ye, R. A. Tapia, Y. Zhang, July 1991. ($2.50) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR91167-S Sizing the BFGS and DFP Updates: A Numerical Study, Martha Contreras, R.A Tapia, August 1991. Presented at the ICIAM Conference in Washington, D.C. on July 7-12, 1991. ($2.50) CRPC-TR91168 A Study of Indicators for Identifying Zero Variables in Interior-Point Methods, A. El-Bakry, R. A. Tapia, Y. Zhang, June 1991. ($4.00) CRPC-TR91169-S The Dikin-Karmarkar Principle for Steepest Descent: Avoiding Short Steps, C. M. Samuelsen, R. A. Tapia, July 1991. CRPC-TR91170 An Interior-Point Method with Polynomial Complexity and Superlinear Convergence for Linear Complementarity Problems, J. Ji, F. Potra, R. A. Tapia, Y. Zhang, July 1991. ($3.00) CRPC-TR91171 On the Convergence of the Iteration Sequence in Primal-Dual Interior-Point Methods, Y. Zhang, R. A. Tapia, Y. Ye, July 1991. ($3.00) CRPC-TR91172 The Architecture of Problems and Portable Parallel Software Systems, Geoffrey Fox, August 1991. ($4.00) CRPC-TR91173 Experiences Using the Parascope Editor, M. Hall, T. Harvey, K. Kennedy, N. McIntosh, K.S. McKinley, J.D. Oldham, M. Paleczny, G. Roth, September 1991 Revised April 1992. No longer available for reprint. Replaced by CRPC-TR93297. CRPC-TR91174 Parallel Programming with PCN, I. Foster, S. Tuecke, ANL-91/32, September 1991. Revised January 1993. ($9.00) Also available on Softlib at no charge. CRPC-TR91175 A Quadratically Convergent O()-Iteration Algorithm for Linear Programming, Y. Ye, O. Guler, R.A. Tapia, Y. Zhang, August 1991. Appears in Mathematical Programming. ($3.00) CRPC-TR91176-S Coloring Register Pairs, Preston Briggs, Keith D. Cooper, Linda Torczon, October 1991. ($2.50) CRPC-TR90177 Multioffset Inversion by Differential Semblance Optimization, W. Symes, December 1990. ($4.00) CRPC-TR91178-S An Upper Bound for the Linearized Map of an Inverse Problem for the Wave Equation, G. Bao, W. Symes, February 1991. ($4.00) CRPC-TR91179 Segmented Data Files: an I/O Standard, William Symes, May 1991. ($4.00) CRPC-TR91180-S A Trace Theorem for Solution of the Wave Equation with non-Smooth Coefficients, G. Bao, W.W. Symes, January 1991. CRPC-TR91181 Successive Element Correction Algorithms for Sparse Unconstrained Optimization, Guangye Li, September 1991. ($4.00) CRPC-TR91182 A Column-Secant Update Technique for Solving Systems of Nonlinear Equations, Guangye Li, Tingzhan Liu, September 1991. ($3.00) CRPC-TR90183 The Predictor Corrector Interior-Point Method as a Composite Newton Method, R. Tapia, Yin Zhang, M. Saltzman, A. Weiser, July 1990. Revised August 1991. ($3.00) CRPC-TR91184 Recovering an Optimal LP Base from an Interior Point Solution, Robert E. Bixby, Matthew J. Saltzman, October 1991. Revised March 1992. ($4.00) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR91186-S Hierarchical Tree-Structures as Adaptive Meshes, David J. Edelsohn, November 1991. ($2.50) Also available on Softlib at no charge. CRPC-TR91187 Thermal Simulation of Pipeline Flow, Philip T. Keenan, September 1991 Revised August 1993. ($5.00) Also available on Softlib at no charge. CRPC-TR91188 MIPLIB: A Test Set of Real-World Mixed Integer Programming Problems, Robert E. Bixby, E. Andrew Boyd, Ronni R. Indovina, November 1991. ($2.50) CRPC-TR91189 DO and FORALL: Temporal and Spatial Control Structure, Min-You Wu, Wei Shu, Syracuse University, SCCS-139, November 1991. ($4.00) CRPC-TR92190 Optimizing for Parallelism and Data Locality, Ken Kennedy, Kathryn S. McKinley, January 1992. Revised May 1992. Appears in The Proceedings of the ACM 1992 International Conference on Supercomputing, (Washington, D.C.; July 1992). ($2.50) Also available on Softlib at no charge. CRPC-TR92191 A Diagonal-Secant Update Technique for Sparse Unconstrained Optimization, Guangye Li, January 1992. ($3.00) CRPC-TR91192 Lessons from Massively Parallel Applications on Message Passing Computers, Geoffrey Fox, December 1991. ($2.50) CRPC-TR91193 Empirical Relations Between Static and Dynamic Exponents for Using Model Cluster Algorithms, P.D. Coddington, C.F. Baillie. Appears in Physical Review Letters, vol. 68, no. 7. September 1991. ($3.00) CRPC-TR92194 An Implementation of a Parallel Primal-Dual Interior Point Method for Block Structured Linear Programs, Irvin J. Lustig, Guangye Li, January 1992. Revised and renamed June 1992. Report was known as "An Implementation of a Parallel Primal-Dual Interior Point Method for Multicommodity Flow Problems." ($3.00) 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. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR92198 The Use of Physics Concepts in Computation, Geoffrey C. Fox, February 1992. Submitted for Publication as Chapter 3 of the book, "Computation: The Micro and the Macro View". ($6.00) CRPC-TR91199 Implementation of an Interior Point LP Algorithm on a Shared-Memory Vector Multiprocessor, Matthew J. Saltzman, November 1991. ($5.00) CRPC-TR92200 Procedure Cloning, Keith D. Cooper, Mary W. Hall, Ken Kennedy, February 1992. Appears in the IEEE International Conference on Computer Languages, April 1992. ($2.50) CRPC-TR92201 An Empirical Exploration of the Poincare' Model for Hyperbolic Geometry, Joe Austin, Joel Castellanos, Ervan Darnell, Maria Estrada, March 1992. (4.00) 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. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. 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." ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92206 PDS: Direct Search Methods for Unconstrained Optimization on Either Sequential or Parallel Machines, Virginia Torczon, March 1992. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR92209 Implementation of Electromagnetic Scattering from Conductors Containing Loaded Slots on the Connection Machine CM-2, Yinghua Lu, A. Gaber Mohamed, R. F. Harrington. Joint paper between NPAC and the Department of Electrical Engineering, Syracuse University, March 1992. ($4.00) CRPC-TR92210 High Performance Scalable Matrix Algebra Algorithms for Distributed Memory Architectures, Geoffrey C. Fox, A. Gaber Mohamed, Gregor von Laszewski, Manish Parashar, Neng-Tan Lin, Nangkang Yeh, April 1992. ($4.00) CRPC-TR92211 A Hierarchical Availability Model for Multiprocessor Computers. A. Gaber Mohamed, Salim Hariri, Hasan B. Mutlu, March 1992. ($2.50) CRPC-TR92212 Blocked LU Factorization on a Multiprocessor Computer, A. Gaber Mohamed, Geoffrey C. Fox, Gregor von Laszewski, March 1992. ($4.00) CRPC-TR92213 1992 CRPC Applications Report, Geoffrey Fox, April 1992. ($3.00) CRPC-TR92214-S Automatic and Interactive Parallelization, Kathryn S. McKinley, April 1992. ($11.00) Also available on Softlib at no charge. CRPC-TR92215 A New Technique for Generating Quadratic Programming Test Problems, Luís Vicente, Paul Calamai, Joaquim J. Judice, February 1992. Appears in Computational Optimization and Applications, 1 (1992) 299-306. ($3.00) CRPC-TR92216 Generation of Standard Bilinear Programming Test Problems, Paul Calamai, Luís Vicente, Joaquim Judice, April 1992. ($2.50) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92218-S Register Allocation via Graph Coloring, Preston Briggs, April 1992. ($9.00) CRPC-TR92219 Parallel Computing in Industry - An Initial Survey, Geoffrey Fox, May 1992. ($2.00) CRPC-TR92220 Variations of Structured Broyden Families for Nonlinear Least Squares Problems, Hiroshi Yabe, June 1992. ($4.00) CRPC-TR92221 Fast, Contention-Free Combining Tree Barriers, Michael L. Scott, John M. Mellor-Crummey, June 1992. ($4.00) CRPC-TR92222-S Memory-Hierarchy Management, Steve Carr, September 1992. ($8.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR92224-V PIERS: The Movie, Phil Keenan, Jon Flower, Roy Williams, July 1992. ($12.00) CRPC-TR92225 High Performance FORTRAN Language Specification, Version 2.0, High Performance Fortran Forum, January 1997 ($14.00) Also available on Softlib at no charge. CRPC-TR92226 Improvements to Graph Coloring Register Allocation, Preston Briggs, Keith D. Cooper, Linda Torczon, August 1992. ($4.00) CRPC-TR92227 A Systolic VLSI Architecture for Complex SVD, Nariankadu D. Hemkumar, Joseph R. Cavallaro, August 1992. Appears in Proceedings of the 1992 IEEE International Symposium on Circuits and Systems, May 1992. ($2.00) CRPC-TR92228 Simulation of Systolic Arrays on the Connection Machine, Nariankadu D. Hemkumar, Joseph R. Cavallaro, August 1992. Appears in Proceedings of the Society for Computer Simulation (SCS) 1992 International Simulation Technology Conference SimTec '92, November 1992. ($2.00) CRPC-TR92229-S Physical Optimization Algorithms for Mapping Data to Distributed-Memory Multiprocessors, Nashat Mansour, Ph. D. thesis, NPAC, Syracuse University, SCCS-345, August 1992. ($9.00) CRPC-TR92230 Standards for Message-Passing in a Distributed Memory Environment, David W. Walker, Oak Ridge National Laboratory, ORNL/TM-12147, August 1992. ($4.00) CRPC-TR92231 The ParaScope Parallel Programming Environment, K. D. Cooper, M. W. Hall, R. T. Hood, K. Kennedy, K. S. McKinley, J. M. Mellor-Crummey, L. Torczon, S. K. Warren, September 1992. Appears in Proceedings of the IEEE, 81(2), February 1993. ($4.00) CRPC-TR92232 Compile-time Support for Efficient Data Race Detection in Shared-Memory Parallel Programs, J. M. Mellor-Crummey, September 1992. ($2.50) Also available on Softlib at no charge. CRPC-TR92233-S ADIFOR Working Note #2: Using ADIFOR to Compute 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92234 ADIFOR Working Note #3: ADIFOR Exception Handling, C. Bischof, G. Corliss, A. Griewank, MCS-TM-159, January 1992. ($4.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR92236 ADIFOR Working Note #5: ADIFOR: Automatic Differentiation in a Source Translator Environment, C. Bischof, A. Carle, G. Corliss, A. Griewank, MCS-P288-0192, 1992. ($2.50) Also available on Softlib at no charge. CRPC-TR92237 ADIFOR Working Note #6: Structured Second- and Higher-Order Derivatives through Univariate Taylor Series, C. Bischof, G. Corliss, A. Griewank, MCS-P296-0392, 1992. ($3.00) Also available on Softlib at no charge. CRPC-TR92238 ADIFOR Working Note #8: Hybrid Evaluation of Second Derivatives in ADIFOR, C. Bischof, G. Corliss, A. Griewank, MCS-TM-158, May 1992. ($5.00) CRPC-TR91239 Design and Parallel Implementation of Two Methods for Modeling the Atmospheric Circulation, I-Liang Chern, Ian Foster, October 1991. Parallel Computational Fluid Dynamics, ed. K. G. Reinsch et. al., Elsevier Science Publishers B. V., pp. 83-96, 1992. ($2.50) CRPC-TR92240 Automatic Differentiation Applied to Unsaturated Flow ADOL-C Case Study, G. Corliss, A. Griewank, T. Robey, S. Wright, MCS-TM-162, 1992. ($3.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR91242 A Portable Run-Time System for PCN, I. Foster, S. Tuecke, S. Taylor, MCS-TM-137, July 1991. ($5.00) CRPC-TR92243 Overloading Point and Interval Taylor Operations, G. Corliss, 1992. Appears in Automatic Differentiation of Algorithms: Theory, Implementation, and Application, pp. 139-146, A. Griewank, G. Corliss, eds., SIAM Publications, 1992. ($2.50) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92245 A Robust Trust-Region Algorithm with a Non-Monotonic Penalty Parameter Scheme for Constrained Optimization, Mahmoud El-Alem, September 1992. Revised September 1993. ($4.00) CRPC-TR92246 New SIMD Algorithms for Cluster Labeling on Parallel Computers, John Apostolakis, Paul Coddington, Enzo Marinari, 1992. ($4.00) CRPC-TR92247 A Global Convergence Theory for General Trust-Region-Based Algorithms for Equality Constrained Optimization, J. E. Dennis, Jr., Mahmoud El-Alem, Maria Cristina Maciel, September 1992. First revision: September 1993. Second revision: October 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR92248 Performance of Various Computers Using Standard Techniques for Solving Sparse Linear Equations, J. Dongarra, H. Vander Vorst, February 1992. Technical report, University of Tennessee. Not available for distribution. CRPC-TR92249 FORTRAN M: A Language for Modular Parallel Programming, Ian Foster, K. Mani Chandy, MCS-P237-0992, October 1992. Revised June 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR91250 Rationale for Guaranteed ODE Defect Control, Robert Corless, George F. Corliss, MCS-P273-1191, December 1991. ($2.50) Also available on Softlib at no charge. CRPC-TR91251 On Implicit Taylor Series Methods for Stiff ODEs, Gabriella Kirlinger, George F. Corliss, MCS-P272-1191, December 1991. ($2.50) Also available on Softlib at no charge. CRPC-TR92252 Nonlinear Programming and Domain Decomposition for Partial Differential Equations, J. E. Dennis, Jr., R. M. Lewis, September 1992. ($2.00) CRPC-TR92253 Parallel Processing for Computer Vision and Image Understanding, A. Choudhary, S. Ranka, 1992. Appears in IEEE Computer, February 1992. ($2.50) CRPC-TR92254 A Test Suite Approach for FORTRAN 90D Compilers on MIMD Distributed Memory Parallel Computers, Min-You Wu, Geoffrey C. Fox, 1992. Appears in Proceedings of Scalable High Performance Computing Conference '92, Williamsburg, VA, April 26-29, 1992, IEEE Computer Society Press, April 1992. ($2.50) CRPC-TR92255 Communication Overhead on CM-5: An Experimental Performance Evaluation, Ravi Ponnusamy, Alok Choudhary, March 1992. Paper submitted to Frontiers'92 Conference. ($2.50) 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. ($2.00) ) Also available on Softlib at no charge. CRPC-TR92257 Scheduling Regular and Irregular Communication Patterns on the CM-5, Ravi Ponnusamy, Rajeev Thakur, Alok Choudhary, Geoffrey Fox, 1992. Appears in Proceedings of Supercomputing '92, November 16-20, 1992, published by IEEE Computer Society Press. ($2.50) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92259 Parallel Physical Optimization Algorithms for Allocating Data to Multicomputer Nodes, Nashat Mansour, Geoffrey C. Fox, April 1992. ($4.00) 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. ($5.00) Also availble on Softlib at no charge. CRPC-TR92261 Dependence Analysis for Outer-Loop Parallelization of Existing FORTRAN 77 Programs, Josef Stein, Geoffrey C. Fox, July 1992. ($4.00) CRPC-TR92262 Allocating Data to Multicomputer Nodes by Physical Optimization Algorithms for Loosely Synchronous Computations, Nashat Mansour, Geoffrey C. Fox, April 1992. To be published in Concurrency: Practice and Experience. ($3.00) CRPC-TR92263 A Runtime Data Mapping Scheme for Irregular Problems, R. Ponnusamy, J. Saltz, R. Das, C. Koelbel, A. Choudhary, April 1992. Appearing in Proceedings of Scalable High Performance Computing Conference, Williamsburg, VA, April, 27-29, 1992, published by IEEE Computer Society Press. ($2.00) CRPC-TR92264 Which Applications Can Use High Performance FORTRAN and FORTRAN D-Industry Standard Data Parallel Languages? A Choudhary, G. Fox, T. Haupt, S. Ranka, September 1992. Submitted to Fifth Australian Supercomputing Conference. ($2.50) CRPC-TR92265 Mapping Realistic Data Sets on Parallel Computers, R. Ponnusamy, N. Mansour, A. Choudhary, G. C. Fox, September 1992. ($3.00) CRPC-TR92266 Parallel Computers and Complex Systems, Geoffrey C. Fox, December 1992. Complex Systems '92: From Biology to Computation, Inaugural Australian National Conference on Complex Systems. ($4.00) CRPC-TR92267-S Automatic Differentiation: Overview and Application to Systems of Parameterized Nonlinear Equations, Marcela Rosemblun, October 1992. ($8.00) CRPC-TR91268 A 2D Electromagnetic PIC Code for Distributed Memory Parallel Computers, T. Krucken, P. C. Liewer, R. D. Ferraro, V. K. Decyk, July 1991. Not available for distribution. CRPC-TR91269 Dynamic Load Balancing for a 2D Concurrent Plasma PIC Code, Robert D. Ferraro, Paulett C. Liewer, Viktor K. Decyk, August 1991. Not available for distribution. CRPC-TR91270 Parallel Computation of Taylor-Vortex Flows, David L. Harrar II, H. B. Keller, D. Lin, S. Taylor, August 1991. Not available for distribution. CRPC-TR91271 Two dimensional Plasma PIC Simulations of the Dissipation of Alfvén Waves, P. C. Liewer, R. D. Ferraro, T. Krucken, V. K. Decyk, November 1991. Not available for distribution. CRPC-TR92272 A Priori and A Posteriori Analysis of a Finite Element Method for Ordinary Differential Equations, Donald Estep, February 1992. Not available for distribution. CRPC-TR92273 A Modified Predictor-Corrector Algorithm for Locating Weighted Centers in Linear Programming Algorithms, Y. Zhang, A. El-Bakry, 1992. Not available for distribution. CRPC-TR92274 Examples of Concurrent Object-oriented Programming in CC++, K. M. Chandy, C. Kesselman, 1992. Not available for distribution. CRPC-TR92275 The CC++ Language Definition, K. M. Chandy ,C. Kesselman, 1992. Not available for distribution. CRPC-TR92276 Information Hiding in Parallel Programs, I. Foster, MCS-P290-0292, 1992. ($4.00) Also available on Softlib at no charge. CRPC-TR92277 Optimization Algorithms for Parameter Identification, John E. Dennis, Guangye Li, Karen A. Williamson, November 1992. Not available for distribution. CRPC-TR91278 Numerical Comparisons of Local Convergence Strategies for Interior-point Methods in Linear Programming (in preparation), A.S. El-Bakry, R.A. Tapia,Y. Zhang, 1991. Not available for distribution. CRPC-TR91279 Extending the Farkas Lemma Approach to Necessity Conditions to Infinite Programming, R.A. Tapia, M. Trosset, 1991. ($4.00) CRPC-TR91280 Superlinear and Quadratic Convergence of Primal-dual Interior-point Methods for Linear Programming Revisited, Y. Zhang, R.A. Tapia, 1991. ($3.00) CRPC-TR91281 On the Convergence of Interior-point Methods to the Center of the Solution Set in Linear Programming, Y. Zhang, R.A. Tapia, 1991. ($3.00) CRPC-TR92282 Hybrid Simulations of the Effects of Interstellar Pick-up Hydrogen on the Solar Wind Termination Shock, P. C. Liewer, B. E. Goldstein, N. Omidi, October 1992. ($4.00) CRPC-TR92283 Scalar Replacement in the Presence of Conditional Control Flow, Steve Carr, Ken Kennedy, November 1992. Appears in Software--Practice and Experience. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR92285 Embedding Data Mappers with Distributed Memory Machine Compilers, Ravi Ponnusamy, Joel Saltz, Raja Das, Charles Koelbel, Alok Choudhary, May 1992. ($2.00) CRPC-TR92286 Execution-driven Simulation of Shared Memory Multiprocessors, S. Dwarkadas, J. R. Jump, R. Mukherjee, J. B. Sinclair, SCS Western Multiconference, December 1992. ($2.00) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR92288 Superlinear Convergence of the Affine Scaling Algorithm, T. Tsuchiya, R. D. C. Monteiro, November 1992. ($4.00) CRPC-TR92289 On Alternative Problem Formulations for Multidisciplinary Design Optimization, Ervin J. Cramer, Paul D. Frank, Gregory R. Shubin, J. E. Dennis, Jr., R. M. Lewis, December 1992. ($2.50) CRPC-TR93290 A Trust Region Algorithm for Solving Nonlinear Inequalities and Equalities, P. C. Chow, J. E. Dennis, Jr., K. A. Williamson. January 1993. Not available for distribution. CRPC-TR93291-S An Optimizing FORTRAN D Compiler for MIMD Distributed-Memory Machines (Ph.D. thesis), Chau-Wen Tseng. January 1993. ($15.00) Also available on Softlib at no charge. CRPC-TR92292 On the Convergence of the Mizuno-Todd-Ye Algorithm to the Analytic Center of the Solution Set, Clovis C. Gonzaga, Richard A. Tapia. June 1992. Revised November 1992. ($4.00) CRPC-TR92293 On the Quadratic Convergence of the Simplified Mizuno-Todd-Ye Algorithm for Linear Programming, Clovis C. Gonzaga, Richard A. Tapia. June 1992 Revised November 1992. ($4.00) CRPC-TR92294 On the Quadratic Convergence of the Singular Newton's Method (Essay), R. A. Tapia, Y. Zhang, December 1992. ($2.50) CRPC-TR92295 Molecular Dynamics on a Distributed-Memory Multiprocessor, S. L. Lin, J. Mellor-Crummey, B. M. Pettitt, G. N. Phillips, Jr., January 1992. ($3.00) CRPC-TR93296 AMR on the CM-2, Marsha J. Berger, Jeff Saltzman, 1993. ($3.00) 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. ($2.50) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR93299-S Automatic Data Layout for Distributed-Memory Machines (thesis proposal), Ulrich Kremer, February 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93300 DRAFT: High Performance FORTRAN Journal of Development. Chuck Koelbel, March 1993. ($5.00) Also available on Softlib at no charge. CRPC-TR92301-S Compiler Support for Machine Independent Parallelization of Irregular Problems (thesis proposal), Reinhard von Hanxleden, November 1992. ($6.00) Also available on Softlib at no charge. CRPC-TR93302-S Visoelastic Finite Differencing Modeling, J. O. Blanch, J. O. A. Robertson, W. W. Symes. ($11.00) CRPC-TR93303 Calculation and Implementation of the Gradient of the DSO Objective Function for the General Acoustic Model, Alain Sei, March 1993. ($4.00) CRPC-TR93304 Loop Level Parallelization of a Seismic Inversion Code, Michel Kern, March 1993. ($2.50) CRPC-TR93305 A Family of Numerical Schemes for the Computation of Elastic Waves, Alain Sei, March 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93306-S Context Optimization for SIMD Execution, Ken Kennedy, Gerald Roth, April 1993. Revised October 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93307 Preliminary Experiences with the FORTRAN D Compiler, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, April 1993. Appears in Proceedings: Supercomputing '93, Portland, OR, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93308 Space-time Concurrent Multigrid Waveform Relaxation, Stefan G. Vandewalle, Eric F. Van de Velde, April 1993. ($3.00) CRPC-TR93309 The Influence of Nodal Constriction on Conduction Velocity in Mylineated Nerve Fibers, J. A. Halter, J. W. Clark, Jr., January 1993. ($2.00) CRPC-TR93310 HPFF Meeting Notes for the January 27-28, 1992 Meeting, High Performance Fortran Forum, May 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93311 HPFF Meeting Notes for the March 9-10, 1992 Meeting, High Performance Fortran Forum, May 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93312 HPFF Meeting Notes for the April, 22, 1992 Meeting, High Performance Fortran Forum, May 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93313 HPFF Meeting Notes for the June 8-10, 1992 Meeting, High Performance Fortran Forum, May 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93314 HPFF Meeting Notes for the July 23-24, 1992 Meeting, High Performance Fortran Forum, May 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93315 HPFF Meeting Notes for the September 10-11, 1992 Meeting, High Performance Fortran Forum, May 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93316 HPFF Meeting Notes for the December 10-11, 1992 Meeting, High Performance Fortran Forum, May 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93317 HPFF Meeting Notes for the March 10-12, 1993 Meeting, High Performance Fortran Forum, May 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93318-S Multilevel Algorithms for Nonlinear Equations and Equality Constrained Optimizations, Natalia Alexandrov, Ph.D. thesis, May 1993. ($9.00) CRPC-TR93319-S Slicing Analysis and Indirect Access to Distributed Arrays, Raja Das, Joel Saltz, Reinhard von Hanxleden, June 1993. ($2.00) Also available on Softlib at no charge. CRPC-TR93320 Relations + Reductions = Data - Parallelism, Vernon Austel, Rajive Bagrodia, Mani Chandy, Maneesh Dhagat, May 1993. ($4.00) CRPC-TR93321-S Teaching Parallel Programming and Software Engineering Concepts to High School Students, Adam Rifkin, May 1993. ($3.00) CRPC-TR93322 On the Convergence of Pattern Search Algorithms, Virginia Torczon, June 1993. Updated September 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR93323 Iloc'93, Preston Briggs, Tim Harvey, July 1993. ($4.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR93325 A Model for Collaborative Learning with Climatological Data using the Virtual Notebook System and MATLAB, Joel Castellanos, Barbara Elmore, Steven Harris, Leslie Miller, July 1993. ($4.00) CRPC-TR93326 Derivative Convergence for Iterative Equation Solvers, Andreas Griewank, Christian Bischof, George Corliss, Alan Carle, Karen Williamson, July 1993. ($3.00) CRPC-TR93327 PIERS Timings on Various Parallel Supercomputers, Philip T. Keenan, Jon Flower, August 1993. No longer available for reprint; replaced by CRPC-TR93353. CRPC-TR93328 Improved Parallel I/O via a Two-phase Run-time Access Strategy, Juan Miguel del Rosario, Rajesh Bordawekar, Alok Choudhary, February 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93329 High Performance I/O for Parallel Computers: Problems and Prospects, Juan Miguel del Rosario, Alok Choudhary, July 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR93330-S NP-completeness of Dynamic Remapping D Newsletter #8, Ulrich Kremer, August 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93331 Alternating-Direction Line-Relaxtion Methods on Multicomputers, Jorn Hofhaus, Eric F. Van de Velde, July 1993. ($4.00) CRPC-TR93332 A Deterministic Notation for Cooperating Processes, K. Mani Chandy, Ian Foster, August 1993. ($3.00) CRPC-TR93333 Eigenvalues of Block Matrices Arising from Problems in Fluid Mechanics, K. A. Cliffe, T. J. Garratt, A. Spence, August 1993. ($2.50) 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. ($4.00) Also available on Softlib at no charge. CRPC-TR93335-S Compositional Oil Reservoir Simulation in FORTRAN D: A Feasibility Study on Intel i860; Ulrich Kremer, Marcelo Ramé, September 1993. Revised December 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93336-S Integrating Task and Data Parallelism; Berna Massingill, May 1993. ($9.00) CRPC-TR93337-S A Code Placement Framework and its Application to Communication Generation; Reinhard von Hanxleden, Ken Kennedy, October , 1993. ($2.00) Also available on Softlib at no charge. CRPC-TR93338 Advanced Compilation Techniques for FORTRAN D; Seema Hiranandani, Ken Kennedy, John Mellor Crummy, Ajay Sethi, October 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93339-S Handling Irregular Problems with FORTRAN D--A Preliminary Report, Reinhard von Hanxleden, October 1993, D Newsletter #9. ($2.50) Also available on Softlib at no charge. CRPC-TR92340 Compiler Optimizations for Improving Data Locality, Steve Carr, Ken Kennedy, Kathryn McKinley, Chau-Wen Tseng, November 1992. No longer available for distribution. CRPC-TR93341-S Optimizing FORTRAN 90D Programs for SIMD Execution, Gerald Roth, April 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93342-S Parallelization of Linearized Applications in FORTRAN D, Lorie M. Liebrock, Ken Kennedy, November 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93343 Mathematical Models for the Speedup of Parallel Material Dynamics Codes, Darrell Hicks, Ken Kennedy, Lorie Liebrock, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93344 A Multimedia Interactive Environment Using Program Archetypes: Divide-And-Conquer, P. Ainsworth and S. Kryukova. Not available for distribution. CRPC-TR93345 Homogenization of Compositional Flow in Fractured Porous Media, Todd Arbogast and Z. Chen. 1993. Revised June 1994.($3.00) Also available on Softlib at no charge. 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.($4.00) Also available on Softlib at no charge. CRPC-TR93347 C++ and FORTRAN Timing Comparisons, Phil Keenan, November 1993. ($4.00) CRPC-TR93348 Parallel Simulation for Enhanced Oil Recovery, P.T. Keenan, January 1993. Not available for distribution. CRPC-TR93349-S Automatic Data Layout using 0-1 Integer Programming, Robert Bixby, Ken Kennedy, Ulrich Kremer, 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93350 This paper appears as CRPC-TR93373 later in this list. CRPC-TR93351 Schwarz Methods with Local Refinement for the P-Version Finite Element Method, L. Pavarino, January 1993. Appears in Numerische Mathematik, 1994. Not available for distribution. CRPC-TR93352 Scalable Algorithms for Three-dimensional Reactive Scattering, Z. Darakjian, E. F. Hayes, P. Pendergast, and Dan Sorensen, August 1993. Not available for distribution. CRPC-TR93353 PIERS Timings on various Parallel Supercomputers, Philip Keenan, Jon Flower, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93354-S Very Large-scale Linear Programming: A Case Study Exploiting Both Parallelism and Distributed Memory, Anne Kilgore, December 1993. ($6.00) Also available on Softlib at no charge. CRPC-TR93355 Programming in FORTRAN M, Ian Foster, Robert Olson, Steve Tuecke, October 1993. ($5.00) Also available on Softlib at no charge. CRPC-TR93356-S Parallelism Using Spatial Decomposition for Molecular Dynamics, Terry Clark, Reinhard von Hanxleden, J. Andrew McCammon, L. Ridgeway Scott, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93357-S Scalable I/O for Out-of-Core Structures, Ken Kennedy, Charles Koelbel, Mike Paleczny, November 1993. Updated August 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR93358 Grid-Clustering: A Fast Hierarchical Clustering Method for Very Large Data Sets, Erich Schikuta, November 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR93359 The DYPAC System: A Dynamic Processor Allocation and Communication System for Distributed Memory Architectures, Erich Schikuta, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93360 The Logical Protocol Unit: Towards and Optimal Communication Protocol, Erich Schikuta, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93361 Dynamic Software Matrices, Erich Schikuta, November 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93362 Computing Large Sparse Jacobian Matrices Using Automatic Differentiation, B. Averick, J. More, C. Bischof, A. Carle, A. Griewank, April, , 1993. ($2.50) CRPC-TR93363 Evaluation of Large-Scale Optimization Problems on Vector and Parallel Architectures, Brett Averick and Jorge Moré, August 1993. ($3.00) CRPC-TR93364 Compiler Technology for Machine-Independent Parallel Programming, Ken Kennedy, August 1993. Appears in International Journal of Parallel Programming. ($3.00) Also available on Softlib at no charge. CRPC-TR93365-S Value-based Distributions in FORTRAN D --A Preliminary Report, Reinhard von Hanxleden, Ken Kennedy, Joel Saltz, December 1993 Revised May 1994, Appears in the Journal of Programming Languages, Special Issue on Compiling and Run-Time Issues for Distributed Address Space Machines, ($3.00) Also available on Softlib at no charge. CRPC-TR93366-S From Quads to Graphs: An Intermediate Representation's Journey, Cliff Click, October 1993. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR93368 An Integrated Runtime and Compile-time Approach for Parallelizing Structured and Block Structured Applications, Gagan Agrawal, Alan Sussman, Joel Saltz, October 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR94369 Improving the Performance of Software DSM Systems via Compiler Involvement, Ravi Mirchandaney, Seema Hiranandani, Ajay Sethi, January 1994, ($4.00) Also available on Softlib at no charge. CRPC-TR94370 Maximizing Loop Parallelism and Improving Data Locality via Loop Fusion and Distribution, Ken Kennedy and Kathryn S. McKinley, January 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR94371 A Global Convergence Theory for Sequential Linear Programming Inexact Hybrid Algorithms, Mohammedi El Hallabi, January 1994. Revised May 1995. Formerly 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. ($2.50) Also available on Softlib at no charge. CRPC-TR94372 An Inexact Hybrid Algorithm for Nonlinear Systems of Equations, Mohammedi El Hallabi, January 1994. Revised May 1995. Formerly 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 University. ($3.00) Also available on Softlib at no charge. CRPC-TR93373 Numerical Experiments with an Overlapping Additive Schwarz Solver for 3-D Parallel Reservoir Simulation, Luca Pavarino and Marcelo Ramé, June 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR94374 Validation of the PICS Transport Code, Todd Arbogast, Clint N. Dawson, Doug Moore, F. Saaf, C. San Soucie, Mary F. Wheeler, and Ivan Yotov, January 1994. Not available for distribution. CRPC-TR94375 Mixed Finite Elements for Elliptic Problems with Tensor Coefficients as Finite Differences, Todd Arbogast, Mary F. Wheeler, and Ivan Yotov, January 1994. Not available for distribution. 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. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR94378-S Requirements for Data-Parallel Programming Environments, Vikram Adve, Alan Carle, Elana Granston, Seema Hiranandani, Ken Kennedy, Charles Koelbel, Ulrich Kremer,John Mellor-Crummey, Scott Warren, Chau-Wen Tseng, January 1994. Revised April 1994. Formerly entitled: "The D System: Support for Data-Parallel Programming." ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR93380 Dispersion Analysis of Numerical Wave Propagation and its Computational Consequences, Alain Sei and William W. Symes, November 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR94381 Gradient Calculation of the Travel Time Cost Function by Adjoint State Techniques, Alain Sei and W. W. Symes, February 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR93382-S Evaluations of the 1993 Spend a Summer with a Scientist Program, August 1993. ($6.00) CRPC-TR93383 Global Error Control for the Continuous Galerkin Finite Element Method for Ordinary Differential Equations, Donald Estep and Donald French, November 1993. ($4.00) CRPC-TR93384 An Analysis of Numerical Approximations of Metastable Solutions of the Bistable Equation, Donald Estep, November 1993. ($3.00) CRPC-TR93385 Integrating Functional and Imperative Parallel Programming: CC++ Solutions to Salishan Problems, John Thornley, December 1993. ($6.00) CRPC-TR93386 Concurrent Three-Dimensional Fast Fourier Transform Algorithms for Coarse-Grained Distributed Memory Parallel Computers, Edith Huang, Paulett C. Liewer, Viktor K. Decyk, and Robert D. Ferraro, December 1993. ($4.00) CRPC-TR94387 GMRES on (Nearly) Singular Systems, Peter Brown and Homer Walker, January 1994. Revised August 1995. ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR93389 An Implementation of Balancing Domain Decomposition, Fredrick d'Hennezel, March 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR93390-S A Verified Integration of Imperative Parallel Programming Paradigms in an Object-oriented Language, Paul A. G. Sivilotti, June 1993. ($7.00) Also available on Softlib at no charge. CRPC-TR94391-S A Tutorial for CC++, Paul A. G. Sivilotti, Peter A. Carlin, March 1994. ($8.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR94393 Instructions for my C++ Elliptic PDE Solver Programs using Mixed Methods on General Geometries, P.T. Keenan, 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR92394 On the Formulation and Theory of the Primal-Dual Newton Interior-Point Method for Nonlinear Programming, A. S. El-Bakry, R. A. Tapia, Y. Zhang, T. Tsuchiya, 1994. Not available for distribution. CRPC-TR92395 On the Convergence of the Mizuno-Todd-Ye Algorithm to the Analytic Center of the Solution Set, C. Gonzaga, R. A. Tapia, 1994. Appears in SIAM Journal on Optimization. ($4.00) Also available on Softlib at no charge. CRPC-TR92396 On the Quadratic Convergence of the Simplified Mizuno-Todd-Ye Algorithm for Linear Programming, C. Gonzaga, R. A. Tapia, 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR93397 Numerical Experience with Polynomial Norm CDT Trust-Region Algorithm, M. El-Alem, R. A. Tapia, 1994. Not available for distribution. CRPC-TR94398 On the Use of Parallel Direct Search Methods for Nonlinear Programming Problems, A. J. Kearsley, R. A. Tapia, V. Torczon, 1994. Not available for distribution. CRPC-TR93399 Logarithmic Indicators and the Identification of Subgroups of Variables in Interior-Point Methods, A. S. El-Bakry, R. A. Tapia, Y. Zhang, 1994. Not available for distribution. CRPC-TR93400 On the Convergence of the Tapia Indicators in the Absence of Strict Complementarity, A.S. El-Bakry, R. A. Tapia, Y. Zhang, 1994. Not available for distribution. CRPC-TR93402 On Sizing Secant Updates from the Broyden Family, H. Yabe, H. J. Martinez, R. A. Tapia, 1994. Not available for distribution. CRPC-TR94403 On the Characterization of Q-Superlinear Convergence of Quasi-Newton Interior-Point Methods for Nonlinear Programming, H. J. Martinez, Z. Parada, R. A. Tapia, 1994. Not available for distribution. CRPC-TR94404 Application of Automatic Differentiation in CFD, A. Carle, L. L. Green, C. H. Bischof, P. A. Newman, 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR94405 Performance Analysis of Data-Parallel Programs, V. S. Adve, C. Koelbel, J. M. Mellor-Crummey, May 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR94406-S A Generalized Expression Optimization Hook for C++ on High-Performance Architectures, D. J. Edelsohn, 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR94407-V A Waterflood Simulation (videotape), Phil Keenan, 1994. ($12.00) CRPC-TR93408 LAPACK Working Note 41: Installation Guide for LAPACK, E. Anderson, J. Dongarra, S. Ostrouchov, March 1993. ($15.00) Also available on Softlib at no charge. CRPC-TR92409 LAPACK Working Note 46: Computing the Generalized Singular Value Decomposition, Z. Bai, J. Demmel, 1992. ($3.00) Also available on Softlib at no charge. CRPC-TR93410 LAPACK Working Note 57: PUMMA: Parallel Universal Matrix Multiplication Algorithms on Distributed Memory Concurrent Computers, J. Choi, J. Dongarra, D. Walker, 1993. ($2.00) Also available on Softlib at no charge. CRPC-TR93411 LAPACK Working Note 65: Parallel Matrix Transpose Algorithms on Distributed Memory Concurrent Computers, J. Choi, J. Dongarra, D. Walker, October 1993. ($4.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR92413 LAPACK Working Note 45: The Inherent Inaccuracy of Implicit Tridiagonal QR, J. Demmel, 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR94414 LAPACK Working Note 70: On the Correctness of Parallel Bisection in Floating Point, J. Demmel, I. Dhillon, March 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR92415 LAPACK Working Note 40: Block LU Factorization, J. Demmel, N. Higham, R. Schreiber, February 1992. ($3.00) CRPC-TR93416 LAPACK Working Note 59: Faster Numerical Algorithms via Exception Handling, J. Demmel, X. Li, August 1993. ($2.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR93418 LAPACK Working Note 58: The Design of Linear Algebra Libraries for High Performance Computers, J. Dongarra, D. Walker, 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR92419 LAPACK Working Note 44: Performance of LAPACK: A Portable Library of Numerical Linear Algebra Routines, E. Anderson, J. Dongarra, November 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR92420 LAPACK Working Note 54: On Swapping Diagonal Blocks in Real Schur Form, Z. Bai, J. Demmel, 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR92421 LAPACK Working Note 47: Open Problems in Numerical Linear Algebra, J. Demmel, 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR92422 LAPACK Working Note 53: Trading Off Parallelism and Numerical Stability, J. Demmel, 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR92423 LAPACK Working Note 48: On Computing Accurate Singular Values and Eigenvalues of Matrices with Acyclic Graphs, J. Demmel, W. Gragg, 1992. ($2.00) Also available on Softlib at no charge. CRPC-TR93424 LAPACK Working Note 60: Parallel Numerical Linear Algebra, J. Demmel, M. Heath, H. van der Vorst, August 1993. ($7.00) Also available on Softlib at no charge. CRPC-TR93425 HeNCE: A Heterogeneous Network Computing Environment, A. Beguelin, J. Dongarra, A. Geist, R. Manchek, K. Moore, August 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR91426 A User's Guide to PVM Parallel Virtual Machine, A. Beguelin, J. Dongarra, A. Geist, R. Manchek, V. Sunderam, July 1991. ($2.00) Also available on Softlib at no charge. CRPC-TR94427 Netlib Services and Resources, S. Browne, J. Dongarra, S. Green, K. Moore, T. Rowan, R. Wade, 1994. ($5.00) Also available on Softlib at no charge. 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. ($5.00) Also available on Softlib at no charge. CRPC-TR93429 FORTRAN M Language Definition, I. Foster, K. M. Chandy, August 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93430 Integrated Support for Task and Data Parallelism, K. M. Chandy, I. Foster, K. Kennedy, C. Koelbel, C. W. Tseng, August 1993. Appears in International Journal of Supercomputing Applications. ($4.00) Also available on Softlib at no charge. CRPC-TR93431 Operator Overloading as an Enabling Technology for Automatic Differentiation, G. F. Corliss, A. Griewank, 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93432 A Reduced Hessian Method for Large-Scale Constrained Optimization, L. T. Biegler, J. Nocedal, C. Schmid, June 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR91433 On Designing Portable High Performance Numerical Libraries, J. Demmel, J. Dongarra, W. Kahan, July 1991. Appears in Proceedings of the 14th Biennial Conference on Numerical Analysis, University of Dundee, 1991. ($3.00) CRPC-TR93434 Efficient Communication Operations in Reconfigurable Parallel Computers, F. Desprez, A. Ferreira, B. Tourancheau, 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93435 Successive Broadcasts on Hypercube, F. Desprez, P. Fraigniaud, B. Tourancheau, 1993. ($3.00) Also available on Softlib at no charge. CRPC-TR91436 NA-NET: Numerical Analysis Net, J. Dongarra, B. Rosener, September 1991. ($4.00) Also available on Softlib at no charge. 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. ($5.00) Also available on Softlib at no charge. CRPC-TR91438 A Parallel Algorithm for the Non-Symmetric Eigenvalue Problem, J. J. Dongarra, M. Sidani, September 1991. ($5.00) Also available on Softlib at no charge. CRPC-TR94439 MPI: A Message Passing Interface Standard, Message Passing Interface Forum, April 1994. ($15.00) Also available on Softlib at no charge. CRPC-TR93440 Trace2au: Audio Monitoring Tools for Parallel Programs, J.-Y. Peterschmitt, B. Tourancheau, August 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93441 Monitoring of Distributed Memory Multicomputer Programs, M. van Riek, B. Tourancheau, X.-F. Vigouroux, 1993. ($5.00) Also available on Softlib at no charge. CRPC-TR94442 A Parallel Performance Study of Jacobi-like Eigenvalue Solution, M. Pourzandi, B. Tourancheau, March 1994. ($3.00) Also available on Softlib at no charge. 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. ($7.00) Also available on Softlib at no charge. CRPC-TR92444 FORTRAN M as a Language for Building Earth System Models, I. Foster, 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93445 Deterministic Parallel FORTRAN, K. M. Chandy, I. Foster, 1993. ($2.50) Also available on Softlib at no charge. CRPC-TR93446 Strand and PCN: Two Generations of Compositional Programming Languages, I. Foster, 1993. ($4.00) Also available on Softlib at no charge. CRPC-TR94447 A Robust and Efficient Numerical Method for Nonlinear Protein Modeling Equations, M. Holst, 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR94448 Fourier Mode Analysis of the Multigrid Waveform Relaxation and Time-Parallel Multigrid Methods, S. Vandewalle, G. Horton, 1994. ($2.00) Also available on Softlib at no charge. CRPC-TR94449 A Short Note Comparing Multigrid and Domain Decomposition for Protein Modeling Equations, M. Holst, F. Saied, 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR94450 Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case, J. Janssen, S. Vandewalle, 1994. ($2.00) Also available on Softlib at no charge. CRPC-TR94451-S Interprocedural Symbolic Analysis, Ph.D. thesis, P. Havlak, May 1994. ($12.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR94453 A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions, L. F. Pavarino, O. B. Widlund, May 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR93454 Balancing Domain Decomposition for Mixed Finite Elements, L. C. Cowsar, J. Mandel, M. F. Wheeler, March 1993. ($4.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR94456 Nexus: An Interoperability Layer for Parallel and Distributed Computer Systems, I. Foster, C. Kesselman, R. Olson, S. Tuecke, May 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR94457 A Stencil Compiler for the Connection Machine Model CM-5, R.G. Brickner, K. Holian, B. Thiagarajan, S.L. Johnsson, June 1994. ($2.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR94460 An Algebraic Schwarz Theory, Michael Holst, June 1994. ($5.00) Also available on Softlib at no charge. CRPC-TR94461 A Parallel Numerical Model for Subsurface Contaminant Transport with Biodegradation Kinetics, T. Arbogast, M.F. Wheeler, June 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR94462 A Parallel Multiphase Numerical Model for Subsurface Contaminant Transport with Biodegradation Kinetics, T. Arbogast, C.N. Dawson, M.F. Wheeler, June 1994. ($2.50) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. 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, Appears in SIAM Journal on Numerical Analysis. ($2.50) Also available on Softlib at no charge. CRPC-TR94465-S Some Domain Decomposition and Multigrid Preconditioners for Hybrid Mixed Finite Elements, Lawrence C. Cowsar, April 1994. ($7.00) Also available on Softlib at no charge. CRPC-TR94466 Multilevel Algorithms for Nonlinear Optimization, Natalia Alexandrov, J.E. Dennis, Jr., June 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR94467 Teaching Archetypal Design with an Electronic Textbook, The eText Group, March 1994. ($4.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR94469 Problem Formulations and Other Optimization Issues in Multidisciplinary Optimization, J.E. Dennis, Jr., Robert M. Lewis, April 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR94470 Derivative-Free Pattern Search Methods for Multidisciplinary Design Problems, J.E. Dennis, Jr., Virginia J. Torczon, August 1994. ($2.50) Also availablie on Softlib at no charge. CRPC-TR90471 Refer to CRPC-TR90025. CRPC-TR93472 On the Simulation and Control of Some Friction Constrained Motions, Rowland Glowinski, Anthony José Kearsley, May 1993. Not available for distribution. CRPC-TR94473 Numerical Simulation and Optimizal Shape for Viscous Flow by a Fictitious Domain Method, R. Glowinski, A.J. Kearsley, T.-W. Pan, K. Periaux. CRPC-TR94474 Algorithms for Bilevel Optimization, Natalia Alexandrov, J.E. Dennis, Jr. ($2.50) Also available on Softlib at no charge. CRPC-TR94475 Minimization of a Large Scale Quadratic Fuction Subject to an Ellipsoidal Contraint, D.C. Sorensen, August 1994. Not available for distribution. CRPC-TR94476-S On the Convergence Theory of Trust-Region-Based Algorithms for Equality-Constrained Optimization, John E. Dennis, Luís N. Vicente, October 1994. Revised April 1996. Also available as CAAM-TR94-36 from the Department of Computational and Applied Mathematics, Rice University. ($4.00) Also available on Softlib at no charge. CRPC-TR94477-S Using Problem Topology in Parallelization, Lorie M. Liebrock, September 1994. ($12.00) Also available on Softlib at no charge. CRPC-TR94478-S Trust-Region Interior-Point Algorithms for Minimization Problems with Simple Bounds, John E. Dennis, Luís N. Vicente, September 1994. Revised June 1995. Also available as CAAM-TR94-42 from the Department of Computational and Applied Mathematics, Rice University. ($2.50) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR94480 A Trust-Region Approach to NonLinear Systems of Equalities and Inequalities, J.E. Dennis, Jr., Mahmoud El-Alam, Karen Williamson, October 1994. Not available for distribution. CRPC-TR94481 Automatic Identification of Discrete Substates in Proteins: Singular Value Decomposition Analysis of Time Averaged Crystallographic Refinements, T. D. Romo, J. B. Clarage, D. C. Sorensen, and G. N. Phillips, Jr., October 1994. CRPC-TR94482 A Spill Code Minimization Algorithm for Loops, David Kolson, Alexandru Nicolau, Ken Kennedy, November 1994. Not available for distribution. 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, ($4.00) Also available on Softlib at no charge. CRPC-TR94484-S Combining Dependence and Data-Flow Analyses to Optimize Communication, Ken Kennedy, Nenad Nedeljkovic, September 1994, ($3.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR93486-S Cache Coherency Using Local Knowledge, Ervan Darnell, Ken Kennedy, September 1993. No longer available for distribution; replaced by CRPC-TR93560-S. CRPC-TR94487 Locally Rectangular Mixed Methods for Darcy Flow on General Geometry, Todd Arbogast, Philip T. Keenan, Mary F. Wheeler, Ivan Yotov, November 1994. To be presented at the 13th SPE symposium on Reservoir Simulation, February 12-15, 1995. Not available for distribution. CRPC-TR94488 The D Editor: A New Interactive Parallel Programming Tool, Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, Scott Warren. Appears in the proceedings of Supercomputing 1994. November 1994. ($2.50) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. Revised May 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR94492 HPF-2 Scope of Work and Motivating Applications, High Performance Fortran Forum, November 1994. Presented at Superomputing '94. ($7.00) Also available on Softlib at no charge. CRPC-TR94493 Research Agenda for High Performance Computing Software, Ken Kennedy, December 1994. ($2.00) CRPC-TR94494-S Compiler Support for Machine-Independent Parallelization of Irregular Problems: PhD Thesis, Reinhard von Hanxleden, December 1994. ($12.00) Also available on Softlib at no charge. CRPC-TR94495-S Experiences on Data-Parallel Programming, T. W. Clark, Reinhard V. Hanxleden, Ken Kennedy, December 1994. ($2.00) Also available on Softlib at no charge. CRPC-TR94496 Logically Rectangular Mixed Methods for Darcy Flow on General Geometry, Todd Arbogast, Philip T. Keenan, Mary F. Wheeler, and Ivan Yotov, December 1994. Presented at the 13th SPE Symposium on Resevoir Simulation, February 12-15, 1995. ($2.50) 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). ($3.00) Also available on Softlib at no charge. 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." ($4.00) Also available on Softlib at no charge. CRPC-TR94499 Modeling Parallel Computation, Lorie Liebrock, Ken Kennedy, May 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR94500 Automatic Data Distribution of Small Meshes Coupled Grid Applications, Lorie Liebrock, Ken Kennedy, October 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR94501 Static and Runtime Algorithms for All-to-Many Personalized Communications on Permutation Networks, Sanjay Ranka, Jhy-Chun Wang, and Geoffrey Fox, 1994. Appears in IEEE Transactions on Parallel and Distributed Systems. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR94503 Performance Modeling of Load Balancing Algorithms Using Neural Networks, Ishfaq Ahmad, Arif Ghafoor, Kishnan Mehrotra, Chilukuri K. Mohan, and Sanjay Ranks, 1994. Appears in Concurrency: Practice and Experience. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($5.00) Also available on Softlib at no charge. CRPC-TR94506 Parallel Remapping Algorithms for Adaptive Problems, Chao-Wei Ou, Sanjay Ranka, 1994. Submitted to the Journal of Parallel and Distributed Computing. ($4.00) Also available on Softlib at no charge. 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. Appeared in the "Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming," SIGPLAN Notices, pp. 1-17; August 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95508-S Accessing Sections of Out-of-Core Arrays Using an Extended Two-Phase Method, Rejeev Thakur and Alok Choudhary, January 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR94509-S Compiler Support for Out-of-CoreArrays on Parallel Machines, Michael Paleczny, Ken Kennedy, and Charles Koelbel, December 1994. ($2.50) Also available on Softlib at no charge. 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, ($3.00) Also available on Softlib at no charge. CRPC-TR95511 Automatic Differentiation, Tangent Linear Models, and (Pseudo)Adjoints, Christian H. Bischof, January 1995. Appears in Proceedings of the Workshop on High-Performance Computing in the Geosciences, Frances-Xavier Le Dimet, ed. ($3.00) Also available on Softlib at no charge. CRPC-TR95512-S Trust-Region Interior-Point Algorithms for a Class of Nonlinear Programming Problems, J.E. Dennis, Matthias Heinkenschloss, and Luís Vicente, January 1995. Revised May 1995. ($4.00) Also available on Softlib at no charge. 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, ($2.50) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR95515-S A Constraint Based Communication Placement Framework; Ken Kennedy, Ajay Sethi, February 1995. Revised May 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95516-S ADIFOR 2.0 Users Guide, Christian Bischof, Alan Carle, Paul Hovland, Peyvand Khademi, Andrew Mauer, March 1995. Revised May 1995. ($7.00) Also available on Softlib at no charge. CRPC-TR94517-S Value Numbering. Preston Briggs, Keith Cooper, Taylor Simpson, November 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR95518-S Global Value Numbering. Taylor Simpson, August 1994. ($7.00) Also available on Softlib at no charge. CRPC-TR95519-S An Empirical Study of Inter-loop Reuse in the NAS Benchmarks; Keith Cooper, Ken Kennedy, Nathaniel McIntosh, March 1995. revised September 1996. ($4.00) Also available on Softlib at no charge. CRPC-TR95520 Compiler Support for Analysis and Tuning Data Parallel Programs; Vikram Adve, Charles Koelbel, John Mellor-Crummey, March 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95521-S Compilation Techniques for Block-Cyclic Distributions; Seema Hiranandani, Ken Kennedy, John Mellor-Crummey, Ajay Sethi, March 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95522-S FIAT: A Framework for Interprocedural Analysis and Transformation, Alan Carle, Mary Hall, John Mellor-Crummey, Rene Rodriguez, March 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR94523-S Automatic Distribution of Large Mesh Irregularly Coupled Regular Mesh Problems, Lorie Liebrock, Ken Kennedy, Joel Saltz, May 1994. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR95526 A Comparison of ADIFOR-Generated versus Hand-Generated Derivatives for a Complicated Statistical Function, Alan Carle, Mike Fagan, April 1995. ($2.00) Also available on Softlib at no charge. CRPC-TR95527 A Note on Consistency and Adjointness for Numerical Schemes, Alan Sei, William Symes, January 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95528 Loop Transformations to Prevent False Sharing, François Bodin, Elana Granston, Thierry Montaut, May 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR94529-S The Transportation Primitive, Khaled Alsabti, Sanjay Ranka, Ravi Shankar, August 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR94530-S Random Data Accesses on a Coarse-grained Parallel Machine: I. One-to-one Mappings, Sanjay Ranka, Ravi Shankar, October 1994. ($3.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR95532 Page-level Affinity Scheduling for Eliminating False Sharing, François Bodin, Elana Granston, Thierry Montaut, May 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR95533 Using Conditional Branches to Improve Constant Propagation, Preston Briggs, Linda Torczon, Keith D. Cooper, April 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR94534 Automatic Differentiation: Obtaining Fast and Reliable Derivatives - Fast, Christian Bischof, Alan Carle, Peyvand Khademi, Gordon Pusch, December 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR95535 On the Automatic Differentiation of Computer Programs and an Application to Multibody Systems, Christian Bischof, March 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR93536 Error Analysis of Numerical Schemes for the Wave Equation in Heterogeneous Media, Alain Sei, William Symes, November 1994. ($3.00) Also available on Softlib at no charge. CRPC-TR94537 kScript User Manual, Philip Keenan, November 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR95538 The RUF 2.3 User Manual: The Rice Unstructured Flow Code, P.T. Keenan, March 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR94539 Superconvergence and Postprocessing of Fluxes from Lowest Order Mixed Methods on Triangles and Tetrahedra, Todd DuPont, Philip Keenan, November 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR95540-S Using ADIFOR 1.0 to Compute Hessians, Paul Hovland, February 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR94541 A Chemical Compositional Reservoir Simulator on Distributed Memory Parallel Computers: Comparative Parallel-UTCHEM Simulation Performance Study (Part I), M. Ramé, M. Delshad, November 1994. Also available as CAAM-TR94-41 from the Department of Computational and Applied Mathematics, Rice University. ($4.00) CRPC-TR93542 Parallel Chemical Flood Simulation: An Implementation of UTCHEM on Distributed Memory Processors, A. Greenberg, K. Jordan, L. Pavarino, M. Ramé, M. Wheeler, July 1993. Also available as CAAM-TR93-23 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) CRPC-TR95543 An Inexact Trust-Region Feasible-Point Algorithm for Nonlinear Systems of Equalities and Inequalities, Mohammedi El Hallabi, Richard Tapia, March 1995. Also available as CAAM-TR95-09 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) Also available on Softlib at no charge. CRPC-TR94544-S Architecture-Independent Locality-Improving Transformations of Computational Graphs Embedded in k-Dimensions, Manoj Gunwani, Chao-Wei Ou, Sanjay Ranka, November 1994. ($4.00) Also available on Softlib at no charge. CRPC-TR95545 Combining Flow and Dependence Analyses to Expose Redundant Array Accesses, Elana Granston, Alexander Veidenbaum, May 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR95546-S Analysis of Inexact Trust-region Interior-point SQP Algorithms, Matthias Heinkenschloss, Luís Vicente, June 1995. Revised April 1996. Also available as CAAM-TR95-18 from the Department of Computational and Applied Mathematics, Rice University. ($4.00) Also available on Softlib at no charge. CRPC-TR90547 TSP '90, Traveling Salesman Workshop Participants, April 1990. ($5.00) CRPC-TR95548 Proceedings of the Workshop on Automatic Data Layout and Performance Prediction, Ulrich Kremer (ed.), April 1995. ($25.00) Also available of Softlib at no charge. CRPC-TR95549 On Automatic Differentiation of Codes with COMPLEX Arithmetic with Respect to Real Variables, Christian Bischof, Alan Carle, Gordon Pusch, June 1995. Also available as MCS-TM-188 from Argonne National Laboratory, Mathematics and Computer Science Division. ($3.00) Also available on Softlib at no charge. CRPC-TR95550 Managing Approximation Models in Optimization, John Dennis, Virginia Torczon, July 1995. ($3.00) Also available on Softlib at no charge CRPC-TR95551 A New Matrix -Free Algortihm 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. ($4.00) Also available on Softlib at no charge. 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. ($2.00) Also available on Softlib at no charge. CRPC-TR95553-S An Empirical Evaluation of Dependence Analysis in Parallel Program Comprehension, Douglas Monk, May 1995. ($12.00) Also available on Softlib at no charge. CRPC-TR95554 Parallel Mixed Integer Programming, Robert Bixby, William Cook, Alan Cox, Eva Lee, June 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95555-S Mixed Finite Element Methods for Modeling Flow and Transport in Porous Media, Mary Wheeler, Ivan Yotov, July 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95556 Efficient Free-Surface Kirchhoff Modeling, Lúcio Santos, William Symes, August 1995. Also available as CAAM-TR95-17 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) Also available on Softlib at no charge. CRPC-TR95557-S Compiler Blockability of Dense Matrix Factorizations, Steve Carr, Richard Lehoucq, August 1995. Also available as TR95-08 from the Department of Computer Science, Michigan Technological University. ($3.00) Also available on Softlib at no charge. CRPC-TR95558-S Optimizing FORTRAN 90 Shift Operations on Distributed-Memory Multicomputers, Ken Kennedy, John Mellor-Crummey, Gerald Roth, August 1995. From the Proceedings of the 8th International Workshop on Languages and Compilers for Parallel Computing (LCPC95), Columbus, OH, August 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR95559-S Automatic Data Layout for Distributed Memory Machines, Ulrich Kremer, October 1995. ($10.00) Also available on softlib at no charge. CRPC-TR93560-S Cache Coherence Using Local Knowledge, Ervan Darnell, Ken Kennedy, November 1993. Appeared in the proceedings of Supercomputing '93. ($2.50) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. _ CRPC-TR95562-S Multiparameter Inversion and Energy Source Estimation for a Reflection Seismic Experiment, Susan Minkoff, May 1995. Also available as CAAM-TR95-12 from the Department of Computational and Applied Mathematics, Rice University. ($12.00) CRPC-TR94563 A Domain Decomposition Method for the Acoustic Wave Equation Allowing for Discontinuous Coefficients and Grid Change by Using Hybrid Finite Element Formulation, Alain Bamberger, Roland Glowinski, Quang Huy Tran, January 1994. Also available as CAAM-TR94-05 from the Department of Computational and Applied Mathematics, Rice University. ($6.00) CRPC-TR95564 An Upper Bound Suitable for Parallel Vector Processing for the Objective Function in a Class of Stochastic Optimization Problems, Ariyawansa, K. A., March 1995. Appears in The Impact of Emerging Technologies On Computer Science And Operations Research, eds.: Steven Nash, Ariela Sofer (Kluwer Academic Publishers; Boston, MA; 1995). ($4.00) CRPC-TR94565 Automatic Decomposition of Scientific Programs for Parallel Execution, Randy Allen, David Callahan, Ken Kennedy, 1994. ($2.50) CRPC-TR95566-S Evaluations of the 1995 Spend a Summer with a Scientist Program, September 1995. Revised April 1996. ($13.00) CRPC-TR94567-S An Abstract Analysis of Differential Semblance Optimization, Mark Gockenbach, April 1994. Also available as CAAM-TR94-18 from the Department of Computational and Applied Mathematics, Rice University. ($7.00) CRPC-TR95568 Automatic Differentiation of the TACO2D Finite Element Code Using ADIFOR, Alan Carle, Mike Fagan, September 1995. Revised November 1996. ($2.00) Also available on Softlib at no charge. CRPC-TR95569-S Interprocedural Partial Redundancy Elimination and Its Application To Distributed Memory Compilation, Gagan Agrawal, Raja Das, Joel Saltz, October 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95570-S Interprocedural Compilation of Irregular Applications on Distributed-Memory Machines, Mark Hill, James Larus, Subhendu Mukherjee, Anne Rogers, Joel Saltz, Shamik Sharma, November 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR95571-S Efficient Support for Irregular Applications for Distributed Memory Machines, Gagan Agrawal, Joel Saltz, October 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR94572 RUF 1.0 User Manual, Philip Keenan, August 1994. Also available as CAAM-TR94-30 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) CRPC-TR94573 High Resolution Upwind-Mixed Finite Element Methods for Advection-Diffusion Equations with Variable Time-Stepping, Clint Dawson, June 1994. Also available as CAAM-TR94-23 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) CRPC-TR94574 An Efficient Postprocessor for Velocities from Mixed Methods on Triangular Elements, Philip Keenan, May 1994. Also available CAAM-TR94-22 from the Department of Computational and Applied Mathematics, Rice University. ($2.50) CRPC-TR94575 Two-grid Methods for Mixed Finite Element Approximations for Nonlinear Parabolic Equations, Clint Dawson, Mary Wheeler, January 1994. Also available as CAAM-TR94-01 from the Department of Computational and Applied Mathematics. ($2.50) CRPC-TR82576 Rn: An Experimental Computer Network To Support Numerical Computation, Robert Cartwright, John Dennis, J. Robert Jump, Ken Kennedy, 1982. Formerly available as MASC-TR82-5 from the Department of Mathematical Sciences, Rice University. ($8.00) CRPC-TR95577 kScript User Manual, Philip Keenan, January 1995. Also available as CAAM-TR95-02 from the Deparment of Computational and Applied Mathematics, Rice University. ($2.50) CRPC-TR84578 Recompilation Algorithms for an Optimizing Compiler Based in the Rn Programming Environment, Keith Cooper, Ken Kennedy, Linda Torczon, 1984. Formerly available as COMP-TR84-7 from the Department of Computer Science, Rice University. Not available for distribution. CRPC-TR87579 The Rn Environment: A Capsule Description, Keith Cooper, Robert Hood, Ken Kennedy, Linda Torczon, 1987. Formerly available as COMP-TR87-46 from the Department of Computer Science, Rice University. ($2.00) CRPC-TR87580 Advanced Techniques in Interprocedural Analysis, David Callahan, Keith Cooper, Ken Kennedy, Linda Torczon, 1987. Formerly available as COMP-TR87-48 from the Department of Computer Science, Rice University. ($3.00) CRPC-TR88581-S PTOOL: A System for Static Analysis of Parallelism in Programs, Vasanth Balasundaram, Donn Baeumgartner, David Callahan, Ken Kennedy, Jaspal Subhlok, June 1988. Also avialable as COMP-TR88-71 from the Department of Computer Science, Rice University. ($4.00) CRPC-TR95582 Computing Gradients in Large-Scale Optimization Using Automatic Differentiation, Christian Bischof, Ali Bouaricha, Peyvand Khademi, Jorge Moré, June 1995. Also available as MCS-P488-0195 from Argonne National Laboratory, Mathematics and Computer Science Division. ($3.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR94586 TENSOLVE: A Software Package for Solving Systems of Nonlinear Equations and Nonlinear Least Squares Problems Using Tensor Methods, Ali Bouaricha, Robert Schnabel. Also available as MCS-P463-0894 from Argonne National Laboratory, Mathematics and Computer Science Division. ($4.00) Also available on Softlib at no charge 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR95589 Impact of Partial Separability on Large-Scale Optimization on Scalar and Vector Architectures, Ali Bouaricha, Jorge Moré, January 1995. Also available as MCS-P487-0195 from Argonne National Laboratory, Mathematics and Computer Science Division. ($3.00) Also available on Softlib at no charge. CRPC-TR95590 A Class of General Trust-Region Multilevel Algorithms for Systems of Nonlinear Equations and Equality Constrained Optimization: Global Convergence Theory, Natalia Alexandrov, John Dennis, 1995. Not available for distribution. CRPC-TR95591-S A Two-Grid Method for Nonlinear Parabolic Equations, Clint Dawson, Carol San Soucie, Mary Wheeler, 1995. ($3.00) Also available on Softlib at no charge. CRPC-TR94592 AUTO94: Software for Continuation and Bifurcation Problems in Ordinary Differential Equations, Eusebius Doedel, T. F. Fairgrieve, Xianjun Wang, July 1994. Revised July 1995. ($6.00) Also available on Softlib at no charge. CRPC-TR95593 Inner and Outer Iterations for the Cheyshev Algorithm, Eldar Giladi, Gene Golub, Herbert Keller, September 1995. Revised January 1996. Also available as CRPC-95-5 from the Center for Research on Parallel Computation at the California Institute of Technology. ($4.00) Also available on Softlib at no charge. CRPC-TR95595 A New Formulation of the Nonmetric Strain Problem in Multidimensional Scaling, Michael Trosset, 1995. Currently unavailable for distribution. CRPC-TR95596 The Formulation and Solution of Multidimensional Scaling Problems, Michael Trosset, 1995. Currently unavailable for distribution. CRPC-TR94597 The Solution of the Metric STRESS and SSTRESS Problems in Multidimensional Scaling by Newton's Method, Anthony Kearsley, Richard Tapia, Michael Trosset, December 1994. ($3.00) 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. ($5.00) Also available on Softlib at no charge. 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. ($6.00) Also available on Softlib at no charge. CRPC-TR95600 A Trust-Region Algorithm for Least-Squares Solutions of Nonlinear Systems of Equalities and Inequalities, John Dennis, Mahmoud El-Alam, Karen Williamson, 1995. Not available for distribution. CRPC-TR94602-S Sub-surface Flow and Transport Parameter Identification Via Inverse Simulation, Martha Carey, July 1994. Also avialable as CAAM-TR94-28 from the Department of Computational and Applied Mathematics, Rice University. ($3.00) 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. ($2.50) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR95605 The Equivalence of Coefficient Averaging and Galerkin Conditions in Multigrid Methods, Michael Holst, Stefan Vandewalle, 1995. Currently unavailable for distribution. CRPC-TR95607 A Portable Run-Time System for Object-Parallel Systems, Peter Beckman, Dennis Gannon, November 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR95608 Object-Parallel Programming with pC++, Peter Beckman, Dennis Gannon, Jacob Gotwals, Neelakantan Sundaresan, Shelby Yang, November 1995. ($4.00) Also available on Softlib at no charge. CRPC-TR94609 Applications and Enabling Technology For NYNET Upstate Corridor, Geoffrey Fox, Salim Hariri, November 1994. Available as SCCS-642 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0600/abs-0642.html) CRPC-TR94610 Numerical Pricing of Derivative Claims: Path Integral Monte Carlo Approach, Miloje Makivic, November 1994. Also available as SCCS-650 from the Northeast Parallel Architectures Center at Syracuse University. ($2.50) Also available on Softlib at no charge. CRPC-TR95611 A Multithreaded Message Passing Environment for ATM LAN/WAN, Geoffrey Fox, Salim Hariri, Rajashekar Reddy, Rajesh Yadav, February 1995. Available as SCCS-690 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0650/abs-0690.html) 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. ($3.00) Also available on Softlib at no charge. CRPC-TR94613-S Application of Massively Parallel Architecture to Computational Electromagnetics, Xianneng Shen, August 1994. Available as SCCS-714 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0700/abs-0714.html) 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. ($2.00) Also available on Softlib at no charge. CRPC-TR95615 Involvement of Industry in the National High Performance Computing and Communication Enterprise, Geoffrey Fox, May 1995. Available as SCCS-716 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0700/abs-0716.html) 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. ($5.00) Also available on Softlib at no charge. 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. ($2.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. CRPC-TR95621 Basic Issues and Current Status of Parallel Computing, Geoffrey Fox, September 1995. Available as SCCS-736 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0700/abs-0736.html) 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. ($2.50) Also available on Softlib at no charge. 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. ($6.00) Also available on Softlib at no charge. CRPC-TR95624 CHAOS++: A Runtime Library For Supporting Distributed Dynamic Data Structures, Chialin Chang, Joel Saltz, Alan Sussman, November 1995. ($4.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. 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. ($4.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR92629 An Interactive Visualization Environment for Financial Modeling on Heterogeneous Computing Systems, Gang Cheng, Geoffrey Fox, Kim Mills, December 1992. Available as SCCS-403 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0400/abs-0403.html) CRPC-TR92630 An Interactive Graphic Tool Fot the Option Price Modeling on DECmpp-12000 Using AVS, Gang Cheng, Geoffrey Fox, September 1992. Available as SCCS-369 from the Northeast Parallel Architectures Center at Syracuse University. (http://www.npac.syr.edu/techreports/html/0350/abs-0369.html) 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. ($5.00) Also available on Softlib at no charge. 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. ($3.00) Also available on Softlib at no charge. CRPC-TR95633 HPC++ Preliminary White Papers, HPC++ Working Group, December 1995. Not available for distribution. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR95635-S Operator Strength Reduction, Keith Cooper, Taylor Simpson, Christopher Vick, October 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95636-S SCC-Based Value Numbering, Keith Cooper, Taylor Simpson, October 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95637-S Value-Driven Code Motion, Keith Cooper, Taylor Simpson, October 1995. ($2.50) Also available on Softlib at no charge. CRPC-TR95638 Compositional Reservoir Simulation on CM-5 and KSR-1 Parallel Machines, S. G. Ghori, M. T. Lim, G. A. Pope, K. Sepehrnoori, C. H. Wang, M. F. Wheeler, February 1995. Also available as SPE-29140 from the Society of Petroleum Engineers, Inc. Presented at the 13th SPE Symposium on Reservoir Simulation held in San Antonio, TX; February, 12-15, 1995. ($2.50). CRPC-TR95639-S A Method for Optimal Register Allocation to Loops in Multiple Register File Architectures, Nikil Dutt, Ken Kennedy, David Kolson, Alexandru Nicolau, June 1995. ($3.00). CRPC-TR96640 An Approach to Parallelizing Isotonic Regression, Anthony Kearsley, Richard Tapia, Michael Trosset, January 1996. ($2.50) Also available on Softlib at no charge. CRPC-TR96641-S Two-Stage Preconditioners for Inexact Newton Methods in Multi-phase Reservoir Simulation, Héctor Klíe, Marcelo Ramé, Mary Wheeler, January 1996. ($4.00) Also available on Softlib at no charge. CRPC-TR96642 Users' Experience with ADIFOR 2.0. Christian Bischof, Alan Carle. February 1996. ($2.50) Also available on Softlib at no charge. CRPC-TR96643 Improving Derivative Performance for CFD Using Simplified Recurrences, Alan Carle, Mike Fagan, March 1996. Revised November 1996. ($2.50) Also available on Softlib at no charge. CRPC-TR98644 Edge Detection from Spectral Data, Anne Gelb, Eitan Tadmor, February 1998. Submitted April 1998. ($5.00) Also available on Softlib at no charge. 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. ($2.50) Also available on Softlib at no charge. CRPC-TR94646 Typed Fusion with Applications to Parallel and Sequential Code Generation, Ken Kennedy, Kathryn McKinley, 1994. ($2.50) Also available on Softlib at no charge. CRPC-TR96647 Hierarchical Approaches to Automatic Differentiation, Christian Bischof, Mohammad Haghighat, April 1996. ($2.50) Also available on Softlib at no charge. CRPC-TR96648 A Truncated RQ-Iteration for Large Scale Eigenvalue Calculations, D.C. Sorenson and C. Yang, May 1996. Submitted September 1998. ($6.00) Available as Rice CAAM TR96-06. To appear in SIAM J. Matrix Analysis and Applications. Also available on Softlib at no charge. CRPC-TR96649 Characterization of the Smoothness and Curvature of a Marginal Function for a Trust-Region Problem, David A. Andrews, Luís Nunes Vicente, May 1996. ($3.00) Also available on Softlib at no charge. CRPC-TR96650 Trust-Region Interior Point Algorithms for a Class of Nonlinear Programming Problems, Luís Nunes Vicente, May 1996. ($12.00) Also available on Softlib at no charge. CRPC-TR96651 Pattern Search Algorithms for Bound Constrained Minimization, Robert Michael Lewis, Virginia Torczon, March 1996. revised September 1996. Also available as ICASE TR96-20 from the Institute for Computer Applications in Science and Engineering. Submitted to SIAM Journal on Optimization. ($4.00) Also available on Softlib at no charge. CRPC-TR96652-S A General Stencil Compilation Strategy for Distributed-Memory Machines, Gerald Roth, Steve Carr, John Mellor-Crummey, Ken Kennedy, June 1996. revised September 1996. ($4.00) CRPC-TR96653-S Dependence Analysis of Fortran90 Array Syntax, Gerald Roth, Ken Kennedy, June 1996. ($2.50) Also available on Softlib at no charge. CRPC-TR96654 Convergence to a Second-Order Point of a Trust-Region Algorithm with a Nonmonotonic Penalty Parameter for Constrained Optimization, M. M. El-Alem, July 1996. ($3.00) Also available on Softlib at no charge. CRPC-TR96655 A Global Convergence Theory for a General Class of Trust-Region-Based Algorithms for Constrained Optimization Without Assuming Regularity, Mahmoud El-Alem, Revised December 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR96656 On the Characterization of Dennis, El-Alem, and Maciel's Class of Trust-Region Algorithms, Mahmoud El-Alem, Revised and renamed October 1997. Submitted October 1996. ($4.00) Also available on Softlib at no charge. CRPC-TR96657-S Interprocedural Pointer Analysis for C, John Lu, October 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96658 Regularization of Large-scale Ill-conditioned Least Squares Problems, Marielba Rojas L., October 1996. ($7.00) Also available on Softlib at no charge. CRPC-TR96659 PARPACK: An Efficient Portable Large Scale Eigenvalue Package for Distributed Memory Parallel Architectures, K.J. Maschhoff, D.C. Sorensen, October 1996. ($3.00) Also available on Softlib at no charge. CRPC-TR96660 Two Stage Preconditions for inexact Newton Methods for Systems of Non-linear Partial Differntial Equations, Hector Klie, Marcelo Rame, Mary F. Wheeler, October 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96661 Higher-order Krylov-Newton and Fast Krylov-Secant Methods for Systems of Non-Linear Partial Differential Equations, Hector Klie, Marcelo Rame, Mary F. Wheeler, October 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96662 Preliminary Study of Analytic Sensitivities for CFD Codes Through Automatic Differentation, A Carle, M Fagan, October 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96663 TRICE: A Package of Trust-Region Interior-Point Algorithms for the Solution of Optimal Control and Engineering Design Problems: User's Guide, J. Dennis, M. Heinkenschloss, L. N. Vicente. Not available for distribution. CRPC-TR96664 Determining Projections and Functionals for Weak Solutions of the Navier-Stokes Equation, M. J. Holst, E. S. Titi, November 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96665 ARPACK Users Guide: Solution of Large Scale Eigenvalue Problems by Implicit Restarted Arnoldi Methods, R.B. Lehoucq, D.C. Sorensen, C. Yang,. Not available for distribution. CRPC-TR96666 Multigrid Applied to Implicit Well Problems, J. E. Dendy, H. Tchelepi. Not available for distribution. CRPC-TR96667 The Nexus Task-parallel Runtime System, I. Foster, C. Kesselman, S. Tuecke, Novermber 1996, ($2.50) Also available on Softlib at no charge. CRPC-TR96668 An Algorithm for Distributed Location Management in Networks of Mobile Computers, S. Kryukova, B. Massingill, B. Sanders, November 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR96669 A Two-grid Finite Difference Scheme for Nonlinear Parabolic Equations, M. F. Wheeler, C. N. Dawson, C. S. Woodward, November 1996. ($4.00) Also available on Softlib at no charge. CRPC-TR96670 Dynamic Adaptive Solution of the Navier-Stokes Equations Using Spectral Elements, R. Henderson, D. Meiron. Not available for distribution CRPC-TR96671 Mixed Finite Element Methods on Non-Matching Multiblock Grids, T. Arbogast, L. C. Cowsar, M. F. Wheeler, I. Yotov, November 1996 ($4.00) Also available on Softlib at no charge. CRPC-TR96672 Development of Parallel CFD Solver Using the Mesh-Spectral Archetype, M. Chandy, B. Massingill, D. Meiro, R. Samtaney. Not available for distribution. CRPC-TR96673 The Design of Worldwide Object Network, J. Kiniry, K.M. Chandy. Not available for distribution. CRPC-TR96674 Rank Ordering and Positive Bases in Pattern Search Algorithms, Robert M. Lewis, Virginia Torczon, November 1996, ($4.00). Available from the Institute for Computer Applications in Science and Engineering (ICASE) report number 96-71. (ftp://ftp.icase.edu/pub/techreports/96/96-71.ps) Also available on Softlib at no charge. CRPC-TR96675-S Compliler Techniques for Software Prefetching on Cache-Coherent Shared-Memory Multiprocessors, Keith Cooper, Ken Kennedy, Nathaniel McIntosh, June 1996. ($5.00) Also available on Softlib at no charge. CRPC-TR97676-S ADIC: An Extensible Automatic Differentiation Tool for ANSI-C, Christian Bischof, Lucas Roh, Andrew Mauer, January 1997. Submitted January 1997. ($6.00) Also available as Argonne Preprint ANL/MCS-P626-1196. Also available on Softlib at no charge. CRPC-TR96677-S Evaluation of 1996 Summer With A Scientist Program, August 1996. Submitted February 1997. ($6.00) Not available on Softlib. CRPC-TR97678 Some Properties of Euclidean Distance Matrices and Elliptic Matrices, Pablo Tarazaga, Juan E. Gallardo, February 1997. Submitted February 1997.($4.00) Also available on Softlib at no charge. CRPC-TR97679 The Resolution of the Gibbs Phenomenon for "Spliced" Functions in One and Two Dimensions, Anne Gelb, David Gottlieb, January 1997. Submitted January 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97680 A Non-Mortar Mixed Finite Element Method for Elliptic Problems on Non-Matching Multiblock Grids, T. Arbogast, I Yotov, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97681 Recovering Grid-Point Values Without Gibbs Oscillations in Two Dimensional Domains on the Sphere, Anne Gelb, Antonio Navarra, February 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97682 Enhanced Cell-Centered Finite Differences for Elliptic Equatios on General Geometry, T. Arbogast, N. Dawson, P.T. Keenan, M.F. Wheeler, I Yotov, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97683 Logically Rectangular Mixed Methods for Darcy Flow on General Geometry, T. Arbogast, P.T. Keenan, M.F. Wheeler, I Yotov, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97684 Mixed Finite Element Methods for Elliptic Problems with Tensor Coefficients as Cell-Centered Finite Differences, T. Arbogast, M.F. Wheeler, I Yotov, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97685 Logically Rectangular Mixed Methods for Flow in Irregular, Hetrogenous Domains, T. Arbogast, M.F. Wheeler, I Yotov, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97686 Parallel Computing for Finite Element Models of Surface Water Flows, S. Chippeda, C. Dawson, M. Wheeler, M. Martinez, January 1997. Submitted February 1997. ($2.50) Also available on Softlib at no charge. CRPC-TR97687 A Godunov-type Finite Volume Method for Systems of Shallow Water Equations, S. Chippeda, C. Dawson, M. Wheeler, M. Martinez, January 1997. Submitted February 1997. ($6.00) Also available on Softlib at no charge. CRPC-TR97688 A Projection Method for Constructing a Mass Conservative Velocity Field, S. Chippeda, C. Dawson, M. Wheeler, M. Martinez, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97689 Finite Element Approximation to the System of Shallow Water Equations, Part I: Continuous Time A Priori Error Estimates, S. Chippeda, C. Dawson, M. Wheeler, M. Martinez, January 1997. Submitted February 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97690 Finite Element Approximation to the System of Shallow Water Equations, Part II: Discrete Time A Priori Error Estimates, S. Chippeda, C. Dawson, M. Wheeler, M. Martinez, January 1997. Submitted February 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR97691-S Algorithms and Design for a Second-Order Automatic Differentation Module, Jason Abate, Christian Bischof, Lucas Roh, Alan Carle, May 1997. Submitted May 1997. ($2.50) Also available on Softlib at no charge. CRPC-TR97692 Global Convergence of Trust-Region Interior-Point Algorithms for Infinite-Dimensional Nonconvex Minimization Subject to Pointwise Bounds, Michael Ulbrich, Stefan Ulbrich, Matthias Heinkenschloss, March 1997. Submitted April 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR97693 Webs of Archived Distributed Computations for Asychronous Collaboration, K. Mani Chandy, Joseph Kiniry, Adam Rifkin, Daniel Zimmerman, April 1997. Submitted April 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97694 Runtime Oriented HPF Compilation, Xiaoming Li, February 1997. Submitted May 1997. ($20.00) Also available on Softlib at no charge. CRPC-TR97695-S Optimizing Fortran 90D/HPF for Distributed-Memory Computers, Gerald H. Roth, April 1997. Submitted May 1997. ($20.00) Also available on Softlib at no charge. CRPC-TR97696 Spectral Elements: Adaptivity and Applications in Fluid Dynamics, Ronald D. Henderson, June 1997. Submitted June 1997. ($2.50) Also available on Softlib at no charge. CRPC-TR97697 Superlinear Convergence of Affine-Scaling Interior-Point Newton Methods for Infinite-Dimensional Nonlinear Problems with Pointwise Bounds, Michael Ulbrich, Stefan Ulbrich, September 1997, Revised October 1997. Submitted September 1997. ($7.00) Also available on Softlib at no charge. CRPC-TR97698-S Evaluations of the 1997 Spend a Summer with a Scientist Program, 1997 SaS Participants, August 1997. Submitted August 1997. ($11.00) Also available on Softlib at no charge. CRPC-TR97699 Numerical Studies of the Gauss Lattice Problem, H.B. Keller, January 1997. Submitted November 1997. ($3.00) Also available on Softlib at no charge. CRPC-TR97700-S A Framework for Structured Distributed Object Computing, K. Mani Chandy, Joseph Kiniry, Adam Rifkin, Daniel Zimmerman, Wesley Tanaka, Luke Weisman, February 1997. Submitted November 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97701 Space-Time Domain Decomposition for Parabolic Problems, Eldar Giladi, Herbert B. Keller, March 1997. Submitted November 1997. ($6.00) Also available on Softlib at no charge. CRPC-TR97702 An Integer Set Framework for HPF Analysis and Code Generation, Vikram Adve, John Mellor-Crummey, Ajay Sethi, April 1997, Revised August 1997. Submitted November 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97703-S Airfoil Design by an All-At-Once Method, Ajit Shenoy, Matthias Heinkenschloss, Eugene M. Cliff, November 1997. Submitted November 1997. ($6.00) Also available on Softlib at no charge. CRPC-TR96704-S Block-Partitioned Algorithms for Solving the Linear Least Squares Problem, Gregorio Quintana-Ortí, Enrique S. Quintana-Ortí, Antoine Petitet, January 1996. Submitted November 1997. ($4.00) Available as LAPACK Working Note 113 and University of Tennessee at Knoxville Technical Report CS-96-333. Also available on Softlib at no charge. CRPC-TR97705-S C++ Expression Templates Performance Issues in Scientific Computing, Federico Bassetti, Kei Davis, Dan Quinlan, October 1997. Submitted November 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR95706 Parallelizing the Dual Simplex Method, Robert E. Bixby, Alexander Martin, December 1995, Revised July 1997. Submitted November 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR96707-S The Network-Enabled Optimization System (NEOS) Server, Josepy Czyzyk, Michael P. Mesnier, Jorge J. Moré, October 1996, Revised March 1997. Submitted November 1997. ($4.00) Available as Argonne National Laboratory Preprint MCS-P615-1096. Also available on Softlib at no charge. CRPC-TR97708 Optimization Environments and the NEOS Server, William Gropp, Jorge J. Moré, March 1997. Submitted November 1997. ($4.00) Available as Argonne National Laboratory Preprint MCS-P654-0397. Also available on Softlib at no charge. CRPC-TR97709 The Relaxation of Non-Quasiconvex Variational Integrals, Petr Kloucek, September 1997, Revised November 1997. Submitted November 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR97710-S Sequential Function Approximation for the Solution of Differential Equations, Andrew J. Meade Jr., Michael Kokkolaras, Boris A. Zeldin, May 1997. Submitted November 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR96711-S Enhancement of a Viscous-Inviscid-Interaction Airfoil Analysis Code Using the Parallel Direct Search Algorithm, Andrew J. Meade, Jr., Michael Kokkolaras, November 1996. Submitted November 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR96712 An Evaluation of Software for Computing Eigenvalues of Sparse Nonsymmetric Matrices, R.B. Lehoucq, J.A. Scott, January 1996. Submitted November 1997. ($7.00) Also available on Softlib at no charge. CRPC-TR97713-S A New Deflation Criterion for the QR Algorithm, Mario Ahues, Francoise Tisseur, January 1997. Submitted November 1997. ($4.00) Available as University of Tennessee at Knoxville Technical Report CS-97-353. Also available on Softlib at no charge. CRPC-TR97714-S Scheduling Block-Cyclic Array Redistribution, Frederic Desprez, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, Yves Robert, February 1997. Submitted November 1997. ($5.00) Available as University of Tennessee at Knoxville Technical Report CS-97-349. Also available on Softlib at no charge. CRPC-TR96715 A Test Matrix Collection for Non-Hermitian Eigenvalue Problems (Release 1.0), Zhaojun Bai, David Day, James Demmel, Jack Dongarra, October 1996. Submitted November 1997. ($7.00) Available as University of Tennessee at Knoxville Technical Report CS-97-355. Also available on Softlib at no charge. CRPC-TR97716 A Parallel Implementation of the Nonsymmetric QR Algorithm for Distributed Memory Architectures, Greg Henry, David Watkins, Jack Dongarra, March 1997. Submitted November 1997. ($5.00) Available as University of Tennessee at Knoxville Technical Report CS-97-352. Also available on Softlib at no charge. CRPC-TR97717 Implementation in ScaLAPACK of Divide-and-Conquer Algorithms for Banded and Tridiagonal Linear Systems, A. Cleary, J. Dongarra, April 1997. Submitted November 1997. ($4.00) Available as University of Tennessee at Knoxville Technical Report CS-97-358. Also available on Softlib at no charge. CRPC-TR96718-S Algorithmic Redistribution Methods for Block Cyclic Decompositions, Antoine Petitet, December 1996. Submitted November 1997. ($24.00) Available as University of Tennessee at Knoxville Ph.D. Dissertation and Technical Report CS-97-371. Also available on Softlib at no charge. CRPC-TR96719-S Automatic Differentiation of a Parallel Molecular Dynamics Application, P. Hovland, C. Bischof, L. Roh, December 1996. Submitted November 1997. ($2.50) Also available on Softlib at no charge. CRPC-TR96720-S Practical Experience in the Dangers of Heterogeneous Computing, L.S. Blackford, A. Cleary, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, A. Petitet, H. Ren, K. Stanley, R. C. Whaley, August 1996. Submitted November 1997. ($4.00) Available as University of Tennessee at Knoxville Technical Report CS-96-330. Also available on Softlib at no charge. CRPC-TR96721 Key Concepts for Parallel Out-of-Core LU Factorization, Jack J. Dongarra, Sven Hammarling, David W. Walker, March 1996. Submitted November 1997. ($6.00) Available as University of Tennessee at Knoxville Technical Report CS-96-324. Also available on Softlib at no charge. CRPC-TR97722 High-Performance Fortran for SPMD Programming: An Applications Overview, Sanjay Ranka, Hon W. Yau, Kenneth A. Hawick, Geoffrey C. Fox, June 1997. Submitted November 1997. ($12.00) Also available on Softlib at no charge. CRPC-TR97723-S Compiling Reductions in Data Parallel Programs for Distributed Memory Multiprocessors, Bo Lu, July 1997. Submitted November 1997. ($9.00) Available as Rice University M.S. Thesis. Also available on Softlib at no charge. CRPC-TR97724-S The Solution of a Class of Limited Diversification Portfolio Selection Problems, Gwyneth Owens Butera, May 1997. Submitted November 1997. ($18.00) Available as Rice University Ph.D. Thesis. Also available on Softlib at no charge. CRPC-TR97725-S Compiling Stencils in High Performance Fortran, Gerald Roth, John Mellor-Crummey, Ken Kennedy, R. Gregg Brickner, November 1997. Submitted November 1997. ($4.00) From the Proceedings of SC'97: High Performance Networking and Computing, San Jose, CA, November 16-21, 1997. Also available on Softlib at no charge. CRPC-TR97726 NPAC PCRC Runtime Kernel (Adlib) Definition [Draft]; Bryan Carpenter, Guansong Zhang, Yuhong Wen, November 1997, Revised January 1998. Submitted November 1997. ($23.00) Also available on Softlib at no charge. CRPC-TR97727 Studies of Integration and Optimization of Interpreted and Compiled Languages, Geoffrey C. Fox, Xiaoming Li, Yuhong Wen, Guansong Zhang, February 1997. Submitted November 1997. ($6.00) Available as NPAC Technical Report SCCS-780. Also available on Softlib at no charge. CRPC-TR97728 A Comparison of PETSc Library and HPF Implementations of an Archetypal PDE Computation, M. Ehtesham Hayder, David E. Keyes, Piyush Mehrotra, November 1997. Submitted November 1997. ($4.00) Presented at the 4th National Symposium on Large-Scale Analysis and Design on High-Performance Computers and Workstations. To appear in "Advances in Engineering Software" by Elsevier. Also available on Softlib at no charge. CRPC-TR97729 ARPACK++: A C++ Implementation of ARPACK Eigenvalue Package (Draft Version), Francisco M. Gomes, Danny C. Sorensen, August 1997. Submitted November 1997. ($23.00) Also available on Softlib at no charge. CRPC-TR97730 On the Fundamental Role of Interior-Point Methodology in Constrained Optimization, Richard A. Tapia, April 1997. Submitted November 1997. ($4.00) Available as Rice CAAM TR97-09. Also available on Softlib at no charge. CRPC-TR96731 A Parallel Three-dimensional Electromagnetic Particle-in-Cell Code for Non-Orthogonal Meshes, S.R. Karmesin, P.C. Liewer, J. Wang, September 1996. Submitted November 1997. ($4.00) Also available on Softlib at no charge. CRPC-TR97732-S Array Combining Scatter Functions on Coarse-Grained, Distributed-Memory Parallel Machines, Seungjo Bae, Khaled A. Alsabti, Sanjay Ranka, March 1997. Submitted November 1997. ($5.00) Also available on Softlib at no charge. CRPC-TR97733 Finite Differences vs Automatic Differentiation for Restartable Iterative Procedures, Alan Carle, Mike Fagan, December 1997. Submitted December 1997. ($3.00) Also available on Softlib at no charge. CRPC-TR97734-S Optimization Using Surrogate Objectives On a Helicopter Test Example, Andrew J. Booker, J.E. Dennis, Jr., Paul D. Frank, David B. Serafini, Virginia Torczon, December 1997. Submitted December 1997. ($2.50) Available as Boeing report SSGTECH-97-027 and Rice CAAM TR97-31. Also available on Softlib at no charge. CRPC-TR98735-S Providing Easier Access to Remote Objects in Client-Server Systems, Jonathan Aldrich, James Dooley, Scott Mandelsohn, and Adam Rifkin, January 1998. Submitted January 1998. ($4.00) Presented at the 31st Hawaii International Conference on System Sciences, January 1998. Also available on Softlib at no charge. CRPC-TR97736-S A General Resource Reservation Framework for Scientific Computing, Ravi Ramamoorthi, Adam Rifkin, Boris Dimitrov, and K. Mani Chandy, December 1997. Submitted January 1998. ($3.00) Presented at the First ISCOPE Conference, Marina del Rey, CA, USA, December 1997. Published in the Spring-Verlag Lecture Notes in Computer Science 1343, December 1997. Also available on Softlib at no charge. CRPC-TR98737-S Developing Peer-to-Peer Applications on the Internet: the Distributed Editor, SimulEdit, Louis Thomas, Sean Suchter, and Adam Rifkin, January 1998. Submitted January 1998. ($5.00) Published in Dr. Dobb's Journal 281, January 1998. Also available on Softlib at no charge. CRPC-TR98738 Construction and Evaluation of an Incremental Iterative Version of a Parallel Multigrid CFD Code via Automatic Differentiation for Shape Optimization, Alan Carle and Mike Fagan, February 1998. Submitted February 1998. ($4.00) Also available on Softlib at no charge. CRPC-TR98739-S A Rigorous Framework for Optimization of Expensive Functions by Surrogates, Andrew J. Booker, J.E. Dennis, Jr., Paul D. Frank, David B. Serafini, Virginia Torczon, and Michael W. Trosset, February 1998, Revised April 1998. Submitted February 1998. ($5.00) Also available on Softlib at no charge. CRPC-TR98740 A Ferris-Mangasarian Technique Applied to Linear Least Squares Problems, J. E. Dennis and Trond Steihaug, May 1998. Submitted May 1998. ($4.00) Also available on Softlib at no charge. CRPC-TR98741 Preliminary Results from the Application of Automatic Adjoint Code Generation to CFL3D, Alan Carle, Mike Fagan, and Lawrence L. Green, February 1998. Submitted February 1998. ($4.00) Submitted to the 7th AIAA/USAF/NASA/ISSMO Multidisciplinary Analysis and Optimization Symposium. Also available on Softlib at no charge. CRPC-TR98742-S Bandwidth-Based Performance Tuning and Prediction, Chen Ding and Ken Kennedy, May 1998. Revised November 1999. Submitted November 1999. ($3.00) Also available on Softlib at no charge. CRPC-TR97743 Real-Space Envelopes by the Connectivity Constraint: An Approach to the Ab initio Macromolecular Phase Problem, Guangzhou Zou and George N. Phillips, Jr., August 1997. Submitted May 1998. ($5.00) Also available on Softlib at no charge. CRPC-TR98744 On the Solution of Traveling Salesman Problems, David Applegate, Robert Bixby, William Cook, and Vasek Chvatal, July 1998. Submitted July 1998. ($3.00) Also available on Softlib at no charge. CRPC-TR98745 Loop Fusion in High Performance Fortran, Gerald Roth and Ken Kennedy, July 1998. Submitted July 1998. ($3.00) Appears in the Proceedings of the 1998 ACM International Conference on Supercomputing, July 1998, Melbourne, Australia. Also available on Softlib at no charge. CRPC-TR98746 Static Interprocedural Optimizations in Java, Zoran Budimlic and Ken Kennedy, August 1998. Submitted August 1998. ($3.00) Also available on Softlib at no charge. CRPC-TR98747-S Convergence Analysis of an Inexact Truncated RQ-Iteration, Chao Yang, April 1998. Submitted August 1998. ($2.50) Also available on Softlib at no charge. CRPC-TR98748-S Accelerating the Arnoldi Iteration - Theory and Practice, Chao Yang, April 1998. Submitted August 1998. ($8.00) Also available on Softlib at no charge. CRPC-TR98749 Parallelizing the Divide and Conquer Algorithm for the Symmetric Tridiagonal Eigenvalue Problem on Distributed Memory Architectures, Francoise Tisseur and Jack Dongarra, February 1998. Submitted August 1998. ($4.00) Available as LAPACK Working Note 132. Also available on Softlib at no charge. CRPC-TR98750 High Performance Linear Algebra Package - LAPACK90, Jerzy Wasniewski and Jack Dongarra, March 1998. Submitted August 1998. ($4.00) Available as LAPACK Working Note 134. Also available on Softlib at no charge. CRPC-TR98751 Automatically Tuned Linear Algebra Software, R. Clint Whaley and Jack J. Dongarra, December 1997. Submitted August 1998. ($4.00) Available as LAPACK Working Note 131. Also available on Softlib at no charge. CRPC-TR98752 Packed Storage Extensions for ScaLAPACK, E.F. D'Azevedo and J.J. Dongarra, April 1998. Submitted August 1998. ($2.50) Available as LAPACK Working Note 135 and UTK CS -98-385. Also available on Softlib at no charge. CRPC-TR98753 ScaLAPACK Evaluation and Performance at the DoD MSRCs, L.S. Blackford and R.C. Whaley, April 1998. Submitted August 1998. ($4.00) Available as LAPACK Working Note 136. Also available on Softlib at no charge. CRPC-TR97754 Performance Improvements to LAPACK for the Cray Scientific Library, Edward Anderson and Mark Fahey, April 1997. Submitted August 1998. ($4.00) Available as LAPACK Working Note 126. Also available on Softlib at no charge. CRPC-TR98755-S Optimal Face Identification Methods and Bounded Variable Linear Programs, Pamela J. Williams, Amr S. El-Bakry, and Richard A. Tapia, August 1998. Submitted August 1998. ($4.00) Available as Rice CAAM TR 98-16. Also available on Softlib at no charge. CRPC-TR98756-S Effective Finite Termination Procedures in Interior-Point Methods for Linear Programming, Pamela Joy Williams, April 1998. Submitted August 1998. ($15.00) Available as Rice University Ph.D. Thesis and Rice CAAM TR 98-17. Also available on Softlib at no charge. CRPC-TR98757 Three Dimensional Finite Element Modeling of the Earth's Magnetosphere, Petr Kloucek and Frank R. Toffoletto, May 1998. Submitted August 1998. ($4.00) Available as Rice CAAM TR 98-11. Also available on Softlib at no charge. CRPC-TR97758 A New Parallel Matrix Multiplication Algorithm on Distributed-Memory Concurrent Computers, Jaeyoung Choi, September 1997. Submitted August 1998. ($4.00) Also available on Softlib at no charge. CRPC-TR97759 Superlinear and Quadratic Convergence of Affine-Scaling Interior-Point Newton Methods for Problems with Simple Bounds without Strict Complementarity Assumption, Matthias Heinkenschloss, Michael Ulbrich and Stefan Ulbrich, December 1997, Revised September 1998. Submitted August 1998. ($5.00) Available as Rice CAAM TR 97-30 and submitted to Mathematical Programming. Also available on Softlib at no charge. CRPC-TR98760 An Interface Between Optimization and Application for the Numerical Solution of Optimal Control Problems, Matthias Heinkenschloss and Luis N. Vicente, April 1998. Submitted August 1998. ($5.00) Available as Rice CAAM TR 98-05 and submitted to ACM Transactions on Mathematical Software. Also available on Softlib at no charge. CRPC-TR98761 On the Component-wise Convergence Rate, Amr El-Bakry and Trond Steihaug, August 1998. Submitted August 1998. ($9.00) Available as Rice CAAM TR 98-16. Also available on Softlib at no charge. CRPC-TR98762 Preconditioning Newton's Method, Ali Bouaricha, Jorge J. Moré, and Zhijun Wu, May 1998. Submitted August 1998. ($5.00) Available as Argonne Preprint ANL/MCS-P715-0598. Also available on Softlib at no charge. CRPC-TR98763-S NEOS and CONDOR: Solving Optimization Problems Over the Internet, Michael C. Ferris, Michael P. Mesnier, and Jorge J. Moré, March 1998. Submitted August 1998. ($4.00) Available as Argonne Preprint ANL/MCS-P708-0398. Also available on Softlib at no charge. CRPC-TR98764 Finite Element Approximations to the System of Shallow Water Equations, Part III: On the Treatment of Boundary Conditions, Clint N. Dawson and Monica L. Martinez, May 1998. Submitted September 1998. ($4.00) Available as TICAM Report 98-15. Also available on Softlib at no charge. CRPC-TR98765 Progress Report: Parallelization of ADCIRC3D, Mary F. Wheeler, Clint Dawson, Srinivas Chippada, Monica Martinez and Victor Parr, March 1998. Submitted September 1998. ($3.00) Available as CEWES MSRC Technical Report 98-11. Also available on Softlib at no charge. CRPC-TR98766 PCE-QUAL-ICM: A Parallel Water Quality Model Based on CE-QUAL-ICM, S. Chippada, C. Dawson, V.J. Parr, M.F. Wheeler, C. Cerco, B. Bunch, and M. Noel, February 1998. Submitted September 1998. ($4.00) Available as CEWES MSRC Technical Report 98-10. Also available on Softlib at no charge. CRPC-TR97767 The Design and Implementation of the Parallel Out-of-core ScaLAPACK LU, QR and Cholesky Factorization Routines, E.F. D'Azevedo and J.J. Dongarra, January 1997. Submitted August 1998. ($4.00) Available as LAPACK Working Note 118 and UTK Technical Report CS-97-347. Also available on Softlib at no charge. CRPC-TR97768-S Automatic Differentiation and Navier-Stokes Computations, Paul Hovland, Bijan Mohammadi, and Christian Bischof, October 1997. Submitted September 1998. ($5.00) Available as Argonne Techreport ANL/MCS-P687-0997. Also available on Softlib at no charge. CRPC-TR98769-S Stability and Error Analysis of the Finite Element Models of the 1-D Shallow Water Equations, Sharon Ann Lozano, September 1998. Submitted September 1998. ($4.00) Available as UT-Austin Senior Thesis. Also available on Softlib at no charge. CRPC-TR98770-S The Behavior of Newton-type Methods on Two Equivalent Systems from Linear Programming, Cristina Villalobos, Richard Tapia, and Yin Zhang, September 1998. Submitted September 1998. Revised July 1999. ($5.00) Available as Rice CAAM TR98-02. Also available on Softlib at no charge. CRPC-TR97771 A New Class of Preconditioners for Large-Scale Linear Systems from Interior Point Methods for Linear Programming, A.R.L. Oliveira and D.C. Sorensen, November 1997. Submitted September 1998. ($4.00) Available as Rice CAAM TR97-27. In review for SIAM J. Optimization. Also available on Softlib at no charge. CRPC-TR97772 Computational Experience with a Preconditioner for Interior Point Methods for Linear Programming, A.R.L. Oliveira and D.C. Sorensen, November 1997. Submitted September 1998. ($4.00) Available as Rice CAAM TR97-28. In review for SIAM J. Optimization. Also available on Softlib at no charge. CRPC-TR98773-S A Large-Scale Trust-Region Approach to the Regularization of Discrete Ill-Posed Problems, Marielba Rojas, May 1998. Submitted September 1999. ($17.00) Available as Rice Ph.D. thesis and CAAM TR98-19. Also available on Softlib at no charge. CRPC-TR98774 Truncated QZ Methods for Large Scale Generalized Eigenvalue Problems, D.C. Sorensen, January 1998. Submitted September 1998. ($5.00) Available as Rice CAAM TR98-01. To appear in Electronic Transactions on Numerical Analysis. Also available on Softlib at no charge. CRPC-TR98775 Deflation for Implicitly Restarted Arnoldi Methods, D.C. Sorensen, May 1998. Submitted September 1998. ($5.00) Available as Rice CAAM TR98-12. Also available on Softlib at no charge. CRPC-TR97776 New Approaches to Large Scale Eigenanalysis, D.C. Sorensen, February 1997. Submitted September 1998. ($3.00) In Computational Science for the 21st Century, Bristeau, Etgen, Fitzgibbon, Lions, Periaux and Wheeler, eds., 62-71, John Wiley and Sons Ltd, Chichester, England, 1977. Also available on Softlib at no charge. CRPC-TR97777-S Numerical Comparisons of Path-Following Strategies for a Basic Interior-Point Method for Nonlinear Programming, M. Argaez, R.A. Tapia, and L. Velazquez, Revised August 1998. Submitted September 1998. ($4.00) Available as Rice CAAM TR97-21. Also available on Softlib at no charge. CRPC-TR98779 Convergence Results for Pattern Search Algorithms are Tight, Charles Audet, November 1998. Submitted November 1998. ($3.00) Also available on Softlib at no charge. CRPC-TR98780-S Managing Surrogate Objectives to Optimize a Helicopter Rotor Design - Further Experiments, Andrew J. Booker, Paul D. Frank, J. E. Dennis, Douglas W. Moore, and David B. Serafini, September 1998. Submitted November 1998. ($2.50) Available as AIAA MDO 98-4717. Also available on Softlib at no charge. CRPC-TR98781-S A Framework for Managing Models in Nonlinear Optimization of Computationally Expensive Functions, David B. Serafini, November 1998, Revised January 1999. Submitted November 1998. ($22.00) Available as Rice University Ph.D. Thesis. Also available on Softlib at no charge. CRPC-TR98782 Solving a System of Diophantine Equations with Lower and Upper Bounds on the Variables, Karen Aardal, Cor Hurkens, and Arjen K. Lenstra, October 1998. Submitted December 1998. ($4.00) Also available on Softlib at no charge. CRPC-TR99783-S A Branch and Cut Algorithm for Nonconvex Quadratically Constrained Quadratic Programming, Charles Audet, Pierre Hansen, Brigitte Jaumard, and Gilles Savard, January 1999. Submitted January 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99784 A 3-approximation Algorithm for the k-level Uncapacitated Facility Location Problem, Karen Aardal, Fabian A. Chudak, and David B. Shmoys, January 1999. Submitted January 1999. ($3.00) Also available on Softlib at no charge. CRPC-TR99785 Pattern Search Algorithms for Mixed Variable Programming, Charles Audet and J.E. Dennis Jr., February 1999, Revised February 2000. Submitted February 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99786-S A Class of General Trust-Region Multilevel Algorithms for Nonlinear Constrained Optimization: Global Convergence Analysis, Natalia M. Alexandrov and J.E. Dennis, Jr., March 1999. Submitted March 1999. ($6.00) Also available on Softlib at no charge. CRPC-TR99787-S Market Split and Basis Reduction: Towards a Solution of the Cornuélos-Dawande Instances, K. Aardal, R. E. Bixby, C. A. J. Hurkens, A. K. Lenstra, and J. W. Smeltink, June 1999. Submitted June 1999. ($4.00) Available as document UU-CS-1999-16, Department of Computer Science, Ubrecht University. Also available on Softlib at no charge. CRPC-TR99788-S Concavity Cuts for Disjoint Bilinear Programming, Stéphane Alarie, Charles Audet, Brigitte Jaumard, and Gilles Savard, September 1999. Submitted September 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99789 Fast Greedy Weighted Fusion, Ken Kennedy, December 1999. Submitted December 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99790 On Convergence of Minimization Methods: Attraction, Repulsion, and Selection, Y. Zhang, R. Tapia, and L. Velázquez, August 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99791 The Bayesian Statistical Approach to the Phase Problem in Protein X-ray Crystallography, Z. Wu, G. Phillips, R. Tapia, and Y. Zhang, April 1999. Submitted November 1999. ($6.00) Also available on Softlib at no charge. CRPC-TR99792 An Efficient Newton's Method for Entropy Maximization in Phase Determination, Z. Wu, G. Phillips, R. Tapia, and Y. Zhang, May 1999. Submitted November 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99793-S The Sphere of Convergence of Newton's Method on Two Equivalent Systems from Nonlinear Programming, C. Villalobos, R. Tapia, and Y. Zhang, May 1999, revised September 1999. Submitted November 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99794 Selective Search for Global Optimization of Zero or Small Residual Least-Squares Problems: A Numerical Study, L. Velazquez, G. Phillips, R. Tapia, and Y. Zhang, September 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99795 A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem, M. Rojas, S. Santos, and D. Sorensen, September 1999. Submitted November 1999. ($7.00) Also available on Softlib at no charge. CRPC-TR99796 Analysis of Inexact Trust-Region SQP Algorithms, B. M. Heinkenschloss and L. N. Vicente, September 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99797-S Competition Between Chemical and Physical Processes in Bioremediation, X. Wang, M. F. Wheeler, and S. Bryant, November 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99798 Dispersion-Induced Chromatographic Waves, S. Bryant, C. Dawson, and C. van Duijn, September 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99799 Improved Energy Estimates for Interior Penalty, Constrained and Discontinuous Galerkin Methods for Elliptical Problems, B. Riviere, M. Wheeler, and V. Girault, September 1999. Submitted November 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99800-S Developing a Derivative-Enhanced Object-Oriented Toolkit for Scientific Computations, P. Hovland and B. Norris and L. Roh and B. Smith, September 1999. Submitted November 1999. ($3.00) Also available on Softlib at no charge. CRPC-TR98801-S Compiler Support for Software Prefetching, Nathaniel McIntosh, May 1998. Submitted November 1999. ($19.00) Also available on Softlib at no charge. CRPC-TR99802 Semantic checking in HPJava, Bryan Carpenter, Geoffrey Fox, and Guansong Zhang, May 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99803 Thoughts on the structure of an MPJ reference implementation, Mark Baker and Bryan Carpenter, October 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99804 mpiJava 1.2: API Specification, Bryan Carpenter, Geoffrey Fox, Sung-Hoon Ko, and Sang Lim, September 1999. Submitted November 1999. ($10.00) Also available on Softlib at no charge. CRPC-TR99805 Interfacing Global Arrays and ARMCI with the PCRC library, Adlib; Bryan Carpenter and Jarek Nieplocha, April 1999. Submitted November 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99806-S Simulating Electrical Action Potential Propagation in the Heart with Parallel Computation, Christa Erwin, August 1999. Submitted November 1999. ($3.00) Also available on Softlib at no charge. CRPC-TR99807-S Bifurcations in Kolmogorov and Taylor-Vortex Flows, Philip Love, September 1999. Submitted November 1999. ($16.00) Also available on Softlib at no charge. CRPC-TR99808-S Memory Bandwidth Bottleneck and Its Amelioration by a Compiler, Chen Ding and Ken Kennedy, September 1999. Submitted November 1999. ($4.00) Also available on Softlib at no charge. CRPC-TR99809-S Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse, Chen Ding and Ken Kennedy, September 1999. Submitted November 1999. ($13.00) Also available on Softlib at no charge. CRPC-TR99810-S Gene Trees: Phylogenetic Trees from Amino Acid Sequences, Beckie Chan, August 1999. Submitted November 1999. ($2.50) Also available on Softlib at no charge. CRPC-TR99811-S State Discovery: The Power of Ping, Amber Van Wyck, August 1999. Submitted November 1999. ($3.00) Also available on Softlib at no charge. CRPC-TR99812-S Strategic Load-Planning for Less-Than-Truckload Trucking, B. Hoppe, E. Klampfl, C. McZeal, and J. Rich, November 1999. Submitted November 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR99813 Three Parallel Programming Paradigms: Comparisons of an Archetypal PDE Computation, M. Ehtesham Hayder, Constantinos S. Ierotheou, and David E. Keyes, December 1999. Submitted December 1999. ($5.00) Also available on Softlib at no charge. CRPC-TR00814 Analysis of Generalized Pattern Searches, Charles Audet and J.E. Dennis Jr., February 2000. Submitted February 2000. ($2.50) Also available on Softlib at no charge. Last Updated: December 23, 1999