onth = feb, year = "1986", } @Book{Gehani84a, author = "N. Gehani", title = "Ada Concurrent Programming", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", year = "1984", } @Article{Gehringer82a, author = "E. Gehringer and A. Jones and Z. Segall", title = "The {Cm*} Testbed", journal = "Computer", volume = "15", number = "10", pages = "40--53", year = "1982", } @Book{Gehringer87a, author = "D. Gehringer and D. Siewiorek and Z. Segall", title = "Parallel Processing: {The} {Cm*} Experience", booktitle = "Parallel Processing: The Cm* Experience", publisher = "Digital Press, Digital Equipment Corp.", address = "Bedford, MA", year = "1987", } @Phdthesis{Geijn87a, author = "R. van de Geijn", title = "Implementing the {QR}-Algorithm on an Array of Processors", school = "University of Maryland", address = DCS, note = "Also Tech. Report TR-1897, " # DCS # ", University of Maryland, August", year = "1987", } @Techreport{Geist85a, author = "A. Geist", title = "Efficient Parallel {LU} Factorization with Pivoting on a Hypercube Multiprocessor", institution = ORNL, number = "ORNL-6211", month = oct, year = "1985", } @Techreport{Geist85b, author = "A. Geist and M. Heath", title = "Parallel {Cholesky} Factorization on a Hypercube Multiprocessor", institution = ORNL, number = "ORNL-6190", month = aug, year = "1985", } @Inproceedings{Geist86a, author = "A. Geist and M. Heath", title = "Matrix Factorization on a Hypercube Multiprocessor", crossref = "Heath86a", pages = "161--180", year = "1986", } @Incollection{Geist87a, author = "A. Geist and M. Heath and E. Ng", title = "Parallel Algorithms for Matrix Computations", booktitle = "The Characteristics of Parallel Algorithms", editor = "R. Douglass and D. Gannon and L. Jamieson", publisher = "MIT Press", address = "Cambridge", pages = "233--251", year = "1987", } @Inproceedings{Geist87b, author = "A. Geist", title = "Solving Finite Element Problems with Parallel Multifrontal Schemes", crossref = "Heath87b", pages = "656--661", year = "1987", } @Techreport{Geist88a, author = "A. Geist and G. Davis", title = "Finding Eigenvalues and Eigenvectors of Unsymmetric Matrices using a Hypercube Multiprocessor", institution = ORNL, number = "ORNL/TM-10938", month = oct, year = "1988", } @Techreport{Geist88b, author = "A. Geist and E. Ng", title = "A Partitioning Strategy for Parallel Sparse {Cholesky} Factorization", institution = ORNL, number = "ORNL/TM-10937", month = sep, year = "1988", } @Inproceedings{Geist88c, author = "A. Geist and R. Ward and G. Davis and R. Funderlic", title = "Finding Eigenvalues and Eigenvectors of Unsymmetric Matrices using a Hypercube Multiprocessor", booktitle = "Proc. Third Conf. Hypercube Concurrent Comput. Appl.", editor = "G. Fox", publisher = "Association for Computing Machinery", address = "New York", pages = "1577--1582", year = "1988", } @Article{Geist88d, author = "A. Geist and C. Romine", title = "{LU} Factorization Algorithms on Distributed-Memory Multiprocessor Architectures", journal = SISSC, volume = "9", number = "4", pages = "639--649", month = jul, year = "1988", } @Incollection{Geist89a, author = "A. Geist and C. Romine", title = "{LU} Factorization on Distributed-Memory Multiprocessors", booktitle = "Parallel Processing for Scientific Computing", chapter = "3", publisher = SIAM, address = "Philadelphia", pages = "15--18", year = "1989", } @Article{Gelenbe82a, author = "E. Gelenbe and A. Lichnewsky and A. Staphylopatis", title = "Experience with the Parallel Solution of Partial Differential Equations on a Distributed Computing System", journal = TOC, volume = "C-31", pages = "1157--1165", year = "1982", } @Article{Gentleman75a, author = "W. Gentleman", title = "Error Analysis of the {QR} Decomposition by {Givens} Transformations", journal = LAA, volume = "10", pages = "189--197", year = "1975", } @Article{Gentleman78a, author = "W. Gentleman", title = "Some Complexity Results for Matrix Computations on Parallel Processors", journal = JACM, volume = "25", pages = "112--115", year = "1978", } @Unpublished{Gentleman81a, author = "W. Gentleman", title = "Design of Numerical Algorithms for Parallel Processing", note = "Presented at the Parallel Processing Conference at Bergams, Italy", year = "1981", } @Inproceedings{Gentleman81b, author = "W. Gentleman and H. Kung", title = "Matrix Triangularization by Systolic Arrays", booktitle = "Proc. SPIE 298, Real-time Signal Processing IV", pages = "19--26", year = "1981", } @Inproceedings{Gentzsch83a, author = "W. Gentzsch", title = "How to Maintain the Efficiency of Highly Serial Algorithms Involving Recursions on Vector Computers", booktitle = "Proc. Conf. Vector and Parallel Methods in Scientific Computing, Paris", year = "1983", } @Inproceedings{Gentzsch84a, author = "W. Gentzsch", title = "Benchmark Results on Physical Flow Problems", crossref = "Kowalik84a", pages = "211--228", year = "1984", } @Book{Gentzsch84b, author = "W. Gentzsch", title = "Vectorization of Computer Programs with Applications to Computational Fluid Dynamics", booktitle = "Vectorization of Computer Programs with Applications to Computational Fluid Dynamics", publisher = "Heyden \& Son", address = "Philadelphia, PA", year = "1984", } @Article{Gentzsch84c, author = "W. Gentzsch", title = "Numerical Algorithms in Computational Fluid Dynamics on Vector Computers", journal = PC, volume = "1", pages = "19--33", year = "1984", } @Inproceedings{Gentzsch84d, author = "W. Gentzsch and G. Schafer", title = "Solution of Large Linear Systems on Vector Computers", crossref = "Feilmeier84a", pages = "159--166", year = "1984", } @Article{Gentzsch87a, author = "W. Gentzsch", title = "A Fully Vectorizable {SOR} Variant", journal = PC, volume = "4", pages = "349--354", year = "1987", } @Inproceedings{Genz84a, author = "A. Genz and D. Swayne", title = "Parallel Implementation of {ALOD} Methods for Partial Differential Equations", crossref = "Feilmeier84a", pages = "167--172", year = "1984", } @Article{George78a, author = "A. George and W. Poole and R. Voigt", title = "A Variant of Nested Dissection for Solving $n$ by $n$ Grid Problems", journal = SINUM, volume = "15", pages = "662--673", year = "1978", } @Article{George78b, author = "A. George and W. Poole and R. Voigt", title = "Analysis of Dissection Algorithms for Vector Computers", journal = "Comput. Math. Appl.", volume = "4", pages = "287--304", year = "1978", } @Article{George86a, author = "A. George and M. Heath and J. Liu and E. Ng", title = "Solution of Sparse Positive Definite Systems on a Shared Memory Multiprocessor", journal = "Int. J. Par. Prog.", volume = "15", pages = "309--325", year = "1986", } @Article{George86b, author = "A. George and M. Heath and J. Liu", title = "Parallel {Cholesky} Factorization on a Shared Memory Multiprocessor", journal = LAA, volume = "77", pages = "165--187", year = "1986", } @Article{George87b, author = "A. George and M. Heath and E. Ng and J. Liu", title = "Symbolic {Cholesky} Factorization on a Local-Memory Multiprocessor", journal = PC, volume = "5", pages = "85--96", year = "1987", } @Inproceedings{George87c, author = "A. George and J. Liu and E. Ng", title = "Communication Reduction in Parallel Sparse {Cholesky} Factorization on a Hypercube", crossref = "Heath87b", pages = "576--586", year = "1987", } @Article{George88a, author = "A. George and M. Heath and J. Liu and E. Ng", title = "Sparse {Cholesky} Factorization on a Local Memory Multiprocessor", journal = SISSC, volume = "9", pages = "327--340", year = "1988", } @Unpublished{George88b, author = "A. George and J. Liu and E. Ng", title = "Communication Results for Parallel Sparse {Cholesky} Factorization on a Hypercube", note = "Submitted to Parallel Computing", year = "1988", } @Article{George88c, author = "A. George and E. Ng", title = "Some Shared Memory is Desirable in Parallel Sparse Matrix Computations", journal = "SIGNUM Newsletter", volume = "23", number = "2", pages = "9--13", year = "1988", } @Techreport{George88d, author = "A. George and M. Heath and J. Liu and E. Ng", title = "Solution of Sparse Positive Definite Systems on a Hypercube", institution = ORNL, number = "ORNL/TM-10865", month = oct, note = "(Submitted to " # JCAM # ")", year = "1988", } @Techreport{George88e, author = "A. George and E. Ng", title = "Parallel Sparse {Gaussian} Elimination with Partial Pivoting", institution = ORNL, number = "ORNL/TM-10866", note = "(To appear in Annals of Operations Research)", year = "1988", } @Inproceedings{Gerasoulis88a, author = "A. Gerasoulis and N. Missirilis and I. Nelken and R. Peskin", title = "Implementing {Gauss} {Jordan} on a Hypercube Multicomputer", booktitle = "Proc. 3rd Conf. on Hypercube Multiprocessors", year = "1988", } @Article{Gertner87a, author = "I. Gertner and M. Shamash", title = "{VLSI} Architectures for Multidimensional {Fourier} Transform Processing", journal = TOC, volume = "C-36", pages = "1265--1274", year = "1987", } @Article{Ghosh87a, author = "A. Ghosh", title = "Realization of Conjugate Gradient Algorithm on Optical Linear Algebra Processors", journal = "Applied Optics", volume = "26", number = "2", pages = "611--613", year = "1987", } @Article{Gietl87a, author = "H. Gietl", title = "The Conjugate Gradient Method with Vectorized Preconditioning on the {Siemens} {XP}-200 Vector Processor", journal = "Supercomputer", volume = "19", pages = "43--51", year = "1987", } @Article{Gilbert58a, author = "E. Gilbert", title = "Gray Codes and Paths on the $n$-Cube", journal = BSTJ, volume = "37", pages = "815--826", year = "1958", } @Techreport{Gilbert82a, author = "E. Gilbert", title = "Algorithm Partitioning Tools for a High-Performance Multiprocessor", institution = LLNL, number = "UCRL-53401", address = "Livermore, CA", month = dec, year = "1982", } @Techreport{Gilbert86a, author = "J. Gilbert and H. Hafsteinsson", title = "A Parallel Algorithm for Finding Fill in a Sparse Symmetric Matrix", institution = DCS # ", Cornell University", number = "TR 86-789", year = "1986", } @Techreport{Gilbert87a, author = "J. Gilbert and E. Zmijewski", title = "A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor", institution = DCS # ", Cornell University", number = "TR 87-803", year = "1987", } @Techreport{Gilbert88a, author = "J. Gilbert", title = "An Efficient Parallel Sparse Partial Pivoting Algorithm", institution = "Dept. of Science and Technology, Chr-Michelson Institute", number = "CMI 88/45052-1", month = aug, year = "1988", } @Article{Gill68a, author = "S. Gill", title = "Parallel Programming", journal = "Comput. J.", volume = "1", pages = "2--10", year = "1968", } @Techreport{Gill88a, author = "D. Gill and E. Tadmor", title = "An {$O({N}^{2})$} Method for Computing the Eigensystem of {$N \times N$} Symmetric Tridiagonal Matrices by the Divide and Conquer Approach", institution = "ICASE, " # NLRC, number = "88-19", address = "Hampton, VA", year = "1988", } @Article{Gilmore68a, author = "P. Gilmore", title = "Structuring of Parallel Algorithms", journal = JACM, volume = "15", pages = "176--192", year = "1968", } @Inproceedings{Gilmore71a, author = "P. Gilmore", title = "Numerical Solution of Partial Differential Equations by Associative Processing", booktitle = "Proc. 1971 FJCC, AFIPS Press, Montvale, NJ", pages = "411--418", year = "1971", } @Techreport{Gilmore71b, author = "P. Gilmore", title = "Parallel Relocation", institution = "Goodyear Aerospace Corporation, Akron, OH", year = "1971", } @Inproceedings{Ginosar85a, author = "R. Ginosar and D. Hill", title = "Design and Implementation of Switching Systems for Parallel Processors", booktitle = "Proc. 1985 " # ICPP, pages = "674--680", year = "1985", } @Inproceedings{Ginsburg82a, author = "M. Ginsburg", title = "Some Observations on Supercomputer Computational Environments", booktitle = "Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "297--301", year = "1982", } @Incollection{Giroux77a, author = "E. Giroux", title = "A Large Mathematical Model Implementation on the {STAR}--100 Computer", crossref = "Kuck77b", pages = "287--298", year = "1977", } @Techreport{Glickfeld85a, author = "B. Glickfeld and R. Overbeek", title = "Quasi-Automatic Parallelization: {A} Simplied Approach to Multiprocessing", institution = ANL, number = "ANL-85-70", address = "Argonne, IL", year = "1985", } @Inproceedings{Gloudeman82a, author = "J. Gloudeman and J. Hodge", title = "The Adaption of {MSC}/{NASTRAN} to a Supercomputer", booktitle = "Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "302--304", year = "1982", } @Article{Gloudeman84a, author = "I. Gloudeman", title = "The Anticipated Impact of Supercomputers on Finite Element Analysis", journal = "Proc. IEEE", volume = "72", pages = "80--84", year = "1984", } @Inproceedings{Gloudeman84b, author = "J. Gloudeman and C. Hennrich and J. Hodge", title = "The Evolution of {MSC}/{NASTRAN} and the Supercomputer for Enhanced Performance", crossref = "Kowalik84a", pages = "393--402", year = "1984", } @Proceedings{Glowinski88a, editor = "R. Glowinski and G. Golub and G. Meurant and J. Periaux", title = "Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations", booktitle = "Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations", publisher = SIAM, address = "Philadelphia, PA", year = "1988", } @Inproceedings{Glowinski88b, author = "R. Glowinski and M. Wheeler", title = "Domain Decomposition and Mixed Finite Element Methods for Elliptic Problems", crossref = "Glowinski88a", pages = "144--172", year = "1988", } @Incollection{Gnoffo82a, author = "P. Gnoffo", title = "A Vectorized, Finite-Volume, Adaptive-Grid Algorithm for {Navier}-{Stokes} Calculations", booktitle = "Numerical Grid Generation", editor = "J. Thompson", publisher = "Elsevier Science Publishing Corp.", year = "1982", } @Article{Gohberg87a, author = "I. Gohberg and T. Kailath and I. Koltracht and P. Lancaster", title = "Linear Complexity Parallel Algorithms for Linear Systems of Equations with Recursive Structure", journal = LAA, volume = "88", pages = "271--316", year = "1987", } @Inproceedings{Goke73a, author = "R. Goke and G. Lipovski", title = "Banyan Networks for Partitioning on Multiprocessor Systems", booktitle = "Proc. 1st Ann. Symp. Computer Arch.", pages = "21--30", year = "1973", } @Article{Goldmann88a, author = "M. Goldmann", title = "Vectorization of the Multiple Shooting Method for the Nonlinear Boundary Value Problem in Ordinary Differential Equations", journal = PC, volume = "7", pages = "97--110", year = "1988", } @Inproceedings{Golub83a, author = "G. Golub and D. Mayers", title = "The Use of Preconditioning Over Irregular Regions", booktitle = "Proc. 6th Int. Conf. Computing Methods in Science and Engineering, Versailles, France", year = "1983", } @Techreport{Golub86a, author = "G. Golub and R. Plemmons and A. Sameh", title = "Parallel Block Schemes for Large Scale Least Squares Computations", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "574", month = apr, year = "1986", } @Book{Golub89a, author = "G. Golub and C. {Van Loan}", title = "Matrix Computations", publisher = "The Johns Hopkins University Press", address = "Baltimore", note = "(in press)", year = "1989", } @Article{Gonzalez77a, author = "M. Gonzalez", title = "Deterministic Processor Scheduling", journal = ACMCS, volume = "9", pages = "173--204", year = "1977", } @Phdthesis{Gonzalez86a, author = "R. Gonzalez", title = "Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines", school = "Rice University", year = "1986", } @Article{Gonzalez87a, author = "R. Gonzalez and M. Wheeler", title = "Domain Decomposition for Elliptic Partial Differential Equations with {Neumann} Boundary Conditions", journal = PC, volume = "5", pages = "257--263", year = "1987", } @Techreport{Goodyear74a, author = "{Goodyear Aerospace Corp.}", title = "Application of {STARAN} to Fast {Fourier} Transforms", institution = "Goodyear Aerospace Corp.", number = "GER-16109", month = may, year = "1974", } @Article{Gostelow80a, author = "K. Gostelow and R. Thomas", title = "Performance of a Simulated Dataflow Computer", journal = TOC, volume = "C-29", pages = "905--919", year = "1980", } @Article{Gottlieb82a, author = "A. Gottlieb and J. Schwartz", title = "Networks and Algorithms for Very-Large-Scale Parallel Computation", journal = "Computer", volume = "15", number = "1", pages = "27--36", year = "1982", } @Article{Gottlieb83a, author = "A. Gottlieb and R. Grishman and C. Kruskal and K. McAuliffe and L. Rudolph and M. Snir", title = "The {NYU} {Ultracomputer} --- {Designing} an {MIMD} Shared Memory Parallel Computer", journal = TOC, volume = "C-32", pages = "175--189", year = "1983", } @Article{Gottlieb83b, author = "A. Gottlieb and B. Lubachevsky and L. Rudolph", title = "Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors", journal = "ACM Trans. Program. Lang. Syst.", volume = "5", pages = "164--189", year = "1983", } @Inproceedings{Gottlieb84a, author = "A. Gottlieb", title = "Avoiding Serial Bottlenecks in Ultraparallel {MIMD} Computers", booktitle = "Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages = "354--359", year = "1984", } @Incollection{Gottlieb84b, author = "D. Gottlieb and M. Hussaini and S. Orszag", title = "Theory and Applications of Spectral Methods", crossref = "Voigt84a", pages = "1--54", year = "1984", } @Techreport{Gottlieb88a, author = "D. Gottlieb and R. Hirsh", title = "Parallel Pseudospectral Domain Decomposition Techniques", institution = "ICASE, " # NLRC, number = "88-15", address = "Hampton, VA", year = "1988", } @Incollection{Goudreau83a, author = "G. Goudreau and R. Bailey and J. Hallquist and R. Murray and S. Sackett", title = "Efficient Large-Scale Finite Element Computations in a {Cray} Environment", crossref = "Noor83a", pages = "141--154", year = "1983", } @Inproceedings{Gragg87a, author = "W. Gragg and L. Reichel", title = "A Divide and Conquer Algorithm for the Unitary Eigenproblem", crossref = "Heath87b", pages = "639--650", year = "1987", } @Article{Graham69a, author = "R. Graham", title = "Bounds on Multiprocessing Timing Anomalies", journal = SIAPMA, volume = "17", pages = "416--429", year = "1969", } @Phdthesis{Graham76a, author = "M. Graham", title = "An Array Computer for the Class of Problems Typified by the General Circulation Model of the Atmosphere", school = "University of Illinois at Urbana-Champaign", address = DCS, year = "1976", } @Article{Graham79a, author = "R. Graham and E. Lawler and J. Lenstra and A. Rinnooy Kan", title = "Optimization and Approximation in Deterministic Sequencing and Scheduling: {A} Survey", journal = "Ann. Discrete Math.", volume = "5", pages = "169-", year = "1979", } @Article{Graves73a, author = "R. Graves", title = "Partial Implicitization", journal = "J. Comp. Phys.", volume = "13", pages = "439--444", year = "1973", } @Article{Grcar81a, author = "J. Grcar and A. Sameh", title = "On Certain Parallel {Toeplitz} Linear System Solvers", journal = SISSC, volume = "2", pages = "238--256", year = "1981", } @Techreport{Greenbaum77a, author = "A. Greenbaum and G. Rodrigue", title = "The Incomplete {Choleski} Conjugate Gradient Method for the {STAR} (5 point Operator)", institution = LLNL, year = "1977", } @Techreport{Greenbaum86a, author = "A. Greenbaum", title = "Synchronization Costs on Multiprocessors", institution = "New York University", type = "Ultracomputer Note", number = "98", month = apr, year = "1986", } @Techreport{Greenbaum86b, author = "A. Greenbaum", title = "Solving Sparse Triangular Linear Systems Using {Fortran} with Parallel Extensions on the {NYU} {Ultracomputer} Prototype", institution = "New York University", type = "Ultracomputer Note", number = "99", month = apr, year = "1986", } @Article{Greenbaum86c, author = "A. Greenbaum", title = "A Multigrid Method for Multiprocessors", journal = AMC, volume = "19", number = "1-4", note = "(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", pages = "75--88", month = jul, year = "1986", } @Article{Greenberg82a, author = "A. Greenberg and R. Ladner and M. Paterson and Z. Galil", title = "Efficient Parallel Algorithms for Linear Recurrence Computation", journal = "Info. Proc. Letters", volume = "15", pages = "31--35", year = "1982", } @Article{Greenspan88a, author = "D. Greenspan", title = "Particle Modeling of Cavity Flow on a Vector Computer", journal = CMAME, volume = "66", pages = "291--300", year = "1988", } @Techreport{Griffin85a, author = "J. Griffin and H. Wasserman", title = "Parallel Debugging: {A} Preliminary Proposal", institution = LANL, number = "LA-UR-85-3967", year = "1985", } @Techreport{Grimes87a, author = "R. Grimes and H. Simon", title = "Dynamic Analysis with the {Lanczos} Algorithm on the {SCS}-40", institution = BCS, number = "ETA-TR-43", month = jan, year = "1987", } @Techreport{Grimes87b, author = "R. Grimes and H. Simon", title = "Solution of Large Dense Symmetric Generalized Eigenvalue Problems using Secondary Storage", institution = BCS, number = "ETA-TR-53", month = may, year = "1987", } @Article{Grimes88a, author = "R. Grimes", title = "Solving Systems of Large Dense Linear Equations", journal = "J. Supercomputing", volume = "1", pages = "291--300", year = "1988", } @Techreport{Grit83a, author = "D. Grit and J. McGraw", title = "Programming Divide and Conquer on a Multiprocessor", institution = LLNL, number = "UCRL-88710", year = "1983", } @Techreport{Gropp86a, author = "W. Gropp", title = "Dynamic Grid Manipulation for {PDE's} on Hypercube Parallel Processors", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-458", month = mar, year = "1986", } @Article{Gropp87a, author = "W. Gropp", title = "Solving {PDEs} on Loosely-Coupled Parallel Processors", journal = PC, volume = "5", pages = "165--174", year = "1987", } @Techreport{Gropp87b, author = "W. Gropp and E. Smith", title = "Computational Fluid Dynamics on Parallel Processors", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-570", year = "1987", } @Techreport{Gropp88a, author = "W. Gropp and I. Ipsen", title = "Recursive Mesh Refinement on Hypercubes", institution = DCS # ", Yale University", number = "RR-616", year = "1988", } @Article{Gropp88b, author = "W. Gropp and D. Keyes", title = "Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations", journal = SISSC, volume = "9", pages = "312--327", year = "1988", } @Article{Gropp88c, author = "W. Gropp", title = "Local Uniform Mesh Refinement on Loosely-Coupled Parallel Processors", journal = "I. J. Comp. Math. Appl.", volume = "15", pages = "375--389", year = "1988", } @Inproceedings{Grosch78a, author = "C. Grosch", title = "Poisson Solvers on a Large Array Computer", booktitle = "Proc. 1978 LASL Workshop on Vector and Parallel Processors", pages = "98--132", year = "1978", } @Techreport{Grosch79a, author = "C. Grosch", title = "Performance Analysis of Tridiagonal Equation Solvers on Array Computers", institution = "Department of Mathematical and Computing Sciences, Old Dominion University", number = "TR 79-4", address = "Norfolk, VA", year = "1979", } @Inproceedings{Grosch79b, author = "C. Grosch", title = "Performance Analysis of {Poisson} Solvers on Array Computers", crossref = "Jesshope79b", pages = "147--181", year = "1979", } @Unpublished{Grosch80a, author = "C. Grosch", title = "The Effect of the Data Transfer Pattern of an Array Computer on the Efficiency of Some Algorithms for the Tridiagonal and {Poisson} Problems", note = "Presented at the Conference on Array Architectures for Computing in the 80's and 90's", address = "Hampton, VA", year = "1980", } @Article{Grosch87a, author = "C. Grosch", title = "Adapting a {Navier}-{Stokes} Code to the {ICL}--{DAP}", journal = SISSC, volume = "8", pages = "s96-s117", year = "1987", } @Inproceedings{Grunwald87a, author = "D. Grunwald and D. Reed", title = "Benchmarking Hypercube Hardware and Software", crossref = "Heath87b", pages = "169--177", year = "1987", } @Article{Guililand81a, author = "R. Guililand", title = "Solution of the Shallow Water Equations on the Sphere", journal = "J. Comp. Phys.", volume = "43", pages = "79--94", year = "1981", } @Techreport{Gupta85a, author = "A. Gupta and B. Mossberg and G. Pope and K. Sepehrnoori", title = "Application of Vector Processors to Chemical Enhanced Oil Recovery Simulation", institution = "Center for Enhanced Oil \& Gas Recovery Research, University of Texas at Austin", number = "85-5", year = "1985", } @Article{Gupta86a, author = "D. Gupta and G. Pope and K. Sepehrnoori", title = "Application of Vector Processors to Chemical-Enhanced Oil Recovery Simulation", journal = CANM, volume = "2", pages = "297--303", year = "1986", } @Inproceedings{Gurd82a, author = "J. Gurd and I. Watson", title = "Preliminary Evaluation of a Prototype Dataflow Computer", booktitle = "Proc. IFIP World Computer Congress", publisher = "North-Holland", pages = "545--551", year = "1982", } @Article{Gurd85a, author = "J. Gurd and C. Kirkham and I. Watson", title = "The {Manchester} Prototype Dataflow Computer", journal = CACM, volume = "28", pages = "34--52", year = "1985", } @Article{Gustafson86a, author = "J. Gustafson", title = "Subdivision of {PDE's} on {FPS} Scientific Computers", journal = CANM, volume = "2", pages = "305--310", year = "1986", } @Inproceedings{Gustafson86b, author = "J. Gustafson and S. Hawkinson and K. Scott", title = "The Architecture of a Homogeneous Vector Supercomputer", booktitle = "Proc. 1986 " # ICPP, pages = "649--652", year = "1986", } @Article{Gustafson88a, author = "J. Gustafson", title = "Reevaluating {Amdahl's} Law", journal = "Comm. ACM.", volume = "31", pages = "532--533", year = "1988", } @Article{Gustafson88b, author = "J. Gustafson and G. Montry and R. Benner", title = "Development of Parallel Methods for a 1024-Processor Hypercube", journal = SISSC, volume = "9", pages = "609--638", year = "1988", } @Article{Hack86a, author = "J. Hack", title = "Peak vs. Sustained Performance in Highly Concurrent Vector Machines", journal = "Computer", volume = "19", number = "9", pages = "11--19", year = "1986", } @Article{Hackbusch78a, author = "W. Hackbusch", title = "On the Multigrid Method Applied to Difference Equations", journal = "Computing", volume = "20", pages = "291--306", year = "1978", } @Book{Hackbusch82a, editor = "W. Hackbusch and U. Trottenberg", title = "Multigrid Methods", booktitle = "Multigrid Methods", publisher = "Springer-Verlag", address = "Berlin", year = "1982", } @Inproceedings{Hafez78a, author = "M. Hafez and E. Murman", title = "Artificial Compressibility Methods for Numerical Solution of Transonic Full Potential Equation", booktitle = "AIAA 11th Fluid and Plasma Dynamics Conference, Seattle, WA", year = "1978", } @Techreport{Hafez79a, author = "M. Hafez and J. South", title = "Vectorization of Relaxation Methods for Solving Transonic Full Potential Equations", institution = "Flow Research, Inc.", type = "{Flow} {Research} Report", address = "Kent, WA", year = "1979", } @Techreport{Hafez83a, author = "M. Hafez and D. Lovell", title = "Improved Relaxation Schemes for Transonic Potential Calculations", institution = "AIAA", type = "Paper", number = "83-0372", year = "1983", } @Techreport{Hailpern82a, author = "B. Hailpern", title = "Concurrent Processing", institution = "IBM", number = "RC 9582 (42314)", address = "San Jose, CA", month = sep, year = "1982", } @Inproceedings{Halada80a, author = "L. Halada", title = "A Parallel Algorithm for Solving Band Systems of Linear Equations", booktitle = "Proc. 1980 " # ICPP, pages = "159--160", year = "1980", } @Inproceedings{Halada81a, author = "L. Halada", title = "A Parallel Algorithm for Solving Band Systems and Matrix Inversion", booktitle = "CONPAR 81, Conf. Proc., Lecture Notes in Computer Science III", editor = "W. {H\"andler}", publisher = "Springer-Verlag", pages = "433--440", year = "1981", } @Article{Halcomb86a, author = "L. Halcomb and D. Diestler", title = "Integration of a Large Set of Coupled Differential Equations on the {Cyber} 205 Vector Processor", journal = CPC, volume = "39", pages = "27--36", year = "1986", } @Article{Halin80a, author = "H. Halin and R. Buhrer and W. Halg and H. Benz and B. Bron and H. Brundiers and A. Isaccson and M. Tadian", title = "The {ETHM} Multiprocessor Project: {Parallel} Simulation of Continuous System", journal = "Simulation", volume = "35", pages = "109--123", year = "1980", } @Article{Han88a, author = "S-P. Han and G. Lou", title = "A Parallel Algorithm for a Class of Convex Programs", journal = "SIAM J. Control Optim.", volume = "26", pages = "345--355", year = "1988", } @Incollection{Handler76a, author = "W. {H\"andler} and E. Hofmann and H. Schneider", title = "A General Purpose Array with a Broad Spectrum of Applications", booktitle = "Informatik-Fachbrichte", publisher = "Springer-Verlag", address = "Berlin-Heidelberg", year = "1976", } @Inproceedings{Handler85a, author = "W. {H\"andler} and E. Maehle and K. Wirl", title = "{DIRMU} Multiprocessor Configurations", booktitle = "Proc. 1985 " # ICPP, pages = "652--656", year = "1985", } @Inproceedings{Hankey82a, author = "W. Hankey and J. Shang", title = "Vector Processors and {CFD}", crossref = "Cray82a", pages = "49--66", year = "1982", } @Inproceedings{Happ78a, author = "H. Happ and C. Potte and K. Wirgan", title = "Parallel Processing for Large Scale Transient Stability", booktitle = "Proc. IEEE Can. Conf. Comm. Power", pages = "204--207", year = "1978", } @Incollection{Harding84a, author = "A. Harding and J. Carling", title = "The Three-Dimensional Solution of the Equations of Flow and Heat Transfer in Glass-Melting Tank Furnaces: {Adapting} to the {DAP}", crossref = "Paddon84a", pages = "115--133", year = "1984", } @Article{Harms88a, author = "U. Harms and H. Lutterman", title = "Experiences in Benchmarking the Three Supercomputers {CRAY}-1{M}, {CRAY}-{X}/{MP}, {Fujitsu} {VP}-200 Compared with the {CYBER} 76", journal = PC, volume = "6", pages = "373--382", year = "1988", } @Article{Harper87a, author = "D. Harper and J. Jump", title = "Vector Access Performance in Parallel Memories Using A Skewed Storage Scheme", journal = TOC, volume = "C-36", pages = "1440--1449", year = "1987", } @Techreport{Harrar88a, author = "D. Harrar and J. Ortega", title = "Solution of Three-Dimensional Generalized {Poisson} Equations on Vector Computers", institution = "The University of Virginia", number = "RM-88-17", month = oct, year = "1988", } @Article{Hart86a, author = "L. Hart and S. McCormick and A. O'Gallagher and J. Thomas", title = "The {Fast} {Adaptive} {Composite}-Grid Method ({FAC}): {Algorithms} for Advanced Computers", journal = AMC, volume = "19", number = "1-4", pages = "103--126", note = "(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", month = jul, year = "1986", } @Inproceedings{Hart88a, author = "L. Hart", title = "Asynchronous Adaptive Methods on Parallel Computers", crossref = "McCormick88b", year = "1988", } @Incollection{Hatzopoulos82a, author = "M. Hatzopoulos", title = "Parallel Linear System Solvers for Tridiagonal Matrices", crossref = "Evans82a", pages = "389--394", year = "1982", } @Article{Hatzopoulos83a, author = "M. Hatzopoulos", title = "A Symmetric Parallel Linear System Solver", journal = IJCM, volume = "13", pages = "133--141", year = "1983", } @Article{Hatzopoulos85a, author = "M. Hatzopoulos and N. Missirlis", title = "Advantages for Solving Linear Systems in an Asynchronous Environment", journal = JCAM, volume = "12/13", pages = "331--340", year = "1985", } @Article{Hatzopoulos88a, author = "M. Hatzopoulos and D. Evans", title = "Comments on the Paper ``{A} Short Proof of the Existence of the {W}-{Z} Factorization''", journal = PC, volume = "6", pages = "259", year = "1988", } @Techreport{Hay85a, author = "R. Hay and I. Gladwell", title = "Solving Almost Block Diagonal Linear Equations on the {CDC} {Cyber} 205", institution = "University of Manchester", type = "Numerical Analysis Report", number = "98", month = jan, year = "1985", } @Mastersthesis{Hayes74a, author = "L. Hayes", title = "Comparative Analysis of Iterative Techniques for Solving {Laplace's} Equation on the Unit Square on a Parallel Processor", school = "University of Texas at Austin", address = "Department of Mathematics", year = "1974", } @Inproceedings{Hayes84a, author = "L. Hayes", title = "Alternating {Direction} Method on Vector Processors", booktitle = "NASA/NSF Workshop on Parallel Computation in Heat Transfer and Fluid Flow, University of Maryland", month = nov, year = "1984", } @Techreport{Hayes84b, author = "L. Hayes and P. Devloo", title = "An Overlapping Block Iterative Scheme for Finite Element Methods", institution = "Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin", year = "1984", } @Inproceedings{Hayes85a, author = "L. Hayes", title = "A Vectorized Matrix Vector Multiply and Overlapping Block Iterative Method", crossref = "Numrich85a", pages = "91--100", year = "1985", } @Inproceedings{Hayes86a, author = "J. Hayes and T. Mudge and Q. Stout and S. Colley and J. Palmer", title = "Architecture of a Hypercube Supercomputer", booktitle = "Proc. 1986 " # ICPP, pages = "653--660", year = "1986", } @Article{Hayes86b, author = "L. Hayes and P. Devloo", title = "A Vectorized Version of a Sparse Matrix-Vector Multiply", journal = "Int. J. Num. Met. Eng.", volume = "23", pages = "1043--56", year = "1986", } @Article{Haynes82a, author = "L. Haynes and R. Lau and D. Siewiorek and D. Mizell", title = "A Survey of Highly Parallel Computing", journal = "Computer", volume = "15", number = "1", pages = "9--24", year = "1982", } @Article{Head-Gordon86a, author = "M. Head-Gordon and P. Piela", title = "Parallel Algorithms for Solving Linear Equations using {Givens} Transformations", journal = IJCM, volume = "12A", pages = "987--990", year = "1986", } @Techreport{Heath85a, author = "M. Heath", title = "Parallel {Cholesky} Factorization in Message-Passing Multiprocessor Environments", institution = ORNL, number = "ORNL-6150", month = may, year = "1985", } @Proceedings{Heath86a, editor = "M. Heath", title = "Hypercube Multiprocessors, 1986", booktitle = "Hypercube Multiprocessors, 1986", publisher = SIAM, address = "Philadelphia, PA", year = "1986", } @Article{Heath86b, author = "M. Heath and D. Sorensen", title = "A Pipelined {Givens} Method for Computing the {QR} Factorization of a Sparse Matrix", journal = LAA, volume = "77", pages = "189--203", year = "1986", } @Inproceedings{Heath87a, author = "M. Heath", title = "Hypercube Applications at {Oak} {Ridge} {National} {Laboratory}", crossref = "Heath87b", pages = "395--417", year = "1987", } @Proceedings{Heath87b, editor = "M. Heath", title = "Hypercube Multiprocessors, 1987", booktitle = "Hypercube Multiprocessors, 1987", publisher = SIAM, address = "Philadelphia", year = "1987", } @Article{Heath88a, author = "M. Heath and C. Romine", title = "Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors", journal = SISSC, volume = "9", number = "3", month = may, pages = "558--588", year = "1988", } @Article{Heath88b, author = "L. Heath and A. Rosenberg and B. Smith", title = "The Physical Mapping Problem for Parallel Architectures", journal = JACM, volume = "35", pages = "603--634", year = "1988", } @Article{Heller74a, author = "D. Heller", title = "A Determinant Theorem with Applications to Parallel Algorithms", journal = SINUM, volume = "11", pages = "559--568", year = "1974", } @Article{Heller76a, author = "D. Heller", title = "Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems", journal = SINUM, volume = "13", pages = "484--496", year = "1976", } @Article{Heller76b, author = "D. Heller and D. Stevenson and J. Traub", title = "Accelerated Iterative Methods for the Solution of Tridiagonal Linear Systems on Parallel Computers", journal = JACM, volume = "23", pages = "636--654", year = "1976", } @Article{Heller78a, author = "D. Heller", title = "A Survey of Parallel Algorithms in Numerical Linear Algebra", journal = SIREV, volume = "20", pages = "740--777", year = "1978", } @Inproceedings{Heller82a, author = "D. Heller and I. Ipsen", title = "Systolic Network for Orthogonal Equivalence Transformations and Their Application", booktitle = "Proc. Conference on Advanced Research in {VLSI}", publisher = "MIT Press", address = "Cambridge", pages = "113--122", year = "1982", } @Article{Heller83a, author = "D. Heller and I. Ipsen", title = "Systolic Networks for Orthogonal Decompositions", journal = SISSC, volume = "4", pages = "261--269", year = "1983", } @Article{Hellier82a, author = "R. Hellier", title = "{DAP} Implementation of the {WZ} Algorithm", journal = CPC, volume = "26", pages = "321--323", year = "1982", } @Article{Hemker83a, author = "P. Hemker and R. Kettler and P. Wesseling and P. de Zeeuw", title = "Multigrid Methods: {Development} of Fast Solvers", journal = AMC, volume = "13", number = "3-4", pages = "311--326", 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", } @Article{Hemker84a, author = "P. Hemker", title = "Performance of Multigrid Software on Vector Machines", journal = "Supercomputer", year = "1984", } @Incollection{Hemker84b, author = "P. Hemker and P. Wesseling and P. de Zeeuw", title = "A Portable Vector Code for Autonomous Multigrid Modules", booktitle = "PDE Software: Modules, Interfaces and Systems", editor = "B. Engquist and T. Smedsaas", publisher = "North-Holland", address = "Amsterdam", pages = "29--40", year = "1984", } @Techreport{Hempel88a, author = "R. Hempel", title = "The {Suprenum} Communications Subroutine Library for Grid-Oriented Problems", institution = ANL, number = "ANL-87-23", year = "1988", } @Inproceedings{Hempel88b, author = "R. Hempel", title = "Parallel Multigrid Algorithms for the Biharmonic and the {Stokes} Equations, Implementation and Performance", crossref = "McCormick88b", year = "1988", } @Incollection{Hendry84a, author = "J. Hendry and L. Delves", title = "{GEM} Calculations on the {DAP}", crossref = "Paddon84a", pages = "185--194", year = "1984", } @Inproceedings{Henkel88a, author = "C. Henkel and M. Heath and R. Plemmons", title = "Cholesky Downdating on a Hypercube", booktitle = "Proc. Third Conf. Hypercube Concurrent Comput. Appl.", editor = "G. Fox", publisher = "Association for Computing Machinery", address = "New York", pages = "1592--1598", year = "1988", } @Article{Hertzberger81a, author = "L. Hertzberger and D. Gosman and G. Kieft and G. Por and M. Schoorel and L. Wiggers", title = "{FAMP} System", journal = CPC, volume = "22", pages = "253--260", year = "1981", } @Inproceedings{Hibbard80a, author = "P. Hibbard and N. Ostlund", title = "Numerical Computation on {Cm*}", booktitle = "Proc. 1980 " # ICPP, pages = "135--136", year = "1980", } @Techreport{Higbie78a, author = "L. Higbie", title = "Speeding Up {FORTRAN} ({CFT}) Programs on the {CRAY}--1", institution = "CRAY Research Inc.", type = "Pub.", number = "2240207", year = "1978", } @Techreport{Higham88a, author = "N. Higham and R. Schreiber", title = "Fast Polar Decomposition of an Arbitrary Matrix", institution = DCS # ", Cornell University", type = "Computer Science Tech. Report", number = "88-942", note = "(To appear in SIAM J. Sci. Statist. Comput.)", year = "1988", } @Techreport{Higham89a, author = "N. Higham", title = "Exploiting Fast Matrix Multiplication within the Level 3 {BLAS}", institution = DCS # ", Cornell University", type = "Computer Science Tech. Report", number = "89-984", year = "1989", } @Book{Hillis85a, author = "W. Hillis", title = "The Connection Machine", booktitle = "The Connection Machine", publisher = "MIT Press", address = "New Haven, CT", year = "1985", } @Inproceedings{Hintz72a, author = "R. Hintz and D. Tote", title = "Control {Data} {STAR}--100 Processor Design", booktitle = "Proc. COMPCON 72, IEEE Comp. Soc. Conf.", pages = "1--4", year = "1972", } @Inproceedings{Hiraki84a, author = "K. Hiraki and T. Shimada and K. Nishida", title = "A Hardware Design of the {SIGMA}--1, A Data Flow Computer for Scientific Computations", booktitle = "Proc. 1984 " # ICPP, pages = "524--531", year = "1984", } @Article{Hiromoto84a, author = "R. Hiromoto", title = "Experiences with the {Denelcor} {HEP}", journal = PC, volume = "1", pages = "197--206", year = "1984", } @Techreport{Hiromoto85a, author = "R. Hiromoto", title = "Parallel Processing a Plasma Simulation Problem Using the Particle-in-Cell Method", institution = LANL, number = "LA-UR-85-2393", year = "1985", } @Inproceedings{Ho86a, author = "C.-T. Ho and L. Johnsson", title = "Distributed Routing Algorithm for Broadcasting and Personalized Communication in Hypercubes", booktitle = "Proc. 1986 " # ICPP, pages = "640--648", year = "1986", } @Inproceedings{Ho87a, author = "C.-T. Ho and L. Johnsson", title = "Algorithms for Matrix Transposition on {Boolean} $n$-Cube Configured Ensemble Architectures", booktitle = "Proc. 1987 " # ICPP, pages = "621--629", year = "1987", } @Inproceedings{Ho87b, author = "C.-T. Ho and L. Johnsson", title = "On the Embedding of Arbitrary Meshes in {Boolean} Cubes with Expansion Two Dilation Two", booktitle = "Proc. 1987 " # ICPP, pages = "188--191", year = "1987", } @Book{Hobbs70a, author = "L. Hobbs and D. Theis and J. Trimble and H. Titus and D. Highberg", title = "Parallel Processor Systems: {Technologies} and Applications", booktitle = "Parallel Processor Systems: Technologies and Applications", publisher = "Spartan Books", year = "1970", } @Article{Hockney65a, author = "R. Hockney", title = "A Fast Direct Solution of {Poisson's} Equation Using {Fourier} Analysis", journal = JACM, volume = "12", pages = "95--113", year = "1965", } @Inproceedings{Hockney77a, author = "R. Hockney", title = "Super-Computer Architecture", booktitle = "Proc. Infotech State of the Art Conf. on Future Systems", year = "1977", } @Article{Hockney79a, author = "R. Hockney", title = "The Large Parallel Computer and University Research", journal = "Cont. Phys.", volume = "20", pages = "149--185", year = "1979", } @Book{Hockney81a, author = "R. Hockney and C. Jesshope", title = "Parallel Computers: {Architecture}, Programming and Algorithms", booktitle = "Parallel Computers: Architecture, Programming and Algorithms", publisher = "Adam Hilger, Ltd.", address = "Bristol, United Kingdom", year = "1981", } @Inproceedings{Hockney82a, author = "R. Hockney", title = "Optimizing the {FACR} $(l\/)$ {Poisson} Solver on Parallel Computers", booktitle = "Proc. 1982 " # ICPP, pages = "62--71", year = "1982", } @Unpublished{Hockney82b, author = "R. Hockney", title = "Poisson Solving on Parallel Computers", note = "Presented at the IBM Symposium on Vector Computers and Scientific Computing, Rome", year = "1982", } @Article{Hockney82c, author = "R. Hockney", title = "Characterization of Parallel Computers and Algorithms", journal = CPC, volume = "26", pages = "285--291", year = "1982", } @Inproceedings{Hockney83a, author = "R. Hockney", title = "Characterization of Parallel Computers", booktitle = "Proceedings of World Congress on System Simulation and Scientific Computation, International Association for Mathematics and Computers in Simulation, vol. 1", pages = "269--271", year = "1983", } @Article{Hockney83b, author = "R. Hockney", title = "Characterizing Computers and Optimizing the {FACR} $(l\/)$ {Poisson} Solver on Parallel Unicomputers", journal = TOC, volume = "C-32", pages = "933--941", year = "1983", } @Inproceedings{Hockney84a, author = "R. Hockney", title = "Performance of Parallel Computers", crossref = "Kowalik84a", pages = "159--176", year = "1984", } @Incollection{Hockney84b, author = "R. Hockney", title = "Optimizing the {FACR} $(l\/)$ {Poisson}-Solver on Parallel Computers", crossref = "Paddon84a", pages = "45--65", year = "1984", } @Incollection{Hockney84c, author = "R. Hockney", title = "The ${n}_{1/2}$ Method of Algorithm Analysis", booktitle = "PDE Software: Modules, Interfaces and Systems", editor = "B. Engquist and T. Smedsaas", publisher = "Elsevier", pages = "429--444", year = "1984", } @Inproceedings{Hockney84d, author = "R. Hockney and D. Snelling", title = "Characterizing {MIMD} Computers, e.g., the {Denelcor} {HEP}", crossref = "Feilmeier84a", pages = "521--526", year = "1984", } @Article{Hockney85a, author = "R. Hockney", title = "{MIMD} Computing in the {USA} --- 1984", journal = PC, volume = "2", pages = "119--136", year = "1985", } @Article{Hockney85b, author = "R. Hockney", title = "(${r}_{\infty}, {n}_{1/2}, {s}_{1/2}$) Measurements on the 2-{CPU} {CRAY} {X}-{MP}", journal = PC, volume = "2", pages = "1--14", year = "1985", } @Incollection{Hockney85c, author = "R. Hockney", title = "Performance Characterization of the {HEP}", crossref = "Kowalik85a", pages = "59--90", year = "1985", } @Article{Hockney87a, author = "R. Hockney", title = "Parametrization of Computer Performance", journal = PC, volume = "5", pages = "97--104", year = "1987", } @Article{Hoheisel84a, author = "C. Hoheisel and M. Schoen and R. Vogelsang", title = "Vectorized Computation of Correlation Functions from Phase Space Trajectories Generated by Molecular Dynamic Calculations", journal = CPC, volume = "34", pages = "9--14", year = "1984", } @Inproceedings{Holland59a, author = "J. Holland", title = "A Universal Computer Capable of Executing an Arbitrary Number of Sub-Programs Simultaneously", booktitle = "Proc. European Joint Comp. Conf.", pages = "108--113", year = "1959", } @Book{Holt78a, author = "R. Holt and G. Graham and E. Lazowska and M. Scott", title = "Structured Concurrent Programming", publisher = "Addison-Wesley", address = "Reading, MA", year = "1978", } @Article{Holter86a, author = "W. Holter", title = "A Vectorized Multigrid Solver for the Three-Dimensional {Poisson} Equation", journal = AMC, volume = "19", number = "1-4", note = "(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", pages = "127--144", month = jul, year = "1986", } @Inproceedings{Holter88a, author = "B. Holter", title = "Vectorized Multigrid Solvers for the Two-Dimensional Diffusion Equation", crossref = "McCormick88b", year = "1988", } @Article{Hoppe86a, author = "H.-C. Hoppe and H. Muhlenbein", title = "Parallel Adaptive Full-Multigrid Methods on Message-Based Multiprocessors", journal = PC, volume = "3", pages = "269--288", year = "1986", } @Book{Hord82a, author = "R. Hord", title = "The {Illiac} {IV}: {The} First Supercomputer", booktitle = "The Illiac IV: The First Supercomputer", publisher = "Computer Science Press", year = "1982", } @Inproceedings{Horiguchi84a, author = "S. Horiguchi and Y. Kawazoe and H. Nara", title = "A Parallel Algorithm for the Integration of Ordinary Differential Equations", booktitle = "Proc. 1984 " # ICPP, pages = "465--469", year = "1984", } @Techreport{Horowitz86a, author = "E. Horowitz", title = "Particle Codes and the {Cray}--2", institution = LLNL, number = "UCRL-95055", year = "1986", } @Article{Horowitz87a, author = "E. Horowitz", title = "Vectorizing the Interpolation Routines of Particle-in-Cell Codes", journal = "J. Comp. Phys.", note = "To appear", year = "1987", } @Article{Hoshino83a, author = "T. Hoshino and T. Kawai and T. Shirakawa and J. Higashino and A. Yamaoka and H. Ito and T. Sato and K. Sawada", title = "{PACS}: {A} Parallel Microprocessor Array for Scientific Calculations", journal = "ACM Trans. on Comp. Sys.", volume = "1", pages = "195--221", year = "1983", } @Inproceedings{Hoshino83b, author = "T. Hoshino and T. Shirakawa and T. Kamimura and T. Kageyama and K. Takenouochi and H. Abe and S. Sekiguchi and Y. Oyanagi and K. Toshio", title = "Highly Parallel Procesor Array ``{PAX}'' for Wide Scientific Applications", booktitle = "Proc. 1983 " # ICPP, pages = "95--105", year = "1983", } @Article{Hoshino84a, author = "T. Hoshino and S. Majima and K. Takenouchi and Y. Oyanagi", title = "Monte {Carlo} Simulation of a Spin Model on the Parallel Computer {PAX}", journal = CPC, volume = "34", pages = "31--38", year = "1984", } @Article{Hoshino84b, author = "T. Hoshino and K. Takenouchi", title = "Processing of the Molecular Dynamic Model by the Parallel Computer {PAX}", journal = CPC, volume = "31", pages = "287--296", year = "1984", } @Inproceedings{Hoshino85a, author = "T. Hoshino and T. Kamimura and T. Iida and T. Shirakawa", title = "Parallelized {ADI} Scheme Using {GECR} ({Gauss}-{Elimination}-{Cyclic} {Reduction}) Method and Implementation of {Navier}-{Stokes} Equation on the {PAX} Computer", booktitle = "Proc. 1985 " # ICPP, pages = "426--433", year = "1985", } @Techreport{Hoshino87a, author = "T. Hoshino and R. Hiromoto and S. Sekiguchi and S. Majima", title = "Mapping Schemes of the Particle-In-Cell Method Implemented on the {PAX} Computer", institution = LANL, number = "LA-UR-87-2879", year = "1987", } @Techreport{Hotovy79a, author = "S. Hotovy and L. Dickson", title = "Evaluation of a Vectorizable 2--{D} Transonic Finite Difference Algorithm", institution = "AIAA", type = "Paper", number = "79-0276", year = "1979", } @Article{Housors84a, author = "E. Housors and O. Wing", title = "Pseudo-Conjugate Directions for the Solution of the Nonlinear Unconstrained Optimization Problem on a Parallel Computer", journal = "J. Optimization Theory and Applications", volume = "42", pages = "169--180", year = "1984", } @Incollection{Houstis84a, author = "C. Houstis and E. Houstis and J. Rice", title = "Partitioning and Allocation of {PDE} Computations in Distributed Systems", booktitle = "PDE Software: Modules, Interfaces and Systems", editor = "B. Engquist and T. Smedsaas", publisher = "North-Holland", address = "Amsterdam", pages = "67--87", year = "1984", } @Techreport{Houstis86a, author = "C. Houstis and E. Houstis and J. Rice", title = "Performance Evaluation Models for Distributed Computing", institution = DCS # ", Purdue University", number = "CSD-TR-576", month = jan, year = "1986", } @Article{Houstis87a, author = "C. Houstis and E. Houstis and J. Rice", title = "Partitioning {PDE} Computations: {Methods} and Performance Evaluation", journal = PC, volume = "5", pages = "141--164", year = "1987", } @Inproceedings{Houstis87b, author = "C. Houstis and E. Houstis and J. Rice and M. Samartzis", title = "Benchmarking of Bus Multiprocessor Hardware on Large Scale Scientific Computing", crossref = "Vichnevetsky87a", year = "1987", } @Inproceedings{Houstis87c, author = "E. Houstis and J. Rice and E. Vavalis", title = "Parallelization of a New Class of Cubic Spline Collocation Methods", crossref = "Vichnevetsky87a", pages = "167--174", year = "1987", } @Techreport{Houstis88a, author = "E. Houstis and J. Rice and E. Vavalis", title = "A {Schwartz} Splitting Variant of Cubic Spline Collocation Methods for Elliptic {PDEs}", institution = DCS # ", Purdue University", number = "CSD-TR-745", year = "1988", } @Article{Hu61a, author = "T. Hu", title = "Parallel Sequencing and Assembly Line Problem", journal = OR, volume = "9", pages = "841--848", year = "1961", } @Techreport{Huang74a, author = "H.-M. Huang", title = "A Parallel Algorithm for Symmetric Tridiagonal Eigenvalue Problems", institution = CAC # ", University of Illinois at Urbana-Champaign", number = "109", month = feb, year = "1974", } @Inproceedings{Huang78a, author = "J. Huang and O. Wing", title = "On Minimum Completion Time and Optimal Scheduling of Parallel Triangulation of a Sparse Matrix", booktitle = "IEEE Power Engineering Society Summer Meeting", publisher = "Institute of Electrical and Electronics Engineers, Inc.", address = "Los Angeles", note = "(IEEE Pes Abstract No. A78-567-0)", year = "1978", } @Article{Huang79a, author = "J. Huang and O. Wing", title = "Optimal Parallel Triangulation of a Sparse Matrix", journal = "IEEE Trans. Circuits and Syst.", volume = "CAS-26", pages = "726--732", year = "1979", } @Inproceedings{Huang82a, author = "K. Huang and J. Abraham", title = "Efficient Parallel Algorithms for Processor Arrays", booktitle = "Proc. 1982 " # ICPP, pages = "271--279", year = "1982", } @Inproceedings{Huang84a, author = "K. Huang and J. Abraham", title = "Fault-Tolerant Algorithms and Their Application to Solving {Laplace} Equations", booktitle = "Proc. 1984 " # ICPP, pages = "117--122", year = "1984", } @Incollection{Huff82a, author = "R. Huff and J. Dawson and G. Culler", title = "Plasma Physics on an Array Processor", crossref = "Rodrigue82a", pages = "365--396", year = "1982", } @Article{Hughes87a, author = "T. Hughes and R. Ferencz and J. Hallquist", title = "Large Scale Vectorized Implicit Calculations in Solid Mechanics on a {CRAY}-{X}-{MP}/48 Utilizing {EBE} Preconditioned Conjugate Gradient", journal = CMAME, volume = "61", pages = "215--248", year = "1987", } @Inproceedings{Hughes88a, author = "T. Hughes and R. Ferencz", title = "Fully Vectorized {EBE} Preconditioners for Nonlinear Solid Mechanics: {Applications} to Large-Scale Three-Dimensional Continuum, Shell and Contact/Impact Problems", crossref = "Glowinski88a", pages = "261--280", year = "1988", } @Inproceedings{Hunt79a, author = "D. Hunt", title = "Application Techniques for Parallel Hardware", crossref = "Jesshope79b", pages = "205--219", year = "1979", } @Incollection{Hunt81a, author = "D. Hunt and S. Webb and A. Wilson", title = "Applications of a Parallel Processor to the Solution of Finite Difference Problems", crossref = "Schultz81a", pages = "339--344", year = "1981", } @Inproceedings{Huson86a, author = "C. Huson and T. Macke and J. Davies and M. Wolfe and B. Leasure", title = "The {KAP}/205: {An} Advanced Source-To-Source Vectorizer for the {Cyber} 205 Supercomputer", booktitle = "Proc. 1986 " # ICPP, pages = "827--835", year = "1986", } @Inproceedings{Hwang80a, author = "K. Hwang and Y.-H. Cheng", title = "{VLSI} Computing Structures for Solving Large Scale Linear Systems of Equations", booktitle = "Proc. 1980 " # ICPP, pages = "217--227", year = "1980", } @Article{Hwang81a, author = "K. Hwang and S. Su and L. Ni", title = "Vector Computer Architecture and Processing Techniques", journal = "Advances in Computers", volume = "20", pages = "115--197", year = "1981", } @Article{Hwang82a, author = "K. Hwang", title = "Partitioned Matrix Algorithms for {VLSI} Arithmetic Systems", journal = TOC, volume = "C-31", pages = "1215--1224", year = "1982", } @Book{Hwang84a, author = "K. Hwang", title = "Computer Architecture and Parallel Computing", booktitle = "Computer Architecture and Parallel Computing", publisher = "McGraw Hill", address = "New York, NY", year = "1984", } @Book{Hwang84b, author = "K. Hwang and F. Briggs", title = "Computer Architecture and Parallel Processing", booktitle = "Computer Architecture and Parallel Processing", publisher = "McGraw Hill", address = "New York, NY", year = "1984", } @Article{Hwang85a, author = "K. Hwang", title = "Multiprocessor Supercomputers for Scientific/Engineering Applications", journal = "Computer", volume = "18", number = "6", pages = "57--73", year = "1985", } @Inproceedings{Hwang85b, author = "K. Hwang and Z. Xu", title = "Remps: {A} Reconfigurable Multiprocessor for Scientific Supercomputing", booktitle = "Proc. 1985 " # ICPP, pages = "102--111", year = "1985", } @Book{Hwang86a, editor = "K. Hwang and S. Jacobs and E. Swartzlander", title = "Parallel Processing", booktitle = "Parallel Processing", publisher = "North-Holland", year = "1986", } @Article{Hwang87a, author = "K. Hwang and J. Ghosh", title = "Hypernet: {A} Communication-Efficient Architecture for Constructing Massively Parallel Computers", journal = TOC, volume = "C-36", pages = "1450--1466", year = "1987", } @Techreport{Hyafil74a, author = "L. Hyafil and H. Kung", title = "Parallel Algorithms for Solving Triangular Linear Systems with Small Parallelism", institution = DCS # ", " # CMU, year = "1974", } @Inproceedings{Hyafil75a, author = "L. Hyafil and H. Kung", title = "Bounds on the Speed-ups of Parallel Evaluation of Recurrences", booktitle = "Proc. Second USA --- Japan Comp. Conf.", pages = "178--182", year = "1975", } @Article{Hyafil77a, author = "L. Hyafil and H. Kung", title = "The Complexity of Parallel Evaluation of Linear Recurrences", journal = JACM, volume = "24", pages = "513--521", year = "1977", } @Proceedings{Inouye77a, editor = "M. Inouye", title = "Future Computer Requirements for Computational Aerodynamics, Workshop at {NASA}-Ames, Conf. Publ. No. 2032", booktitle = "Future Computer Requirements for Computational Aerodynamics, Workshop at NASA-Ames, Conf. Publ. No. 2032", year = "1977", } @Techreport{Ipsen84a, author = "I. Ipsen", title = "A Parallel {QR} Method Using Fast {Givens'} Rotations", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-299", year = "1984", } @Inproceedings{Ipsen84b, author = "I. Ipsen", title = "Singular Value Decomposition with Systolic Arrays", booktitle = "Proc. Soc. Photo-Optical Eng., Bellingham, WA", year = "1984", } @Techreport{Ipsen85a, author = "I. Ipsen and Y. Saad", title = "The Impact of Parallel Architectures on the Solution of Eigenvalue Problems", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-444", month = dec, year = "1985", } @Article{Ipsen86a, author = "I. Ipsen and Y. Saad and M. Schultz", title = "Complexity of Dense Linear System Solution on a Multiprocessor Ring", journal = LAA, volume = "77", pages = "205--239", year = "1986", } @Techreport{Ipsen87a, author = "I. Ipsen", title = "Systolic Algorithms for the Parallel Solution of Dense Symmetric Positive-Definite {Toeplitz} Systems", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-539", month = may, year = "1987", } @Techreport{Ipsen87b, author = "I. Ipsen and E. Jessup", title = "Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-548", year = "1987", } @Inproceedings{Ipsen87c, author = "I. Ipsen and E. Jessup", title = "Two Methods for Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube", crossref = "Heath87b", pages = "627--638", year = "1987", } @Inproceedings{Iqbal86a, author = "M. Iqbal and J. Saltz and S. Bokhari", title = "A Comparative Analysis of Static and Dynamic Load Balancing Strategies", booktitle = "Proc. 1986 " # ICPP, pages = "1040--1047", year = "1986", } @Article{Ishiguro82a, author = "M. Ishiguro and Y. Koshi", title = "Vectorization for Solving the Neutron Diffusion Equations --- {Some} Numerical Experiments", journal = "Nuc. Sci. Eng.", volume = "80", pages = "322--328", year = "1982", } @Techreport{Jalby86a, author = "W. Jalby and U. Meier", title = "Optimizing Matrix Operations on a Parallel Multiprocessor with a Memory Hierarchy", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "555", month = feb, year = "1986", } @Techreport{Jalby86b, author = "W. Jalby and U. Meier and A. Sameh", title = "The Behaviour of Conjugate Gradient Based Algorithms on a Multi-Vector Processor with a Memory Hierarchy", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "607", month = nov, year = "1986", } @Article{Jamieson86a, author = "L. Jamieson and P. Mueller and H. Siegel", title = "{FFT} Algorithms for {SIMD} Parallel Processing Systems", journal = JPDC, volume = "3", pages = "48--71", year = "1986", } @Book{Jamieson87a, editor = "L. Jamieson and D. Gannon and R. Douglas", title = "The Characteristics of Parallel Algorithms", booktitle = "The Characteristics of Parallel Algorithms", publisher = "MIT Press", year = "1987", } @Techreport{Jayasimha87a, author = "D. Jayasimha and M. Loui", title = "The Communication Complexity of Parallel Algorithms", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "629", year = "1987", } @Article{Jess82a, author = "J. Jess and H. Kees", title = "A Data Structure for Parallel {L}/{U} Decomposition", journal = TOC, volume = "C-31", pages = "231--239", year = "1982", } @Article{Jesshope77a, author = "C. Jesshope", title = "Evaluation of {Illiac}: {Overlap}, Non-Overlap", journal = "Institute for Advanced Computation Newsletter", volume = "1", pages = "4--5", year = "1977", } @Inproceedings{Jesshope79a, author = "C. Jesshope and J. Craigie", title = "Some Principles of Parallelism in Particle and Mesh Modeling", crossref = "Jesshope79b", pages = "221--236", year = "1979", } @Proceedings{Jesshope79b, editor = "C. Jesshope and R. Hockney", title = "Infotech State of the Art Report: Supercomputers, vol. 1 \& 2", booktitle = "Infotech State of the Art Report: Supercomputers, vol. 1 \& 2", publisher = "Maidenhead: Infotech Int. Ltd.", year = "1979", } @Article{Jesshope80a, author = "C. Jesshope", title = "The Implementation of the Fast Radix 2 Transforms on Array Processors", journal = TOC, volume = "C-29", pages = "20--27", year = "1980", } @Article{Jesshope80b, author = "C. Jesshope", title = "Some Results Concerning Data Routing in Array Processors", journal = TOC, volume = "C-29", pages = "659--662", year = "1980", } @Article{Jianping87a, author = "S. Jianping and K. Lishan", title = "An Asynchonous Parallel Mixed Algorithm for Linear and Nonlinear Equations", journal = PC, volume = "5", pages = "313--321", year = "1987", } @Inproceedings{Johnson81a, author = "O. Johnson", title = "Vector Function Chainer Software for Banded Preconditioned Conjugate Gradient Calculations", booktitle = "Advances in Computer Methods for Partial Differential Equations - IX, Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "243--245", year = "1981", } @Techreport{Johnson81b, author = "O. Johnson and M. Edwards", title = "Progress on the {3D} Wave Equation Program for the {CDC} {Cyber} 205", institution = "Seismic Acoustics Lab.", type = "Fourth year Semi-Annual Prog. Rep.", number = "vol. 7", pages = "11--15", year = "1981", } @Techreport{Johnson81c, author = "O. Johnson and G. Paul", title = "Optimal Parametrized Incomplete Inverse Preconditioning for Conjugate Gradient Calculations", institution = "IBM", number = "RC-8644", address = "Yorktown Heights, NY", year = "1981", } @Incollection{Johnson81d, author = "O. Johnson and G. Paul", title = "Vector Algorithms for Elliptic Partial Differential Equations Based on the {Jacobi} Method", crossref = "Schultz81a", pages = "345--351", year = "1981", } @Inproceedings{Johnson82a, author = "O. Johnson and M. Lewitt", title = "{PPCG} Software for the {CDC} {CYBER} 205", crossref = "Control82a", year = "1982", } @Article{Johnson83a, author = "J. Johnson", title = "{ETA} Leaves Home", journal = "Datamation", volume = "29", number = "10", pages = "74--86", year = "1983", } @Article{Johnson83b, author = "O. Johnson and C. Micchelli and G. Paul", title = "Polynomial Preconditioners for Conjugate Gradient Calculations", journal = SINUM, volume = "20", pages = "362--376", year = "1983", } @Article{Johnson84a, author = "O. Johnson", title = "Three-Dimensional Wave Equation Computations on Vector Computers", journal = "Proc. IEEE", volume = "72", pages = "90--95", year = "1984", } @Article{Johnson85a, author = "G. Johnson and J. Swisshelm and S. Kumar", title = "Concurrent Processing Adaptation of a Multiple-Grid Algorithm", journal = "AIAA J.", year = "1985", } @Incollection{Johnson86a, author = "G. Johnson and J. Swisshelm and D. Pryor and J. Ziebarth", title = "Multitasked Embedded Multigrid for Three-Dimensional Flow Simulation", booktitle = "Lecture Notes in Physics", volume = "264", publisher = "Springer-Verlag", address = "Berlin", pages = "350--356", year = "1986", } @Techreport{Johnson87a, author = "G. Johnson", title = "Parallel Processing in Fluid Dynamics", institution = "Institute for Scientific Computing, Fort Collins, CO", number = "87003", year = "1987", } @Inproceedings{Johnson88a, author = "G. Johnson and J. Swisshelm", title = "Multigrid for Parallel-Processing Supercomputers", crossref = "McCormick88b", year = "1988", } @Techreport{Johnsson81a, author = "L. Johnsson", title = "Computational Arrays for Band Matrix Equations", institution = DCS # ", California Institute of Technology", number = "4287:TR:81", month = may, year = "1981", } @Inproceedings{Johnsson82a, author = "L. Johnsson", title = "A Computational Array for the {QR}-Method", booktitle = "Proc. MIT Conf. on Advanced Res. in VLSI", editor = "P. Penfield", publisher = "Artech House", pages = "123--129", year = "1982", } @Inproceedings{Johnsson82b, author = "L. Johnsson", title = "Pipelined Linear Equation Solvers and {VLSI}", booktitle = "Proc. Microelectronics 1982", organization = "Institution of Electrical Engineers", address = "Australia", month = may, pages = "42--46", year = "1982", } @Incollection{Johnsson84a, author = "L. Johnsson", title = "Highly Concurrent Algorithms for Solving Linear Systems of Equations", crossref = "Birkhoff84a", pages = "105--126", year = "1984", } @Techreport{Johnsson84b, author = "L. Johnsson", title = "Odd-Even Cyclic Reduction on Ensemble Architectures and the Solution of Tridiagonal Systems of Equations", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-339", year = "1984", } @Incollection{Johnsson85a, author = "L. Johnsson", title = "Band Matrix Systems Solvers on Ensemble Architectures", booktitle = "Algorithms, Architectures and the Future of Scientific Computation", publisher = "University of Texas Press", address = "Austin, TX", year = "1985", } @Article{Johnsson85b, author = "L. Johnsson", title = "Cyclic Reduction on a Binary Tree", journal = CPC, volume = "37", pages = "195--203", year = "1985", } @Techreport{Johnsson85c, author = "L. Johnsson", title = "Data Permutations and Basic Linear Algebra Computations on Ensemble Architectures", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-367", month = feb, year = "1985", } @Article{Johnsson85d, author = "L. Johnsson", title = "Solving Narrow Banded Systems on Ensemble Architectures", journal = ACMTMS, volume = "11", pages = "271--288", year = "1985", } @Incollection{Johnsson86a, author = "L. Johnsson", title = "Band Matrix Systems Solvers on Ensemble Architecture", booktitle = "Supercomputers", editor = "F. Matsen and T. Tajima", publisher = "University of Texas Press", pages = "195--216", year = "1986", } @Techreport{Johnsson86b, author = "L. Johnsson and C.-T. Ho and F. Saied", title = "Solving Multiple Tridiagonal Systems, the {Alternating} {Direction} Method, and {Boolean} Cube Configured Multiprocessors", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-552", year = "1986", } @Article{Johnsson87a, author = "L. Johnsson", title = "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures", journal = JPDC, volume = "4", pages = "133--172", year = "1987", } @Article{Johnsson87b, author = "L. Johnsson", title = "Solving Tridiagonal Systems on Ensemble Architectures", journal = SISSC, volume = "8", pages = "354--392", year = "1987", } @Incollection{Johnsson87c, author = "L. Johnsson and C.-T. Ho and F. Saied", title = "Fast Linear Algebra Routines on Hypercubes", booktitle = "Parallel Processing and Medium Scale Multiprocessors", editor = "A. Wouk", publisher = SIAM, note = "To appear", year = "1987", } @Article{Johnsson87d, author = "L. Johnsson and Y. Saad and M. Schultz", title = "Alternating {Direction} Methods on Multiprocessors", journal = SISSC, volume = "8", pages = "686--700", year = "1987", } @Techreport{Johnsson87e, author = "L. Johnsson and C.-T. Ho", title = "Multiple Tridiagonal Systems, the {Alternating} {Direction} Methods and {Boolean} Cube Configured Multiprocessors", institution = DCS # ", Yale University", number = "YALEU/DCS/TR-532", month = jun, year = "1987", } @Article{Johnsson88a, author = "L. Johnsson", title = "Algorithms for Matrix Transposition on {Boolean} {$N$}-Cube Configured Ensemble Architectures", journal = SIMAX, volume = "9", pages = "419--454", year = "1988", } @Article{Jones78a, author = "A. Jones and R. Chansler and I. Durham and P. Feiler and D. Scelza and K. Schwans and S. Vegdahl", title = "Programming Issues Raised by a Multi-Microprocessor", journal = "Proc. IEEE", volume = "66", number = "2", pages = "229--237", year = "1978", } @Techreport{Jones80a, author = "A. Jones and E. {Gehringer, {\rm eds.}}", title = "The {Cm*} Multiprocessor Project: {A} Research Review", institution = DCS # ", " # CMU, number = "CMU-CS-80-131", year = "1980", } @Article{Jones80b, author = "A. Jones and P. Schwartz", title = "Experience Using Multiprocessor Systems: {A} Status Report", journal = ACMCS, volume = "12", pages = "121--165", year = "1980", } @Techreport{Jordan74a, author = "T. Jordan", title = "A New Parallel Algorithm for Diagonally Dominant Tri-diagonal Matrices", institution = LANL, year = "1974", } @Incollection{Jordan77a, author = "T. Jordan and K. Fong", title = "Some Linear Algebraic Algorithms and their Performance on the {CRAY}-1", crossref = "Kuck77b", pages = "313--316", year = "1977", } @Inproceedings{Jordan78a, author = "H. Jordan", title = "A Special Purpose Architecture for Finite Element Analysis", booktitle = "Proc. 1978 " # ICPP, pages = "263--66", year = "1978", } @Techreport{Jordan78b, author = "H. Jordan", title = "The {Finite} {Element} {Machine} Programmer's Reference Manual", institution = DCS # ", University of Colorado, Boulder", number = "CSDG 78-2", year = "1978", } @Incollection{Jordan79a, author = "H. Jordan and P. Sawyer", title = "A Multimicroprocessor System for Finite Element Structural Analysis", booktitle = "Trends in Computerized Structural Analysis and Synthesis", editor = "A. Noor and H. McComb", publisher = "Pergammon Press", address = "New York, NY", pages = "21--29", year = "1979", } @Inproceedings{Jordan79b, author = "H. Jordan and M. Scalabrin and W. Calvert", title = "A Comparison of Three Types of Multiprocessor Algorithms", booktitle = "Proc. 1979 " # ICPP, pages = "231--238", year = "1979", } @Incollection{Jordan79c, author = "T. Jordan", title = "A Performance Evaluation of Linear Algebra Software in Parallel Architectures", booktitle = "Performance Evaluation of Numerical Software", editor = "L. Fosdick", publisher = "North-Holland", pages = "59--76", year = "1979", } @Techreport{Jordan80a, author = "H. Jordan and D. Podsiadlo", title = "A Conjugate Gradient Program for the {Finite} {Element} {Machine}", institution = DCS # ", University of Colorado, Boulder", number = "CSDG", year = "1980", } @Techreport{Jordan81a, author = "H. Jordan", title = "Parallelizing a Sparse Matrix Package", institution = "Computer Systems Design Group, University of Colorado, Boulder", number = "CSDG 81-1", year = "1981", } @Incollection{Jordan82a, author = "T. Jordan", title = "A Guide to Parallel Computation and some {CRAY}--1 Experiences", crossref = "Rodrigue82a", pages = "1--50", year = "1982", } @Inproceedings{Jordan82b, author = "T. Jordan", title = "{CALMATH}: {Some} Problems and Applications", crossref = "Cray82a", pages = "5--8", year = "1982", } @Inproceedings{Jordan83a, author = "H. Jordan", title = "Performance Measurements on {HEP} --- {A} Pipelined {MIMD} Computer", booktitle = "Proc. 10th Ann. Int. Symp. Comp. Arch.", year = "1983", } @Article{Jordan84a, author = "H. Jordan", title = "Experience with Pipelined Multiple Instruction Streams", journal = "Proc. IEEE", volume = "72", pages = "113--123", year = "1984", } @Incollection{Jordan84b, author = "T. Jordan", title = "Conjugate Gradient Preconditioners for Vector and Parallel Processors", crossref = "Birkhoff84a", pages = "127--139", year = "1984", } @Techreport{Jordan85a, author = "H. Jordan", title = "Parallel Computation with the {Force}", institution = "ICASE, " # NLRC, number = "85-45", address = "Hampton, VA", month = oct, year = "1985", } @Article{Jordan86a, author = "H. Jordan", title = "Structuring Parallel Algorithms in an {MIMD}, Shared Memory Environment", journal = PC, volume = "3", pages = "93--110", year = "1986", } @Techreport{Jordan86b, author = "H. Jordan", title = "The {Force} on the {Flex}: {Global} Parallelism and Portability", institution = "ICASE, " # NLRC, number = "86-54", address = "Hampton, VA", month = aug, year = "1986", } @Article{Jordan87a, author = "H. Jordan", title = "Interpreting Parallel Processor Performance Measurements", journal = SISSC, volume = "8", pages = "s220-s226", year = "1987", } @Techreport{Jordan87b, author = "H. Jordan", title = "The {Force}", institution = DECE # ", University of Colorado, Boulder", number = "87-1-1", month = jan, year = "1987", } @Inproceedings{Joubert84a, author = "G. Joubert and E. Cloeth", title = "The Solution of Tridiagonal Linear Systems with an {MIMD} Parallel Computer", booktitle = "Proc. 1984 GAMM Conference, Z. Angew. Math. Mech.", year = "1984", } @Incollection{Kaiiaev85a, author = "A. Kaiiaev", title = "Multiprocessor Supersystems with Programmable Architecture Based on the Data-Stream Principle", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "140--153", year = "1985", } @Article{Kak88a, author = "S. Kak", title = "A Two-layered Mesh Array for Matrix Multiplication", journal = PC, volume = "6", pages = "383--385", year = "1988", } @Inproceedings{Kale85a, author = "L. Kale", title = "Lattice {Mesh}: {A} Multi-bus Architecture", booktitle = "Proc. 1985 " # ICPP, pages = "700--702", year = "1985", } @Techreport{Kalnay82a, author = "E. Kalnay and L. Takocs", title = "A Simple Atmospheric Model on the Sphere with 100\% Parallelism", institution = "NASA-Goddard Modeling and Simulation Facility", type = "Research Review [1980-81]", pages = "89--95", year = "1982", } @Inproceedings{Kalney-Rivas76a, author = "E. Kalney-Rivas and A. Bayliss and J. Storch", title = "Experiments with the Fourth Order {GISS} Model of the Global Atmosphere", booktitle = "Proc. Conf. on Simulation of Large-Scale Atmospheric Processes, Hamsburg, Germany", year = "1976", } @Inproceedings{Kamath84a, author = "C. Kamath and A. Sameh", title = "The Preconditioned Conjugate Gradient Algorithm on a Multiprocessor", crossref = "Vichnevetsky84a", pages = "210--217", year = "1984", } @Article{Kamath85a, author = "C. Kamath and A. Sameh and G. Yang and D. Kuck", title = "Structural Computations on the {Cedar} System", journal = "Computers and Structures", volume = "20", pages = "47--54", year = "1985", } @Techreport{Kamath86a, author = "C. Kamath", title = "Solution of Nonsymmetric Systems of Equations on a Multiprocessor", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "591", month = aug, year = "1986", } @Techreport{Kamath86b, author = "C. Kamath and A. Sameh", title = "A Projection Method for Solving Nonsymmetric Linear Systems on Multiprocessors", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "611", month = oct, year = "1986", } @Techreport{Kamgnia85a, author = "E. Kamgnia and A. Sameh", title = "A Numerical Conformal Mapping Method for Simply Connected Domains", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "507", month = sep, year = "1985", } @Article{Kamimura85a, author = "T. Kamimura and T. Hoshino", title = "Processing of {Alternating} {Direction} {Implicit} ({ADI}) Method by Parallel Computer {PAX}", journal = "Trans. Info. Proc. Soc. Japan", volume = "26", pages = "19--24", year = "1985", } @Article{Kamowitz87a, author = "D. Kamowitz", title = "{SOR} and {MGR}[v] Experiments on the {Crystal} Multicomputers", journal = PC, volume = "4", pages = "117--142", year = "1987", } @Inproceedings{Kamowitz88a, author = "D. Kamowitz", title = "Experimental Results for Multigrid and Transport Problems", crossref = "McCormick88b", year = "1988", } @Article{Kampe88a, author = "F. Kampe and T. Nguyen", title = "Performance Comparison of the {CRAY}--2 and {CRAY} {X}--{MP} on a Class of Seismic Data Processing Algorithms", journal = PC, volume = "7", pages = "41--54", year = "1988", } @Inproceedings{Kaneda82a, author = "Y. Kaneda and M. Kohata", title = "Highly Parallel Computing of Linear Equations on the Matrix-Broadcast Memory Connected Array Processor System", booktitle = "Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "320--322", year = "1982", } @Inproceedings{Kant78a, author = "R. Kant and T. Kimura", title = "Decentralized Parallel Algorithms for Matrix Computations", booktitle = "Proc. 5th Annual Symp. Comp. Arch.", pages = "96--100", year = "1978", } @Inproceedings{Kapauan84a, author = "A. Kapauan and K. Wang and D. Gannon and J. Cuny and L. Snyder", title = "The {Pringle}: {An} Experimental System for Parallel Algorithm and Software Testing", booktitle = "Proc. 1984 " # ICPP, pages = "1--6", year = "1984", } @Article{Kapitza87a, author = "H. Kapitza and D. Eppel", title = "A 3--{D} {Poisson} Solver Based on Conjugate Gradients Compared to Standard Iterative Methods and Its Performance on Vector Computers", journal = "J. Comp. Phys.", volume = "68", pages = "474--484", year = "1987", } @Article{Kaps87a, author = "M. Kaps and M. Schlegl", title = "A Short Proof for the Existence of the {WZ}-Factorization", journal = PC, volume = "4", pages = "229--232", year = "1987", } @Inproceedings{Kapur81a, author = "R. Kapur and J. Browne", title = "Block Tridiagonal Linear Systems on a Reconfigurable Array Computer", booktitle = "Proc. 1981 " # ICPP, pages = "92--99", year = "1981", } @Article{Kapur84a, author = "R. Kapur and J. Browne", title = "Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers", journal = SISSC, volume = "5", pages = "701--719", year = "1984", } @Article{Karp66a, author = "R. Karp and R. Miller", title = "Properties of a Model for Parallel Computations: {Determinacy}, termination, queuing", journal = SIAPMA, volume = "14", pages = "1390--1411", year = "1966", } @Article{Karp68a, author = "R. Karp and W. Miranker", title = "Parallel Minimax Search for a Maximum", journal = "J. Combin. Theory", volume = "4", pages = "19--35", year = "1968", } @Article{Karp87a, author = "A. Karp", title = "Programming for Parallelism", journal = "Computer", volume = "20", number = "5", pages = "43--57", year = "1987", } @Article{Karp87b, author = "A. Karp and J. Greenstadt", title = "An Improved Parallel {Jacobi} Method for Diagonalizing a Symmetric Matrix", journal = PC, volume = "5", pages = "281--294", year = "1987", } @Book{Kartashev86a, editor = "S. Kartashev and S. Kartashev", title = "Supercomputing Systems", booktitle = "Supercomputing Systems", publisher = "North-Holland", address = "New York", year = "1986", } @Proceedings{Kartashev87a, editor = "L. Kartashev and S. Kartashev", title = "Supercomputing '87: Proceedings of the Second International Conference on Supercomputing", booktitle = "Supercomputing '87: Proceedings of the Second Internati