% Date: Tue, 6 Nov 90 14:50:09 EST % From: romine at gus.EPM.ORNL.GOV (Charles H. Romine) @String{ACMCS="ACM Computing Surveys"} @String{ACMTMS="ACM Trans. Math. Softw."} @String{AMC="Appl. Math. \& Comp."} @String{ANL="Argonne National Laboratory"} @String{BCS="Boeing Computer Services"} @String{BSTJ="Bell System Tech. J."} @String{CAC="Center for Advanced Computation"} @String{CACM="Comm. ACM"} @String{CANM="Comm. Appl. Numer. Meth."} @String{CMAME="Comput. Meth. Appl. Mech. Engrg."} @String{CMU="Carnegie-Mellon University"} @String{CNA="Center for Numerical Analysis"} @String{CPC="Comput. Phys. Comm."} @String{CSRD="Center for Supercomputing Research and Development"} @String{DAPMA="Department of Applied Mathematics"} @String{DCS="Department of Computer Science"} @String{DECE="Department of Electrical and Computer Engineering"} @String{ICPP="Int. Conf. Par. Proc."} @String{IJCM="Int. J. Comput. Math."} @String{IJSA="Int. J. Supercomputer Appl."} @String{JACM="J. ACM"} @String{JCAM="J. Comput. Appl. Math."} @String{JPDC="J. Par. Dist. Comp."} @String{LAA="Lin. Alg. \& Appl."} @String{LANL="Los Alamos National Laboratory"} @String{LBL="Lawrence Berkeley Laboratory"} @String{LLNL="Lawrence Livermore National Laboratory"} @String{MC="Math. Comp."} @String{MCS="Math. Comp. Simul."} @String{MIT="Massachusetts Institute of Technology"} @String{NARC="NASA Ames Research Center"} @String{NLRC="NASA Langley Research Center"} @String{OR="Oper. Res."} @String{ORNL="Oak Ridge National Laboratory"} @String{PC="Parallel Computing"} @String{SIAD="SIAM J. Algebraic Discrete Methods"} @String{SIAM="Society for Industrial and Applied Mathematics"} @String{SIAPMA="SIAM J. Appl. Math."} @String{SICOMP="SIAM J. Comput."} @String{SIMAX="SIAM J. Matrix Anal. Appl."} @String{SINUM="SIAM J. Numer. Anal."} @String{SIREV="SIAM Rev."} @String{SISSC="SIAM J. Sci. Statist. Comput."} @String{TOC="IEEE Trans. Comput."} @String{TSE="IEEE Trans. Softw. Eng."} % This bibliography was started by J. M. Ortega and R. G. Voigt, and most of % the references listed were included by them. A small percentage of the % references was included by C. H. Romine, who also put the original file of % references in BibTeX format. This bibliography is now maintained and % distributed by C. H. Romine at Oak Ridge National Laboratory. Please % forward any errors or inconsistencies to romine at msr.epm.ornl.gov. @Article{Abdel-Wahab78a, author = "H. Abdel-Wahab and T. Kameda", title = "Scheduling to Minimize Maximum Cumulative Cost Subject to Series-Parallel Precedence Constraints", journal = OR, volume = "26", pages = "141--158", year = "1978", } @Inproceedings{Absar83a, author = "I. Absar", title = "Vectorization of a Penalty Function Algorithm for Well Scheduling", crossref = "Gary84a", pages = "361--370", year = "1983", } @Inproceedings{Abu-Shomays85a, author = "I. Abu-Shomays", title = "Comparison of Methods and Algorithms for Tridiagonal Systems and for Vectorization of Diffusion Computation", crossref = "Numrich85a", pages = "29--56", year = "1985", } @Techreport{Abu-Sufah86a, author = "W. Abu-Sufah and A. Malony", title = "Experimental Results for Vector Processing on the {Alliant} {FX}/8", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "539", month = feb, year = "1986", } @Inproceedings{Abu-Sufah86b, author = "W. Abu-Sufah and A. Malony", title = "Vector Processing on the {Alliant} {FX}/8 Multiprocessor", booktitle = "Proc. 1986 " # ICPP, pages = "559--566", year = "1986", } @Article{Adam74a, author = "T. Adam and K. Chandy and J. Dickson", title = "A Comparison of List Schedules for Parallel Processing Systems", journal = CACM, volume = "17", pages = "685--690", year = "1974", } @Phdthesis{Adams82a, author = "L. Adams", title = "Iterative Algorithms for Large Sparse Linear Systems on Parallel Computers", school = "The University of Virginia", address = "Department of Applied Mathematics and Computer Science", note = "Also published as NASA CR-166027, " # NLRC, year = "1982", } @Inproceedings{Adams82b, author = "L. Adams and J. Ortega", title = "A Multi-Color {SOR} Method for Parallel Computation", booktitle = "Proc. 1982 " # ICPP, pages = "53--56", year = "1982", } @Inproceedings{Adams83a, author = "L. Adams", title = "An {M}-Step Preconditioned Conjugate Gradient Method for Parallel Computation", booktitle = "Proc. 1983 " # ICPP, pages = "36--43", year = "1983", } @Article{Adams84a, author = "L. Adams and T. Crockett", title = "Modeling Algorithm Execution Time on Processor Arrays", journal = "Computer", volume = "17", number = "7", pages = "38--43", year = "1984", } @Inproceedings{Adams84b, author = "L. Adams and R. Voigt", title = "A Methodology for Exploiting Parallelism in the Finite Element Process", crossref = "Kowalik84a", pages = "373--392", year = "1984", } @Incollection{Adams84c, author = "L. Adams and R. Voigt", title = "Design, Development and Use of the {Finite} {Element} {Machine}", crossref = "Parter84a", pages = "301--321", year = "1984", } @Techreport{Adams85a, author = "G. Adams and R. Brown and P. Denning", title = "Report on an Evaluation Study of Data Flow Computation", institution = "RIACS, " # NARC, number = "TR-85.2", month = apr, year = "1985", } @Techreport{Adams85b, author = "G. Adams and R. Brown and P. Denning", title = "On Evaluating Parallel Computing Systems", institution = "RIACS, " # NARC, number = "TR-85.3", month = may, year = "1985", } @Article{Adams85c, author = "L. Adams", title = "M-step Preconditioned Conjugate Gradient Methods", journal = SISSC, volume = "6", pages = "452--463", year = "1985", } @Article{Adams85d, author = "L. Adams and H. Jordan", title = "Is {SOR} Color-Blind?", journal = SISSC, volume = "7", pages = "490--506", year = "1985", } @Inproceedings{Adams85e, author = "N. Adams and O. Johnson", title = "A Vector Elastic Model for the {Cyber} 205", crossref = "Numrich85a", pages = "101--114", year = "1985", } @Article{Adams86a, author = "L. Adams", title = "Reordering Computations for Parallel Execution", journal = CANM, volume = "2", pages = "263--271", year = "1986", } @Article{Adams87a, author = "L. Adams and E. Ong", title = "Additive Polynomial Preconditioners for Parallel Computers", journal = PC, note = "To appear", year = "1987", } @Article{Agerwala82a, author = "T. Agerwala and Arvind.", title = "Data Flow Systems", journal = "Computer", volume = "15", number = "2", pages = "10--13", year = "1982", } @Techreport{Aggarnal85a, author = "V. Aggarnal and S. Dhall and J. Diaz and S. Lakshmirarahun", title = "A Parallel Algorithm for Solving Large Scale Sparse Linear Systems Using Block Pre-Conditioned Conjugate Gradient Method on an {MIMD} Machine", institution = "Schools of Electrical Engineering and Computer Science, University of Oklahoma", number = "OU-PPI, TR-85-02", month = jan, year = "1985", } @Inproceedings{Aggarwal85a, author = "A. Aggarwal and B. Chazelle and L. Guibas and C. O'Dunlaing and C. Yap", title = "Parallel Computational Geometry", booktitle = "Proc. IEEE Conference on Fundamentals of Computer Science", pages = "468--477", year = "1985", } @Book{Agrawal86a, editor = "D. Agrawal", title = "Advanced Computer Architecture", booktitle = "Advanced Computer Architecture", publisher = "North-Holland", address = "Amsterdam", year = "1986", } @Inproceedings{Ahlberg84a, author = "R. Ahlberg and B. Gustafsson", title = "A Note on Parallel Algorithms for Partial Differential Equations", crossref = "Feilmeier84a", pages = "93--98", year = "1984", } @Article{Ahmed82a, author = "H. Ahmed and J. Delosme and M. Morf", title = "Highly Concurrent Computing Structures for Matrix Arithmetic and Signal Processing", journal = "Computer", volume = "15", number = "1", pages = "65--82", year = "1982", } @Techreport{Alaghband83a, author = "G. Alaghband and H. Jordan", title = "Parallelization of the {MA28} Sparse Matrix Package for the {HEP}", institution = DECE # ", University of Colorado, Boulder", number = "CSDG-83-3", year = "1983", } @Techreport{Alaghband85a, author = "G. Alaghband and H. Jordan", title = "Multiprocessor Sparse {L/U} Decomposition with Controlled Fill-In", institution = "ICASE, " # NLRC, number = "85-48", address = "Hampton, VA", year = "1985", } @Techreport{Alaghband86a, author = "G. Alaghband and H. Jordan", title = "Sparse {Gaussian} Elimination with Controlled Fill-in on a Shared Memory Multiprocessor", institution = DECE # ", University of Colorado, Boulder", type = "ECSE Tech. Report", number = "86-1-5", year = "1986", } @Techreport{Alaghband87a, author = "G. Alaghband", title = "Parallel Pivoting Combined with Parallel Reduction", institution = "ICASE, " # NLRC, number = "87-75", address = "Hampton, VA", month = dec, year = "1987", } @Phdthesis{Alaghband88a, author = "G. Alaghband", title = "Multiprocessor Sparse {LU} Decomposition with Controlled Fill-in", school = "University of Colorado, Boulder", address = DECE, year = "1988", } @Techreport{Allen87a, author = "T. Allen and G. Cybenko", title = "Recursive Binary Partitions", institution = DCS # ", Tufts University", month = oct, year = "1987", } @Article{Allroth84a, author = "E. Allroth", title = "Minimization of the Processing Time of Parallel Computers", journal = "Physics Letters", volume = "106A", number = "7", pages = "329--331", year = "1984", } @Incollection{Almeida88a, author = "V. Almeida and L. Dowdy and M. Leuze", title = "An Analytic Model for Parallel {Gaussian} Elimination on a Binary {$N$}-Cube", crossref = "Fox88a", pages = "1550--1553", year = "1988", } @Article{Alt85a, author = "R. Alt", title = "Computing Roots of Polynomials on Vector Processing Machines", journal = CANM, volume = "1", pages = "299--308", year = "1985", } @Inproceedings{Amano85a, author = "H. Amano and T. Boku and T. Kudoh and H. Aiso", title = "A New Version of the Sparse Matrix Solving Machine", booktitle = "Proc. 12th International Symposium on Computer Architecture", pages = "100--107", year = "1985", } @Article{Amdahl67a, author = "G. Amdahl", title = "The Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities", journal = "AFIPS Conf. Proc.", volume = "30", pages = "483--485", year = "1967", } @Article{Amdahl88a, author = "G. Amdahl", title = "Limits of Expectation", journal = IJSA, volume = "2", number = "1", pages = "88--97", year = "1988", } @Article{Anderson65a, author = "J. Anderson", title = "Program Structures for Parallel Processing", journal = CACM, volume = "8", pages = "786--788", year = "1965", } @Article{Anderson75a, author = "G. Anderson and E. Jensen", title = "Computer Interconnection Structures: {Taxonomy}, Characteristics, and Examples", journal = ACMCS, volume = "7", pages = "197--213", year = "1975", } @Article{Anderson86a, author = "D. Anderson and E. Horowitz and A. Koniges and M. McCoy", title = "Parallel Computing and Multitasking", journal = CPC, volume = "43", pages = "69--88", year = "1986", } @Techreport{Anderson87a, author = "R. Anderson and R. Grimes and H. Simon", title = "Performance Comparison of the {CRAY} {X}--{MP/24} and the {CRAY}--2", institution = BCS, number = "ETA-TR-57", month = jul, year = "1987", } @Techreport{Anderson87b, author = "D. Anderson and A. Fry and R. Gruber and A. Roy", title = "Gigaflop Speed Algorithm for the Direct Solution of Large Block-Tridiagonal Systems in {3D} Physics Applications", institution = LLNL, number = "UCRL-96034", note = "Submitted to J. Parallel Comput.", year = "1987", } @Inproceedings{Anderson87c, author = "D. Anderson and A. Fry and R. Gruber and A. Roy", title = "Plasma Physics at Gigaflops on the {CRAY}--2", booktitle = "Third Symposium on Science and Engineering on Cray Supercomputers, Minneapolis, MN", year = "1987", } @Inproceedings{Anderson87d, author = "D. Anderson and R. Gruber and A. Roy", title = "Measurements and Estimates of the {PAMS} Plasma Equilibrium Solver on Existing and Near-Term Supercomputers", booktitle = "Twelfth Conf. on Numerical Simulation of Plasmas, San Francisco, CA", note = "(Paper PM11)", year = "1987", } @Inproceedings{Anderson87e, author = "D. Anderson and R. Gruber and A. Fry and A. Roy", title = "Parallel Cyclic Reduction Algorithm for the Direct Solution of Large Block-Tridiagonal Systems", booktitle = "First International Conference Industrial and Applied Math., Paris", year = "1987", } @Inproceedings{Anderson87f, author = "D. Anderson and A. Koniges and M. McCoy and A. Mirin", title = "A Survey of Linear Systems Solvers on the {NMFECC} System", booktitle = "American Physical Society Division of Plasma Physics Meeting, San Diego, CA", note = "Paper 6S10", year = "1987", } @Article{Anderson87g, author = "R. Anderson and R. Grimes and R. Riebman and H. Simon", title = "Early Experience with the {SCS}--40", journal = "Supercomputer", volume = "22", month = nov, pages = "26--36", year = "1987", } @Book{Andre85a, author = "F. Andre and D. Herman and J. Varjus", title = "Synchronization of Parallel Programs", booktitle = "Synchronization of Parallel Programs", publisher = "MIT Press", address = "Cambridge", year = "1985", } @Article{Andrews83a, author = "G. Andrews and F. Schneider", title = "Concepts and Notations for Concurrent Programming", journal = ACMCS, volume = "15", pages = "3--43", year = "1983", } @Inproceedings{Annaratone86a, author = "M. Annaratone and E. Arnould and T. Gross and H. Kung and M. Lam and O. Menzilcioglu", title = "{WARP} Architecture and Implementation", booktitle = "SPIE Real Time Signal Processing IX", year = "1986", } @Article{Annaratone87a, author = "M. Annaratone and E. Arnould and T. Gross and H. Kung and M. Lam and O. Menzilcioglu and J. Webb", title = "The {Warp} Computer: {Architecture}, Implementation, and Performance", journal = TOC, volume = "C-36", pages = "1523--1538", year = "1987", } @Article{Anwar85a, author = "M. Anwar and M. El Tarzi", title = "Asynchronous Algorithms for {Poisson's} Equation with Nonlinear Boundary Conditions", journal = "Computing", volume = "34", pages = "155--168", year = "1985", } @Techreport{Arenstorf87a, author = "N. Arenstorf and H. Jordan", title = "Comparing Barrier Algorithms", institution = "ICASE, " # NLRC, number = "87-65", year = "1987", } @Inproceedings{Armstrong87a, author = "J. Armstrong", title = "Optimization of {Householder} Transformations Part {I}. {Linear} Least Squares", booktitle = "Proc. 1987 " # ICPP, pages = "495--498", year = "1987", } @Article{Armstrong87b, author = "W. Armstrong and T. Marsland and M. Olafsson and J. Schaeffer", title = "Solving Equations of Motion on a Virtual Tree Machine", journal = SISSC, volume = "8", pages = "s59-s72", year = "1987", } @Inproceedings{Arnold82a, author = "C. Arnold", title = "Performance Evaluation of Three Automatic Vectorizer Packages", booktitle = "Proc. 1982 " # ICPP, pages = "235--242", year = "1982", } @Inproceedings{Arnold83a, author = "C. Arnold", title = "Vector Optimization on the {CYBER} 205", booktitle = "Proc. 1983 " # ICPP, pages = "530--536", year = "1983", } @Article{Arnold83b, author = "C. Arnold and M. Parr and M. Dewe", title = "An Efficient Parallel Algorithm for the Solution of Large Sparse Linear Matrix Equations", journal = TOC, volume = "C-32", pages = "265--273", year = "1983", } @Inproceedings{Arnold84a, author = "C. Arnold", title = "Machine Independent Techniques for Scientific Supercomputing", booktitle = "Proc. COMPCON 84, IEEE Comp. Sci. Conf.", pages = "74--83", year = "1984", } @Inproceedings{Arpasi86a, author = "D. Arpasi and E. Milner", title = "Mathematical Model Partitioning and Packing for Parallel Computer Calculation", booktitle = "Proc. 1986 " # ICPP, pages = "67--74", year = "1986", } @Inproceedings{Arvind79a, author = "Arvind and R. Bryant", title = "Parallel Computers for Partial Differential Equations Simulation", booktitle = "Proc. Scientific Computer Information Exchange Meeting, Livermore, CA", pages = "94--102", year = "1979", } @Inproceedings{Arvind81a, author = "Arvind and V. Kathail", title = "A Multiple Processor Data Flow Machine that Supports Generalized Procedures", booktitle = "8th Annual Sym. Comp. Arch.", month = may, pages = "291--302", year = "1981", } @Inproceedings{Arya81a, author = "S. Arya and D. Calahan", title = "Optimal Scheduling of Assembly Language Kernels for Vector Processors", booktitle = "19th Allerton Conf. on Comm. Control and Computers, University of Illinois at Urbana-Champaign", year = "1981", } @Techreport{Ashcraft85a, author = "C. Ashcraft", title = "Parallel Reduction Methods for the Solution of Banded Systems of Equations", institution = "General Motors", type = "Computer Science Tech. Report", month = jun, year = "1985", } @Techreport{Ashcraft85b, author = "C. Ashcraft", title = "A Moving Computation Front Approach for Vectorizing {ICCG} Calculations", institution = "General Motors Research Lab.", number = "GMR-5174", year = "1985", } @Techreport{Ashcraft86a, author = "C. Ashcraft and G. Shook and J. Jones", title = "A Computational Survey of the Conjugate Gradient Preconditioners on the {CRAY} 1-{S}", institution = "General Motors Research Lab.", number = "GMR-5299", year = "1986", } @Techreport{Ashcraft87a, author = "C. Ashcraft", title = "A Vector Implementation of the Multifrontal Method for Large Sparse, Symmetric Positive Definite Linear Systems", institution = BCS, type = "Applied Mathematics Tech. Report", number = "ETA-TR-51", year = "1987", } @Techreport{Ashcraft87b, author = "C. Ashcraft", title = "Domain Decoupled Incomplete Factorizations", institution = BCS, type = "Applied Mathematics Tech. Report", number = "ETA-TR-49", year = "1987", } @Techreport{Ashcraft87c, author = "C. Ashcraft and R. Grimes", title = "The Influence of Relaxed Supernode Partitions on the Multifrontal Method", institution = BCS, number = "ETA-TR-60", year = "1987", } @Article{Ashcraft87d, author = "C. Ashcraft and R. Grimes and J. Lewis and B. Peyton and H. Simon", title = "Recent Progress in Sparse Matrix Methods for Large Linear Systems on Vector Supercomputers", journal = IJSA, volume = "1", pages = "10--30", year = "1987", } @Techreport{Ashcraft87e, author = "C. Ashcraft and J. Lewis and B. Peyton", title = "A Supernodal Implementation of General Sparse Factorization for Vector Computers", institution = BCS, number = "ETA-TR-52", year = "1987", } @Article{Ashcraft88a, author = "C. Ashcraft and R. Grimes", title = "On Vectorizing Incomplete Factorization and {SSOR} Preconditioners", journal = SISSC, volume = "9", pages = "122--151", year = "1988", } @Article{Ashworth88a, author = "M. Ashworth and A. Lyne", title = "A Segmented {FFT} Algorithm for Vector Computers", journal = PC, volume = "6", pages = "217--224", year = "1988", } @Incollection{Askew84a, author = "S. Askew and F. Walkden", title = "On the Design and Implementation of a Package for Solving a Class of Partial Differential Equations", crossref = "Paddon84a", pages = "107--114", year = "1984", } @Incollection{Asrieli85a, author = "V. Asrieli", title = "Base Language of the Programming System of a Vector Processor", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "73--83", year = "1985", } @Incollection{Asrieli85b, author = "V. Asrieli and P. Borisov", title = "Experience with Programming a Vector Processor for the Solution of the {Navier-Stokes} Equations in a Three-Dimensional Region", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "84--90", year = "1985", } @Article{Athas88a, author = "W. Athas and C. Seitz", title = "Multicomputers: {Message}-Passing Concurrent Computers", journal = "Computer", volume = "21", number = "8", pages = "9--24", year = "1988", } @Inproceedings{Avila79a, author = "J. Avila and J. Tomlin", title = "Solution of Very Large Least Squares Problems by Nested Dissection on a Parallel Processor", booktitle = "Proc. Computer Science and Statistics: Twelfth Annual Symposium on the Interface", editor = "J. Gentleman", publisher = "University of Waterloo", address = "Waterloo, Ontario, Canada", pages = "9--14", year = "1979", } @Incollection{Avizienis77a, author = "A. Avizienis and M. Evcegovac and T. Lang and P. Sylvain and A. Thomasian", title = "An Investigation of Fault-Tolerant Architectures for Large Scale Numerical Computing", crossref = "Kuck77b", pages = "159--183", year = "1977", } @Article{Axelrod86a, author = "T. Axelrod", title = "Effects of Synchronization Barriers on Multiprocessor Performance", journal = PC, volume = "3", pages = "129--140", year = "1986", } @Article{Axelsson85a, author = "O. Axelsson", title = "A Survey of Vectorizable Preconditioning Methods for Large Scale Finite Element Matrix Problems", journal = "BIT", volume = "25", pages = "166--187", year = "1985", } @Article{Axelsson86a, author = "O. Axelsson and V. Eijkhout", title = "A Note on the Vectorization of Scalar Recursions", journal = PC, volume = "3", pages = "73--84", year = "1986", } @Article{Axelsson86b, author = "O. Axelsson", title = "Analysis of Incomplete Matrix Factorizations as Multigrid Smoothers for Vector and Parallel Computers", 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.)", month = jul, year = "1986", } @Article{Axelsson88a, author = "O. Axelsson", title = "Incomplete Block Matrix Factorization Preconditioning Methods. {The} Ultimate Answer?", journal = JCAM, volume = "12/13", pages = "3--18", year = "1988", } @Inproceedings{Aykanat86a, author = "C. Aykanat and S. Doraivelu and P. Sadayappan and K. Schwan and B. Weide", title = "Parallel Computers and Finite Element Analysis", booktitle = "1986 ASME Int. Conf. Computers in Engineering", pages = "43--50", year = "1986", } @Inproceedings{Aykanat87a, author = "C. Aykanat and F. Ozguner", title = "Large Grain Parallel Conjugate Gradient Algorithms on a Hypercube Multiprocessor", booktitle = "Proc. 1987 " # ICPP, pages = "641--644", year = "1987", } @Inproceedings{Aykanat87b, author = "C. Aykanat and F. Ozguner and S. Martin and S. Doraivelu", title = "Parallelization of a Finite Element Application Program on a Hypercube Multiprocessor", crossref = "Heath87b", pages = "662--673", year = "1987", } @Article{Babb84a, author = "R. Babb", title = "Parallel Processing with Large-Grain Data Flow Techniques", journal = "Computer", volume = "17", number = "7", pages = "55--61", year = "1984", } @Incollection{Babb86a, author = "R. Babb", title = "Parallel Processing on the {CRAY} {X}-{MP} with Large-Grain Data Flow Techniques", crossref = "Fernbach86a", pages = "239--251", year = "1986", } @Techreport{Babb86b, author = "R. Babb and L. Storc and R. Hiromoto", title = "Developing a Parallel {Monte} {Carlo} Transport Algorithm Using Large-Grain Data Flow", institution = LANL, number = "LA-UR-86-2080", year = "1986", } @Techreport{Babuska88a, author = "I. Babuska and H. Elman", title = "Some Aspects of Parallel Implementation of the Finite Element Method on Message Passing Architectures", institution = DCS # ", University of Maryland", number = "CS-TR-2030", year = "1988", } @Techreport{Baden86a, author = "S. Baden", title = "Dynamic Load Balancing of a Vortex Calculation Running on Multiprocessors", institution = LBL, number = "LBL-22584", month = dec, year = "1986", } @Article{Baer73a, author = "J.-L. Baer", title = "A Survey of Some Theoretical Aspects of Multiprocessing", journal = ACMCS, volume = "5", pages = "31--80", year = "1973", } @Article{Baer77a, author = "J.-L. Baer", title = "Multiprocessing Systems", journal = TOC, volume = "C-25", pages = "1271--1277", year = "1977", } @Incollection{Baer80a, author = "J.-L. Baer", title = "Supercomputers", booktitle = "Computer Systems Architecture", publisher = "Computer Science Press", address = "Los Alamitos, CA", year = "1980", } @Article{Baer84a, author = "J.-L. Baer", title = "Computer Architecture", journal = "Computer", volume = "17", number = "10", pages = "77--87", year = "1984", } @Article{Bailey87a, author = "D. Bailey", title = "A High Performance Fast {Fourier} Transform Algorithm for the {CRAY}-2", journal = "J. Supercomputing", volume = "1", pages = "43--60", year = "1987", } @Article{Bailey87b, author = "D. Bailey and J. Cuny and B. MacLeod", title = "Reducing Communication Overhead: {A} Parallel Code Optimization", journal = JPDC, volume = "4", pages = "505--520", year = "1987", } @Article{Bailey88a, author = "D. Bailey", title = "Extra High Speed Matrix Multiplication on the {Cray}--2", journal = SISSC, volume = "8", pages = "603--607", year = "1988", } @Techreport{Bajaj87a, author = "E. Bajaj and W. Dyksen and C. Hoffman and E. Houstis and J. Korb and J. Rice", title = "Computing about Physical Objects", institution = DCS # ", Purdue University", number = "TR-696", year = "1987", } @Article{Baker78a, author = "K. Baker and L. Schrage", title = "Finding an Optimal Sequence by Dynamic Programming: {An} Extension to Precedence-Related Tasks", journal = OR, volume = "26", pages = "111--120", year = "1978", } @Inproceedings{Ballhaus84a, author = "W. Ballhaus", title = "Computational Aerodynamics and Supercomputers", booktitle = "Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages = "3--14", year = "1984", } @Article{Bar-on87a, author = "I. Bar-on", title = "A Practical Parallel Algorithm for Solving Band Symmetric Positive Definite Systems of Linear Equations", journal = ACMTMS, volume = "13", pages = "323--332", year = "1987", } @Article{Barkai83a, author = "D. Barkai and A. Brandt", title = "Vectorized Multigrid {Poisson} Solver for the {CDC} {CYBER} 205", journal = AMC, volume = "13", number = "3-4", pages = "215--228", 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{Barkai84a, author = "D. Barkai and K. Moriarty and C. Rebbi", title = "A Highly Optimized Vectorized Code for {Monte} {Carlo} Simulation of {SU}(3) Lattice Gauge Theories", journal = CPC, volume = "32", pages = "1--9", year = "1984", } @Inproceedings{Barkai84b, author = "D. Barkai and K. Moriarty and C. Rebbi", title = "A Highly Optimized Vectorized Code for {Monte} {Carlo} Simulation of {SU}(3) Lattice Gauge Theories", booktitle = "Proc. 1984 " # ICPP, pages = "101--108", year = "1984", } @Inproceedings{Barkai84c, author = "D. Barkai and K. Moriarty and C. Rebbi", title = "A Modified Conjugate Gradient Solver for Very Large Systems", crossref = "Numrich85a", year = "1984", } @Article{Barkai85a, author = "D. Barkai and K. Moriarty and C. Rebbi", title = "A Modified Conjugate Gradient Solver for Very Large Systems", journal = "Comp. Phys. Comm.", volume = "36", pages = "1--8", year = "1985", } @Inproceedings{Barkai85b, author = "D. Barkai and K. Moriarty and C. Rebbi", title = "A Modified Conjugate Gradient Solver for Very Large Systems", booktitle = "Proc. 1985 " # ICPP, pages = "284--290", year = "1985", } @Article{Barkai86a, author = "D. Barkai and K. Moriarty", title = "Application Development on the {CDC} {Cyber} 205", journal = CPC, volume = "40", pages = "159--172", year = "1986", } @Techreport{Barkai86b, author = "D. Barkai and K. Moriarty", title = "Vectorization of the Multigrid Method: {The} Two-Dimensional {Poisson} Equation", institution = "University of Minnesota", number = "UMSI 86145", month = sep, year = "1986", } @Article{Barkai87a, author = "D. Barkai and M. Campostrini and K. Moriarty and L. Rabbi", title = "Applications Development of the {ETA}--10", journal = CPC, volume = "46", pages = "13--33", year = "1987", } @Article{Barlow82a, author = "R. Barlow and D. Evans", title = "Synchronous and Asynchronous Iterative Parallel Algorithms for Linear Systems", journal = "Comput. J.", volume = "25", pages = "56--60", year = "1982", } @Inproceedings{Barlow82b, author = "R. Barlow and D. Evans and J. Shanehchi", title = "Comparative Study of the Exploitation of Different Levels of Parallelism on Different Parallel Architectures", booktitle = "Proc. 1982 " # ICPP, pages = "34--40", year = "1982", } @Article{Barlow83a, author = "R. Barlow and D. Evans and J. Shanehchi", title = "Parallel Multisection Applied to the Eigenvalue Problem", journal = "Comput. J.", volume = "6", pages = "6--9", year = "1983", } @Incollection{Barlow84a, author = "R. Barlow and D. Evans and J. Shanehchi", title = "Sparse Matrix Vector Multiplication on the {DAP}", crossref = "Paddon84a", pages = "147--155", year = "1984", } @Article{Barlow87a, author = "J. Barlow and I. Ipsen", title = "Scaled {Givens} Rotations for the Solution of Linear Least Squares Problems on Systolic Arrays", journal = SISSC, volume = "8", pages = "716--733", year = "1987", } @Article{Barnes68a, author = "G. Barnes and R. Brown and M. Katz and D. Kuck and D. Slotnick and R. Stoker", title = "The {Illiac} {IV} Computer", journal = TOC, volume = "C-17", pages = "746--757", year = "1968", } @Inproceedings{Batcher74a, author = "K. Batcher", title = "{STARAN} Parallel Processor System Hardware", booktitle = "AFIPS Conf. Proc. 43, NCC", pages = "405--410", year = "1974", } @Inproceedings{Batcher76a, author = "K. Batcher", title = "The {Flip} Network in {STARAN}", booktitle = "Proc. 1976 " # ICPP, editor = "P. H. Enslow", publisher = "Institute of Electrical and Electronics Engineers, Inc.", address = "Silver Spring, MD", pages = "65--71", year = "1976", } @Inproceedings{Batcher79a, author = "K. Batcher", title = "{MPP} --- {A} {Massively} {Parallel} {Processor}", booktitle = "Proc. 1979 " # ICPP, pages = "249", year = "1979", } @Article{Batcher80a, author = "K. Batcher", title = "Design of a {Massively} {Parallel} {Processor}", journal = TOC, volume = "C-29", pages = "836--840", year = "1980", } @Incollection{Batcher85a, author = "K. Batcher", title = "The {Massively} {Parallel} {Processor} System Overview", crossref = "Potter85a", pages = "142--149", year = "1985", } @Incollection{Baudet77a, author = "G. Baudet", title = "Iterative Methods for Asynchronous Multiprocessors", crossref = "Kuck77b", pages = "309--310", year = "1977", } @Article{Baudet78a, author = "G. Baudet", title = "Asynchronous Iterative Methods for Multiprocessors", journal = JACM, volume = "25", pages = "226--244", year = "1978", } @Techreport{Baxter88a, author = "D. Baxter and J. Saltz and M. Schultz and S. Eisenstat and K. Crowley", title = "An Experimental Study of Methods for Parallel Preconditioned {Krylov} Methods", institution = DCS # ", Yale University", number = "RR-629", year = "1988", } @Article{Behie84a, author = "G. Behie and P. Forsyth", title = "Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery", journal = SISSC, volume = "5", pages = "543--561", year = "1984", } @Article{Bekakos87a, author = "M. Bekakos and D. Evans", title = "A Rotating and Folding Algorithm Using a Two-Dimensional ``Systolic'' Communication Geometry", journal = PC, volume = "4", pages = "221--228", year = "1987", } @Article{Bell85a, author = "C. Bell", title = "Multis: {A} New Class of Multiprocessor Computers", journal = "Science", volume = "228", month = apr, pages = "462--467", year = "1985", } @Article{Bell87a, author = "J. Bell and G. Patterson", title = "Data Organization in Large Numerical Computations", journal = "J. Supercomputing", volume = "1", pages = "105--136", year = "1987", } @Book{Ben-Ari82a, author = "M. Ben-Ari", title = "Principles of Concurrent Programming", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", year = "1982", } @Article{Benes62a, author = "V. Benes", title = "Heuristic Remarks and Mathematical Problems Regarding the Theory of Connecting Systems", journal = BSTJ, volume = "41", pages = "1201--1247", year = "1962", } @Book{Benes65a, author = "V. Benes", title = "Mathematical Theory of Connecting Networks and Telephone Traffic", booktitle = "Mathematical Theory of Connecting Networks and Telephone Traffic", publisher = "Academic Press", address = "New York", year = "1965", } @Techreport{Benner86a, author = "R. Benner", title = "Shared Memory, Cache, and Frontwidth Considerations in Multifrontal Algorithm Development", institution = "Fluid and Thermal Sciences Department, Sandia National Laboratories", number = "SAND85-2752", address = "Albuquerque, NM", year = "1986", } @Techreport{Benner86b, author = "R. Benner and G. Montry", title = "Overview of Preconditioned Conjugate Gradient ({PCG}) Methods in Concurrent Finite Element Analysis", institution = "Sandia National Laboratory", number = "SAND-85-2727", address = "Albuquerque, NM", year = "1986", } @Article{Benson84a, author = "M. Benson and J. Krettmann and M. Wright", title = "Parallel Algorithms for the Solution of Certain Large Sparse Linear Sustems", journal = IJCM, volume = "16", pages = "245--260", year = "1984", } @Inproceedings{Benson87a, author = "M. Benson and P. Frederickson", title = "Fast Parallel Algorithms for the {Moore}-{Penrose} Pseudo-Inverse", crossref = "Heath87b", pages = "597--604", year = "1987", } @Inproceedings{Benson88a, author = "M. Benson and P. Frederickson", title = "Fast Pseudo-Inverse Algorithms on Hypercubes", crossref = "McCormick88b", year = "1988", } @Article{Benyon85a, author = "P. Benyon", title = "Exploiting Vector Computers for Simulation", journal = MCS, volume = "27", pages = "121--127", year = "1985", } @Inproceedings{Berendsen84a, author = "H. Berendsen and W. van Gunsteren and J. Postma", title = "Molecular Dynamics on {CRAY}, {CYBER} and {DAP}", crossref = "Kowalik84a", pages = "425--438", year = "1984", } @Incollection{Berger81a, author = "M. Berger and J. Oliger and G. Rodrigue", title = "Predictor-Corrector Methods for the Solution of Time Dependent Parabolic Problems on Parallel Processors", crossref = "Schultz81a", pages = "197--202", year = "1981", } @Inproceedings{Berger82a, author = "P. Berger and P. Brouaye and J. Syre", title = "A Mesh Coloring Method for Efficient {MIMD} Processing in Finite Element Problems", booktitle = "Proc. 1982 " # ICPP, pages = "41--46", year = "1982", } @Inproceedings{Berger85a, author = "M. Berger and S. Bokhari", title = "A Partitioning Strategy for {PDE}'s Across Multiprocessors", booktitle = "Proc. 1985 " # ICPP, pages = "166--170", year = "1985", } @Article{Berger85b, author = "P. Berger and M. Dayde and C. Fraboul", title = "Experience in Parallelizing Numerical Algorithms for {MIMD} Architecture Use of Asynchronous Methods", journal = "La Recherche Aerospatiale", volume = "5", pages = "325--340", year = "1985", } @Article{Berger87a, author = "M. Berger and S. Bokhari", title = "Partitioning Strategy for Non-Uniform Problems on Multiprocessors", journal = TOC, volume = "C-36", pages = "570--580", year = "1987", } @Inproceedings{Bergmark87a, author = "D. Bergmark and J. Francioni and B. Helminen and D. Poplawski", title = "On the Performance of the {FPS} {T}--Series Hypercube", crossref = "Heath87b", pages = "193--199", year = "1987", } @Article{Berman87a, author = "F. Berman and L. Snyder", title = "On Mapping Parallel Algorithms into Parallel Architectures", journal = JPDC, volume = "4", pages = "439--458", year = "1987", } @Article{Bernard82a, author = "L. Bernard and F. Helton", title = "A Vectorizable Eigenvalue Solver for Sparse Matrices", journal = CPC, volume = "25", pages = "73--79", year = "1982", } @Article{Bernstein86a, author = "H. Bernstein and M. Goldstein", title = "Parallel Implementation of Bisection for the Calculation of Eigenvalues of Tridiagonal Symmetric Matrices", journal = "Computing", volume = "37", pages = "85--91", year = "1986", } @Article{Bernstein88a, author = "H. Bernstein and M. Goldstein", title = "Optimizing {Givens'} Algorithm for Multiprocessors", journal = SISSC, volume = "8", pages = "601--602", year = "1988", } @Article{Berry85a, author = "M. Berry and R. Plemmons", title = "Computing a Banded Basis of the Null Space on the {Denelcor} {HEP} Multiprocessor", journal = "Contemporary Math.", volume = "47", pages = "7--23", year = "1985", } @Inproceedings{Berry85b, author = "M. Berry and R. Plemmons", title = "Parallel Algorithms for Finite Element Structural Analysis on the {HEP} Multiprocessor", booktitle = "Proc. Denelcor Workshop on the HEP", publisher = "University of Oklahoma", month = mar, year = "1985", } @Techreport{Berry86a, author = "M. Berry and K. Gallivan and W. Harrod and W. Jalby and S. Lo and U. Meier and B. Phillippe and A. Sameh", title = "Parallel Algorithms on the {Cedar} System", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "581", month = oct, year = "1986", } @Inproceedings{Berry86b, author = "M. Berry and A. Sameh", title = "Multiprocessor {Jacobi} Algorithms for Dense Symmetric Eigenvalue and Singular Value Decompositions", booktitle = "Proc. 1986 " # ICPP, pages = "433--440", year = "1986", } @Article{Berry87a, author = "M. Berry and R. Plemmons", title = "Algorithms and Experiments for Structural Mechanics on High Performance Architectures", journal = CMAME, volume = "64", pages = "487--508", year = "1987", } @Techreport{Berry87b, author = "M. Berry and A. Sameh", title = "A Multiprocessor Scheme for the Singular Value Decomposition", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "690", month = aug, year = "1987", } @Article{Bertsekas82a, author = "D. Bertsekas", title = "Distributed Dynamic Programming", journal = "IEEE Trans. Automat. Control", volume = "AC-27", pages = "610--616", year = "1982", } @Article{Bertsekas83a, author = "D. Bertsekas", title = "Distributed Asynchronous Computation of Fixed Points", journal = "Math. Programming", volume = "27", pages = "107--120", year = "1983", } @Inproceedings{Berzins84a, author = "M. Berzins and T. Buckley and P. Dew", title = "Systolic Matrix Iterative Algorithms", crossref = "Feilmeier84a", pages = "483--488", year = "1984", } @Incollection{Berzins84b, author = "M. Berzins and T. Buckley and P. Dew", title = "Path {Pascal} Simulation of Multiprocessor Lattice Architectures for Numerical Computations", crossref = "Paddon84a", pages = "25--33", year = "1984", } @Article{Bevilacqua88a, author = "R. Bevilacqua and B. Codenotti and F. Romani", title = "Parallel Solution of Block Tridiagonal Linear Systems", journal = LAA, volume = "104", pages = "39--58", year = "1988", } @Incollection{Bhavsar77a, author = "V. Bhavsar and V. Kanetkar", title = "A Multiple Microprocessor System ({MMPS}) for the {Monte} {Carlo} Solution of Partial Differential Equations", booktitle = "Advances in Computer Methods for Partial Differential Equations, vol. 2", editor = "R. Vichnevetsky", publisher = "IMACS", address = "New Brunswick, Canada", pages = "205--213", year = "1977", } @Incollection{Bhavsar79a, author = "V. Bhavsar and A. Padgaonkar", title = "Effectiveness of Some Parallel Computer Architectures for {Monte} {Carlo} Solution of Partial Differential Equations", booktitle = "Advances in Computer Methods for Partial Differential Equations, vol. 3", editor = "R. Vichnevetsky and R. Stepleman", publisher = "IMACS", address = "New Brunswick, Canada", pages = "259--264", year = "1979", } @Incollection{Bhavsar81a, author = "V. Bhavsar", title = "Some Parallel Algorithms for {Monte} {Carlo} Solutions of Partial Differential Equations", booktitle = "Advances in Computer Methods for Partial Differential Equations, vol. 4", editor = "R. Vichnevetsky and R. Stepleman", publisher = "IMACS", address = "New Brunswick, Canada", pages = "135--141", year = "1981", } @Inproceedings{Bhavsar84a, author = "V. Bhavsar and U. Gujar", title = "{VLSI} Algorithms for {Monte} {Carlo} Solutions of Partial Differential Equations", crossref = "Vichnevetsky84a", pages = "268--276", year = "1984", } @Article{Bhavsar87a, author = "V. Bhavsar and J. Isaac", title = "Design and Analysis of Parallel {Monte} {Carlo} Algorithms", journal = SISSC, volume = "8", pages = "s73-s95", year = "1987", } @Inproceedings{Bhavsar87b, author = "V. Bhavsar and T. Tassou and E. Hussein and K. Gallivan", title = "{Monte} {Carlo} Neutron Transport on the {Alliant} {FX}/8", booktitle = "Proc. 1987 " # ICPP, pages = "421--423", year = "1987", } @Techreport{Bhutt85a, author = "S. Bhutt and I. Ipsen", title = "How to Embed Trees in Hypercubes", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-443", year = "1985", } @Article{Bhuyan84a, author = "L. Bhuyan and D. Agrawal", title = "Generalized Hybercube and Hyberbus Structures for a Computer Network", journal = TOC, volume = "33", pages = "323--333", year = "1984", } @Article{Bini84a, author = "D. Bini", title = "Parallel Solution of Certain {Toeplitz} Linear Systems", journal = SICOMP, volume = "13", pages = "368--476", year = "1984", } @Techreport{Biringen83a, author = "S. Biringen", title = "A Numerical Simulation of Transition in Plane Channel Flow", institution = "AIAA", type = "Paper", number = "83-47", month = jan, address = "Reno, NV", year = "1983", } @Inproceedings{Biringen83b, author = "S. Biringen", title = "Simulation of Late Transition in Plane Channel Flow", booktitle = "Proceedings of the Third International Conference on Numerical Methods in Laminar and Turbulent Flow, Seattle WA", month = aug, year = "1983", } @Book{Birkhoff84a, editor = "G. Birkhoff and A. Schoenstadt", title = "Elliptic Problem Solvers {II}", booktitle = "Elliptic Problem Solvers II", publisher = "Academic Press", address = "Orlando", year = "1984", } @Article{Birta87a, author = "L. Birta and O. Abou-Rabia", title = "Parallel Block Predictor-Corrector Methods for {ODE}'s", journal = TOC, volume = "C-36", pages = "299--311", year = "1987", } @Techreport{Bischof86a, author = "C. Bischof", title = "A Parallel Ordering for the Block {Jacobi} Method on a Hypercube Architecture", institution = DCS # ", Cornell University", number = "TR 96-740", year = "1986", } @Incollection{Bischof86b, author = "C. Bischof and C. Van Loan", title = "Computing the Singular Value Decomposition on a Ring of Array Processors", booktitle = "Large Scale Eigenvalue Problems", editor = "J. Cullum and R. Willoughby", publisher = "North-Holland", address = "Amsterdam", year = "1986", } @Inproceedings{Bischof87a, author = "C. Bischof", title = "The Two-Sided Block {Jacobi} Method on a Hypercube", crossref = "Heath87b", pages = "612--618", year = "1987", } @Article{Bischof87b, author = "C. Bischof and C. Van Loan", title = "The {WY} Representation for Products of {Householder} Matrices", journal = SISSC, volume = "8", pages = "s2-s13", year = "1987", } @Incollection{Bjorstad84a, author = "P. {Bj\o rstad} and O. Widlund", title = "Solving Elliptic Problems on Regions Partitioned into Substructures", crossref = "Birkhoff84a", pages = "245--255", year = "1984", } @Article{Bjorstad86a, author = "P. {Bj\o rstad} and O. Widlund", title = "Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures", journal = SINUM, volume = "23", pages = "1097--1121", year = "1986", } @Article{Bjorstad87a, author = "P. {Bj\o rstad}", title = "A Large Scale, Sparse, Secondary Storage, Direct Linear Equation Solver for Structural Analysis and its Implementation on Vector and Parallel Architectures", journal = PC, volume = "5", pages = "3--12", year = "1987", } @Inproceedings{Bjorstad88a, author = "P. {Bj\o rstad} and A. Hvidsten", title = "Iterative Methods for Substructured Elascticity Problems in Structural Analysis", crossref = "Glowinski88a", pages = "301--312", year = "1988", } @Incollection{Blum82a, author = "E. Blum", title = "Programming Parallel Numerical Algorithms in {Ada}", booktitle = "The Relationship between Numerical Computation and Programming Languages", editor = "J. K. Reid", publisher = "North-Holland", address = "Amsterdam", pages = "297--304", year = "1982", } @Inproceedings{Blumemfeld84a, author = "M. Blumemfeld", title = "Preconditioning Conjugate Gradient Methods on Vector Computers", crossref = "Feilmeier84a", pages = "107--113", year = "1984", } @Inproceedings{Bode85a, author = "A. Bode and G. Fritsch and W. {H\"andler} and W. Henning and F. Hofmann and J. Volkert", title = "Multigrid Oriented Computer Architecture", booktitle = "Proc. 1985 " # ICPP, pages = "89--95", year = "1985", } @Article{Boisseau82a, author = "J. Boisseau and M. Enselme and D. Guinraud and P. Leed", title = "Potential Assessment of a Parallel Structure for the Solution of Partial Differential Equations", journal = "Rech. Aerosp.", year = "1982", } @Article{Bojanczyk84a, author = "A. Bojanczyk", title = "Optimal Asynchronous {Newton} Method for the Solution of Nonlinear Equations", journal = JACM, volume = "31", pages = "792--803", year = "1984", } @Article{Bojanczyk84b, author = "A. Bojanczyk and R. Brent and H. Kung", title = "Numerically Stable Solution of Dense Systems of Linear Equations using Mesh-Connected Processors", journal = SISSC, volume = "5", pages = "95--104", year = "1984", } @Article{Bojanczyk85a, author = "A. Bojanczyk and R. Brent", title = "Tridiagonalization of a Symmetric Matrix on a Square Array of Mesh-Connected Processors", journal = JPDC, volume = "2", pages = "261--276", year = "1985", } @Inproceedings{Bokhari79a, author = "S. Bokhari", title = "On the Mapping Problem", booktitle = "Proc. 1979 " # ICPP, pages = "239--248", year = "1979", } @Article{Bokhari81a, author = "S. Bokhari", title = "On the Mapping Problem", journal = TOC, volume = "C-30", pages = "207--214", year = "1981", } @Inproceedings{Bokhari82a, author = "S. Bokhari and M. Hussaini and J. Lambiotte and S. Orszag", title = "Navier-{Stokes} Solution on the {CYBER}--203 by a Pseudospectral Technique", booktitle = "Second IMAC International Symposium on Parallel Computation", month = nov # " 9-11", address = "Newark, DE", pages = "305--307", year = "1982", } @Article{Bokhari82b, author = "S. Bokhari and M. Hussaini and S. Orszag", title = "Fast Orthogonal Derivatives on the {STAR}", journal = "Comput. Math. Appl.", volume = "8", pages = "367--377", year = "1982", } @Article{Bokhari84a, author = "S. Bokhari", title = "Finding Maximum on an Array Processor with a Global Bus", journal = TOC, volume = "C-33", pages = "133--139", year = "1984", } @Article{Bokhari88a, author = "S. Bokhari", title = "Partitioning Problems in Parallel, Pipelined and Distributed Computing", journal = TOC, volume = "C-37", pages = "48--57", year = "1988", } @Inproceedings{Boley78a, author = "D. Boley", title = "Vectorization of Block Relaxation Techniques: {Some} Numerical Experiments", booktitle = "Proc. 1978 LASL Workshop on Vector and Parallel Processors", address = "Los Alamos, NM", year = "1978", } @Techreport{Boley78b, author = "D. Boley and B. Buzbee and S. Parter", title = "On Block Relaxation Techniques", institution = "Mathematics Research Center, University of Wisconsin", number = "1860", year = "1978", } @Techreport{Boley84a, author = "D. Boley", title = "A Parallel Method for the Generalized Eigenvalue Problem", institution = DCS # ", University of Minnesota", number = "84-21", month = sep, year = "1984", } @Article{Boley86a, author = "D. Boley", title = "Solving the Generalized Eigenvalue Problem on a Synchronous Linear Processor Array", journal = PC, volume = "3", pages = "153--166", year = "1986", } @Incollection{Bondarenko85a, author = "E. Bondarenko", title = "Paralleling of Methods for the Modification of Matrix Factorizations", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "228--264", year = "1985", } @Techreport{Boney79a, author = "L. Boney and R. Smith", title = "A Vectorization of the {Hess}-{McDonnel}-{Douglas} Potential Flow Program {NUED} for the {STAR}-100 Computer", institution = NLRC, type = "NASA Tech. Report", number = "TM-78816", year = "1979", } @Techreport{Bonomo87a, author = "J. Bonomo and W. Dyksen", title = "Pipelined Iterative Methods for Shared Memory Machines", institution = DCS # ", Purdue University", number = "CSD-TR-688", year = "1987", } @Book{Book81a, editor = "D. Book", title = "Finite Difference Techniques for Vectorized Fluid Dynamics Calculation", booktitle = "Finite Difference Techniques for Vectorized Fluid Dynamics Calculation", publisher = "Springer-Verlag", address = "New York, NY", year = "1981", } @Techreport{Borgers87a, author = "C. Borgers and O. Widlund", title = "A Domain Decomposition {Laplace} Solver for Internal Combustion Engine Modeling", institution = DCS # ", New York University", number = "315", year = "1987", } @Techreport{Boris76a, author = "J. Boris", title = "Flux-Corrected Transport Modules for Solving Generalized Continuity Equations", institution = "Naval Research Laboratory", number = "3237", year = "1976", } @Techreport{Boris76b, author = "J. Boris", title = "Vectorized Tridiagonal Solvers", institution = "Naval Research Laboratory", number = "3048", year = "1976", } @Incollection{Boris82a, author = "J. Boris and N. Winsor", title = "Vectorized Computation of Reactive Flow", crossref = "Rodrigue82a", pages = "173--215", year = "1982", } @Article{Boris86a, author = "J. Boris", title = "A Vectorized ``Near Neighbors'' Algorithm of Order $N$ using a Monotonic Logical Grid", journal = "J. Comp. Phys.", volume = "66", pages = "1--22", year = "1986", } @Book{Borodin75a, author = "A. Borodin and I. Munro", title = "Computational Complexity of Algebraic and Numeric Processes", booktitle = "Computational Complexity of Algebraic and Numeric Processes", publisher = "American Elsevier", year = "1975", } @Inproceedings{Bossavit82a, author = "A. Bossavit", title = "On the Vectorization of Algorithms in Linear Algebra", booktitle = "Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "95--97", year = "1982", } @Techreport{Bostic84a, author = "S. Bostic", title = "Solution of a Tridiagonal System of Equations on the {Finite} {Element} {Machine}", institution = NLRC, type = "NASA Tech. Report", number = "TM-85710", year = "1984", } @Inproceedings{Bostic85a, author = "S. Bostic and R. Fulton", title = "A Concurrent Processing Approach to Structural Vibration Analysis", booktitle = "26th AIAA Structures, Structural Dynamics and Materials Conf., Orlando, FL", year = "1985", } @Article{Bostic87a, author = "S. Bostic and R. Fulton", title = "Implementation of the {Lanczos} Method for Structural Vibration Analysis on a Parallel Computer", journal = "Computers and Structures", volume = "25", pages = "395--404", year = "1987", } @Inproceedings{Boudouvis85a, author = "A. Boudouvis and L. Scriven", title = "Explicitly Vectorized Frontal Routine for Hydrodynamic Stability and Bifurcation Analysis by {Galerkin}/Finite Element Methods", crossref = "Numrich85a", pages = "197--213", year = "1985", } @Article{Bouknight72a, author = "W. Bouknight and S. Denenberg and D. McIntyre and J. Randall and A. Sameh and D. Slotnick", title = "The {Illiac} {IV} System", journal = "Proc. IEEE", volume = "60", pages = "369--379", year = "1972", } @Book{Bowen80a, author = "B. Bowen and R. Buhr", title = "The Logical Design of Multiple-Microprocessor Systems", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", year = "1980", } @Article{Bowgen85a, author = "G. Bowgen and J. Modi", title = "Implementation of {QR} Factorization on the {DAP} Using {Householder} Transformations", journal = CPC, volume = "37", pages = "167--170", year = "1985", } @Article{Bowler84a, author = "K. Bowler and G. Pawley", title = "Molecular Dynamics and {Monte} {Carlo} Simulations in Solid-State and Elementary Particle Physics", journal = "Proc. IEEE", volume = "72", pages = "42--55", year = "1984", } @Article{Bradley82a, author = "P. Bradley and P. Siemers and K. Weilmuenster", title = "Comparison of Shuttle Flight Pressure Data to Computational and Wind-Tunnel Results", journal = "Journal of Spacecraft and Rockets", volume = "19", pages = "419--422", year = "1982", } @Techreport{Bradley84a, author = "P. Bradley and D. Dwoyer and J. South", title = "Vectorized Schemes for Conical Flow Using the Artificial Density Method", institution = "AIAA", type = "Paper", number = "84-0162", month = jan, year = "1984", } @Article{Brailovskaya65a, author = "I. Brailovskaya", title = "A Difference Scheme for Numerical Solution of the Two-Dimensional Non-stationary {Navier}-{Stokes} Equations for a Compressible Gas", journal = "Soviet Physics Doklady", volume = "10", pages = "107--110", year = "1965", } @Article{Bramble87a, author = "J. Bramble and J. Pasciak and A. Schatz", title = "The Construction of Preconditioners for Elliptic Problems by Substructuring", journal = MC, volume = "49", number = "179", pages = "1--16", year = "1987", } @Techreport{Brandenburg86a, author = "J. Brandenburg and D. Scott", title = "Embeddings of Communication Trees and Grids into Hypercubes", institution = "Intel", type = "iPSC Tech. Report", number = "1", year = "1986", } @Article{Brandt77a, author = "A. Brandt", title = "Multigrid Adaptive Solutions to Boundary Value Problems", journal = MC, volume = "31", pages = "333--390", year = "1977", } @Incollection{Brandt81a, author = "A. Brandt", title = "Multigrid Solvers on Parallel Computers", crossref = "Schultz81a", pages = "39--83", year = "1981", } @Techreport{Brandt84a, author = "A. Brandt", title = "Local and Multi-Level Parallel Processing Mill", institution = DAPMA # ", Weizmann Institute", address = "Rehovot, Israel", year = "1984", } @Inproceedings{Brandt88a, author = "A. Brandt", title = "Multilevel Computations: {Review} and Recent Developments", crossref = "McCormick88b", pages = "35--63", year = "1988", } @Inproceedings{Brantley85a, author = "W. Brantley and K. McAuliffe and J. Weiss", title = "{RP3} Processor Memory Element", booktitle = "Proc. 1985 " # ICPP, pages = "782--789", year = "1985", } @Article{Brass86a, author = "A. Brass and G. Parrley", title = "Two and Three Dimensional {FFTs} on Highly Parallel Computers", journal = PC, volume = "3", pages = "167--184", year = "1986", } @Techreport{Brent82a, author = "R. Brent and F. Luk", title = "A Systolic Architecture for the Singular Value Decomposition", institution = DCS # ", Cornell University", number = "TR-82-522", year = "1982", } @Techreport{Brent82b, author = "R. Brent and F. Luk", title = "A Systolic Architecture for Almost Linear-Time Solution of the Symmetric Eigenvalue Problem", institution = DCS # ", Australian National University", number = "TR-CS-82-10", year = "1982", } @Techreport{Brent82c, author = "R. Brent and H. Kung", title = "A Systolic {VLSI} Array for Integer {GCD} Computation", institution = DCS # ", Australian National University", number = "TR-CS-82-11", month = dec, year = "1982", } @Techreport{Brent82d, author = "R. Brent and F. Luk", title = "Computing the {Cholesky} Factorization using a Systolic Architecture", institution = DCS # ", Cornell University", number = "TR 82-521", address = "Ithaca, NY", month = sep, year = "1982", } @Inproceedings{Brent83a, author = "R. Brent and H. Kung and F. Luk", title = "Some Linear-Time Algorithms for Systolic Arrays", booktitle = "Proc. IFIP 9th World Computer Congress", publisher = "North-Holland", address = "Amsterdam", pages = "865--876", year = "1983", } @Inproceedings{Brent83b, author = "R. Brent and F. Luk", title = "Computing the {Cholesky} Factorization Using a Systolic Architecture", booktitle = "Proc. 6th Australian Computer Science Conf., Australian Computer Science Communications 5", pages = "295--302", year = "1983", } @Article{Brent83c, author = "R. Brent and F. Luk", title = "A Systolic Array for the Linear Time Solution of {Toeplitz} Systems of Equations", journal = "J. of VLSI and Computer Systems", volume = "1", pages = "1--22", year = "1983", } @Inproceedings{Brent83d, author = "R. Brent and F. Luk and C. Van Loan", title = "Computation of the Generalized Singular Value Decomposition Using Mesh-Connected Processors", booktitle = "Proc. SPIE vol. 431: Real Time Signal Processing VI", year = "1983", } @Article{Brent85a, author = "R. Brent and F. Luk", title = "The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessors", journal = SISSC, volume = "6", pages = "69--84", year = "1985", } @Article{Brent85b, author = "R. Brent and F. Luk and C. Van Loan", title = "Computation of the Singular Value Decomposition using Mesh Connected Processors", journal = "J. of VLSI and Computer Systems", volume = "1", pages = "242--270", year = "1985", } @Techreport{Brickner87a, author = "R. Brickner and R. Hiromoto and B. Wienke", title = "Parallel Iterative Transport Algorithms and Comparative Performance on Distributed and Common Memory Systems", institution = LANL, number = "LA-UR-87-2163", year = "1987", } @Techreport{Brickner87b, author = "R. Brickner and R. Paternoster", title = "Multitasking a Two-Dimensional ({R},{Z})--Geometry Discrete Ordinates Neutron Transport Algorithm", institution = LANL, number = "LA-UR-87-2164", year = "1987", } @Article{Briggs87b, author = "W. Briggs and L. Hart and R. Sweet and A. O'Gallagher", title = "Multiprocessor {FFT} Methods", journal = SISSC, volume = "8", pages = "s27-s42", year = "1987", } @Article{Briggs88a, author = "W. Briggs and T. Turnbull", title = "Fast {Poisson} Solvers for {MIMD} Computers", journal = PC, volume = "6", pages = "265--275", year = "1988", } @Inproceedings{Briggs88b, author = "W. Briggs and L. Hart and S. McCormick and D. Quinlan", title = "Multigrid Methods on a Hypercube", crossref = "McCormick88b", pages = "63--83", year = "1987", } @Article{BrinchHansen73a, author = "P. Brinch Hansen", title = "Concurrent Programming Concepts", journal = ACMCS, volume = "6", pages = "223--245", year = "1973", } @Book{BrinchHansen77a, author = "P. Brinch Hansen", title = "The Architecture of Concurrent Programs", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", year = "1977", } @Article{BrinchHansen78a, author = "P. Brinch Hansen", title = "Distributed Processes: {A} Concurrent Programming Concept", journal = CACM, volume = "21", year = "1978", } @Article{BrinchHansen79a, author = "P. Brinch Hansen", title = "A Keynote Address on Concurrent Programming", journal = "Computer", volume = "12", number = "5", pages = "50--56", year = "1979", } @Inproceedings{Brochard84a, author = "L. Brochard", title = "Communication and Control Costs of Domain Decomposition on Loosely Coupled Multiprocessors", booktitle = "Proc. 7th Int. Conf. Dist. Comp. Syst., Berlin", pages = "200--205", year = "1984", } @Article{Brode81a, author = "B. Brode", title = "Precompilation of {Fortran} Programs to Facilitate Array Processing", journal = "Computer", volume = "14", number = "9", pages = "46--51", year = "1981", } @Techreport{Brooks84a, author = "E. Brooks", title = "A Multitasking Kernel for the {C} and {Fortran} Programming Languages", institution = LLNL, number = "UCID-20167", address = "Livermore, CA", month = sep, year = "1984", } @Inproceedings{Brooks85a, author = "E. Brooks", title = "Performance of the {Butterfly} Processor-Memory Interconnection in a Vector Environment", booktitle = "Proc. 1985 " # ICPP, pages = "21--24", year = "1985", } @Techreport{Brooks85b, author = "E. Brooks", title = "The Shared Memory Hypercube", institution = LLNL, address = "Livermore, CA", month = mar, year = "1985", } @Article{Brooks87a, author = "E. Brooks", title = "A Butterfly Processor-Memory Interconnection for a Vector Processing Environment", journal = PC, volume = "4", pages = "103--110", year = "1987", } @Article{Brooks88a, author = "E. Brooks", title = "The Indirect $k$-ary $n$-cube for a Vector Processing Environment", journal = PC, volume = "6", pages = "339--348", year = "1988", } @Article{Brooks88b, author = "E. Brooks", title = "The Shared Memory Hypercube", journal = PC, volume = "6", pages = "235--246", year = "1988", } @Article{Broomell83a, author = "G. Broomell and J. Heath", title = "Classification Categories and Historical Development of Circuit Switching Topologies", journal = ACMCS, volume = "15", pages = "95--134", year = "1983", } @Article{Browne84a, author = "J. Browne", title = "Parallel Architecture for Computer Systems", journal = "Physics Today", volume = "37", number = "5", pages = "28--35", year = "1984", } @Inproceedings{Browne84b, author = "J. Browne", title = "{TRAC}: {An} Environment for Parallel Computing", booktitle = "Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages = "294--299", year = "1984", } @Inproceedings{Browne85a, author = "J. Browne", title = "Formulation and Programming of Parallel Computations: {A} Unified Approach", booktitle = "Proc. 1985 " # ICPP, pages = "624--631", year = "1985", } @Article{Browne86a, author = "J. Browne", title = "Framework for Formulation and Analysis of Parallel Computation Structures", journal = PC, volume = "3", pages = "1--10", year = "1986", } @Article{Bru88a, author = "R. Bru and M. Neumann and L. Elsner", title = "Models of Parallel Chaotic Iteration Methods", journal = LAA, volume = "103", pages = "175--192", year = "1988", } @Techreport{Bruno84a, author = "J. Bruno", title = "Final Report on the Feasibility of Using the {Massively} {Parallel} {Processor} for Large Eddy Simulations and Other Computational Fluid Dynamics Applications", institution = "RIACS, " # NARC, number = "84.2", month = jun, year = "1984", } @Techreport{Bruno86a, author = "J. Bruno", title = "Report on the Feasibility of Hypercube Concurrent Processing Systems in Computational Fluid Dynamics", institution = "RIACS, " # NARC, number = "86.7", month = mar, year = "1986", } @Inproceedings{Bucher83a, author = "I. Bucher", title = "The Computational Speed of Supercomputers", booktitle = "Proc. ACM Sigmetrics Conf. on Measurement and Modeling of Computer Systems", pages = "151--165", year = "1983", } @Inproceedings{Bucher84a, author = "I. Bucher and T. Jordan", title = "Linear Algebra Programs for Use on a Vector Computer with a Secondary Solid State Storage Device", crossref = "Vichnevetsky84a", pages = "546--550", year = "1984", } @Article{Bucher84b, author = "I. Bucher and T. Jordan", title = "Solving Very Large Elliptic Problems on a Supercomputer with Solid State Disk", journal = "J. Comp. Phys.", volume = "55", pages = "340--345", year = "1984", } @Article{Budnik71a, author = "P. Budnik and D. Kuck", title = "The Organization and Use of Parallel Memories", journal = TOC, volume = "C-20", pages = "1566--1569", year = "1971", } @Techreport{Buneman69a, author = "O. Buneman", title = "A Compact Non-Iterative {Poisson} Solver", institution = "Institute for Plasma Research, Stanford University", number = "294", year = "1969", } @Techreport{Buning79a, author = "P. Buning and J. Levy", title = "Vectorization of Implicit {Navier}-{Stokes} Codes on the {CRAY}-1 Computer", institution = "Department of Aeronautics and Astronautics, Stanford University", year = "1979", } @Book{Burke82a, editor = "P. Burke and B. Davies and D. Edwards", title = "Some Research Applications on the {CRAY}--1 Computer at the {Daresbury} Laboratory, 1979-81", booktitle = "Some Research Applications on the CRAY--1 Computer at the Daresbury Laboratory, 1979-81", publisher = "Daresbury Laboratory", address = "UK", year = "1982", } @Proceedings{Burke82b, editor = "P. Burke and L. Delnes", title = "Proceedings of the International Conference on Vector and Parallel Processors in Computational Science, Chester, UK, August, 1981", booktitle = "Proceedings of the International Conference on Vector and Parallel Processors in Computational Science, Chester, UK, August, 1981 {\rm (in Comput. Phys. Comm., vol. 26, pp. 217 -- 488)}", year = "1982", } @Techreport{Burns87a, author = "P. Burns and D. Pryor", title = "Vectorized {Monte} {Carlo} Radiative Heat Transfer Simulation of the Laser Isotope Separation Process", institution = "Institute for Scientific Computing, Fort Collins, CO", number = "87002", year = "1987", } @Techreport{Burroughs79a, author = "{Burroughs Corp.}", title = "Final Report. {NAS} Facility Feasibility Study", institution = "NASA", type = "Contractor Report", number = "NAS2-9897", year = "1979", } @Article{Butler81a, author = "T. Butler and J. Cloutman and J. Ramshaw", title = "Multidimensional Numerical Simulation of Reactive Flow in Internal Combustion Engines", journal = "Prog. Energy Combust. Sci.", volume = "7", pages = "293--315", year = "1981", } @Techreport{Butler85a, author = "R. Butler and E. Lusk and W. McCune and R. Overbeek", title = "Parallel Logic Programming for Numeric Applications", institution = ANL, type = "{MCS} Tech. Report", address = "Argonne, IL", year = "1985", } @Article{Buzbee70a, author = "B. Buzbee and G. Golub and C. Nielson", title = "On Direct Methods for Solving {Poisson's} Equation", journal = SINUM, volume = "7", pages = "627--656", year = "1970", } @Article{Buzbee73a, author = "B. Buzbee", title = "A Fast {Poisson} Solver Amenable to Parallel Computation", journal = TOC, volume = "C-22", pages = "793--796", year = "1973", } @Incollection{Buzbee77a, author = "B. Buzbee and G. Golub and J. Howell", title = "Vectorizations for the {CRAY}--1 of Some Methods for Solving Elliptic Difference Equations", crossref = "Kuck77b", pages = "255--271", year = "1977", } @Proceedings{Buzbee78a, editor = "B. Buzbee and J. Morrison", title = "Proc. 1978 {LASL} Workshop on Vector and Parallel Processors", booktitle = "Proc. 1978 {LASL} Workshop on Vector and Parallel Processors", address = "Los Alamos, NM", year = "1978", } @Inproceedings{Buzbee79a, author = "B. Buzbee and D. Boley and S. Parter", title = "Applications of Block Relaxation", booktitle = "Proc. 1979 AIME Fifth Symposium on Reservoir Simulation", year = "1979", } @Techreport{Buzbee80a, author = "B. Buzbee and J. Worlton and G. Michael and G. Rodrigue", title = "{DOE} Research in Utilization of High Performance Systems", institution = LANL, number = "LA-8609-MS", year = "1980", } @Incollection{Buzbee81a, author = "B. Buzbee", title = "Implementing Techniques for Elliptic Problems on Vector Processors", crossref = "Schultz81a", pages = "85--98", year = "1981", } @Article{Buzbee82a, author = "B. Buzbee and R. Ewald and J. Worlton", title = "Japanese Supercomputer Technology", journal = "Science", volume = "218", number = "17", pages = "1189--93", year = "1982", } @Incollection{Buzbee83a, author = "B. Buzbee", title = "Vectorization of Algorithms for Solving Systems of Elliptic Difference Equations", crossref = "Noor83a", pages = "81--88", year = "1983", } @Techreport{Buzbee83b, author = "B. Buzbee", title = "Remarks for the {IFIP} Congress '83 Panel on How to Obtain High Performance for High-Speed Processors", institution = LANL, number = "LA-UR-83-1392", year = "1983", } @Article{Buzbee84a, author = "B. Buzbee", title = "Gaining Insight from Supercomputing", journal = "Proc. IEEE", volume = "72", pages = "19--21", year = "1984", } @Techreport{Buzbee84b, author = "B. Buzbee", title = "Application of {MIMD} Machines", institution = LANL, number = "LA-UR-84-2004", year = "1984", } @Incollection{Buzbee85a, author = "B. Buzbee", title = "Two Parallel Formulations of Particle-in-Cell Models", crossref = "Snyder85b", pages = "223--232", year = "1985", } @Article{Buzbee85b, author = "B. Buzbee and D. Sharp", title = "Perspectives on Computing", journal = "Science", volume = "227", month = feb, pages = "591--597", year = "1985", } @Article{Buzbee86a, author = "B. Buzbee", title = "A Strategy for Vectorization", journal = PC, volume = "3", pages = "187--192", year = "1986", } @Inproceedings{Cahouet88a, author = "J. Cahouet", title = "On Some Difficulties Occurring in the Simulation of Incompressible Fluid Flows by Domain Decomposition Methods", crossref = "Glowinski88a", pages = "313--332", year = "1988", } @Inproceedings{Calahan73a, author = "D. Calahan", title = "Parallel Solution of Sparse Simultaneous Linear Equations", booktitle = "Proceedings of the 11th Allerton Conference on Circuit and System Theory, University of Illinois at Urbana-Champaign", pages = "729--738", year = "1973", } @Techreport{Calahan75a, author = "D. Calahan", title = "Complexity of Vectorized Solution of Two-Dimensional Finite Element Grids", institution = "Systems Engineering Laboratory, University of Michigan", number = "91", year = "1975", } @Techreport{Calahan76a, author = "D. Calahan and W. Joy and P. Orbits", title = "Preliminary Report on Results of Matrix Benchmarks on Vector Processors", institution = "Systems Engineering Laboratory, University of Michigan", year = "1976", } @Inproceedings{Calahan77a, author = "D. Calahan", title = "Algorithmic and Architectural Issues Related to Vector Processors", booktitle = "Proc. Int. Symp. Large Eng. Sys.", publisher = "Pergammon Press", year = "1977", } @Inproceedings{Calahan79a, author = "D. Calahan", title = "A Block-Oriented Sparse Equation Solver for the {CRAY}--1", booktitle = "Proc. 1979 " # ICPP, pages = "116--123", year = "1979", } @Inproceedings{Calahan79b, author = "D. Calahan", title = "Vectorized Sparse Elimination", booktitle = "Proc. Sci. Computer Information Exchange Meeting, Livermore, CA", year = "1979", } @Article{Calahan79c, author = "D. Calahan and W. Ames", title = "Vector Processors: {Models} and Applications", journal = "IEEE Trans. Circuits and Syst.", volume = "CAS-26", pages = "715--776", year = "1979", } @Techreport{Calahan79d, author = "D. Calahan and W. Ames and E. Sesek", title = "A Collection of Equation Solving Codes for the {CRAY}--1", institution = "Systems Engineering Laboratory, University of Michigan", year = "1979", } @Inproceedings{Calahan80a, author = "D. Calahan", title = "Multi-level Vectorized Sparse Solution of {LSI} Circuits", booktitle = "Proc. IEEE Conf. on Circuits and Computers", address = "Rye, NY", month = oct, pages = "976--979", year = "1980", } @Article{Calahan81a, author = "D. Calahan", title = "Direct Solution of Linear Equations on the {CRAY}--1", journal = "CRAY Channels", volume = "3", pages = "1--5", year = "1981", } @Article{Calahan81b, author = "D. Calahan", title = "Performance of Linear Algebra Codes on the {CRAY}--1", journal = "SPE Journal", pages = "558--564", year = "1981", } @Incollection{Calahan81c, author = "D. Calahan", title = "Sparse Vectorized Direct Solution of Elliptic Problems", crossref = "Schultz81a", pages = "241--245", year = "1981", } @Techreport{Calahan82a, author = "D. Calahan", title = "High Performance Banded and Profile Equation-Solvers for the {CRAY}-1: {The} Unsymmetric Case", institution = "Systems Engineering Laboratory, University of Michigan", number = "160", year = "1982", } @Inproceedings{Calahan82b, author = "D. Calahan", title = "Vectorized Direct Solvers of 2--{D} Grids", booktitle = "Proc. 6th Symp. Resevoir Simulation", pages = "489--506", year = "1982", } @Techreport{Calahan83a, author = "D. Calahan", title = "Tasking Studies in Solving a Linear Algebra Problem on a {CRAY}-class Multiprocessor", institution = "Supercomputer Algorithm Research Laboratory, University of Michigan", number = "SARL-2", year = "1983", } @Inproceedings{Calahan84a, author = "D. Calahan", title = "Influence of Task Granularity on Vector Multiprocessor Performance", booktitle = "Proc. 1984 " # ICPP, pages = "278--284", year = "1984", } @Article{Calahan85a, author = "D. Calahan", title = "Task Granularity Studies on a Many-Processor {CRAY} {X}--{MP}", journal = PC, volume = "2", pages = "109--118", year = "1985", } @Inproceedings{Calahan86a, author = "D. Calahan", title = "Block-Oriented, Local-Memory-Based Linear Equation Solution on the {CRAY}-2: {Uniprocessor} Algorithms", booktitle = "Proc. 1986 " # ICPP, pages = "375--378", year = "1986", } @Inproceedings{Cappello85a, author = "P. Cappello", title = "A Mesh Automaton for Solving Dense Linear Systems", booktitle = "Proc. 1985 " # ICPP, pages = "418--425", year = "1985", } @Article{Cappello87a, author = "P. Cappello", title = "Gaussian Elimination on a Hypercube Automaton", journal = JPDC, volume = "4", pages = "288--308", year = "1987", } @Inproceedings{Cardelmo85a, author = "C. Cardelmo and P-Y. Chen", title = "A New Parallel Algorithm for Solving a Complex Function $F(z) = 0$", booktitle = "Proc. 1985 " # ICPP, pages = "305--310", year = "1985", } @Incollection{Carey81a, author = "G. Carey", title = "High Speed Processors and Implications for Algorithms and Methods", booktitle = "Nonlinear Finite Element Analysis --- Structural Mechanics", editor = "W. Wunderlich and E. Stein and K. Bathe", publisher = "Springer-Verlag", address = "Berlin", year = "1981", } @Techreport{Carey85a, author = "G. Carey", title = "Inherent and Induced Parallelism in Finite Element Computations", institution = CNA # ", University of Texas at Austin", number = "CNA-198", month = feb, year = "1985", } @Article{Carey86a, author = "G. Carey", title = "Parallelism in Finite Element Modeling", journal = CANM, volume = "2", pages = "281--287", year = "1986", } @Article{Carey88a, author = "G. Carey and E. Barragy and R. McLay and M. Sharma", title = "Element by Element Vector and Parallel Computations", journal = CANM, volume = "4", pages = "299--308", year = "1988", } @Article{Carlson85a, author = "W. Carlson and K. Hwang", title = "Algorithmic Performance of Dataflow Multiprocessors", journal = "Computer", volume = "18", number = "12", pages = "30--40", year = "1985", } @Article{Carroll67a, author = "A. Carroll and R. Wetherald", title = "Application of Parallel Processing to Numerical Weather Prediction", journal = JACM, volume = "14", pages = "591--614", year = "1967", } @Article{Casasent84a, author = "D. Casasent", title = "Acoustooptic Linear Algebra Processors --- {Architectures}, Algorithms and Applications", journal = "Proc. IEEE", volume = "72", pages = "831--849", year = "1984", } @Inproceedings{Catherasoo87a, author = "C. Catherasoo", title = "The Vortex Method on a Hypercube Concurrent Processor", crossref = "Heath87b", pages = "756--761", year = "1987", } @Techreport{Caughey78a, author = "D. Caughey and P. Newman and A. Jameson", title = "Recent Experiences with Three Dimensional Transonic Potential Flow Calculations", institution = NLRC, type = "NASA Tech. Report", number = "TM-78733", year = "1978", } @Article{Caughey83a, author = "D. Caughey", title = "Multigrid Calculation of Three-Dimensional Transonic Potential Flows", journal = AMC, volume = "13", number = "3-4", pages = "241--260", 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", } @Techreport{Chamberlain86a, author = "R. Chamberlain and M. Powell", title = "{QR} Factorization for Linear Least Squares Problems on the Hypercube", institution = "Department of Science and Technology, Chr. Michelsen Institute", address = "Bergen, Norway", number = "CCS 86/10", year = "1986", } @Article{Chamberlain86b, author = "R. Chamberlain", title = "Experiences with the {Intel} {iPSC} Hypercube", journal = "Supercomputer", volume = "16", pages = "24--29", year = "1986", } @Inproceedings{Chamberlain87a, author = "R. Chamberlain", title = "An Alternative View of {LU} Factorization with Partial Pivoting on a Hypercube Multiprocessor", crossref = "Heath87b", pages = "569--575", year = "1987", } @Inproceedings{Chamberlain87b, author = "R. Chamberlain and P. Frederickson and J. Lindheim and J. Petersen", title = "A High Level Library for Hypercubes", crossref = "Heath87b", pages = "651--655", year = "1987", } @Article{Chamberlain88a, author = "R. Chamberlain", title = "Gray Codes, Fast {Fourier} Transforms, and Hypercubes", journal = PC, volume = "6", pages = "225--234", year = "1988", } @Article{Chan85a, author = "T. Chan and R. Schreiber", title = "Parallel Networks for Multigrid Algorithms: {Architecture} and Complexity", journal = SISSC, volume = "6", pages = "698--711", year = "1985", } @Techreport{Chan85b, author = "T. Chan and Y. Saad", title = "Multigrid Algorithms on the Hypercube Multiprocessor", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-368", address = "New Haven, CT", month = feb, year = "1985", } @Techreport{Chan85c, author = "T. Chan and Y. Saad and M. Schultz", title = "Solving Elliptic Partial Differential Equations on the Hypercube Multiprocessor", institution = DCS # ", Yale University", number = "YALEU/DCS/RR-373", month = mar, year = "1985", } @Techreport{Chan85d, author = "T. Chan and R. Schreiber", title = "Multigrid Algorithms on the Hypercube Multiprocessor", institution = DCS # ", Yale University", number = "368", year = "1985", } @Article{Chan86a, author = "T. Chan and Y. Saad", title = "Multigrid Algorithms on the Hypercube Multiprocesor", journal = TOC, volume = "C-35", pages = "969--977", year = "1986", } @Article{Chan87a, author = "T. Chan", title = "Analysis of Preconditioners for Domain Decomposition", journal = SINUM, volume = "27", pages = "382--390", year = "1987", } @Inproceedings{Chan87b, author = "T. Chan", title = "On the Implementation of Kernel Numerical Algorithms for Computational Fluid Dynamics on Hypercubes", crossref = "Heath87b", pages = "747--755", year = "1987", } @Article{Chan87c, author = "T. Chan and D. Resasco", title = "A Domain-Decomposed Fast {Poisson} Solver on a Rectangle", journal = SISSC, volume = "8", pages = "s14-s26", year = "1987", } @Inproceedings{Chan87d, author = "T. Chan and D. Resasco", title = "Hypercube Implementation of Domain Decomposed Fast {Poisson} Solvers", crossref = "Heath87b", pages = "738--746", year = "1987", } @Article{Chan87e, author = "T. Chan and Y. Saad and M. Schultz", title = "Solving Elliptic Partial Differential Equations on the Hypercube Multiprocessor", journal = CANM, volume = "3", pages = "81--88", year = "1987", } @Inproceedings{Chan87f, author = "T. Chan and R. Tuminaro", title = "Implementation of Multigrid Algorithms on Hypercubes", crossref = "Heath87b", pages = "730--737", year = "1987", } @Techreport{Chan87g, author = "T. Chan and R. Tuminaro", title = "A Survey of Parallel Multigrid Algorithms", institution = "Department of Mathematics, UCLA", type = "CAM Report", number = "87-16", year = "1988", } @Inproceedings{Chan88a, author = "T. Chan and D. Resasco", title = "A Framework for the Analysis and Construction of Domain Decomposition Preconditioners", crossref = "Glowinski88a", pages = "217--230", year = "1988", } @Techreport{Chan88b, author = "T. Chan and T. Hou", title = "Domain Decomposition Preconditioners for General Second Order Elliptic Problems", institution = "Department of Mathematics, UCLA", type = "CAM Report", number = "88-16", year = "1988", } @Inproceedings{Chan88c, author = "T. Chan and R. Tuminaro", title = "Design and Implementation of Parallel Multigrid Algorithms", crossref = "McCormick88b", pages = "101--115", year = "1988", } @Inproceedings{Chan88d, author = "T. Chan and R. Tuminaro", title = "Implementation and Evaluation of Multigrid Algorithms on Hybercubes", crossref = "McCormick88b", year = "1988", } @Phdthesis{Chandra78a, author = "R. Chandra", title = "Conjugate Gradient Methods for Partial Differential Equations", school = "Yale University", address = DCS, year = "1978", } @Inproceedings{Chang82a, author = "S. Chang", title = "Borehole Acoustic Simulation on Vector Computers", crossref = "Control82a", year = "1982", } @Article{Chang88a, author = "H. Chang and S. Utku and M. Salama and D. Rapp", title = "A Parallel {Householder} Tridiagonalization Strategem Using Scattered Square Decomposition", journal = PC, volume = "6", pages = "297--312", year = "1988", } @Article{Chang88b, author = "H. Chang and S. Utku and M. Salama and D. Rapp", title = "A Parallel {Householder} Tridiagonalization Strategem Using Scattered Row Decomposition", journal = "I. J. Num. Meth. Eng.", volume = "26", pages = "857--874", year = "1988", } @Inproceedings{Chapman79a, author = "D. Chapman", title = "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", note = "See \cite{Melson83a,Stanat82a}.", bibdate = "Fri Apr 30 10:21:58 1999", } @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", inst