% 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", titl