e = "Computational Aerodynamics Development and Outlook", booktitle = "17th Aerospace Sciences Meeting", note = "AIAA paper 79-0129", year = "1979", } @Article{Charlesworth86a, author = "A. Charlesworth and J. Gustafson", title = "Introducing Replicated {VLSI} to Supercomputing: {The} {FPS}-164/{MAX} Scientific Computer", journal = "Computer", volume = "19", number = "3", pages = "10--23", year = "1986", } @Article{Chauvet84a, author = "Y. Chauvet", title = "Multitasking a Vectorized {Monte} {Carlo} Algorithm on the {CRAY} {X}-{MP}/2", journal = "CRAY Channels", volume = "6", number = "3", pages = "6--9", year = "1984", } @Article{Chazan69a, author = "D. Chazan and W. Miranker", title = "Chaotic Relaxation", journal = LAA, volume = "2", pages = "199--222", year = "1969", } @Article{Chazan70a, author = "D. Chazan and W. Miranker", title = "A Non-gradient and Parallel Algorithm for Unconstrained Minimization", journal = "SIAM J. Control", volume = "8", pages = "207--217", year = "1970", } @Phdthesis{Chen75a, author = "S. Chen", title = "Speedup of Iterative Programs in Multi-Processing Systems", school = "University of Illinois at Urbana-Champaign", address = DCS, year = "1975", } @Article{Chen75b, author = "S. Chen and D. Kuck", title = "Time and Parallel Processor Bounds for Linear Recurrence Systems", journal = TOC, volume = "C-24", pages = "101--117", year = "1975", } @Inproceedings{Chen75c, author = "S. Chen and A. Sameh", title = "On Parallel Triangular Solvers", booktitle = "Proc. 1975 Sagamore Conf. Par. Proc.", pages = "237--38", year = "1975", } @Article{Chen78a, author = "S. Chen and D. Kuck and A. Sameh", title = "Practical Parallel Band Triangular System Solvers", journal = ACMTMS, volume = "4", pages = "270--77", year = "1978", } @Inproceedings{Chen80a, author = "K. Chen and K. Irani", title = "A {Jacobi} Algorithm and its Implementation on Parallel Computers", booktitle = "Proc. 18th Allerton Conf. on Comm., Cont. and Comp.", pages = "564--573", year = "1980", } @Phdthesis{Chen82a, author = "S. Chen", title = "Polynomial Scaling in the Conjugate Gradient Method and Related Topics in Matrix Scaling", school = "Pennsylvania State University", address = DCS, year = "1982", } @Phdthesis{Chen83a, author = "M. Chen", title = "Space-time Algorithms: {Semantics} and Methodology", school = "California Institute of Technology", year = "1983", } @Inproceedings{Chen84a, author = "A. Chen and C. Wu", title = "Optimum Solution to Dense Linear Systems of Equations", booktitle = "Proc. 1984 " # ICPP, pages = "417--424", year = "1984", } @Inproceedings{Chen84b, author = "S. Chen", title = "Large-Scale and High-Speed Multiprocessor System for Scientific Applications: {CRAY} {X}-{MP}-2 Series", crossref = "Kowalik84a", pages = "59--67", year = "1984", } @Article{Chen84c, author = "S. Chen and J. Dongarra and C. Hsuing", title = "Multiprocessing Linear Algebra Algorithms on the {CRAY} {X}-{MP}-2: {Experiences} with Small Granularity", journal = JPDC, volume = "1", pages = "22--31", year = "1984", } @Article{Chen86a, author = "M. Chen", title = "A Design Methodology for Synthesizing Parallel Algorithms and Architectures", journal = JPDC, volume = "3", pages = "461--491", year = "1986", } @Techreport{Chen87a, author = "M.-Q. Chen and S.-P. Han", title = "A Parallel Quasi-{Newton} Method for Partially Separable Large Scale Minimization", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "689", year = "1987", } @Article{Chen87b, author = "M.-S. Chen and K. Shin", title = "Processor Allocation in an $N$-Cube Multiprocessor Using {Gray} Codes", journal = TOC, volume = "C-36", pages = "1396--1407", year = "1987", } @Article{Cheng82a, author = "T. Cheng and O. Johnson", title = "{3D} Vector Forward Modeling", journal = "Seismics Acous. Lab. 5th year Prog. Rev.", volume = "10", pages = "210--228", year = "1982", } @Article{Cheng87a, author = "K. Cheng and S. Sahni", title = "{VLSI} Systems for Band Matrix Multiplication", journal = PC, volume = "4", pages = "239--258", year = "1987", } @Inproceedings{Cheong87a, author = "H. Cheong and A. Veidenbaum", title = "The Performance of Software Managed Multiprocessor Cache on Parallel Numerical Algorithms", booktitle = "Proc. Int. Conf. on Supercomputing, Athens", publisher = "Springer-Verlag", month = jun, year = "1987", } @Inproceedings{Chern83a, author = "M. Chern and T. Murata", title = "A Fast Algorithm for Concurrent {LU} Decomposition and Matrix Inversion", booktitle = "Proc. 1983 " # ICPP, pages = "79--86", year = "1983", } @Inproceedings{Chern83b, author = "M. Chern and T. Murata", title = "Efficient Matrix Multiplication on a Concurrent Data-Loading Array Processor", booktitle = "Proc. 1983 " # ICPP, pages = "90--94", year = "1983", } @Unpublished{Cherry84a, author = "G. Cherry", title = "Parallel Programming in {ANSI} Standard {Ada}", note = "Reston", year = "1984", } @Article{Cheung86a, author = "T. Cheung and J. Smith", title = "A Simulation Study of the {CRAY} {X}--{MP} Memory System", journal = TOC, volume = "C-35", pages = "613--622", year = "1986", } @Techreport{Chima83a, author = "R. Chima and G. Johnson", title = "Efficient Solution of the {Euler} and {Navier}-{Stokes} Equations with a Vectorized Multiple-Grid Algorithm", institution = "AIAA", type = "Paper", number = "83-1893", year = "1983", } @Incollection{Chin86a, author = "R. Chin and G. Hedstrom and F. Howes and J. McGraw", title = "Parallel Computation of Multiple-Scale Problems", crossref = "Wouk86a", pages = "136--153", year = "1986", } @Techreport{Chin86b, author = "R. Chin and G. Hedstrom and C. Siewert", title = "On the Use of the {FN} Method for Radiative Transfer Problems", institution = LLNL, number = "UCRL-94464", year = "1986", } @Incollection{Chin86c, author = "R. Chin and G. Hedstrom and F. Howes and J. McGraw", title = "Parallel Computation of Multiple-Scale Problems", booktitle = "New Computing Environments: Parallel, Vector, and Systolic", address = "Philadelphia", pages = "136--153", year = "1986", } @Techreport{Chin87a, author = "R. Chin and G. Hedstrom and J. Scroggs and D. Sorensen", title = "Parallel Computation of a Domain Decomposition Method", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "657", month = apr, year = "1987", } @Article{Chow79a, author = "Y. Chow and W. Kohler", title = "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System", journal = TOC, volume = "C-28", pages = "354-", year = "1979", } @Article{Christ84a, author = "N. Christ and A. Terrano", title = "A Very Fast Parallel Processor", journal = TOC, volume = "33", pages = "344--350", year = "1984", } @Phdthesis{Christara88a, author = "C. Christara", title = "Parallel Algorithms/Architectures for the Solution of Elliptic Partial Differential Equations", school = "Purdue University", year = "1988", } @Techreport{Christara88b, author = "C. Christara and E. Houstis and J. Rice", title = "A Parallel Spline Collocation-Capacitance Method for Elliptic Partial Differential Equations", institution = DCS # ", Purdue University", number = "CSD-TR-735", year = "1988", } @Techreport{Chronopoulos87a, author = "A. Chronopoulos and C. Gear", title = "Implementation of Preconditioned {$S$}-Step Conjugate Gradient Methods on a Multi Processor System with Memory Hierarchy", institution = DCS # ", University of Illinois at Urbana-Champaign", number = "1346", year = "1987", } @Article{Chu87a, author = "E. Chu and A. George", title = "Gaussian Elimination with Partial Pivoting and Load Balancing on a Multiprocessor", journal = PC, volume = "5", pages = "65--74", year = "1987", } @Techreport{Chu87b, author = "E. Chu and A. George", title = "{QR} Factorization of a Dense Matrix on a Shared Memory Multiprocessor", institution = ORNL, number = "ORNL/TM-10581", month = oct, year = "1987", } @Article{Chu87c, author = "M. Chu and H. Hamilton", title = "Parallel Solution of {ODE}'s by Multiblock Methods", journal = SISSC, volume = "8", pages = "342--353", year = "1987", } @Phdthesis{Chu88a, author = "E. Chu", title = "Orthogonal Decomposition of Dense and Sparse Matrices on Multiprocessors", school = "University of Waterloo", year = "1988", } @Techreport{Chu88b, author = "E. Chu and A. George", title = "{QR} Factorization of a Dense Matrix on a Hypercube Multiprocessor", institution = ORNL, number = "ORNL/TM-10691", year = "1988", } @Inproceedings{Chuang87a, author = "H. Chuang and L. Chen", title = "A Fixed Size Systolic Array for Arbitrarily Large Eigenvalue Problems", booktitle = "Proc. 1987 " # ICPP, pages = "550--556", year = "1987", } @Article{Chun87a, author = "J. Chun and T. Kailath and H. Lev-ari", title = "Fast Parallel Algorithms for {QR} and Triangular Factorization", journal = SISSC, volume = "8", pages = "899--913", year = "1987", } @Article{Clausing85a, author = "J. Clausing and R. Hagstrom and E. Lusk and R. Overbeek", title = "A Technique for Achieving Portability Among Multiprocessors: {Implementation} on the {Lemur}", journal = PC, volume = "2", pages = "137--162", year = "1985", } @Techreport{Cleary86a, author = "A. Cleary and D. Harrar and J. Ortega", title = "Gaussian Elimination and {Choleski} Factorization on the {FLEX}/32", institution = DAPMA # ", The University of Virginia", number = "RM-86-13", month = dec, year = "1986", } @Inproceedings{Cleary88a, author = "A. Cleary and E. Poole and J. Ortega and O. Storaasli and C. Vaughan", title = "Solution of Structural Analysis Problems on a Parallel Computer", booktitle = "Proceedings of the 29th AIAA Structures, Structural Dynamics and Materials Conference", pages = "596--605", year = "1988", } @Article{Clemans-August88a, author = "T. Clemans-August and U. Trottenberg", title = "A Short Note on Standard Parallel Multigrid Algorithms for {3D}", journal = AMC, volume = "27", pages = "101--116", year = "1988", } @Article{Clementi87a, author = "E. Clementi and J. Detrich and S. Chin and G. Corongiu and D. Folsom and D. Logan and R. Caltabiano and A. Carnevali and J. Helin and M. Russo and A. Gnudi and P. Palamidese", title = "Large-Scale Computations on a Scalar, Vector and Parallel ``Supercomputer''", journal = PC, volume = "5", pages = "13--44", year = "1987", } @Techreport{Clinard87a, author = "J. Clinard and A. Geist", title = "Implementing Fracture Mechanics Analysis on a Distributed-Memory Parallel Processor", institution = ORNL, number = "ORNL/TM-10367", month = mar, year = "1987", } @Inproceedings{Clint84a, author = "M. Clint and C. Holt and R. Perrott and A. Stewart", title = "Algorithms for the Parallel Computation of Eigensystems", crossref = "Feilmeier84a", pages = "123--130", year = "1984", } @Article{Clos53a, author = "C. Clos", title = "A Study of Non-Blocking Switching Networks", journal = BSTJ, volume = "32", pages = "406--424", year = "1953", } @Techreport{Cochrane86a, author = "D. Cochrane and D. Truhlar", title = "Strategies and Performance Norms for Efficient Utilization of Vector Pipeline Computers as Illustrated by the Classical Mechanical Simulation of Rotationally Inelastic Collisions", institution = "University of Minnesota Supercomputer Institute", number = "86-4", month = jan, year = "1986", } @Techreport{Cocke58a, author = "J. Cocke and D. Slotnick", title = "The Use of Parallelism in Numerical Calculations", institution = "IBM", type = "Research Memorandum", number = "RC-55", year = "1958", } @Article{Codenotti87a, author = "B. Codenotti and P. Favati", title = "Iterative Methods for the Parallel Solution of Linear Systems", journal = "I. J. Comp. \& Math. Appl.", volume = "13", pages = "631--634", year = "1987", } @Article{Codenotti87b, author = "B. Codenotti and P. Favati", title = "Low Rank Modification of {Jacobi} and {JOR} Iterative Methods", journal = "Comp. Math. Appl.", volume = "13", pages = "617--621", year = "1987", } @Article{Codenotti88a, author = "B. Codenotti", title = "Fast Parallel Algorithms for Matrix Inversion and Linear Systems Solution", journal = "Appl. Math. Letters", volume = "1", pages = "33--36", year = "1988", } @Article{Coffman72a, author = "E. Coffman and R. Graham", title = "Optimal Scheduling for Two-Processor Systems", journal = "Acta Informatica", volume = "1", pages = "200--213", year = "1972", } @Article{Coleman88a, author = "T. Coleman", title = "A Chordal Preconditioner for Large Scale Optimization", journal = "Math. Prog.", volume = "40", pages = "265--288", year = "1988", } @Incollection{Collier84a, author = "W. Collier and C. McCallien and J. Enderby", title = "Tough Problems in Reactor Design", crossref = "Paddon84a", pages = "91--106", year = "1984", } @Article{Concus85a, author = "P. Concus and G. Golub and G. Meurant", title = "Block Preconditioning for the Conjugate Gradient Method", journal = SISSC, volume = "6", pages = "220--252", year = "1985", } @Article{Conrad77a, author = "V. Conrad and Y. Wallach", title = "Iterative Solution of Linear Equations on a Parallel Processor System", journal = TOC, volume = "C-26", pages = "838--847", year = "1977", } @Phdthesis{Conroy86a, author = "J. Conroy", title = "Parallel Direct Solution of Sparse Linear Systems of Equations", school = "University of Maryland", note = "Also available as Computer Science Tech. Report No. 1714, October", year = "1986", } @Techreport{Control79a, author = "{Control Data Corporation}", title = "Final Report. {Feasibility} Study for {NASF}", institution = "NASA", type = "Contractor Report", number = "NAS2-9896", year = "1979", } @Proceedings{Control82a, organization = "{Control Data Corporation}", title = "Proceedings Symposium {CYBER} 205 Applications", booktitle = "Proceedings Symposium CYBER 205 Applications", address = "Ft. Collins, CO", year = "1982", } @Article{Cosnard85a, author = "M. Cosnard and Y. Robert and D. Trystram", title = "Comparison des M\'ethodes Parall\`eles de Diagonalisation Pour la R\'esolution de Syst\`emes Lin\'eaires Denses", journal = "C.R. Acad. Sci. Paris", volume = "I 301", number = "16", pages = "781--784", year = "1985", } @Article{Cosnard86a, author = "M. Cosnard and J. Muller and Y. Robert", title = "Parallel {QR}-Decomposition of a Rectangular Matrix", journal = "Numer. Math.", volume = "48", pages = "239--249", year = "1986", } @Article{Cosnard86b, author = "M. Cosnard and Y. Robert", title = "Complexity of Parallel {QR} Factorization", journal = JACM, volume = "33", pages = "712--723", year = "1986", } @Book{Cosnard86c, editor = "M. Cosnard and Y. Robert and P. Quinton and M. Tchuente", title = "Parallel Algorithms and Architectures", booktitle = "Parallel Algorithms and Architectures", publisher = "North-Holland", address = "Amsterdam", year = "1986", } @Article{Cosnard86d, author = "M. Cosnard and Y. Robert and D Trystram", title = "R\'esolution Parall\`ele de Syst\`emes Lin\'eaires Denses par Diagonalisation", journal = "E.D.F. Bulletin de la Direction des Etudes et des Recherches", volume = "C", number = "2", pages = "67--87", year = "1986", } @Article{Cosnard88a, author = "M. Cosnard and M. Marrakchi and Y. Robert and D. Trystram", title = "Parallel {Gaussian} Elimination on an {MIMD} Computer", journal = PC, volume = "6", pages = "275--296", year = "1988", } @Article{Cotti87a, author = "G. Cotti", title = "A Parallel Perturbed Biharmonic Solver", journal = "I. J. Comp. \& Math. Appl.", volume = "13", pages = "681--86", year = "1987", } @Article{Cowell86a, author = "W. Cowell and C. Thompson", title = "Transforming {Fortran} {DO} Loops to Improve Performance on Vector Architectures", journal = ACMTMS, volume = "12", pages = "324--353", year = "1986", } @Inproceedings{Cox83a, author = "M. Cox", title = "Ocean Modeling on the {Cyber} 205 at {GFDL}", crossref = "Gary84a", pages = "27--32", year = "1983", } @Techreport{Cox88a, author = "C. Cox", title = "Implementation of a Divide and Conquer Cyclic Reduction Algorithm on the {FPS} {T}-20 Hypercube", institution = "Department of Mathematical Sciences, Clemson University", number = "URI-037", month = jan, year = "1988", } @Techreport{Crane86a, author = "R. Crane and M. Minkoff and K. Hillstrom and S. King", title = "Performance Modeling of Large-Grained Parallelism", institution = ANL, number = "ANL/MLS-TM-63", month = mar, year = "1986", } @Proceedings{Cray82a, organization = "{Cray Research, Inc.}", title = "Science, Engineering and the {CRAY}--1, Proceedings of a Cray Research Inc. Symposium", booktitle = "Science, Engineering and the CRAY--1, Proceedings of a Cray Research Inc. Symposium", year = "1982", } @Techreport{Crockett87a, author = "T. Crockett", title = "Performance of {Fortran} Floating-Point Operations on the {Flex}/32 Multicomputer", institution = "ICASE, " # NLRC, type = "ICASE Interim Report", number = "4", address = "Hampton, VA", year = "1987", } @Inproceedings{Crowther85a, author = "W. Crowther and J. Goodhue and E. Starr and R. Thomas and W. Milliken and T. Blackadar", title = "Performance Measurements on a 128-Node {Butterfly} Parallel Processor", booktitle = "Proc. 1985 " # ICPP, pages = "531--540", year = "1985", } @Article{Crutchfield87a, author = "B. Crutchfield", title = "A Vectorizing {C} Compiler", journal = "Supercomputer", volume = "19", pages = "27--36", year = "1987", } @Article{Csanky76a, author = "L. Csanky", title = "Fast Parallel Matrix Inversion Algorithms", journal = SICOMP, volume = "5", pages = "618--623", year = "1976", } @Article{Cullen83a, author = "M. Cullen", title = "Current Progress and Prospects in Numerical Techniques for Weather Prediction Models", journal = "J. Comp. Phys.", volume = "50", pages = "1--37", year = "1983", } @Article{Cuppen81a, author = "J. Cuppen", title = "A Divide and Conquer Method for the Symmetric Tridiagonal Eigenproblem", journal = "Numer. Math.", volume = "36", pages = "177--195", year = "1981", } @Techreport{Cvetanovic86a, author = "Z. Cvetanovic", title = "Performance Analysis of the {FFT} Algorithm on a Shared Memory Parallel Architecture", institution = "IBM T. J. Watson Research Center", number = "RC11719(52739)", year = "1986", } @Article{Cvetanovic87a, author = "Z. Cvetanovic", title = "The Effects of Problem Partitioning Allocation and Granularity on the Performance of Multiple-Processor Systems", journal = TOC, volume = "C-36", pages = "421--432", year = "1987", } @Techreport{Cybenko87a, author = "G. Cybenko and D. Krumme and K. Venkataraman", title = "Fixed Hypercube Embedding", institution = DCS # ", Tufts University", month = aug, year = "1987", } @Article{Cyre77a, author = "W. Cyre and C. Davis and A. Frank and L. Jedynak and M. Redmond and V. Rideout", title = "{WISPAC}: {A} Parallel Array Computer for Large Scale System Simulation", journal = "Simulation", volume = "11", pages = "165--172", year = "1977", } @Article{Daly88a, author = "C. Daly and J. DuCroz", title = "Performance of a Subroutine Library on Vector Processing Machines", journal = CPC, note = "To appear", year = "1988", } @Article{Datta85a, author = "K. Datta", title = "Parallel Complexities and Computations of {Cholesky's} Decomposition and {QR} Factorization", journal = IJCM, volume = "15", pages = "67--82", year = "1985", } @Article{Dave87a, author = "A. Dave and I. Duff", title = "Sparse Matrix Calculations on the {CRAY}--2", journal = PC, volume = "5", pages = "55--64", year = "1987", } @Techreport{Davidson86a, author = "E. Davidson and D. Kuck and D. Lawrie and A. Sameh", title = "Supercomputing Trade-offs and the {Cedar} System", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "577", month = may, year = "1986", } @Article{Davis83a, author = "A. Davis", title = "Computer Architecture", journal = "IEEE Spectrum", volume = "20", number = "11", pages = "94--99", year = "1983", } @Article{Davis86a, author = "G. Davis", title = "Column {LU} Factorization with Pivoting on a Hypercube Multiprocessor", journal = SIAD, volume = "7", pages = "538--550", year = "1986", } @Techreport{Davis86b, author = "T. Davis", title = "{PSolve}: {A} Concurrent Algorithm for Solving Sparse Systems of Linear Equations", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "612", month = dec, year = "1986", } @Inproceedings{Davis87a, author = "G. Davis and R. Funderlic and A. Geist", title = "A Hypercube Implementation of the Implicit Double Shift {QR} Algorithm", crossref = "Heath87b", pages = "619--626", year = "1987", } @Inproceedings{Davis87b, author = "T. Davis and E. Davidson", title = "{PSolve}: {A} Concurrent Algorithm for Solving Sparse Systems of Linear Equations", booktitle = "Proc. 1987 " # ICPP, pages = "483--490", year = "1987", } @Techreport{Davy75a, author = "W. Davy and W. Reinhardt", title = "Computation of Shuttle Non-equilibrium Flow Fields on a Parallel Processor", institution = NARC, number = "NASA SP-347", pages = "1351--1376", year = "1975", } @Incollection{Davydova85a, author = "I. Davydova and IU. Davydov", title = "Features Characterizing the Solution of Computational Problems on Current and Projected Highly Efficient Computing Systems", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "162--172", year = "1985", } @Inproceedings{Day82a, author = "S. Day and B. Shkoller", title = "A 3--{D} Earthquake Model", crossref = "Control82a", year = "1982", } @Phdthesis{Dayde86a, author = "M. Dayde", title = "Parallelisation d'algorithmes d'optimisation pour des probl\`emes d'optimum design", school = "Institut National Polytechnique de Toulouse, France", year = "1986", } @Techreport{DeRijk86a, author = "P. de Rijk", title = "A One-sided {Jacobi} Algorithm for Computing the Singular Value Decomposition on a Vector Computer", institution = "Math. Inst., Univ. Amsterdam", number = "86-21", year = "1986", } @Techreport{DeVore84a, author = "C. De Vore", title = "Vectorization and Implementation of an Efficient Multigrid Algorithm for the Solution of Elliptic Partial Differential Equations", institution = "Naval Research Laboratory", type = "Memorandum Report", number = "5504", year = "1984", } @Inproceedings{Deiwert83a, author = "G. Deiwert and H. Rothmund", title = "Three Dimensional Flow Over a Conical Afterbody Containing a Centered Propulsive Jet: {A} Numerical Simulation", booktitle = "AIAA 16th Fluid and Plasma Dynamics Conference", note = "Also in Gary \cite{Gary84a}, pp. 187-200", year = "1983", } @Article{Dekel81a, author = "E. Dekel and D. Nassimi and S. Sahni", title = "Parallel Matrix and Graph Algorithms", journal = SICOMP, volume = "10", pages = "657--673", year = "1981", } @Inproceedings{Delosme81a, author = "J.-M. Delosme and M. Morf", title = "Scattering Arrays for Matrix Computations", booktitle = "SPIE 25th Tech. Symp., San Diego, CA", year = "1981", } @Article{Delosme86a, author = "J.-M. Delosme and I. Ipsen", title = "Parallel Solution of Symmetric Positive Definite Systems with Hyperbolic Rotations", journal = LAA, volume = "77", pages = "75--111", year = "1986", } @Techreport{Delosme87a, author = "J.-M. Delosme", title = "A Processor for Two-Dimensional Symmetric Eigenvalue and Singular Value Arrays", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-540", month = may, year = "1987", } @Incollection{Delosme87b, author = "J.-M. Delosme and I. Ipsen", title = "Efficient Systolic Arrays for the Solution of {Toeplitz} Systems: {An} Illustration of a Methodology for the Construction of Systolic Architectures in {VLSI}", booktitle = "Systolic Arrays", publisher = "Adam Hilger, Ltd.", address = "Bristol", pages = "37--46", year = "1987", } @Article{Delsarte80a, author = "Ph. Delsarte and Y. Genin and Y. Kamp", title = "A Method of Matrix Inverse Triangular Decomposition Based on Contiguous Principal Submatrices", journal = LAA, volume = "31", pages = "194--212", year = "1980", } @Incollection{Delves84a, author = "L. Delves and A. Samba and J. Hendry", title = "Band Matrices on the {DAP}", crossref = "Paddon84a", pages = "167--183", year = "1984", } @Incollection{Dembart77a, author = "B. Dembart and K. Neves", title = "Sparse Triangular Factorization on Vector Computers", booktitle = "Exploring Applications of Parallel Processing to Power System Analysis, Report EE 566-SR", publisher = "Electric Power Research Institute", year = "1977", } @Article{Deminet82a, author = "J. Deminet", title = "Experience with Multiprocessor Algorithms", journal = TOC, volume = "C-31", pages = "278--288", year = "1982", } @Article{Denning85a, author = "P. Denning", title = "Parallel Computation", journal = "American Scientist", volume = "73", pages = "322--323", year = "1985", } @Techreport{Denning87a, author = "P. Denning", title = "Evaluating Supercomputers", institution = "RIACS, " # NARC, number = "TR-87.2", month = jan, year = "1987", } @Inproceedings{Denning87b, author = "P. Denning and G. Adams", title = "Research Questions for Performance Analysis of Supercomputers", booktitle = "Proceedings of the International Symposium on Large Scale Scientific Computation", publisher = "North-Holland", address = "Amsterdam, Netherlands", year = "1987", } @Incollection{Dennis77a, author = "J. Dennis and K. Weng", title = "Application of Data Flow Computation to the Weather Problem", crossref = "Kuck77b", pages = "143--157", year = "1977", } @Article{Dennis80a, author = "J. Dennis", title = "Data Flow Supercomputers", journal = "Computer", volume = "13", number = "11", pages = "48--56", year = "1980", } @Techreport{Dennis82a, author = "J. Dennis", title = "High Speed Data Flow Computer Architecture for the Solution of the {Navier}-{Stokes} Equations", institution = MIT # " Laboratory for Computer Science", year = "1982", } @Techreport{Dennis84a, author = "J. Dennis", title = "High Speed Data Flow Computer Architecture for the Solution of the {Navier}-{Stokes} Equations", institution = MIT # " Laboratory for Computer Science", type = "Computation Structures Group Memo", number = "225", year = "1984", } @Inproceedings{Dennis84b, author = "J. Dennis", title = "Data Flow Ideas for Supercomputers", booktitle = "Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages = "15--20", year = "1984", } @Article{Dennis84c, author = "J. Dennis and G. Gao and K. Todd", title = "Modeling the Weather with a Dataflow Supercomputer", journal = TOC, volume = "C-33", pages = "592--603", year = "1984", } @Inproceedings{Deutsch84a, author = "J. Deutsch and A. Newton", title = "A Multiprocessor Implementation of Relaxation Based Electrical Circuit Simulation", booktitle = "Proc. 21st Design Automation Conference", year = "1984", } @Inproceedings{Deutsch84b, author = "J. Deutsch and A. Newton", title = "{MSLICE}: {A} Multiprocessor Based Circuit Simulator", booktitle = "Proc. 1984 " # ICPP, pages = "207--214", year = "1984", } @Phdthesis{Deutsch85a, author = "J. Deutsch", title = "Algorithms and Architecture for Multiprocessor-Based Circuit Simulation", school = "University of California, Berkeley", address = "Electronics Research Laboratory", year = "1985", } @Book{Devreese85a, editor = "J. Devreese and P. Van Camp", title = "Supercomputers in Theoretical and Experimental Science", booktitle = "Supercomputers in Theoretical and Experimental Science", publisher = "Plenum Publishing Corp.", address = "New York, NY", year = "1985", } @Incollection{Dewey87a, author = "D. Dewey and A. Patera", title = "Geometry-defining Processors for Partial Differential Equations", booktitle = "Architecture and Performance of Specialized Computer Systems", editor = "B. Alder", publisher = "Academic Press", year = "1987", } @Article{Dhall78a, author = "S. Dhall and C. Liu", title = "On a Real-Time Scheduling Problem", journal = OR, volume = "26", pages = "127--140", year = "1978", } @Inproceedings{Diamond75a, author = "M. Diamond", title = "The Stability of a Parallel Algorithm for the Solution of Tridiagonal Linear Systems", booktitle = "Proc. 1975 Sagamore Conf. Par. Proc.", pages = "235", year = "1975", } @Techreport{Diaz85a, author = "J. Diaz and S. Bette and W. Jines and T. Steihang", title = "Development and Performance of a Block Pre-Conditioned Iterative Solver for Linear Systems in Thermal Simulation", institution = "School of Electrical Engineering and Computer Science, University of Oklahoma", number = "OU-PPI-TR-85-05", month = jan, year = "1985", } @Inproceedings{Diaz85b, author = "J. Diaz and W. Jines and T. Steihang", title = "On a Convergence Criterion for Linear (Inner) Iterative Solvers for Reservoir Simulation", booktitle = "Proc. SPE 1985 Res. Simul. Symp., Dallas, TX", month = feb, pages = "41--47", year = "1985", } @Inproceedings{Diaz86a, author = "J. Diaz", title = "Calculating the Block Preconditioner on Parallel Multivector Processors", booktitle = "Proc. Workshop on Applied Computing in the Energy Field, Stillwater, OK", year = "1986", } @Article{Diaz86b, author = "J. Diaz and W. Jines and A. McDonald and T. Steihang", title = "Block Diagonal Scaling for Iterative Methods --- {Thermal} Simulation", journal = "Comm. Applied Numer. Methods", note = "To appear", year = "1986", } @Inproceedings{Diekkamper84a, author = "R. Diekkamper", title = "Vectorized Finite Element Analysis of Nonlinear Problems in Structural Analysis", crossref = "Feilmeier84a", pages = "293--298", year = "1984", } @Inproceedings{Dinh81a, author = "Q. Dinh and R. Glowinski and B. Mantel and J. Periaux and P. Perrier", title = "Subdomain Solutions of Nonlinear Problems in Fluid Dynamics on Parallel Processors", booktitle = "5th International Symposium on Computational Methods in Applied Sciences and Engineering, Versailles, France", publisher = "North-Holland", year = "1981", } @Phdthesis{Dinh82a, author = "Q. Dinh", title = "Simulation Num\'erique en El\'ements Finis d'\'ecoulements de Fluides Visqueux Incompressibles par Une M\'ethode de D\'ecomposition de Domaines Sur Processeurs Vectori\`els", school = "Univ. P. et M. Curie", address = "Paris", year = "1982", } @Techreport{Dixon82a, author = "L. Dixon and P. Ducksbury and P. Singh", title = "A Parallel Version of the Conjugate Gradient Algorithm for Finite Element Problems", institution = "NOC", number = "132", address = "Hatfield, Herts.", year = "1982", } @Techreport{Dixon82b, author = "L. Dixon and K. Patel", title = "The Place of Parallel Computing in Numerical Optimization: {Four} Parallel Algorithms for Nonlinear Optimization", institution = "NOC", number = "125", address = "Hatfield, Herts.", year = "1982", } @Techreport{Dodson81a, author = "D. Dodson", title = "Preliminary Timing Study for the {CRAYPACK} Library", institution = BCS, type = "Internal Memorandum", number = "G4550-CM-39", address = "Seattle, WA", year = "1981", } @Inproceedings{Dodson82a, author = "D. Dodson and J. Lewis", title = "Improving the Performance of a Sparse Matrix Solver on the {CRAY}-1", crossref = "Cray82a", pages = "13--15", year = "1982", } @Article{Dodson85a, author = "D. Dodson and J. Lewis", title = "Issues Relating to Extension of the Basic Linear Algebra Subprograms", journal = "ACM SIGNUM Newsletter", volume = "20", number = "1", pages = "2--18", year = "1985", } @Inproceedings{Doi87a, author = "S. Doi and N. Harada", title = "A Preconditioning Algorithm for Solving Nonsymmetric Linear Systems Suitable for Supercomputers", crossref = "Kartashev87a", pages = "503--509", year = "1987", } @Inproceedings{Dongarra78a, author = "J. Dongarra", title = "Some {LINPACK} Timings on the {CRAY}--1", booktitle = "Proc. 1978 LASL Workshop on Vector and Parallel Processors", pages = "58--75", year = "1978", } @Article{Dongarra79a, author = "J. Dongarra and A. Hinds", title = "Unrolling Loops in {FORTRAN}", journal = "Softw. Pract. Exper.", volume = "9", pages = "219--229", year = "1979", } @Article{Dongarra83a, author = "J. Dongarra", title = "Redesigning Linear Algebra Algorithms", journal = "E.D.F. Bulletin de la Direction des Etudes et des Recherches", volume = "C", number = "1", pages = "51--59", year = "1983", } @Techreport{Dongarra83b, author = "J. Dongarra and R. Hiromoto", title = "A Collection of Parallel Linear Equations Routines for the {Denelcor} {HEP}", institution = ANL, number = "ANL/MCS-TM-15", address = "Argonne, IL", month = sep, year = "1983", } @Inproceedings{Dongarra84a, author = "J. Dongarra", title = "Increasing the Performance of Mathematical Software through High-Level Modularity", booktitle = "Proc. Sixth Int. Symp. Comp. Methods in Eng. \& Applied Sciences, Versailles, France", publisher = "North-Holland", pages = "239--248", year = "1984", } @Techreport{Dongarra84b, author = "J. Dongarra and J. DuCroz and S. Hammarling and R. Hanson", title = "A Proposal for an Extended Set of {Fortran} Basic Linear Algebra Subprograms", institution = "Mathematics and Computer Science Division, " # ANL, type = "Technical Memo", number = "41", month = dec, year = "1984", } @Article{Dongarra84c, author = "J. Dongarra and S. Eisenstat", title = "Squeezing the Most out of an Algorithm in {CRAY}--{FORTRAN}", journal = ACMTMS, volume = "10", pages = "221--230", year = "1984", } @Article{Dongarra84d, author = "J. Dongarra and F. Gustavson and A. Karp", title = "Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine", journal = SIREV, volume = "26", pages = "91--112", year = "1984", } @Article{Dongarra84e, author = "J. Dongarra and R. Hiromoto", title = "A Collection of Parallel Linear Equation Routines for the {Denelcor} {HEP}", journal = PC, volume = "1", pages = "133--142", year = "1984", } @Techreport{Dongarra84f, author = "J. Dongarra and A. Sameh", title = "On Some Parallel Banded System Solvers", institution = ANL, number = "ANL/MCS-TM-27", year = "1984", } @Techreport{Dongarra84g, author = "J. Dongarra and D. Sorenson", title = "A Parallel Linear Algebra Library for the {Denelcor} {HEP}", institution = ANL, number = "ANL/MCS/TM-33", year = "1984", } @Techreport{Dongarra85a, author = "J. Dongarra", title = "Performance of Various Computers Using Standard Linear Equations Software in a {Fortran} Environment", institution = ANL, number = "MCA-TM-23", year = "1985", } @Techreport{Dongarra85b, author = "J. Dongarra and A. Hinds", title = "Comparison of the {CRAY} {X}--{MP}--4, {Fujitsu} {VP}--200 and {Hitachi} {S}--810/20. {An} {Argonne} Perspective", institution = ANL, number = "ANL-8579", month = oct, year = "1985", } @Inproceedings{Dongarra85c, author = "J. Dongarra and D. Sorensen", title = "A Fast Algorithm for the Symmetric Eigenvalue Problem", booktitle = "IEEE Proceedings of the 7th Symposium on Computer Arithmetic", address = "Urbana", pages = "338--342", year = "1985", } @Article{Dongarra86a, author = "J. Dongarra", title = "How do the Mini-Supers Stack Up?", journal = "Computer", volume = "19", number = "3", pages = "92", year = "1986", } @Article{Dongarra86b, author = "J. Dongarra and J. DuCroz and S. Hammarling and R. Hanson", title = "An Update Notice on the Extended {BLAS}", journal = "ACM SIGNUM Newsletter", volume = "21", number = "4", pages = "2--4", year = "1986", } @Techreport{Dongarra86c, author = "J. Dongarra and I. Duff", title = "Performance of Vector Computers for Direct and Indirect Addressing in {Fortran}", institution = "Harwell Laboratory", type = "{Harwell} Report", year = "1986", } @Article{Dongarra86d, author = "J. Dongarra and T. Hewitt", title = "Implementing Dense Linear Algebra Algorithms Using Multitasking on the {CRAY} {X}-{MP}-4 (or, {Approaching} the Gigaflop)", journal = SISSC, volume = "7", pages = "347--350", year = "1986", } @Article{Dongarra86e, author = "J. Dongarra and L. Kaufman and S. Hammarling", title = "Squeezing the Most Out of Eigenvalue Solvers on High Performance Computers", journal = LAA, volume = "77", pages = "113--136", year = "1986", } @Article{Dongarra86f, author = "J. Dongarra and A. Sameh and D. Sorensen", title = "Implementation of Some Concurrent Algorithms for Matrix Factorization", journal = PC, volume = "3", pages = "25--34", year = "1986", } @Article{Dongarra86g, author = "J. Dongarra and D. Sorensen", title = "Linear Algebra on High Performance Computers", journal = AMC, volume = "20", pages = "57--88", year = "1986", } @Book{Dongarra87a, editor = "J. Dongarra", title = "Experimental Parallel Computing Architectures", booktitle = "Experimental Parallel Computing Architectures", publisher = "North-Holland", year = "1987", } @Article{Dongarra87b, author = "J. Dongarra and J. DuCroz and I. Duff and S. Hammarling", title = "A Proposal for a Set of Level 3 Basic Linear Algebra Subprograms", journal = "ACM SIGNUM Newsletter", volume = "22", number = "3", pages = "2--14", year = "1987", } @Techreport{Dongarra87c, author = "J. Dongarra and I. Duff", title = "Advanced Architecture Computers", institution = ANL, number = "ANL-MCS-TM-57 (Revision 1)", year = "1987", } @Article{Dongarra87d, author = "J. Dongarra and L. Johnsson", title = "Solving Banded Systems on a Parallel Processor", journal = PC, volume = "5", pages = "219--246", year = "1987", } @Article{Dongarra87e, author = "J. Dongarra and D. Sorensen", title = "A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem", journal = SISSC, volume = "8", pages = "s139-s154", year = "1987", } @Article{Dongarra87f, author = "J. Dongarra and D. Sorensen", title = "A Portable Environment for Developing Parallel {FORTRAN} Programs", journal = PC, volume = "5", pages = "175--186", year = "1987", } @Article{Dongarra88a, author = "J. Dongarra and J. DuCroz and S. Hammarling and R. Hanson", title = "An Extended Set of Basic Linear Algebra Subprograms", journal = ACMTMS, volume = "14", pages = "1--17", year = "1988", } @Inproceedings{Douglas87a, author = "C. Douglas and S. Ma and W. Miranker", title = "Generating Parallel Algorithms Through Multigrid and Aggregation/Disaggregation Techniques", booktitle = "Proc. First IMACS Symposium on Computational Acoustics", editor = "D. Lee and R. Sternberg and M. Schultz", publisher = "North-Holland", address = "Amsterdam-New York", year = "1987", } @Techreport{Douglas88a, author = "C. Douglas and M. Henderson and S. Horiguchi and W. Miranker and B. Smith and A. Winkler", title = "The Interaction of Numerics and Machines", institution = "IBM T.J. Watson Research Center", type = "Research Report", number = "RC13429", address = "Yorktown Heights, NY", year = "1988", } @Article{Douglas88b, author = "C. Douglas and W. Miranker", title = "Constructive Interference in Parallel Algorithms", journal = SINUM, volume = "25", pages = "376--398", year = "1988", } @Article{Douglas88c, author = "C. Douglas and B. Smith", title = "Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Method", journal = SINUM, note = "To appear", year = "1988", } @Inproceedings{Douglas88d, author = "C. Douglas and W. Miranker", title = "Some Non-Telescoping Parallel Algorithms Based on Serial Multigrid/Aggregation/Disaggregation Techniques", crossref = "McCormick88b", pages = "167--176", year = "1988", } @Inproceedings{Douglas88e, author = "C. Douglas and W. Miranker", title = "Generating Parallel Algorithms through Multigrid and Aggregation/Disaggregation Techniques", crossref = "McCormick88b", year = "1988", } @Techreport{Dowers87a, author = "K. Dowers and S. Lakshmivarahan and S. Dhall", title = "On The Comparison of the Performance of {Alliant} {FX}/8, {VAX} 11/780, and {IBM} 3081 in Solving Linear Tri-Diagonal Systems", institution = "School of Electrical Engineering and Computer Science, University of Oklahoma", month = jan, year = "1987", } @Article{Drake87a, author = "B. Drake and F. Luk and J. Speiser and J. Symanski", title = "{SLAPP}: {A} Systolic Linear Algebra Parallel Processor", journal = "Computer", volume = "20", number = "7", pages = "45--47", year = "1987", } @Techreport{Drake87b, author = "J. Drake and B. Lawkins and B. Carreras and H. Hicks and V. Lynch", title = "Implementation of a 3--{D} Nonlinear {MHD} Calculation on the {Intel} Hypercube", institution = ORNL, number = "ORNL-6335", year = "1987", } @Incollection{Dressler82a, author = "R. Dressler and S. Robertson and L. Spradley", title = "Effects of {Rayleigh} Accelerations Applied to an Initially Moving Fluid", booktitle = "Materials Processing in the Reduced Gravity Environment of Space", editor = "G. Rindone", publisher = "Elsevier Science Publishing Co.", year = "1982", } @Article{Drummond82a, author = "J. Drummond and E. Weidner", title = "Numerical Study of a Scramjet Engine Flow Field", journal = "AIAA Journal", volume = "20", pages = "1182--1187", year = "1982", } @Techreport{Drummond83a, author = "J. Drummond", title = "Numerical Study of a Ramjet Dump Combustor Flow Field", institution = "AIAA", type = "Paper", number = "83-0421", year = "1983", } @Article{DuCroz87a, author = "J. DuCroz and J. Wasniewski", title = "Basic Linear Algebra Computations on the {Sperry} {ISP}", journal = "Supercomputer", volume = "20/21", pages = "45--54", year = "1987", } @Incollection{Dubois77a, author = "P. Dubois and G. Rodrigue", title = "An Analysis of the Recursive Doubling Algorithm", crossref = "Kuck77b", pages = "299--305", year = "1977", } @Techreport{Dubois77b, author = "P. Dubois and G. Rodrigue", title = "Operator Splitting on the {STAR} without Transposing", institution = LLNL, number = "UCID-17515", year = "1977", } @Article{Dubois79a, author = "P. Dubois and A. Greenbaum and G. Rodrigue", title = "Approximating the Inverse of a Matrix for Use in Iterative Algorithms on Vector Processors", journal = "Computing", volume = "22", pages = "257--268", year = "1979", } @Article{Dubois82a, author = "M. Dubois and F. Briggs", title = "Performance of Synchronized Iterative Processes in Multiprocessor Systems", journal = TSE, volume = "SE-8", pages = "419--431", year = "1982", } @Incollection{Dubois82b, author = "P. Dubois", title = "Swimming Upstream: {Table} Lookups and the Evaluation of Piecewise Defined Functions on Vector Computers", crossref = "Rodrigue82a", pages = "129--151", year = "1982", } @Inproceedings{Dubois87a, author = "M. Dubois", title = "Performance of {S.O.R.} Algorithms in Multiprocessors", crossref = "Kartashev87a", pages = "414--423", year = "1987", } @Book{Ducksbury86a, author = "P. Ducksbury", title = "Parallel Array Processing", booktitle = "Parallel Array Processing", publisher = "Wiley", year = "1986", } @Article{Duff82a, author = "I. Duff", title = "The Solution of Sparse Linear Equations on the {CRAY}--1", journal = "CRAY Channels", volume = "4", number = "3", year = "1982", } @Inproceedings{Duff82b, author = "I. Duff", title = "The Solution of Sparse Linear Equations on the {CRAY}--1", crossref = "Cray82a", pages = "17--39", year = "1982", } @Article{Duff82c, author = "I. Duff and J. Reid", title = "Experience of Sparse Matrix Codes on the {CRAY}--1", journal = CPC, volume = "76", pages = "293--302", year = "1982", } @Inproceedings{Duff84a, author = "I. Duff", title = "The Solution of Sparse Linear Equations on the {CRAY}--1", crossref = "Kowalik84a", pages = "293--309", year = "1984", } @Proceedings{Duff85a, editor = "I. Duff and J. Reid", title = "Vector and Parallel Processors in Computational Science, Proc. 2nd Int. Conf., Oxford, August 1984", booktitle = "Vector and Parallel Processors in Computational Science, Proc. 2nd Int. Conf., Oxford, August 1984", publisher = "North-Holland", year = "1985", } @Techreport{Duff86a, author = "I. Duff", title = "The Influence of Vector and Parallel Processors on Numerical Analysis", institution = "Computer Science and Systems Division, Harwell Laboratory", number = "AERE-R 12329", address = "Oxon, UK", year = "1986", } @Article{Duff86b, author = "I. Duff", title = "Parallel Implementation of Multifrontal Schemes", journal = PC, volume = "3", pages = "193--204", year = "1986", } @Misc{Duff86c, author = "I. Duff", title = "The Parallel Solution of Sparse Linear Equations", note = "Handler, Haupt, Jeltsch, Juling, and Lange", pages = "18--24", year = "1986", } @Techreport{Duff86d, author = "I. Duff", title = "Use of Vector and Parallel Computers in the Solution of Large Sparse Linear Equations", institution = ANL, number = "ANL/MCS-TM-84", year = "1986", } @Techreport{Duff86e, author = "I. Duff", title = "The Use of Vector and Parallel Computers in the Solution of Large Sparse Linear Equations", institution = "Computer Science and Systems Division, Harwell Laboratory", number = "AERE-R 12393", address = "Oxon, UK", year = "1986", } @Techreport{Duff86f, author = "I. Duff and L. Johnsson", title = "The Effect of Orderings on the Parallelization of Sparse Code", institution = "Mathematics and Computer Science Division, Argonne National Laboratory", type = "Technical Memorandum", address = "Argonne, IL", year = "1986", } @Inproceedings{Duff86g, author = "I. Duff and L. Johnsson", title = "Node Orderings and Concurrency in Sparse Problems: {An} Experimental Investigation", booktitle = "Proc. Int. Conf. Vector and Parallel Computing, Loen, Norway", month = jun # " 2-6", year = "1986", } @Techreport{Duff87a, author = "I. Duff", title = "Multiprocessing a Sparse Matrix Code on the {Alliant} {FX}/8", institution = "Computer Science and Systems Division, Harwell Laboratory", number = "CSS-210", address = "Oxon, UK", year = "1987", } @Techreport{Duff87b, author = "I. Duff and N. Gould and M. Lescrenier and J. Reid", title = "The Multifrontal Method in a Parallel Environment", institution = "Computer Science and Systems Division, Harwell Laboratory", number = "CSS-211", address = "Oxon, UK", year = "1987", } @Inproceedings{Dugan79a, author = "R. Dugan and I. Durham and S. Talukdar", title = "An Algorithm for Power System Simulation by Parallel Processing", booktitle = "Proc. IEEE Power Eng. Soc. Summer Meeting", year = "1979", } @Inproceedings{Duller84a, author = "A. Duller and D. Paddon", title = "Processor Arrays and the Finite Element Method", crossref = "Feilmeier84a", pages = "131--136", year = "1984", } @Inproceedings{Dungworth79a, author = "M. Dungworth", title = "The {CRAY}--1 Computer System", crossref = "Jesshope79b", pages = "51--76", year = "1979", } @Techreport{Dunigan87a, author = "T. Dunigan", title = "Performance of Three Hypercubes", institution = ORNL, number = "ORNL/TM-10400", month = may, year = "1987", } @Inproceedings{Dunigan87b, author = "T. Dunigan", title = "Hypercube Performance", crossref = "Heath87b", pages = "178--192", year = "1987", } @Techreport{Dunigan88a, author = "T. Dunigan", title = "Performance of a Second Generation Hypercube", institution = ORNL, number = "ORNL/TM-10881", month = sep, year = "1988", } @Inproceedings{Durham79a, author = "I. Durham and R. Dugan and A. Jones and S. Talukdar", title = "Power System Simulation on a Multiprocessor", booktitle = "Proc. IEEE Power Eng. Soc. Summer Meeting", year = "1979", } @Article{Eastwood77a, author = "J. Eastwood and C. Jesshope", title = "The Solution of Elliptic Partial Differential Equations Using Number Theoretical Transforms with Applications to Narrow or Computer Hardware", journal = CPC, volume = "13", pages = "233--239", year = "1977", } @Techreport{Eberhardt84a, author = "D. Eberhardt and D. Baganoff and K. Stevens", title = "Study of the Mapping of {Navier}-{Stokes} Algorithms onto Multiple-Instruction/Multiple-Data-Stream Computers", institution = NARC, number = "TM-85945", year = "1984", } @Article{Eberlein87a, author = "P. Eberlein", title = "On One-Sided {Jacobi} Methods for Parallel Computation", journal = SIAD, volume = "8", pages = "790--796", year = "1987", } @Article{Eberlein87b, author = "P. Eberlein", title = "On the {Schur} Decomposition of a Matrix for Parallel Computation", journal = TOC, volume = "C-36", pages = "167--174", year = "1987", } @Inproceedings{Eberlein87c, author = "P. Eberlein", title = "On Using the {Jacobi} Method on the Hypercube", crossref = "Heath87b", year = "1987", } @Techreport{Eckert45a, author = "J. Eckert Jr. and J. Mauchly and H. Goldstein and J. Brainerd", title = "Description of the {ENIAC} and Comments on Electronic Digital Computing Machines", institution = "University of Pennsylvania", type = "Applied Mathematics Panel Report", number = "171.2R", year = "1945", } @Techreport{Egecioglu87a, author = "O. Egecioglu and E. Gallopoulos and C. Koc", title = "Parallel {Hermite} Interpolation: {An} Algebraic Approach", institution = DCS # ", University of Illinois at Urbana-Champaign", number = "671", year = "1987", } @Article{Ehrlich86a, author = "L. Ehrlich", title = "The Numerical {Schwartz} Alternating Procedure and {SOR}", journal = SISSC, volume = "7", pages = "989--993", year = "1986", } @Techreport{Eijkhout85a, author = "V. Eijkhout", title = "Scalar Recurrences on Chainable Pipeline Architectures", institution = CNA # ", University of Texas at Austin", number = "CNA-202", month = dec, year = "1985", } @Incollection{Eisenstat81a, author = "S. Eisenstat and M. Schultz", title = "Trends in Elliptic Problem Solvers", crossref = "Schultz81a", pages = "99--114", year = "1981", } @Article{Eisenstat88a, author = "S. Eisenstat and M. Heath and C. Henkel and C. Romine", title = "Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors", journal = SISSC, volume = "9", number = "3", month = may, pages = "589--600", year = "1988", } @Techreport{Ekanadham87a, author = "K. Ekanadham and Arvind", title = "{SIMPLE}: {PART} {I} --- {An} Exercise in Future Scientific Programming", institution = "IBM", number = "RC-12686", address = "Yorktown Heights, NY", month = apr, year = "1987", } @Article{ElTarazi82a, author = "M. El Tarazi", title = "Some Convergence Results for Asynchronous Algorithms", journal = "Numer. Math.", volume = "39", pages = "325--340", year = "1982", } @Article{ElTarazi85a, author = "M. El Tarazi", title = "Iterative Methods for Systems of First Order Differential Equations", journal = "IMAJNA", volume = "5", pages = "29--40", year = "1985", } @Techreport{Elden87a, author = "L. Elden", title = "A Parallel {QR} Decomposition Algorithm", institution = "Department of Scientific Computing, Uppsala University, and Department of Mathematics, Linkoping University", year = "1987", } @Article{Ellis84a, author = "G. Ellis and L. Watson", title = "A Parallel Algorithm for Simple Roots of Polynomials", journal = "Comp. \& Math.", volume = "10", pages = "107--122", year = "1984", } @Techreport{Elman86a, author = "H. Elman", title = "Approximate {Schur} Complement Preconditioners for Serial and Parallel Computers", institution = DCS # ", University of Maryland", number = "1704", address = "College Park, MD", month = sep, year = "1986", } @Techreport{Elman88a, author = "H. Elman and E. Agron", title = "Ordering Techniques for the Preconditioned Conjugate Gradient Method on Parallel Computers", institution = DCS # ", University of Maryland", number = "TR-88-53", year = "1988", } @Book{Emmen85a, editor = "A. Emmen", title = "Supercomputer Applications", booktitle = "Supercomputer Applications", publisher = "North-Holland", address = "Amsterdam", year = "1985", } @Article{Emmen87a, author = "P. Emmen", title = "{ETA}--10: {A} ``Poor Man's'' Supercomputer for 1 Million Dollars", journal = "Supercomputer", volume = "22", month = nov, pages = "4--6", year = "1987", } @Inproceedings{Enselme84a, author = "M. Enselme and C. Fraboul and P. Leca", title = "An {MIMD} Architecture System for {PDE} Numerical Simulation", crossref = "Vichnevetsky84a", pages = "502--509", year = "1984", } @Article{Enslow77a, author = "P. Enslow", title = "Multiprocessor Organization: {A} Survey", journal = ACMCS, volume = "9", pages = "103--129", year = "1977", } @Incollection{Ereegovac86a, author = "M. Ereegovac and T. Lang", title = "Vector Processing", crossref = "Fernbach86a", pages = "29--57", year = "1986", } @Unpublished{Erhel82a, author = "J. Erhel and A. Lichnewsky and F. Thomasett", title = "Parallelism in Finite Element Computations", note = "Presented at the IBM Symposium on Vector Computers and Scientific Computing, Rome", year = "1982", } @Techreport{Erhel83a, author = "J. Erhel", title = "Parallelisation d'an Algorithme de Gradient Conjugue Preconditionne", institution = "INRIA", number = "189", year = "1983", } @Inproceedings{Erhel83b, author = "J. Erhel and W. Jalby and A. Lichnewsky and F. Thomasett", title = "Quelques Progress en Calcul Parall\`ele et Vectori\`el", booktitle = "Coll. Inf. sur des M\'ethodes de Calcul Scientifique et Technique", year = "1983", } @Techreport{Ericksen72a, author = "J. Ericksen", title = "Iterative and Direct Methods for Solving {Poisson's} Equation and Their Adaptability to {ILLIAC} {IV}", institution = CAC # ", University of Illinois at Urbana-Champaign", number = "60", year = "1972", } @Article{Ericksen76a, author = "J. Ericksen and R. Wilhelmson", title = "Implementation of a Convective Problem Requiring Auxiliary Storage", journal = ACMTMS, volume = "2", pages = "187--195", year = "1976", } @Techreport{Erlebacher87a, author = "G. Erlebacher and S. Bokhari and M. Hussaini", title = "An Efficient Parallel Algorithm for the Simulation of Three-Dimensional Compressible Transition on a 20 Processor {Flex}/32 Multicomputer", institution = "ICASE, " # NLRC, number = "87-41", address = "Hampton, VA", year = "1987", } @Techreport{Ethridge83a, author = "C. Ethridge and J. Moore and V. Trujillo", title = "Experimental Parallel Microprocessor System", institution = LANL, number = "LA-UR-83-1676", year = "1983", } @Inproceedings{Evans79a, author = "D. Evans", title = "On the Numerical Solution of Sparse Systems of Finite Element Equations", booktitle = "The Mathematics of Finite Elements \& Applications III, Mafelap 1978 Conference Proceedings", editor = "J. Whiteman", publisher = "Academic Press", address = "New York", pages = "448--58", year = "1979", } @Article{Evans79b, author = "D. Evans and M. Hatzopolous", title = "A Parallel Linear Systems Solver", journal = IJCM, volume = "7", pages = "227--38", year = "1979", } @Article{Evans80a, author = "D. Evans and A. Hadjidimos", title = "A Modification of the {Quadrant} {Interlocking} {Factorisation} Parallel Method", journal = IJCM, volume = "8", pages = "149--166", year = "1980", } @Article{Evans81a, author = "D. Evans and A. Hadjidimos", title = "Parallel Solution to Certain Banded Symmetric and Centro-symmetric Systems by using the {Quadrant} {Interlocking} {Factorization} Method", journal = MCS, volume = "23", pages = "180--187", year = "1981", } @Article{Evans81b, author = "D. Evans and A. Hadjidimos and D. Noutsos", title = "The Parallel Solution of Banded Linear Equations by the New {Quadrant} {Interlocking} {Factorisation} ({Q.I.F.}) Method", journal = IJCM, volume = "9", pages = "151--62", year = "1981", } @Article{Evans81c, author = "D. Evans and S. Okolie", title = "A Recursive Decoupling Algorithm for Solving Banded Linear Systems", journal = IJCM, volume = "10", pages = "139--152", year = "1981", } @Book{Evans82a, editor = "D. Evans", title = "Parallel Processing Systems", booktitle = "Parallel Processing Systems", publisher = "Cambridge University Press", year = "1982", } @Incollection{Evans82b, author = "D. Evans", title = "Parallel Numerical Algorithms for Linear Systems", crossref = "Evans82a", pages = "357--384", year = "1982", } @Article{Evans82c, author = "D. Evans and R. Sojoodi-Haghighi", title = "Parallel Iterative Methods for Solving Linear Equations", journal = IJCM, volume = "11", pages = "247--284", year = "1982", } @Article{Evans83a, author = "D. Evans", title = "New Parallel Algorithms in Linear Algebra", journal = "E.D.F. Bulletin de la Direction des Etudes et des Recherches", volume = "C", number = "1", pages = "61--69", year = "1983", } @Article{Evans83b, author = "D. Evans and R. Dunbar", title = "The Parallel Solution of Triangular Systems of Equations", journal = TOC, volume = "C-32", pages = "201--204", year = "1983", } @Inproceedings{Evans84a, author = "D. Evans", title = "New Parallel Algorithms for Partial Differential Equations", crossref = "Feilmeier84a", pages = "3--56", year = "1984", } @Article{Evans84b, author = "D. Evans", title = "Parallel {S.O.R.} Iterative Methods", journal = PC, volume = "1", pages = "3--18", year = "1984", } @Inproceedings{Evans84c, author = "D. Evans and J. Shanehchi and R. Barlow", title = "Implementation of the Conjugate Gradient and {Lanczos} Algorithms for Large Sparse Banded Matrices on the {ICL} {DAP}", crossref = "Feilmeier84a", pages = "143--151", year = "1984", } @Article{Evans87a, author = "D. Evans and G. Megson", title = "Construction of Extrapolation Tables by Systolic Arrays for Solving Ordinary Differential Equations", journal = PC, volume = "4", pages = "33--48", year = "1987", } @Article{Evans88a, author = "D. Evans and M. Bekakos", title = "The Solution of Linear Systems by the {QIF} Algorithm on a Wavefront Array Processor", journal = PC, volume = "7", pages = "111--130", year = "1988", } @Article{Evans88b, author = "D. Evans and K. Magaritis", title = "Optical Processing of Banded Matrix Algorithms Using Outer Product Concepts", journal = PC, volume = "6", pages = "119--126", year = "1988", } @Article{Evans88c, author = "D. Evans and S. Jianping and K. Lishan", title = "The Convergence Factor of the Parallel {Schwartz} Overrelaxation Method for Linear Systems", journal = PC, volume = "6", pages = "313--324", year = "1988", } @Inproceedings{Ewerbring88a, author = "L. Ewerbring and F. Luk and A. Ruttenbert", title = "{SVD} Computation on the {Connection} {Machine}", booktitle = "21st Annual Hawaii International Conf. on Sys. Sci.", year = "1988", } @Incollection{Faber81a, author = "V. Faber", title = "Block Relaxation Strategies", crossref = "Schultz81a", pages = "271--275", year = "1981", } @Techreport{Faber87a, author = "V. Faber", title = "Global Communication Algorithms for Hypercubes and other {Cayley} Coset Graphs", institution = LANL, number = "LA-UR-87-3136", year = "1987", } @Techreport{Faber87b, author = "V. Faber", title = "Latency and Diameter in Sparsely Populated Processor Interconnection Networks: {A} Time and Space Analysis", institution = LANL, number = "LA-UR-87-3635", year = "1987", } @Inproceedings{Fadden80a, author = "E. Fadden", title = "The {AD}--10: {A} Digital Computer Approach to Time Critical Simulation", booktitle = "Proc. 4th Power Plant Dynamics, Control, and Testing Symposium", year = "1980", } @Article{Fadeeva77a, author = "V. Fadeeva and D. Fadeev", title = "Parallel Computations in Linear Algebra", journal = "Kibernetica", volume = "6", pages = "28--40", year = "1977", } @Phdthesis{Farhat86a, author = "C. Farhat", title = "Multiprocessors in Computational Mechanics", school = "University of California at Berkeley", address = "Department of Civil Engineering", year = "1986", } @Article{Farhat87a, author = "C. Farhat and E. Wilson", title = "Concurrent Iterative Solution of Large Finite Element Systems", journal = CANM, volume = "3", pages = "319--326", year = "1987", } @Article{Farhat87b, author = "C. Farhat and E. Wilson", title = "Solution of Finite Element Systems on Concurrent Processing Computers", journal = "Eng. Computers", volume = "2", pages = "147--165", year = "1987", } @Article{Farhat87c, author = "C. Farhat and E. Wilson", title = "Modal Superposition Dynamic Analysis on Concurrent Multiprocessors", journal = "Eng. Computations", year = "1987", } @Inproceedings{Farmwald84a, author = "P. Farmwald", title = "The {S}--1 {Mark} {IIA} Supercomputer", crossref = "Kowalik84a", pages = "145--155", year = "1984", } @Article{Fatoohi87a, author = "R. Fatoohi and C. Grosch", title = "Implementation of an {ADI} Method on Parallel Computers", journal = "J. Sci. Comp.", volume = "2", pages = "175--193", year = "1987", } @Inproceedings{Fatoohi87b, author = "R. Fatoohi and C. Grosch", title = "Implementation of a Four Color Cell Relaxation Scheme on the {MPP}, {Flex}/32 and {CRAY}-2", booktitle = "Proc. 1987 " # ICPP, pages = "424--426", year = "1987", } @Techreport{Fatoohi87c, author = "R. Fatoohi and G. Grosch", title = "Solving the {Cauchy}-{Riemann} Equations on Parallel Computers", institution = "ICASE, " # NLRC, number = "87-34", year = "1987", } @Techreport{Fatoohi88a, author = "R. Fatoohi and C. Grosch", title = "Implementation and Analysis of a {Navier}-{Stokes} Algorithm on Parallel Computers", institution = "ICASE, " # NLRC, number = "88-5", address = "Hampton, VA", year = "1988", } @Inproceedings{Feierbach79a, author = "G. Feierbach and D. Stevenson", title = "The {ILLIAC} {IV}", crossref = "Jesshope79b", pages = "77--92", year = "1979", } @Proceedings{Feilmeier77a, editor = "M. Feilmeier", title = "Parallel Computers --- Parallel Mathematics, Proceedings of the {IMACS} Symposium", booktitle = "Parallel Computers --- Parallel Mathematics, Proceedings of the IMACS Symposium", publisher = "North-Holland", address = "Amsterdam", year = "1977", } @Incollection{Feilmeier82a, author = "M. Feilmeier", title = "Parallel Numerical Algorithms", crossref = "Evans82a", pages = "285--338", year = "1982", } @Article{Feilmeier82b, author = "M. Feilmeier and W. {R\"onsch}", title = "Parallel Nonlinear Algorithms", journal = CPC, volume = "76", pages = "335--348", year = "1982", } @Proceedings{Feilmeier84a, editor = "M. Feilmeier and G. Joubert and U. Schendel", title = "Parallel Computing 83: Proceedings of the International Conference on Parallel Computing", booktitle = "Parallel Computing 83: Proceedings of the International Conference on Parallel Computing", publisher = "North-Holland", address = "New York", year = "1984", } @Proceedings{Feilmeier86a, editor = "M. Feilmeier and G. Joubert and U. Schendel", title = "Parallel Computing 85: Proceedings of the International Conference on Parallel Computing", booktitle = "Parallel Computing 85: Proceedings of the International Conference on Parallel Computing", publisher = "North-Holland", address = "New York", year = "1986", } @Article{Felippa81a, author = "C. Felippa", title = "Architecture of a Distributed Analysis Network for Computational Mechanics", journal = "Computers and Structures", volume = "13", pages = "405--413", year = "1981", } @Article{Feng81a, author = "T. Feng", title = "A Survey of Interconnection Networks", journal = "Computer", volume = "14", number = "12", pages = "12--27", year = "1981", } @Article{Feo88a, author = "J. Feo", title = "An Analysis of the Computational and Parallel Complexity of the {Livermore} Loops", journal = PC, volume = "7", pages = "163--186", year = "1988", } @Article{Fernandez73a, author = "E. Fernandez and B. Bussel", title = "Bounds on the Number of Processors and Time for Multiprocessor Optimal Schedules", journal = TOC, volume = "C-22", pages = "745--751", year = "1973", } @Book{Fernbach86a, editor = "S. Fernbach", title = "Supercomputers", booktitle = "Supercomputers", publisher = "North-Holland", year = "1986", } @Article{Fichtner84a, author = "W. Fichtner and L. Nagel and R. Penumalli and W. Peterson and J. D'Arcy", title = "The Impact of Supercomputers on {IC} Technology Development and Design", journal = "Proc. IEEE", volume = "72", pages = "76--112", year = "1984", } @Techreport{Field83a, author = "J. Field and A. Kapauan and L. Snyder", title = "Pringle: {A} Parallel Processor to Emulate Chip Computers", institution = DCS # ", Purdue University", number = "CSD-TR-433", year = "1983", } @Inproceedings{Finn82a, author = "A. Finn and F. Luk and C. Pottle", title = "Systolic Array Computation of the Singular Value Decomposition", booktitle = "Proc. SPIE Symposium, Vol. 341 (Real Time Processing V)", pages = "35--43", year = "1982", } @Techreport{Fisher85a, author = "D. Fisher", title = "Matrix Computation on Processors in One, Two and Three Dimensions", institution = DCS # ", University of Maryland", number = "1556", month = aug, year = "1985", } @Article{Fisher88a, author = "D. Fisher", title = "Your Favorite Parallel Algorithm May Not Be as Fast as You Think", journal = TOC, volume = "37", pages = "211--214", year = "1988", } @Incollection{Flanders77a, author = "P. Flanders and D. Hunt and S. Reddaway and D. Parkinson", title = "Efficient High Speed Computing with the Distributed Array Processor", crossref = "Kuck77b", pages = "113--128", year = "1977", } @Article{Flynn66a, author = "M. Flynn", title = "Very High Speed Computing Systems", journal = "Proc. IEEE", volume = "54", pages = "1901--1909", year = "1966", } @Article{Flynn72a, author = "M. Flynn", title = "Some Computer Organizations and Their Effectiveness", journal = TOC, volume = "C-21", pages = "948--960", year = "1972", } @Incollection{Foerster81a, author = "H. Foerster and K. Steuben and U. Trottenberg", title = "Nonstandard Multigrid Techniques Using Checkered Relaxation and Intermediate Grids", crossref = "Schultz81a", pages = "285--300", year = "1981", } @Article{Follin86a, author = "S. Follin and M. Kascic", title = "A Marching Method for Solving {Poisson's} Equation on the {ETA}-10", journal = CANM, volume = "2", pages = "239--243", year = "1986", } @Techreport{Fong77a, author = "K. Fong and T. Jordan", title = "Some Linear Algebraic Algorithms and Their Performance on the {CRAY}-1", institution = LANL, number = "LA-6774", year = "1977", } @Techreport{Fontecilla87a, author = "R. Fontecilla", title = "A Parallel Nonlinear {Jacobi} Algorithm for Solving Nonlinear Equations", institution = DCS # ", University of Maryland", number = "1807", month = mar, year = "1987", } @Article{Fornberg81a, author = "B. Fornberg", title = "A Vector Implementation of the Fast {Fourier} Transform Algorithm", journal = MC, volume = "36", pages = "189--191", year = "1981", } @Inproceedings{Fornberg83a, author = "B. Fornberg", title = "Steady Viscous Flow Past a Circular Cylinder", crossref = "Gary84a", pages = "201--224", year = "1983", } @Book{Foster76a, author = "C. Foster", title = "Content Addressable Parallel Processors", booktitle = "Content Addressable Parallel Processors", publisher = "van Nostrand Reinhold", year = "1976", } @Article{Foulser87a, author = "D. Foulser and R. Schreiber", title = "The {Saxpy} {Matrix}-1: {A} General-Purpose Systolic Computer", journal = "Computer", volume = "20", number = "7", pages = "35--43", year = "1987", } @Inproceedings{Fox84a, author = "G. Fox", title = "Concurrent Processing for Scientific Calculations", booktitle = "Proc. COMPCON 84, IEEE Comp. Sci. Conf.", pages = "70--73", year = "1984", } @Article{Fox84b, author = "G. Fox and S. Otto", title = "Algorithms for Concurrent Processors", journal = "Physics Today", volume = "37", number = "5", pages = "50--59", year = "1984", } @Techreport{Fox85a, author = "G. Fox", title = "Square Matrix Decomposition --- {Symmetric}, Local, Scattered", institution = "California Institute of Technology", type = "CalTech Publication", number = "Hm-97", address = "Pasadena, CA", year = "1985", } @Inproceedings{Fox86a, author = "G. Fox and S. Otto", title = "Concurrent Computation and the Theory of Complex Systems", crossref = "Heath86a", pages = "244--268", year = "1986", } @Inproceedings{Fox87a, author = "G. Fox", title = "The {Caltech} Concurrent Computation Program", crossref = "Heath87b", pages = "353--381", year = "1987", } @Inproceedings{Fox87b, author = "G. Fox and W. Furmanski", title = "Communication Algorithms for Regular Convolutions and Matrix Problems on the Hypercube", crossref = "Heath87b", pages = "223--238", year = "1987", } @Inproceedings{Fox87c, author = "G. Fox and A. Kowala and R. Williams", title = "The Implementation of a Dynamic Load Balancer", crossref = "Heath87b", pages = "114--121", year = "1987", } @Article{Fox87d, author = "G. Fox and S. Otto and A. Hey", title = "Matrix Algorithms on a Hypercube {I}. {Matrix} Multiplication", journal = PC, volume = "4", pages = "17--32", year = "1987", } @Book{Fox88a, editor = "G. Fox and M. Johnson and G. Lyzenga and S. Otto and J. Salmon", title = "Solving Problems on Concurrent Processors, Volume {I}: {General} Techniques and Regular Problems", booktitle = "Solving Problems on Concurrent Processors, Volume I: General Techniques and Regular Problems", publisher = "Prentice-Hall, Inc. (To be published)", address = "Englewood Cliffs, NJ", year = "1988", } @Inproceedings{Frailong79a, author = "F. Frailong and J. Pakleza", title = "Resolution of a General Partial Differential Equation on a Fixed Size {SIMD}/{MIMD} Large Cellular Processor", booktitle = "Proceedings of the IMACS International Congress, Sorente", year = "1979", } @Inproceedings{Francioni87a, author = "J. Francioni and J. Jackson", title = "An Implementation of a $2^d$-Section Root Finding Method for the {FPS} {T}-Series Hypercube", crossref = "Heath87b", pages = "495--500", year = "1987", } @Article{Franklin78a, author = "M. Franklin", title = "Parallel Solution of Ordinary Differential Equations", journal = TOC, volume = "C-25", pages = "413--470", year = "1978", } @Article{Franklin86a, author = "M. Franklin and S. Dhar", title = "Interconnection Networks: {Physical} Design and Performance Analysis", journal = JPDC, volume = "3", pages = "352--372", year = "1986", } @Inproceedings{Frederickson83a, author = "P. Frederickson and O. McBryan", title = "Parallel Superconvergent Multigrid", crossref = "McCormick88b", pages = "195--210", year = "1983", } @Article{Frederickson87a, author = "P. Frederickson and R. Hiromoto and J. Larson", title = "A Parallel {Monte} {Carlo} Transport Algorithm Using a Psuedo-Random Tree to Guarantee Reproducibility", journal = PC, volume = "4", pages = "281--290", year = "1987", } @Techreport{Friedman82a, author = "A. Friedman and D. Kershaw", title = "Vectorized Incomplete {Cholesky} Conjugate Gradient ({ICCG}) Package for the {CRAY}-1 Computer", institution = LLNL, type = "Laser Program Annual Report", number = "UCRL-500021-81", year = "1982", } @Inproceedings{Fuller76a, author = "S. Fuller and P. Oleinick", title = "Initial Measurements of Parallel Programs on a Multi-Miniprocessor", booktitle = "Proc. 13th IEEE Computer Soc. Int. Conf.", pages = "358--363", year = "1976", } @Article{Fuller78a, author = "S. Fuller and J. Ousterbout and L. Raskin and P. Rubinfeld and P. Sundhu and R. Swan", title = "Multi-Microprocessors: {An} Overview and Working Example", journal = "Proc. IEEE", volume = "66", number = "2", pages = "216--228", year = "1978", } @Techreport{Fuller80a, author = "S. Fuller and A. Jones and I. Durham", title = "{CMU} {Cm*} Review", institution = DCS # ", " # CMU, number = "AD-A050135", year = "1980", } @Incollection{Fulton86a, author = "R. Fulton", title = "The Impact of Parallel Computing on Finite Element Computations", booktitle = "Reliability of Methods for Engineering Analysis", publisher = "Pineridge Press", address = "Swansea", pages = "179--196", year = "1986", } @Article{Funderlic86a, author = "R. Funderlic and A. Geist", title = "Torus Data Flow for Parallel Computation of Missized Matrix Problems", journal = LAA, volume = "77", pages = "149--163", year = "1986", } @Article{Gader88a, author = "P. Gader", title = "Tridiagonal Factorizations of {Fourier} Matrices and Application to Parallel Computations of Discrete {Fourier} Transforms", journal = LAA, volume = "102", pages = "169--210", year = "1988", } @Inproceedings{Gajski79a, author = "D. Gajski", title = "Solving Banded Triangular Systems on Pipelined Machines", booktitle = "Proc. 1979 " # ICPP, pages = "308--319", year = "1979", } @Article{Gajski81a, author = "D. Gajski", title = "An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines", journal = TOC, volume = "C-30", pages = "190--206", year = "1981", } @Inproceedings{Gajski82a, author = "D. Gajski and A. Sameh and J. Wisnienski", title = "Iterative Algorithms for Tridiagonal Matrices on a {WSI}-Multiprocessor", booktitle = "Proc. 1982 " # ICPP, pages = "82--89", year = "1982", } @Inproceedings{Gajski83a, author = "D. Gajski and D. Kuck and D. Lawrie and A. Sameh", title = "Cedar --- {A} Large Scale Multiprocessor", booktitle = "Proc. 1983 " # ICPP, pages = "524--529", year = "1983", } @Inproceedings{Gajski84a, author = "D. Gajski and D. Lawrie and D. Kuck and A. Sameh", title = "Cedar", booktitle = "Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages = "306--309", year = "1984", } @Article{Gajski85a, author = "D. Gajski and J.-K. Peir", title = "Essential Issues in Multiprocessor Systems", journal = "Computer", volume = "18", number = "6", pages = "9--27", year = "1985", } @Article{Galil83a, author = "Z. Galil and W. Pauli", title = "An Efficient General-Purpose Parallel Computer", journal = JACM, volume = "30", pages = "286--299", year = "1983", } @Article{Gallivan87a, author = "K. Gallivan and W. Jalby and U. Meier", title = "The Use of {BLAS3} in Linear Algebra on a Parallel Processor with a Hierarchical Memory", journal = SISSC, volume = "8", pages = "1079--1084", year = "1987", } @Techreport{Gallivan87b, author = "K. Gallivan and W. Jalby and U. Meier and A. Sameh", title = "The Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design", institution = CSRD # ", University of Illinois at Urbana-Champaign", type = "CSRD Report", number = "625", year = "1987", } @Inproceedings{Gallopoulos83a, author = "E. Gallopoulos and S. McEwan", title = "Numerical Experiments with the {Massively} {Parallel} {Processor}", booktitle = "Proc. 1983 " # ICPP, pages = "29--35", year = "1983", } @Inproceedings{Gallopoulos84a, author = "E. Gallopoulos", title = "The {Massively} {Parallel} {Processor} for Problems in Fluid Dynamics", booktitle = "Proc. Vector and Parallel Processors in Computational Science II Conference, Oxford, England", year = "1984", } @Incollection{Gallopoulos85a, author = "E. Gallopoulos", title = "Fluid Dynamics Modeling", crossref = "Potter85a", pages = "85--103", year = "1985", } @Techreport{Gallopoulos87a, author = "E. Gallopoulos and Y. Saad", title = "A Parallel Block Cyclic Reduction Algorithm for the Fast Solution of Elliptic Equations", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "659", month = apr, note = "To appear in Proc. Int. Conf. Supercomputing, Athens, Greece", year = "1987", } @Article{Gambolati88a, author = "G. Gambolati and G. Pini and G. Zilli", title = "Comparison of Preconditionings for Large Sparse Finite Element Problems", journal = "Numer. Meth. PDE", volume = "4", pages = "139--157", year = "1988", } @Inproceedings{Gannon80a, author = "D. Gannon", title = "A Note on Pipelining a Mesh Connected Multiprocessor for Finite Element Problems by Nested Dissection", booktitle = "Proc. 1980 " # ICPP, pages = "197--204", year = "1980", } @Inproceedings{Gannon81a, author = "D. Gannon", title = "On Mapping Non-Uniform {PDE} Structures and Algorithms onto Uniform Array Architectures", booktitle = "Proc. 1981 " # ICPP, pages = "100--105", year = "1981", } @Incollection{Gannon83a, author = "D. Gannon and L. Snyder and J. Van Rosendale", title = "Programming Substructure Computations for Elliptic Problems on the {CHiP} System", crossref = "Noor83a", pages = "65--80", year = "1983", } @Incollection{Gannon84a, author = "D. Gannon and J. Van Rosendale", title = "Parallel Architectures for Iterative Methods on Adaptive, Block Structured Grids", crossref = "Birkhoff84a", pages = "93--104", year = "1984", } @Article{Gannon84b, author = "D. Gannon and J. Van Rosendale", title = "On the Impact of Communication Complexity in the Design of Parallel Numerical Algorithms", journal = TOC, volume = "C-33", pages = "1180--1194", year = "1984", } @Inproceedings{Gannon85a, author = "D. Gannon", title = "On the Structure of Parallelism in a Highly Concurrent {PDE} Solver", booktitle = "Proceedings of the 7th Symposium on Computer Arithmetic", editor = "H. Kai", address = "Urbana, IL", pages = "252--259", year = "1985", } @Techreport{Gannon86a, author = "D. Gannon", title = "Restructuring Nested Loops on the {Alliant} {Cedar} Cluster: {A} Case Study of {Gaussian} Elimination of Banded Matrices", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "543", month = feb, year = "1986", } @Article{Gannon86b, author = "D. Gannon and J. Panetta", title = "Restructuring {SIMPLE} for the {CHiP} Architecture", journal = PC, volume = "3", pages = "305--326", year = "1986", } @Article{Gannon86c, author = "D. Gannon and J. Van Rosendale", title = "On the Structure of Parallelism in a Highly Concurrent {PDE} Solver", journal = JPDC, volume = "3", pages = "106--135", year = "1986", } @Techreport{Gannon87a, author = "D. Gannon and W. Jalby", title = "The Influence of Memory Hierarchy on Algorithm Organization: {Programming} {FFTs} on a Vector Multiprocessor", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "663", month = may, year = "1987", } @Inproceedings{Gao83a, author = "Q.-S. Gao and R.-Q. Wang", title = "Vector Computer for Sparse Matrix Operations", booktitle = "Proc. 1983 " # ICPP, pages = "87--89", year = "1983", } @Article{Gao86a, author = "G. Gao", title = "A Maximally Pipelined Tridiagonal Linear Equation Solver", journal = JPDC, volume = "3", pages = "215--235", year = "1986", } @Inproceedings{Gao86b, author = "G. Gao", title = "A Pipelined Solution Method of Tridiagonal Linear Equation Systems", booktitle = "Proc. 1986 " # ICPP, pages = "84--91", year = "1986", } @Article{Gao87a, author = "G. Gao", title = "A Stability Classification Method and Its Application to Pipelined Solution of Linear Recurrences", journal = PC, volume = "4", pages = "305--321", year = "1987", } @Inproceedings{Gardiner87a, author = "J. Gardiner and A. Laub", title = "Implementation of Two Control System Design Algorithms on a Message-Passing Hypercube", crossref = "Heath87b", pages = "512--519", year = "1987", } @Article{Garey78a, author = "M. Garey and R. Graham and D. Johnson", title = "Performance Guarantees for Scheduling Algorithms", journal = OR, volume = "26", pages = "3--21", year = "1978", } @Incollection{Gary77a, author = "J. Gary", title = "Analysis of Applications Programs and Software Requirements for High Speed Computers", crossref = "Kuck77b", pages = "329--354", year = "1977", } @Article{Gary83a, author = "J. Gary and S. McCormick and R. Sweet", title = "Successive Overrelaxation, Multigrid, and Preconditioned Conjugate Gradients Algorithms for Solving a Diffusion Problem on a Vector Computer", journal = AMC, volume = "13", number = "3-4", pages = "285--310", note = "(Special Issue, Proceedings of the First Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick and U. Trottenberg, eds.)", month = nov, year = "1983", } @Proceedings{Gary84a, editor = "J. Gary", title = "{CYBER} 200 Applications Seminar, Proceedings of seminar held at {NASA} Goddard Space Flight Center, October, 1983. {NASA}-{CP}-2295", booktitle = "CYBER 200 Applications Seminar, Proceedings of seminar held at NASA Goddard Space Flight Center, October, 1983. NASA-CP-2295", year = "1984", } @Techreport{Gautzsch80a, author = "M. Gautzsch and G. Weiland and D. Muller-Richards", title = "Possibilities and Problems with the Application of Vector Computers", institution = "German Research and Testing Establishment for Aerospace", year = "1980", } @Article{Gaylord87a, author = "T. Gaylord and E. Vecriest", title = "Matrix Triangularization Using Arrays of Integrated Optical {Givens} Rotation Devices", journal = "Computer", volume = "20", number = "12", pages = "59--66", year = "1987", } @Techreport{Gear86a, author = "W. Gear", title = "The Potential for Parallelism in Ordinary Differential Equations", institution = DCS # ", University of Illinois at Urbana-Champaign", number = "R-86-1246", m