From rgv@icase.icase.edu Tue Jan 17 13:41:13 1989 Return-Path: Received: from icase.icase.edu (ICASE.EDU) by antares.mcs.anl.gov (4.0/SMI-DDN) id AA02008; Tue, 17 Jan 89 13:40:24 CST Received: by icase.icase.edu (4.0/SMI-DDN) id AA18750; Tue, 17 Jan 89 14:45:08 EST Date: Tue, 17 Jan 89 14:45:08 EST From: rgv@icase.edu (Robert G. Voigt) Message-Id: <8901171945.AA18750@icase.icase.edu> To: dongarra@icase.icase.edu Subject: Bibliography Status: R >From romine@xagsun.epm.ornl.gov Fri Dec 2 12:07:24 1988 Return-Path: Received: from xagsun.epm.ornl.gov (AGSUN.EPM.ORNL.GOV) by icase.icase.edu (4.0/SMI-DDN) id AA21282; Fri, 2 Dec 88 11:32:50 EST Received: by xagsun.epm.ornl.gov (3.2/4.9) id AA07813; Fri, 2 Dec 88 09:17:41 EST Date: Fri, 2 Dec 88 09:17:41 EST From: romine@xagsun.epm.ornl.gov (Charles H. Romine) Message-Id: <8812021417.AA07813@xagsun.epm.ornl.gov> To: jmo%virginia.csnet@relay.cs.net, rgv@icase.edu Status: R @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="Abdel-Wahab, H. and Kameda, T.", 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="Absar, I.", title="Vectorization of a Penalty Function Algorithm for Well Scheduling", crossref="Gary84a", pages="361-370", year="1983"} @inproceedings{Abu-Shomays85a, author="Abu-Shomays, I.", 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="Abu-Sufah, W. and Malony, A.", 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="Abu-Sufah, W. and Malony, A.", title="Vector Processing on the {Alliant} {FX}/8 Multiprocessor", booktitle="Proc. 1986 " # ICPP, pages="559-566", year="1986"} @article{Adam74a, author="Adam, T. and Chandy, K. and Dickson, J.", title="A Comparison of List Schedules for Parallel Processing Systems", journal=CACM, volume="17", pages="685-690", year="1974"} @phdthesis{Adams82a, author="Adams, L.", 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="Adams, L. and Ortega, J.", title="A Multi-Color {SOR} Method for Parallel Computation", booktitle="Proc. 1982 " # ICPP, pages="53-56", year="1982"} @inproceedings{Adams83a, author="Adams, L.", title="An {M}-Step Preconditioned Conjugate Gradient Method for Parallel Computation", booktitle="Proc. 1983 " # ICPP, pages="36-43", year="1983"} @article{Adams84a, author="Adams, L. and Crockett, T.", title="Modeling Algorithm Execution Time on Processor Arrays", journal="Computer", volume="17", number="7", pages="38-43", year="1984"} @inproceedings{Adams84b, author="Adams, L. and Voigt, R.", title="A Methodology for Exploiting Parallelism in the Finite Element Process", crossref="Kowalik84a", pages="373-392", year="1984"} @incollection{Adams84c, author="Adams, L. and Voigt, R.", title="Design, Development and Use of the {Finite} {Element} {Machine}", crossref="Parter84a", pages="301-321", year="1984"} @techreport{Adams85a, author="Adams, G. and Brown, R. and Denning, P.", title="Report on an Evaluation Study of Data Flow Computation", institution="RIACS, " # NARC, number="TR-85.2", month=apr, year="1985"} @techreport{Adams85b, author="Adams, G. and Brown, R. and Denning, P.", title="On Evaluating Parallel Computing Systems", institution="RIACS, " # NARC, number="TR-85.3", month=may, year="1985"} @article{Adams85c, author="Adams, L.", title="M-step Preconditioned Conjugate Gradient Methods", journal=SISSC, volume="6", pages="452-463", year="1985"} @article{Adams85d, author="Adams, L. and Jordan, H.", title="Is {SOR} Color-Blind?", journal=SISSC, volume="7", pages="490-506", year="1985"} @inproceedings{Adams85e, author="Adams, N. and Johnson, O.", title="A Vector Elastic Model for the {Cyber} 205", crossref="Numrich85a", pages="101-114", year="1985"} @article{Adams86a, author="Adams, L.", title="Reordering Computations for Parallel Execution", journal=CANM, volume="2", pages="263-271", year="1986"} @article{Adams87a, author="Adams, L. and Ong, E.", title="Additive Polynomial Preconditioners for Parallel Computers", journal=PC, note="To appear", year="1987"} @article{Agerwala82a, author="Agerwala, T. and Arvind.", title="Data Flow Systems", journal="Computer", volume="15", number="2", pages="10-13", year="1982"} @techreport{Aggarnal85a, author="Aggarnal, V. and Dhall, S. and Diaz, J. and Lakshmirarahun, S.", 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="Aggarwal, A. and Chazelle, B. and Guibas, L. and O'Dunlaing, C. and Yap, C.", title="Parallel Computational Geometry", booktitle="Proc. IEEE Conference on Fundamentals of Computer Science", pages="468-477", year="1985"} @book{Agrawal86a, editor="Agrawal, D.", title="Advanced Computer Architecture", booktitle="Advanced Computer Architecture", publisher="North-Holland", address="Amsterdam", year="1986"} @inproceedings{Ahlberg84a, author="Ahlberg, R. and Gustafsson, B.", title="A Note on Parallel Algorithms for Partial Differential Equations", crossref="Feilmeier84a", pages="93-98", year="1984"} @article{Ahmed82a, author="Ahmed, H. and Delosme, J. and Morf, M.", 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="Alaghband, G. and Jordan, H.", 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="Alaghband, G. and Jordan, H.", title="Multiprocessor Sparse {L/U} Decomposition with Controlled Fill-In", institution="ICASE, " # NLRC, number="85-48", address="Hampton, VA", year="1985"} @techreport{Alaghband86a, author="Alaghband, G. and Jordan, H.", 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="Alaghband, G.", title="Parallel Pivoting Combined with Parallel Reduction", institution="ICASE, " # NLRC, number="87-75", address="Hampton, VA", month=dec, year="1987"} @phdthesis{Alaghband88a, author="Alaghband, G.", title="Multiprocessor Sparse {LU} Decomposition with Controlled Fill-in", school="University of Colorado, Boulder", address=DECE, year="1988"} @techreport{Allen87a, author="Allen, T. and Cybenko, G.", title="Recursive Binary Partitions", institution=DCS # ", Tufts University", month=oct, year="1987"} @article{Allroth84a, author="Allroth, E.", title="Minimization of the Processing Time of Parallel Computers", journal="Physics Letters", volume="106A", number="7", pages="329-331", year="1984"} @incollection{Almeida88a, author="Almeida, V. and Dowdy, L. and Leuze, M.", title="An Analytic Model for Parallel {Gaussian} Elimination on a Binary {$N$}-Cube", crossref="Fox88a", pages="1550-1553", year="1988"} @article{Alt85a, author="Alt, R.", title="Computing Roots of Polynomials on Vector Processing Machines", journal=CANM, volume="1", pages="299-308", year="1985"} @inproceedings{Amano85a, author="Amano, H. and Boku, T. and Kudoh, T. and Aiso, H.", 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="Amdahl, G.", 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="Amdahl, G.", title="Limits of Expectation", journal=IJSA, volume="2", number="1", pages="88-97", year="1988"} @article{Anderson65a, author="Anderson, J.", title="Program Structures for Parallel Processing", journal=CACM, volume="8", pages="786-788", year="1965"} @article{Anderson75a, author="Anderson, G. and Jensen, E.", title="Computer Interconnection Structures: {Taxonomy}, Characteristics, and Examples", journal=ACMCS, volume="7", pages="197-213", year="1975"} @article{Anderson86a, author="Anderson, D. and Horowitz, E. and Koniges, A. and McCoy, M.", title="Parallel Computing and Multitasking", journal=CPC, volume="43", pages="69-88", year="1986"} @techreport{Anderson87a, author="Anderson, R. and Grimes, R. and Simon, H.", 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="Anderson, D. and Fry, A. and Gruber, R. and Roy, A.", 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="Anderson, D. and Fry, A. and Gruber, R. and Roy, A.", 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="Anderson, D. and Gruber, R. and Roy, A.", 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="Anderson, D. and Gruber, R. and Fry, A. and Roy, A.", 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="Anderson, D. and Koniges, A. and McCoy, M. and Mirin, A.", 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="Anderson, R. and Grimes, R. and Riebman, R. and Simon, H.", title="Early Experience with the {SCS}--40", journal="Supercomputer", volume="22", month=nov, pages="26-36", year="1987"} @book{Andre85a, author="Andre, F. and Herman, D. and Varjus, J.", title="Synchronization of Parallel Programs", booktitle="Synchronization of Parallel Programs", publisher="MIT Press", address="Cambridge", year="1985"} @article{Andrews83a, author="Andrews, G. and Schneider, F.", title="Concepts and Notations for Concurrent Programming", journal=ACMCS, volume="15", pages="3-43", year="1983"} @inproceedings{Annaratone86a, author="Annaratone, M. and Arnould, E. and Gross, T. and Kung, H. and Lam, M. and Menzilcioglu, O.", title="{WARP} Architecture and Implementation", booktitle="SPIE Real Time Signal Processing IX", year="1986"} @article{Annaratone87a, author="Annaratone, M. and Arnould, E. and Gross, T. and Kung, H. and Lam, M. and Menzilcioglu, O. and Webb, J.", title="The {Warp} Computer: {Architecture}, Implementation, and Performance", journal=TOC, volume="C-36", pages="1523-1538", year="1987"} @article{Anwar85a, author="Anwar, M. and El Tarzi, M.", title="Asynchronous Algorithms for {Poisson's} Equation with Nonlinear Boundary Conditions", journal="Computing", volume="34", pages="155-168", year="1985"} @techreport{Arenstorf87a, author="Arenstorf, N. and Jordan, H.", title="Comparing Barrier Algorithms", institution="ICASE, " # NLRC, number="87-65", year="1987"} @inproceedings{Armstrong87a, author="Armstrong, J.", title="Optimization of {Householder} Transformations Part {I}. {Linear} Least Squares", booktitle="Proc. 1987 " # ICPP, pages="495-498", year="1987"} @article{Armstrong87b, author="Armstrong, W. and Marsland, T. and Olafsson, M. and Schaeffer, J.", title="Solving Equations of Motion on a Virtual Tree Machine", journal=SISSC, volume="8", pages="s59-s72", year="1987"} @inproceedings{Arnold82a, author="Arnold, C.", title="Performance Evaluation of Three Automatic Vectorizer Packages", booktitle="Proc. 1982 " # ICPP, pages="235-242", year="1982"} @inproceedings{Arnold83a, author="Arnold, C.", title="Vector Optimization on the {CYBER} 205", booktitle="Proc. 1983 " # ICPP, pages="530-536", year="1983"} @article{Arnold83b, author="Arnold, C. and Parr, M. and Dewe, M.", 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="Arnold, C.", title="Machine Independent Techniques for Scientific Supercomputing", booktitle="Proc. COMPCON 84, IEEE Comp. Sci. Conf.", pages="74-83", year="1984"} @inproceedings{Arpasi86a, author="Arpasi, D. and Milner, E.", title="Mathematical Model Partitioning and Packing for Parallel Computer Calculation", booktitle="Proc. 1986 " # ICPP, pages="67-74", year="1986"} @inproceedings{Arvind79a, author="Arvind and Bryant, R.", 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 Kathail, V.", 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="Arya, S. and Calahan, D.", 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="Ashcraft, C.", 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="Ashcraft, C.", title="A Moving Computation Front Approach for Vectorizing {ICCG} Calculations", institution="General Motors Research Lab.", number="GMR-5174", year="1985"} @techreport{Ashcraft86a, author="Ashcraft, C. and Shook, G. and Jones, J.", 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="Ashcraft, C.", 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="Ashcraft, C.", title="Domain Decoupled Incomplete Factorizations", institution=BCS, type="Applied Mathematics Tech. Report", number="ETA-TR-49", year="1987"} @techreport{Ashcraft87c, author="Ashcraft, C. and Grimes, R.", title="The Influence of Relaxed Supernode Partitions on the Multifrontal Method", institution=BCS, number="ETA-TR-60", year="1987"} @article{Ashcraft87d, author="Ashcraft, C. and Grimes, R. and Lewis, J. and Peyton, B. and Simon, H.", 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="Ashcraft, C. and Lewis, J. and Peyton, B.", title="A Supernodal Implementation of General Sparse Factorization for Vector Computers", institution=BCS, number="ETA-TR-52", year="1987"} @article{Ashcraft88a, author="Ashcraft, C. and Grimes, R.", title="On Vectorizing Incomplete Factorization and {SSOR} Preconditioners", journal=SISSC, volume="9", pages="122-151", year="1988"} @article{Ashworth88a, author="Ashworth, M. and Lyne, A.", title="A Segmented {FFT} Algorithm for Vector Computers", journal=PC, volume="6", pages="217-224", year="1988"} @incollection{Askew84a, author="Askew, S. and Walkden, F.", 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="Asrieli, V.", 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="Asrieli, V. and Borisov, P.", 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="Athas, W. and Seitz, C.", title="Multicomputers: {Message}-Passing Concurrent Computers", journal="Computer", volume="21", number="8", pages="9-24", year="1988"} @inproceedings{Avila79a, author="Avila, J. and Tomlin, J.", 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="Gentleman, J.", publisher="University of Waterloo", address="Waterloo, Ontario, Canada", pages="9-14", year="1979"} @incollection{Avizienis77a, author="Avizienis, A. and Evcegovac, M. and Lang, T. and Sylvain, P. and Thomasian, A.", title="An Investigation of Fault-Tolerant Architectures for Large Scale Numerical Computing", crossref="Kuck77b", pages="159-183", year="1977"} @article{Axelrod86a, author="Axelrod, T.", title="Effects of Synchronization Barriers on Multiprocessor Performance", journal=PC, volume="3", pages="129-140", year="1986"} @article{Axelsson85a, author="Axelsson, O.", 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="Axelsson, O. and Eijkhout, V.", title="A Note on the Vectorization of Scalar Recursions", journal=PC, volume="3", pages="73-84", year="1986"} @article{Axelsson86b, author="Axelsson, O.", 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="Axelsson, O.", title="Incomplete Block Matrix Factorization Preconditioning Methods. {The} Ultimate Answer?", journal=JCAM, volume="12/13", pages="3-18", year="1988"} @inproceedings{Aykanat86a, author="Aykanat, C. and Doraivelu, S. and Sadayappan, P. and Schwan, K. and Weide, B.", title="Parallel Computers and Finite Element Analysis", booktitle="1986 ASME Int. Conf. Computers in Engineering", pages="43-50", year="1986"} @inproceedings{Aykanat87a, author="Aykanat, C. and Ozguner, F.", title="Large Grain Parallel Conjugate Gradient Algorithms on a Hypercube Multiprocessor", booktitle="Proc. 1987 " # ICPP, pages="641-644", year="1987"} @inproceedings{Aykanat87b, author="Aykanat, C. and Ozguner, F. and Martin, S. and Doraivelu, S.", title="Parallelization of a Finite Element Application Program on a Hypercube Multiprocessor", crossref="Heath87b", pages="662-673", year="1987"} @article{Babb84a, author="Babb, R.", title="Parallel Processing with Large-Grain Data Flow Techniques", journal="Computer", volume="17", number="7", pages="55-61", year="1984"} @incollection{Babb86a, author="Babb, R.", title="Parallel Processing on the {CRAY} {X}-{MP} with Large-Grain Data Flow Techniques", crossref="Fernbach86a", pages="239-251", year="1986"} @techreport{Babb86b, author="Babb, R. and Storc, L. and Hiromoto, R.", 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="Babuska, I. and Elman, H.", 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="Baden, S.", title="Dynamic Load Balancing of a Vortex Calculation Running on Multiprocessors", institution=LBL, number="LBL-22584", month=dec, year="1986"} @article{Baer73a, author="Baer, J.-L.", title="A Survey of Some Theoretical Aspects of Multiprocessing", journal=ACMCS, volume="5", pages="31-80", year="1973"} @article{Baer77a, author="Baer, J.-L.", title="Multiprocessing Systems", journal=TOC, volume="C-25", pages="1271-1277", year="1977"} @incollection{Baer80a, author="Baer, J.-L.", title="Supercomputers", booktitle="Computer Systems Architecture", publisher="Computer Science Press", address="Los Alamitos, CA", year="1980"} @article{Baer84a, author="Baer, J.-L.", title="Computer Architecture", journal="Computer", volume="17", number="10", pages="77-87", year="1984"} @article{Bailey87a, author="Bailey, D.", 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="Bailey, D. and Cuny, J. and MacLeod, B.", title="Reducing Communication Overhead: {A} Parallel Code Optimization", journal=JPDC, volume="4", pages="505-520", year="1987"} @article{Bailey88a, author="Bailey, D.", title="Extra High Speed Matrix Multiplication on the {Cray}--2", journal=SISSC, volume="8", pages="603-607", year="1988"} @techreport{Bajaj87a, author="Bajaj, E. and Dyksen, W. and Hoffman, C. and Houstis, E. and Korb, J. and Rice, J.", title="Computing about Physical Objects", institution=DCS # ", Purdue University", number="TR-696", year="1987"} @article{Baker78a, author="Baker, K. and Schrage, L.", 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="Ballhaus, W.", title="Computational Aerodynamics and Supercomputers", booktitle="Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages="3-14", year="1984"} @article{Bar-on87a, author="Bar-on, I.", 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="Barkai, D. and Brandt, A.", 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="Barkai, D. and Moriarty, K. and Rebbi, C.", 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="Barkai, D. and Moriarty, K. and Rebbi, C.", 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="Barkai, D. and Moriarty, K. and Rebbi, C.", title="A Modified Conjugate Gradient Solver for Very Large Systems", crossref="Numrich85a", year="1984"} @article{Barkai85a, author="Barkai, D. and Moriarty, K. and Rebbi, C.", title="A Modified Conjugate Gradient Solver for Very Large Systems", journal="Comp. Phys. Comm.", volume="36", pages="1-8", year="1985"} @inproceedings{Barkai85b, author="Barkai, D. and Moriarty, K. and Rebbi, C.", title="A Modified Conjugate Gradient Solver for Very Large Systems", booktitle="Proc. 1985 " # ICPP, pages="284-290", year="1985"} @article{Barkai86a, author="Barkai, D. and Moriarty, K.", title="Application Development on the {CDC} {Cyber} 205", journal=CPC, volume="40", pages="159-172", year="1986"} @techreport{Barkai86b, author="Barkai, D. and Moriarty, K.", 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="Barkai, D. and Campostrini, M. and Moriarty, K. and Rabbi, L.", title="Applications Development of the {ETA}--10", journal=CPC, volume="46", pages="13-33", year="1987"} @article{Barlow82a, author="Barlow, R. and Evans, D.", title="Synchronous and Asynchronous Iterative Parallel Algorithms for Linear Systems", journal="Comput. J.", volume="25", pages="56-60", year="1982"} @inproceedings{Barlow82b, author="Barlow, R. and Evans, D. and Shanehchi, J.", 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="Barlow, R. and Evans, D. and Shanehchi, J.", title="Parallel Multisection Applied to the Eigenvalue Problem", journal="Comput. J.", volume="6", pages="6-9", year="1983"} @incollection{Barlow84a, author="Barlow, R. and Evans, D. and Shanehchi, J.", title="Sparse Matrix Vector Multiplication on the {DAP}", crossref="Paddon84a", pages="147-155", year="1984"} @article{Barlow87a, author="Barlow, J. and Ipsen, I.", 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="Barnes, G. and Brown, R. and Katz, M. and Kuck, D. and Slotnick, D. and Stoker, R.", title="The {Illiac} {IV} Computer", journal=TOC, volume="C-17", pages="746-757", year="1968"} @inproceedings{Batcher74a, author="Batcher, K.", title="{STARAN} Parallel Processor System Hardware", booktitle="AFIPS Conf. Proc. 43, NCC", pages="405-410", year="1974"} @inproceedings{Batcher76a, author="Batcher, K.", title="The {Flip} Network in {STARAN}", booktitle="Proc. 1976 " # ICPP, editor="Enslow, P. H.", publisher="Institute of Electrical and Electronics Engineers, Inc.", address="Silver Spring, MD", pages="65-71", year="1976"} @inproceedings{Batcher79a, author="Batcher, K.", title="{MPP} --- {A} {Massively} {Parallel} {Processor}", booktitle="Proc. 1979 " # ICPP, pages="249", year="1979"} @article{Batcher80a, author="Batcher, K.", title="Design of a {Massively} {Parallel} {Processor}", journal=TOC, volume="C-29", pages="836-840", year="1980"} @incollection{Batcher85a, author="Batcher, K.", title="The {Massively} {Parallel} {Processor} System Overview", crossref="Potter85a", pages="142-149", year="1985"} @incollection{Baudet77a, author="Baudet, G.", title="Iterative Methods for Asynchronous Multiprocessors", crossref="Kuck77b", pages="309-310", year="1977"} @article{Baudet78a, author="Baudet, G.", title="Asynchronous Iterative Methods for Multiprocessors", journal=JACM, volume="25", pages="226-244", year="1978"} @techreport{Baxter88a, author="Baxter, D. and Saltz, J. and Schultz, M. and Eisenstat, S. and Crowley, K.", title="An Experimental Study of Methods for Parallel Preconditioned {Krylov} Methods", institution=DCS # ", Yale University", number="RR-629", year="1988"} @article{Behie84a, author="Behie, G. and Forsyth, P.", title="Incomplete Factorization Methods for Fully Implicit Simulation of Enhanced Oil Recovery", journal=SISSC, volume="5", pages="543-561", year="1984"} @article{Bekakos87a, author="Bekakos, M. and Evans, D.", 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="Bell, C.", title="Multis: {A} New Class of Multiprocessor Computers", journal="Science", volume="228", month=apr, pages="462-467", year="1985"} @article{Bell87a, author="Bell, J. and Patterson, G.", title="Data Organization in Large Numerical Computations", journal="J. Supercomputing", volume="1", pages="105-136", year="1987"} @book{Ben-Ari82a, author="Ben-Ari, M.", title="Principles of Concurrent Programming", publisher="Prentice-Hall, Inc.", address="Englewood Cliffs, NJ", year="1982"} @article{Benes62a, author="Benes, V.", title="Heuristic Remarks and Mathematical Problems Regarding the Theory of Connecting Systems", journal=BSTJ, volume="41", pages="1201-1247", year="1962"} @book{Benes65a, author="Benes, V.", 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="Benner, R.", 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="Benner, R. 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="Benson, M. and Krettmann, J. and Wright, M.", title="Parallel Algorithms for the Solution of Certain Large Sparse Linear Sustems", journal=IJCM, volume="16", pages="245-260", year="1984"} @inproceedings{Benson87a, author="Benson, M. and Frederickson, P.", title="Fast Parallel Algorithms for the {Moore}-{Penrose} Pseudo-Inverse", crossref="Heath87b", pages="597-604", year="1987"} @inproceedings{Benson88a, author="Benson, M. and Frederickson, P.", title="Fast Pseudo-Inverse Algorithms on Hypercubes", crossref="McCormick88b", year="1988"} @article{Benyon85a, author="Benyon, P.", title="Exploiting Vector Computers for Simulation", journal=MCS, volume="27", pages="121-127", year="1985"} @inproceedings{Berendsen84a, author="Berendsen, H. and van Gunsteren, W. and Postma, J.", title="Molecular Dynamics on {CRAY}, {CYBER} and {DAP}", crossref="Kowalik84a", pages="425-438", year="1984"} @incollection{Berger81a, author="Berger, M. and Oliger, J. and Rodrigue, G.", 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="Berger, P. and Brouaye, P. and Syre, J.", 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="Berger, M. and Bokhari, S.", title="A Partitioning Strategy for {PDE}'s Across Multiprocessors", booktitle="Proc. 1985 " # ICPP, pages="166-170", year="1985"} @article{Berger85b, author="Berger, P. and Dayde, M. and Fraboul, C.", 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="Berger, M. and Bokhari, S.", title="Partitioning Strategy for Non-Uniform Problems on Multiprocessors", journal=TOC, volume="C-36", pages="570-580", year="1987"} @inproceedings{Bergmark87a, author="Bergmark, D. and Francioni, J. and Helminen, B. and Poplawski, D.", title="On the Performance of the {FPS} {T}--Series Hypercube", crossref="Heath87b", pages="193-199", year="1987"} @article{Berman87a, author="Berman, F. and Snyder, L.", title="On Mapping Parallel Algorithms into Parallel Architectures", journal=JPDC, volume="4", pages="439-458", year="1987"} @article{Bernard82a, author="Bernard, L. and Helton, F.", title="A Vectorizable Eigenvalue Solver for Sparse Matrices", journal=CPC, volume="25", pages="73-79", year="1982"} @article{Bernstein86a, author="Bernstein, H. and Goldstein, M.", 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="Bernstein, H. and Goldstein, M.", title="Optimizing {Givens'} Algorithm for Multiprocessors", journal=SISSC, volume="8", pages="601-602", year="1988"} @article{Berry85a, author="Berry, M. and Plemmons, R.", 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="Berry, M. and Plemmons, R.", 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="Berry, M. and Gallivan, K. and Harrod, W. and Jalby, W. and Lo, S. and Meier, U. and Phillippe, B. and Sameh, A.", title="Parallel Algorithms on the {Cedar} System", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="581", month=oct, year="1986"} @inproceedings{Berry86b, author="Berry, M. and Sameh, A.", title="Multiprocessor {Jacobi} Algorithms for Dense Symmetric Eigenvalue and Singular Value Decompositions", booktitle="Proc. 1986 " # ICPP, pages="433-440", year="1986"} @article{Berry87a, author="Berry, M. and Plemmons, R.", title="Algorithms and Experiments for Structural Mechanics on High Performance Architectures", journal=CMAME, volume="64", pages="487-508", year="1987"} @techreport{Berry87b, author="Berry, M. and Sameh, A.", 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="Bertsekas, D.", title="Distributed Dynamic Programming", journal="IEEE Trans. Automat. Control", volume="AC-27", pages="610-616", year="1982"} @article{Bertsekas83a, author="Bertsekas, D.", title="Distributed Asynchronous Computation of Fixed Points", journal="Math. Programming", volume="27", pages="107-120", year="1983"} @inproceedings{Berzins84a, author="Berzins, M. and Buckley, T. and Dew, P.", title="Systolic Matrix Iterative Algorithms", crossref="Feilmeier84a", pages="483-488", year="1984"} @incollection{Berzins84b, author="Berzins, M. and Buckley, T. and Dew, P.", title="Path {Pascal} Simulation of Multiprocessor Lattice Architectures for Numerical Computations", crossref="Paddon84a", pages="25-33", year="1984"} @article{Bevilacqua88a, author="Bevilacqua, R. and Codenotti, B. and Romani, F.", title="Parallel Solution of Block Tridiagonal Linear Systems", journal=LAA, volume="104", pages="39-58", year="1988"} @incollection{Bhavsar77a, author="Bhavsar, V. and Kanetkar, V.", 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="Vichnevetsky, R.", publisher="IMACS", address="New Brunswick, Canada", pages="205-213", year="1977"} @incollection{Bhavsar79a, author="Bhavsar, V. and Padgaonkar, A.", 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="Vichnevetsky, R. and Stepleman, R.", publisher="IMACS", address="New Brunswick, Canada", pages="259-264", year="1979"} @incollection{Bhavsar81a, author="Bhavsar, V.", title="Some Parallel Algorithms for {Monte} {Carlo} Solutions of Partial Differential Equations", booktitle="Advances in Computer Methods for Partial Differential Equations, vol. 4", editor="Vichnevetsky, R. and Stepleman, R.", publisher="IMACS", address="New Brunswick, Canada", pages="135-141", year="1981"} @inproceedings{Bhavsar84a, author="Bhavsar, V. and Gujar, U.", title="{VLSI} Algorithms for {Monte} {Carlo} Solutions of Partial Differential Equations", crossref="Vichnevetsky84a", pages="268-276", year="1984"} @article{Bhavsar87a, author="Bhavsar, V. and Isaac, J.", title="Design and Analysis of Parallel {Monte} {Carlo} Algorithms", journal=SISSC, volume="8", pages="s73-s95", year="1987"} @inproceedings{Bhavsar87b, author="Bhavsar, V. and Tassou, T. and Hussein, E. and Gallivan, K.", title="{Monte} {Carlo} Neutron Transport on the {Alliant} {FX}/8", booktitle="Proc. 1987 " # ICPP, pages="421-423", year="1987"} @techreport{Bhutt85a, author="Bhutt, S. and Ipsen, I.", title="How to Embed Trees in Hypercubes", institution=DCS # ", Yale University", number="YALEU/DCS/RR-443", year="1985"} @article{Bhuyan84a, author="Bhuyan, L. and Agrawal, D.", title="Generalized Hybercube and Hyberbus Structures for a Computer Network", journal=TOC, volume="33", pages="323-333", year="1984"} @article{Bini84a, author="Bini, D.", title="Parallel Solution of Certain {Toeplitz} Linear Systems", journal=SICOMP, volume="13", pages="368-476", year="1984"} @techreport{Biringen83a, author="Biringen, S.", 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="Biringen, S.", 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="Birkhoff, G. and Schoenstadt, A.", title="Elliptic Problem Solvers II", booktitle="Elliptic Problem Solvers II", publisher="Academic Press", address="Orlando", year="1984"} @article{Birta87a, author="Birta, L. and Abou-Rabia, O.", title="Parallel Block Predictor-Corrector Methods for {ODE}'s", journal=TOC, volume="C-36", pages="299-311", year="1987"} @techreport{Bischof86a, author="Bischof, C.", 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="Bischof, C. and Van Loan, C.", title="Computing the Singular Value Decomposition on a Ring of Array Processors", booktitle="Large Scale Eigenvalue Problems", editor="Cullum, J. and Willoughby, R.", publisher="North-Holland", address="Amsterdam", year="1986"} @inproceedings{Bischof87a, author="Bischof, C.", title="The Two-Sided Block {Jacobi} Method on a Hypercube", crossref="Heath87b", pages="612-618", year="1987"} @article{Bischof87b, author="Bischof, C. and Van Loan, C.", title="The {WY} Representation for Products of {Householder} Matrices", journal=SISSC, volume="8", pages="s2-s13", year="1987"} @incollection{Bjorstad84a, author="{Bj\o rstad}, P. and Widlund, O.", title="Solving Elliptic Problems on Regions Partitioned into Substructures", crossref="Birkhoff84a", pages="245-255", year="1984"} @article{Bjorstad86a, author="{Bj\o rstad}, P. and Widlund, O.", 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="{Bj\o rstad}, P.", 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="{Bj\o rstad}, P. and Hvidsten, A.", title="Iterative Methods for Substructured Elascticity Problems in Structural Analysis", crossref="Glowinski88a", pages="301-312", year="1988"} @incollection{Blum82a, author="Blum, E.", title="Programming Parallel Numerical Algorithms in {Ada}", booktitle="The Relationship between Numerical Computation and Programming Languages", editor="Reid, J. K.", publisher="North-Holland", address="Amsterdam", pages="297-304", year="1982"} @inproceedings{Blumemfeld84a, author="Blumemfeld, M.", title="Preconditioning Conjugate Gradient Methods on Vector Computers", crossref="Feilmeier84a", pages="107-113", year="1984"} @inproceedings{Bode85a, author="Bode, A. and Fritsch, G. and {H\"andler}, W. and Henning, W. and Hofmann, F. and Volkert, J.", title="Multigrid Oriented Computer Architecture", booktitle="Proc. 1985 " # ICPP, pages="89-95", year="1985"} @article{Boisseau82a, author="Boisseau, J. and Enselme, M. and Guinraud, D. and Leed, P.", title="Potential Assessment of a Parallel Structure for the Solution of Partial Differential Equations", journal="Rech. Aerosp.", year="1982"} @article{Bojanczyk84a, author="Bojanczyk, A.", title="Optimal Asynchronous {Newton} Method for the Solution of Nonlinear Equations", journal=JACM, volume="31", pages="792-803", year="1984"} @article{Bojanczyk84b, author="Bojanczyk, A. and Brent, R. and Kung, H.", 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="Bojanczyk, A. and Brent, R.", 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="Bokhari, S.", title="On the Mapping Problem", booktitle="Proc. 1979 " # ICPP, pages="239-248", year="1979"} @article{Bokhari81a, author="Bokhari, S.", title="On the Mapping Problem", journal=TOC, volume="C-30", pages="207-214", year="1981"} @inproceedings{Bokhari82a, author="Bokhari, S. and Hussaini, M. and Lambiotte, J. and Orszag, S.", 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="Bokhari, S. and Hussaini, M. and Orszag, S.", title="Fast Orthogonal Derivatives on the {STAR}", journal="Comput. Math. Appl.", volume="8", pages="367-377", year="1982"} @article{Bokhari84a, author="Bokhari, S.", title="Finding Maximum on an Array Processor with a Global Bus", journal=TOC, volume="C-33", pages="133-139", year="1984"} @article{Bokhari88a, author="Bokhari, S.", title="Partitioning Problems in Parallel, Pipelined and Distributed Computing", journal=TOC, volume="C-37", pages="48-57", year="1988"} @inproceedings{Boley78a, author="Boley, D.", 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="Boley, D. and Buzbee, B. and Parter, S.", title="On Block Relaxation Techniques", institution="Mathematics Research Center, University of Wisconsin", number="1860", year="1978"} @techreport{Boley84a, author="Boley, D.", title="A Parallel Method for the Generalized Eigenvalue Problem", institution=DCS # ", University of Minnesota", number="84-21", month=sep, year="1984"} @article{Boley86a, author="Boley, D.", title="Solving the Generalized Eigenvalue Problem on a Synchronous Linear Processor Array", journal=PC, volume="3", pages="153-166", year="1986"} @incollection{Bondarenko85a, author="Bondarenko, E.", 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="Boney, L. and Smith, R.", 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="Bonomo, J. and Dyksen, W.", title="Pipelined Iterative Methods for Shared Memory Machines", institution=DCS # ", Purdue University", number="CSD-TR-688", year="1987"} @book{Book81a, editor="Book, D.", 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="Borgers, C. and Widland, O.", title="A Domain Decomposition {Laplace} Solver for Internal Combustion Engine Modeling", institution=DCS # ", New York University", number="315", year="1987"} @techreport{Boris76a, author="Boris, J.", title="Flux-Corrected Transport Modules for Solving Generalized Continuity Equations", institution="Naval Research Laboratory", number="3237", year="1976"} @techreport{Boris76b, author="Boris, J.", title="Vectorized Tridiagonal Solvers", institution="Naval Research Laboratory", number="3048", year="1976"} @incollection{Boris82a, author="Boris, J. and Winsor, N.", title="Vectorized Computation of Reactive Flow", crossref="Rodrigue82a", pages="173-215", year="1982"} @article{Boris86a, author="Boris, J.", 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="Borodin, A. and Munro, I.", title="Computational Complexity of Algebraic and Numeric Processes", booktitle="Computational Complexity of Algebraic and Numeric Processes", publisher="American Elsevier", year="1975"} @inproceedings{Bossavit82a, author="Bossavit, A.", 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="Bostic, S.", 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="Bostic, S. and Fulton, R.", 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="Bostic, S. and Fulton, R.", 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="Boudouvis, A. and Scriven, L.", 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="Bouknight, W. and Denenberg, S. and McIntyre, D. and Randall, J. and Sameh, A. and Slotnick, D.", title="The {Illiac} {IV} System", journal="Proc. IEEE", volume="60", pages="369-379", year="1972"} @book{Bowen80a, author="Bowen, B. and Buhr, R.", title="The Logical Design of Multiple-Microprocessor Systems", publisher="Prentice-Hall, Inc.", address="Englewood Cliffs, NJ", year="1980"} @article{Bowgen85a, author="Bowgen, G. and Modi, J.", title="Implementation of {QR} Factorization on the {DAP} Using {Householder} Transformations", journal=CPC, volume="37", pages="167-170", year="1985"} @article{Bowler84a, author="Bowler, K. and Pawley, G.", 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="Bradley, P. and Siemers, P. and Weilmuenster, K.", 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="Bradley, P. and Dwoyer, D. and South, J.", 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="Brailovskaya, I.", 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="Bramble, J. and Pasciak, J. and Schatz, A.", title="The Construction of Preconditioners for Elliptic Problems by Substructuring", journal=MC, volume="49", number="179", pages="1-16", year="1987"} @techreport{Brandenburg86a, author="Brandenburg, J. and Scott, D.", title="Embeddings of Communication Trees and Grids into Hypercubes", institution="Intel", type="iPSC Tech. Report", number="1", year="1986"} @article{Brandt77a, author="Brandt, A.", title="Multigrid Adaptive Solutions to Boundary Value Problems", journal=MC, volume="31", pages="333-390", year="1977"} @incollection{Brandt81a, author="Brandt, A.", title="Multigrid Solvers on Parallel Computers", crossref="Schultz81a", pages="39-83", year="1981"} @techreport{Brandt84a, author="Brandt, A.", title="Local and Multi-Level Parallel Processing Mill", institution=DAPMA # ", Weizmann Institute", address="Rehovot, Israel", year="1984"} @inproceedings{Brandt88a, author="Brandt, A.", title="Multilevel Computations: {Review} and Recent Developments", crossref="McCormick88b", pages="35-63", year="1988"} @inproceedings{Brantley85a, author="Brantley, W. and McAuliffe, K. and Weiss, J.", title="{RP3} Processor Memory Element", booktitle="Proc. 1985 " # ICPP, pages="782-789", year="1985"} @article{Brass86a, author="Brass, A. and Parrley, G.", title="Two and Three Dimensional {FFTs} on Highly Parallel Computers", journal=PC, volume="3", pages="167-184", year="1986"} @techreport{Brent82a, author="Brent, R. and Luk, F.", title="A Systolic Architecture for the Singular Value Decomposition", institution=DCS # ", Cornell University", number="TR-82-522", year="1982"} @techreport{Brent82b, author="Brent, R. and Luk, F.", 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="Brent, R. and Kung, H.", 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="Brent, R. and Luk, F.", 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="Brent, R. and Kung, H. and Luk, F.", 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="Brent, R. and Luk, F.", 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="Brent, R. and Luk, F.", 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="Brent, R. and Luk, F. and Van Loan, C.", 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="Brent, R. and Luk, F.", title="The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessors", journal=SISSC, volume="6", pages="69-84", year="1985"} @article{Brent85b, author="Brent, R. and Luk, F. and Van Loan, C.", 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="Brickner, R. and Hiromoto, R. and Wienke, B.", 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="Brickner, R. and Paternoster, R.", 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="Briggs, W. and Hart, L. and Sweet, R. and O'Gallagher, A.", title="Multiprocessor {FFT} Methods", journal=SISSC, volume="8", pages="s27-s42", year="1987"} @article{Briggs88a, author="Briggs, W. and Turnbull, T.", title="Fast {Poisson} Solvers for {MIMD} Computers", journal=PC, volume="6", pages="265-275", year="1988"} @inproceedings{Briggs88b, author="Briggs, W. and Hart, L. and McCormick, S. and Quinlan, D.", title="Multigrid Methods on a Hypercube", crossref="McCormick88b", pages="63-83", year="1987"} @article{BrinchHansen73a, author="Brinch Hansen, P.", title="Concurrent Programming Concepts", journal=ACMCS, volume="6", pages="223-245", year="1973"} @book{BrinchHansen77a, author="Brinch Hansen, P.", title="The Architecture of Concurrent Programs", publisher="Prentice-Hall, Inc.", address="Englewood Cliffs, NJ", year="1977"} @article{BrinchHansen78a, author="Brinch Hansen, P.", title="Distributed Processes: {A} Concurrent Programming Concept", journal=CACM, volume="21", year="1978"} @article{BrinchHansen79a, author="Brinch Hansen, P.", title="A Keynote Address on Concurrent Programming", journal="Computer", volume="12", number="5", pages="50-56", year="1979"} @inproceedings{Brochard84a, author="Brochard, L.", 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="Brode, B.", title="Precompilation of {Fortran} Programs to Facilitate Array Processing", journal="Computer", volume="14", number="9", pages="46-51", year="1981"} @techreport{Brooks84a, author="Brooks, E.", 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="Brooks, E.", title="Performance of the {Butterfly} Processor-Memory Interconnection in a Vector Environment", booktitle="Proc. 1985 " # ICPP, pages="21-24", year="1985"} @techreport{Brooks85b, author="Brooks, E.", title="The Shared Memory Hypercube", institution=LLNL, address="Livermore, CA", month=mar, year="1985"} @article{Brooks87a, author="Brooks, E.", title="A Butterfly Processor-Memory Interconnection for a Vector Processing Environment", journal=PC, volume="4", pages="103-110", year="1987"} @article{Brooks88a, author="Brooks, E.", title="The Indirect $k$-ary $n$-cube for a Vector Processing Environment", journal=PC, volume="6", pages="339-348", year="1988"} @article{Brooks88b, author="Brooks, E.", title="The Shared Memory Hypercube", journal=PC, volume="6", pages="235-246", year="1988"} @article{Broomell83a, author="Broomell, G. and Heath, J.", title="Classification Categories and Historical Development of Circuit Switching Topologies", journal=ACMCS, volume="15", pages="95-134", year="1983"} @article{Browne84a, author="Browne, J.", title="Parallel Architecture for Computer Systems", journal="Physics Today", volume="37", number="5", pages="28-35", year="1984"} @inproceedings{Browne84b, author="Browne, J.", title="{TRAC}: {An} Environment for Parallel Computing", booktitle="Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages="294-299", year="1984"} @inproceedings{Browne85a, author="Browne, J.", title="Formulation and Programming of Parallel Computations: {A} Unified Approach", booktitle="Proc. 1985 " # ICPP, pages="624-631", year="1985"} @article{Browne86a, author="Browne, J.", title="Framework for Formulation and Analysis of Parallel Computation Structures", journal=PC, volume="3", pages="1-10", year="1986"} @article{Bru88a, author="Bru, R. and Neumann, M. and Elsner, L.", title="Models of Parallel Chaotic Iteration Methods", journal=LAA, volume="103", pages="175-192", year="1988"} @techreport{Bruno84a, author="Bruno, J.", 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="Bruno, J.", 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="Bucher, I.", 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="Bucher, I. and Jordan, T.", 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="Bucher, I. and Jordan, T.", 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="Budnik, P. and Kuck, D.", title="The Organization and Use of Parallel Memories", journal=TOC, volume="C-20", pages="1566-1569", year="1971"} @techreport{Buneman69a, author="Buneman, O.", title="A Compact Non-Iterative {Poisson} Solver", institution="Institute for Plasma Research, Stanford University", number="294", year="1969"} @techreport{Buning79a, author="Buning, P. and Levy, J.", 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="Burke, P. and Davies, B. and Edwards, D.", 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="England", year="1982"} @proceedings{Burke82b, editor="Burke, P. and Delnes, L.", title="Proceedings of the International Conference on Vector and Parallel Processors in Computational Science, Chester, England, August, 1981", booktitle="Proceedings of the International Conference on Vector and Parallel Processors in Computational Science, Chester, England, August, 1981 {\rm (in Comput. Phys. Comm., vol. 26, pp. 217 -- 488)}", year="1982"} @techreport{Burns87a, author="Burns, P. and Pryor, D.", 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="Butler, T. and Cloutman, J. and Ramshaw, J.", 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="Butler, R. and Lusk, E. and McCune, W. and Overbeek, R.", title="Parallel Logic Programming for Numeric Applications", institution=ANL, type="{MCS} Tech. Report", address="Argonne, IL", year="1985"} @article{Buzbee70a, author="Buzbee, B. and Golub, G. and Nielson, C.", title="On Direct Methods for Solving {Poisson's} Equation", journal=SINUM, volume="7", pages="627-656", year="1970"} @article{Buzbee73a, author="Buzbee, B.", title="A Fast {Poisson} Solver Amenable to Parallel Computation", journal=TOC, volume="C-22", pages="793-796", year="1973"} @incollection{Buzbee77a, author="Buzbee, B. and Golub, G. and Howell, J.", title="Vectorizations for the {CRAY}--1 of Some Methods for Solving Elliptic Difference Equations", crossref="Kuck77b", pages="255-271", year="1977"} @proceedings{Buzbee78a, editor="Buzbee, B. and Morrison, J.", 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="Buzbee, B. and Boley, D. and Parter, S.", title="Applications of Block Relaxation", booktitle="Proc. 1979 AIME Fifth Symposium on Reservoir Simulation", year="1979"} @techreport{Buzbee80a, author="Buzbee, B. and Worlton, J. and Michael, G. and Rodrigue, G.", title="{DOE} Research in Utilization of High Performance Systems", institution=LANL, number="LA-8609-MS", year="1980"} @incollection{Buzbee81a, author="Buzbee, B.", title="Implementing Techniques for Elliptic Problems on Vector Processors", crossref="Schultz81a", pages="85-98", year="1981"} @article{Buzbee82a, author="Buzbee, B. and Ewald, R. and Worlton, J.", title="Japanese Supercomputer Technology", journal="Science", volume="218", number="17", pages="1189-93", year="1982"} @incollection{Buzbee83a, author="Buzbee, B.", title="Vectorization of Algorithms for Solving Systems of Elliptic Difference Equations", crossref="Noor83a", pages="81-88", year="1983"} @techreport{Buzbee83b, author="Buzbee, B.", 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="Buzbee, B.", title="Gaining Insight from Supercomputing", journal="Proc. IEEE", volume="72", pages="19-21", year="1984"} @techreport{Buzbee84b, author="Buzbee, B.", title="Application of {MIMD} Machines", institution=LANL, number="LA-UR-84-2004", year="1984"} @incollection{Buzbee85a, author="Buzbee, B.", title="Two Parallel Formulations of Particle-in-Cell Models", crossref="Snyder85b", pages="223-232", year="1985"} @article{Buzbee85b, author="Buzbee, B. and Sharp, D.", title="Perspectives on Computing", journal="Science", volume="227", month=feb, pages="591-597", year="1985"} @article{Buzbee86a, author="Buzbee, B.", title="A Strategy for Vectorization", journal=PC, volume="3", pages="187-192", year="1986"} @inproceedings{Cahouet88a, author="Cahouet, J.", 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="Calahan, D.", 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="Calahan, D.", 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="Calahan, D. and Joy, W. and Orbits, P.", title="Preliminary Report on Results of Matrix Benchmarks on Vector Processors", institution="Systems Engineering Laboratory, University of Michigan", year="1976"} @inproceedings{Calahan77a, author="Calahan, D.", title="Algorithmic and Architectural Issues Related to Vector Processors", booktitle="Proc. Int. Symp. Large Eng. Sys.", publisher="Pergammon Press", year="1977"} @inproceedings{Calahan79a, author="Calahan, D.", title="A Block-Oriented Sparse Equation Solver for the {CRAY}--1", booktitle="Proc. 1979 " # ICPP, pages="116-123", year="1979"} @inproceedings{Calahan79b, author="Calahan, D.", title="Vectorized Sparse Elimination", booktitle="Proc. Sci. Computer Information Exchange Meeting, Livermore, CA", year="1979"} @article{Calahan79c, author="Calahan, D. and Ames, W.", title="Vector Processors: {Models} and Applications", journal="IEEE Trans. Circuits and Syst.", volume="CAS-26", pages="715-776", year="1979"} @techreport{Calahan79d, author="Calahan, D. and Ames, W. and Sesek, E.", title="A Collection of Equation Solving Codes for the {CRAY}--1", institution="Systems Engineering Laboratory, University of Michigan", year="1979"} @inproceedings{Calahan80a, author="Calahan, D.", 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="Calahan, D.", title="Direct Solution of Linear Equations on the {CRAY}--1", journal="CRAY Channels", volume="3", pages="1-5", year="1981"} @article{Calahan81b, author="Calahan, D.", title="Performance of Linear Algebra Codes on the {CRAY}--1", journal="SPE Journal", pages="558-564", year="1981"} @incollection{Calahan81c, author="Calahan, D.", title="Sparse Vectorized Direct Solution of Elliptic Problems", crossref="Schultz81a", pages="241-245", year="1981"} @techreport{Calahan82a, author="Calahan, D.", 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="Calahan, D.", title="Vectorized Direct Solvers of 2--{D} Grids", booktitle="Proc. 6th Symp. Resevoir Simulation", pages="489-506", year="1982"} @techreport{Calahan83a, author="Calahan, D.", 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="Calahan, D.", title="Influence of Task Granularity on Vector Multiprocessor Performance", booktitle="Proc. 1984 " # ICPP, pages="278-284", year="1984"} @article{Calahan85a, author="Calahan, D.", title="Task Granularity Studies on a Many-Processor {CRAY} {X}--{MP}", journal=PC, volume="2", pages="109-118", year="1985"} @inproceedings{Calahan86a, author="Calahan, D.", 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="Cappello, P.", title="A Mesh Automaton for Solving Dense Linear Systems", booktitle="Proc. 1985 " # ICPP, pages="418-425", year="1985"} @article{Cappello87a, author="Cappello, P.", title="Gaussian Elimination on a Hypercube Automaton", journal=JPDC, volume="4", pages="288-308", year="1987"} @inproceedings{Cardelmo85a, author="Cardelmo, C. and Chen, P-Y.", 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="Carey, G.", title="High Speed Processors and Implications for Algorithms and Methods", booktitle="Nonlinear Finite Element Analysis --- Structural Mechanics", editor="Wunderlich, W. and Stein, E. and Bathe, K.", publisher="Springer-Verlag", address="Berlin", year="1981"} @techreport{Carey85a, author="Carey, G.", 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="Carey, G.", title="Parallelism in Finite Element Modeling", journal=CANM, volume="2", pages="281-287", year="1986"} @article{Carey88a, author="Carey, G. and Barragy, E. and McLay, R. and Sharma, M.", title="Element by Element Vector and Parallel Computations", journal=CANM, volume="4", pages="299-308", year="1988"} @article{Carlson85a, author="Carlson, W. and Hwang, K.", title="Algorithmic Performance of Dataflow Multiprocessors", journal="Computer", volume="18", number="12", pages="30-40", year="1985"} @article{Carroll67a, author="Carroll, A. and Wetherald, R.", title="Application of Parallel Processing to Numerical Weather Prediction", journal=JACM, volume="14", pages="591-614", year="1967"} @article{Casasent84a, author="Casasent, D.", title="Acoustooptic Linear Algebra Processors --- {Architectures}, Algorithms and Applications", journal="Proc. IEEE", volume="72", pages="831-849", year="1984"} @inproceedings{Catherasoo87a, author="Catherasoo, C.", title="The Vortex Method on a Hypercube Concurrent Processor", crossref="Heath87b", pages="756-761", year="1987"} @techreport{Caughey78a, author="Caughey, D. and Newman, P. and Jameson, A.", title="Recent Experiences with Three Dimensional Transonic Potential Flow Calculations", institution=NLRC, type="NASA Tech. Report", number="TM-78733", year="1978"} @article{Caughey83a, author="Caughey, D.", 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="Chamberlain, R. and Powell, M.", 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="Chamberlain, R.", title="Experiences with the {Intel} {iPSC} Hypercube", journal="Supercomputer", volume="16", pages="24-29", year="1986"} @inproceedings{Chamberlain87a, author="Chamberlain, R.", title="An Alternative View of {LU} Factorization with Partial Pivoting on a Hypercube Multiprocessor", crossref="Heath87b", pages="569-575", year="1987"} @inproceedings{Chamberlain87b, author="Chamberlain, R. and Frederickson, P. and Lindheim, J. and Petersen, J.", title="A High Level Library for Hypercubes", crossref="Heath87b", pages="651-655", year="1987"} @article{Chamberlain88a, author="Chamberlain, R.", title="Gray Codes, Fast {Fourier} Transforms, and Hypercubes", journal=PC, volume="6", pages="225-234", year="1988"} @article{Chan85a, author="Chan, T. and Schreiber, R.", title="Parallel Networks for Multigrid Algorithms: {Architecture} and Complexity", journal=SISSC, volume="6", pages="698-711", year="1985"} @techreport{Chan85b, author="Chan, T. and Saad, Y.", 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="Chan, T. and Saad, Y. and Schultz, M.", 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="Chan, T. and Schreiber, R.", title="Multigrid Algorithms on the Hypercube Multiprocessor", institution=DCS # ", Yale University", number="368", year="1985"} @article{Chan86a, author="Chan, T. and Saad, Y.", title="Multigrid Algorithms on the Hypercube Multiprocesor", journal=TOC, volume="C-35", pages="969-977", year="1986"} @article{Chan87a, author="Chan, T.", title="Analysis of Preconditioners for Domain Decomposition", journal=SINUM, volume="27", pages="382-390", year="1987"} @inproceedings{Chan87b, author="Chan, T.", title="On the Implementation of Kernel Numerical Algorithms for Computational Fluid Dynamics on Hypercubes", crossref="Heath87b", pages="747-755", year="1987"} @article{Chan87c, author="Chan, T. and Resasco, D.", title="A Domain-Decomposed Fast {Poisson} Solver on a Rectangle", journal=SISSC, volume="8", pages="s14-s26", year="1987"} @inproceedings{Chan87d, author="Chan, T. and Resasco, D.", title="Hypercube Implementation of Domain Decomposed Fast {Poisson} Solvers", crossref="Heath87b", pages="738-746", year="1987"} @article{Chan87e, author="Chan, T. and Saad, Y. and Schultz, M.", title="Solving Elliptic Partial Differential Equations on the Hypercube Multiprocessor", journal=CANM, volume="3", pages="81-88", year="1987"} @inproceedings{Chan87f, author="Chan, T. and Tuminaro, R.", title="Implementation of Multigrid Algorithms on Hypercubes", crossref="Heath87b", pages="730-737", year="1987"} @techreport{Chan87g, author="Chan, T. and Tuminaro, R.", title="A Survey of Parallel Multigrid Algorithms", institution="Department of Mathematics, UCLA", type="CAM Report", number="87-16", year="1988"} @inproceedings{Chan88a, author="Chan, T. and Resasco, D.", title="A Framework for the Analysis and Construction of Domain Decomposition Preconditioners", crossref="Glowinski88a", pages="217-230", year="1988"} @techreport{Chan88b, author="Chan, T. and Hou, T.", 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="Chan, T. and Tuminaro, R.", title="Design and Implementation of Parallel Multigrid Algorithms", crossref="McCormick88b", pages="101-115", year="1988"} @inproceedings{Chan88d, author="Chan, T. and Tuminaro, R.", title="Implementation and Evaluation of Multigrid Algorithms on Hybercubes", crossref="McCormick88b", year="1988"} @phdthesis{Chandra78a, author="Chandra, R.", title="Conjugate Gradient Methods for Partial Differential Equations", school="Yale University", address=DCS, year="1978"} @inproceedings{Chang82a, author="Chang, S.", title="Borehole Acoustic Simulation on Vector Computers", crossref="Control82a", year="1982"} @article{Chang88a, author="Chang, H. and Utku, S. and Salama, M. and Rapp, D.", title="A Parallel {Householder} Tridiagonalization Strategem Using Scattered Square Decomposition", journal=PC, volume="6", pages="297-312", year="1988"} @article{Chang88b, author="Chang, H. and Utku, S. and Salama, M. and Rapp, D.", 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="Chapman, D.", title="Computational Aerodynamics Development and Outlook", booktitle="17th Aerospace Sciences Meeting", note="AIAA paper 79-0129", year="1979"} @article{Charlesworth86a, author="Charlesworth, A. and Gustafson, J.", 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="Chauvet, Y.", 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="Chazan, D. and Miranker, W.", title="Chaotic Relaxation", journal=LAA, volume="2", pages="199-222", year="1969"} @article{Chazan70a, author="Chazan, D. and Miranker, W.", title="A Non-gradient and Parallel Algorithm for Unconstrained Minimization", journal="SIAM J. Control", volume="8", pages="207-217", year="1970"} @phdthesis{Chen75a, author="Chen, S.", title="Speedup of Iterative Programs in Multi-Processing Systems", school="University of Illinois at Urbana-Champaign", address=DCS, year="1975"} @article{Chen75b, author="Chen, S. and Kuck, D.", title="Time and Parallel Processor Bounds for Linear Recurrence Systems", journal=TOC, volume="C-24", pages="101-117", year="1975"} @inproceedings{Chen75c, author="Chen, S. and Sameh, A.", title="On Parallel Triangular Solvers", booktitle="Proc. 1975 Sagamore Conf. Par. Proc.", pages="237-38", year="1975"} @article{Chen78a, author="Chen, S. and Kuck, D. and Sameh, A.", title="Practical Parallel Band Triangular System Solvers", journal=ACMTMS, volume="4", pages="270-77", year="1978"} @inproceedings{Chen80a, author="Chen, K. and Irani, K.", 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="Chen, S.", 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="Chen, M.", title="Space-time Algorithms: {Semantics} and Methodology", school="California Institute of Technology", year="1983"} @inproceedings{Chen84a, author="Chen, A. and Wu, C.", title="Optimum Solution to Dense Linear Systems of Equations", booktitle="Proc. 1984 " # ICPP, pages="417-424", year="1984"} @inproceedings{Chen84b, author="Chen, S.", 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="Chen, S. and Dongarra, J. and Hsuing, C.", 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="Chen, M.", title="A Design Methodology for Synthesizing Parallel Algorithms and Architectures", journal=JPDC, volume="3", pages="461-491", year="1986"} @techreport{Chen87a, author="Chen, M.-Q. and Han, S.-P.", 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="Chen, M.-S. and Shin, K.", title="Processor Allocation in an $N$-Cube Multiprocessor Using {Gray} Codes", journal=TOC, volume="C-36", pages="1396-1407", year="1987"} @article{Cheng82a, author="Cheng, T. and Johnson, O.", title="{3D} Vector Forward Modeling", journal="Seismics Acous. Lab. 5th year Prog. Rev.", volume="10", pages="210-228", year="1982"} @article{Cheng87a, author="Cheng, K. and Sahni, S.", title="{VLSI} Systems for Band Matrix Multiplication", journal=PC, volume="4", pages="239-258", year="1987"} @inproceedings{Cheong87a, author="Cheong, H. and Veidenbaum, A.", 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="Chern, M. and Murata, T.", title="A Fast Algorithm for Concurrent {LU} Decomposition and Matrix Inversion", booktitle="Proc. 1983 " # ICPP, pages="79-86", year="1983"} @inproceedings{Chern83b, author="Chern, M. and Murata, T.", title="Efficient Matrix Multiplication on a Concurrent Data-Loading Array Processor", booktitle="Proc. 1983 " # ICPP, pages="90-94", year="1983"} @unpublished{Cherry84a, author="Cherry, G.", title="Parallel Programming in {ANSI} Standard {Ada}", note="Reston", year="1984"} @article{Cheung86a, author="Cheung, T. and Smith, J.", title="A Simulation Study of the {CRAY} {X}--{MP} Memory System", journal=TOC, volume="C-35", pages="613-622", year="1986"} @techreport{Chima83a, author="Chima, R. and Johnson, G.", 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="Chin, R. and Hedstrom, G. and Howes, F. and McGraw, J.", title="Parallel Computation of Multiple-Scale Problems", crossref="Wouk86a", pages="136-153", year="1986"} @techreport{Chin86b, author="Chin, R. and Hedstrom, G. and Siewert, C.", title="On the Use of the {FN} Method for Radiative Transfer Problems", institution=LLNL, number="UCRL-94464", year="1986"} @incollection{Chin86c, author="Chin, R. and Hedstrom, G. and Howes, F. and McGraw, J.", 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="Chin, R. and Hedstrom, G. and Scroggs, J. and Sorensen, D.", 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="Chow, Y. and Kohler, W.", title="Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System", journal=TOC, volume="C-28", pages="354-", year="1979"} @article{Christ84a, author="Christ, N. and Terrano, A.", title="A Very Fast Parallel Processor", journal=TOC, volume="33", pages="344-350", year="1984"} @phdthesis{Christara88a, author="Christara, C.", title="Parallel Algorithms/Architectures for the Solution of Elliptic Partial Differential Equations", school="Purdue University", year="1988"} @techreport{Christara88b, author="Christara, C. and Houstis, E. and Rice, J.", 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="Chronopoulos, A. and Gear, C.", 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="Chu, E. and George, A.", title="Gaussian Elimination with Partial Pivoting and Load Balancing on a Multiprocessor", journal=PC, volume="5", pages="65-74", year="1987"} @techreport{Chu87b, author="Chu, E. and George, A.", 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="Chu, M. and Hamilton, H.", title="Parallel Solution of {ODE}'s by Multiblock Methods", journal=SISSC, volume="8", pages="342-353", year="1987"} @phdthesis{Chu88a, author="Chu, E.", title="Orthogonal Decomposition of Dense and Sparse Matrices on Multiprocessors", school="University of Waterloo", year="1988"} @techreport{Chu88b, author="Chu, E. and George, A.", title="{QR} Factorization of a Dense Matrix on a Hypercube Multiprocessor", institution=ORNL, number="ORNL/TM-10691", year="1988"} @inproceedings{Chuang87a, author="Chuang, H. and Chen, L.", title="A Fixed Size Systolic Array for Arbitrarily Large Eigenvalue Problems", booktitle="Proc. 1987 " # ICPP, pages="550-556", year="1987"} @article{Chun87a, author="Chun, J. and Kailath, T. and Lev-ari, H.", title="Fast Parallel Algorithms for {QR} and Triangular Factorization", journal=SISSC, volume="8", pages="899-913", year="1987"} @article{Clausing85a, author="Clausing, J. and Hagstrom, R. and Lusk, E. and Overbeek, R.", title="A Technique for Achieving Portability Among Multiprocessors: {Implementation} on the {Lemur}", journal=PC, volume="2", pages="137-162", year="1985"} @techreport{Cleary86a, author="Cleary, A. and Harrar, D. and Ortega, J.", 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="Cleary, A. and Poole, E. and Ortega, J. and Storaasli, O. and Vaughan, C.", 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="Clemans-August, T. and Trottenberg, U.", title="A Short Note on Standard Parallel Multigrid Algorithms for {3D}", journal=AMC, volume="27", pages="101-116", year="1988"} @article{Clementi87a, author="Clementi, E. and Detrich, J. and Chin, S. and Corongiu, G. and Folsom, D. and Logan, D. and Caltabiano, R. and Carnevali, A. and Helin, J. and Russo, M. and Gnudi, A. and Palamidese, P.", title="Large-Scale Computations on a Scalar, Vector and Parallel ``Supercomputer''", journal=PC, volume="5", pages="13-44", year="1987"} @techreport{Clinard87a, author="Clinard, J. and Geist, A.", title="Implementing Fracture Mechanics Analysis on a Distributed-Memory Parallel Processor", institution=ORNL, number="ORNL/TM-10367", month=mar, year="1987"} @inproceedings{Clint84a, author="Clint, M. and Holt, C. and Perrott, R. and Stewart, A.", title="Algorithms for the Parallel Computation of Eigensystems", crossref="Feilmeier84a", pages="123-130", year="1984"} @article{Clos53a, author="Clos, C.", title="A Study of Non-Blocking Switching Networks", journal=BSTJ, volume="32", pages="406-424", year="1953"} @techreport{Cochrane86a, author="Cochrane, D. and Truhlar, D.", 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="Cocke, J. and Slotnick, D.", title="The Use of Parallelism in Numerical Calculations", institution="IBM", type="Research Memorandum", number="RC-55", year="1958"} @article{Codenotti87a, author="Codenotti, B. and Favati, P.", 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="Codenotti, B. and Favati, P.", title="Low Rank Modification of {Jacobi} and {JOR} Iterative Methods", journal="Comp. Math. Appl.", volume="13", pages="617-621", year="1987"} @article{Codenotti88a, author="Codenotti, B.", 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="Coffman, E. and Graham, R.", title="Optimal Scheduling for Two-Processor Systems", journal="Acta Informatica", volume="1", pages="200-213", year="1972"} @article{Coleman88a, author="Coleman, T.", title="A Chordal Preconditioner for Large Scale Optimization", journal="Math. Prog.", volume="40", pages="265-288", year="1988"} @incollection{Collier84a, author="Collier, W. and McCallien, C. and Enderby, J.", title="Tough Problems in Reactor Design", crossref="Paddon84a", pages="91-106", year="1984"} @article{Concus85a, author="Concus, P. and Golub, G. and Meurant, G.", title="Block Preconditioning for the Conjugate Gradient Method", journal=SISSC, volume="6", pages="220-252", year="1985"} @article{Conrad77a, author="Conrad, V. and Wallach, Y.", title="Iterative Solution of Linear Equations on a Parallel Processor System", journal=TOC, volume="C-26", pages="838-847", year="1977"} @phdthesis{Conroy86a, author="Conroy, J.", title="Parallel Direct Solution of Sparse Linear Systems of Equations", school="University of Maryland", note="Also available as Computer Science Tech. Report No. 1714, October", year="1986"} @techreport{Control79a, author="{Control Data Corporation}", title="Final Report. {Feasibility} Study for {NASF}", institution="NASA", type="Contractor Report", number="NAS2-9896", year="1979"} @proceedings{Control82a, organization="{Control Data Corporation}", title="Proceedings Symposium CYBER 205 Applications", booktitle="Proceedings Symposium CYBER 205 Applications", address="Ft. Collins, CO", year="1982"} @article{Cosnard85a, author="Cosnard, M. and Robert, Y. and Trystram, D.", 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="Cosnard, M. and Muller, J. and Robert, Y.", title="Parallel {QR}-Decomposition of a Rectangular Matrix", journal="Numer. Math.", volume="48", pages="239-249", year="1986"} @article{Cosnard86b, author="Cosnard, M. and Robert, Y.", title="Complexity of Parallel {QR} Factorization", journal=JACM, volume="33", pages="712-723", year="1986"} @book{Cosnard86c, editor="Cosnard, M. and Robert, Y. and Quinton, P. and Tchuente, M.", title="Parallel Algorithms and Architectures", booktitle="Parallel Algorithms and Architectures", publisher="North-Holland", address="Amsterdam", year="1986"} @article{Cosnard86d, author="Cosnard, M. and Robert, Y. and Trystram, D", 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="Cosnard, M. and Marrakchi, M. and Robert, Y. and Trystram, D.", title="Parallel {Gaussian} Elimination on an {MIMD} Computer", journal=PC, volume="6", pages="275-296", year="1988"} @article{Cotti87a, author="Cotti, G.", title="A Parallel Perturbed Biharmonic Solver", journal="I. J. Comp. \& Math. Appl.", volume="13", pages="681-86", year="1987"} @article{Cowell86a, author="Cowell, W. and Thompson, C.", title="Transforming {Fortran} {DO} Loops to Improve Performance on Vector Architectures", journal=ACMTMS, volume="12", pages="324-353", year="1986"} @inproceedings{Cox83a, author="Cox, M.", title="Ocean Modeling on the {Cyber} 205 at {GFDL}", crossref="Gary84a", pages="27-32", year="1983"} @techreport{Cox88a, author="Cox, C.", 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="Crane, R. and Minkoff, M. and Hillstrom, K. and King, S.", 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="Crockett, T.", 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="Crowther, W. and Goodhue, J. and Starr, E. and Thomas, R. and Milliken, W. and Blackadar, T.", title="Performance Measurements on a 128-Node {Butterfly} Parallel Processor", booktitle="Proc. 1985 " # ICPP, pages="531-540", year="1985"} @article{Crutchfield87a, author="Crutchfield, B.", title="A Vectorizing {C} Compiler", journal="Supercomputer", volume="19", pages="27-36", year="1987"} @article{Csanky76a, author="Csanky, L.", title="Fast Parallel Matrix Inversion Algorithms", journal=SICOMP, volume="5", pages="618-623", year="1976"} @article{Cullen83a, author="Cullen, M.", 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="Cuppen, J.", title="A Divide and Conquer Method for the Symmetric Tridiagonal Eigenproblem", journal="Numer. Math.", volume="36", pages="177-195", year="1981"} @techreport{Cvetanovic86a, author="Cvetanovic, Z.", 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="Cvetanovic, Z.", 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="Cybenko, G. and Krumme, D. and Venkataraman, K.", title="Fixed Hypercube Embedding", institution=DCS # ", Tufts University", month=aug, year="1987"} @article{Cyre77a, author="Cyre, W. and Davis, C. and Frank, A. and Jedynak, L. and Redmond, M. and Rideout, V.", title="{WISPAC}: {A} Parallel Array Computer for Large Scale System Simulation", journal="Simulation", volume="11", pages="165-172", year="1977"} @article{Daly88a, author="Daly, C. and DuCroz, J.", title="Performance of a Subroutine Library on Vector Processing Machines", journal=CPC, note="To appear", year="1988"} @article{Datta85a, author="Datta, K.", title="Parallel Complexities and Computations of {Cholesky's} Decomposition and {QR} Factorization", journal=IJCM, volume="15", pages="67-82", year="1985"} @article{Dave87a, author="Dave, A. and Duff, I.", title="Sparse Matrix Calculations on the {CRAY}--2", journal=PC, volume="5", pages="55-64", year="1987"} @techreport{Davidson86a, author="Davidson, E. and Kuck, D. and Lawrie, D. and Sameh, A.", 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="Davis, A.", title="Computer Architecture", journal="IEEE Spectrum", volume="20", number="11", pages="94-99", year="1983"} @article{Davis86a, author="Davis, G.", title="Column {LU} Factorization with Pivoting on a Hypercube Multiprocessor", journal=SIAD, volume="7", pages="538-550", year="1986"} @techreport{Davis86b, author="Davis, T.", 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="Davis, G. and Funderlic, R. and Geist, A.", title="A Hypercube Implementation of the Implicit Double Shift {QR} Algorithm", crossref="Heath87b", pages="619-626", year="1987"} @inproceedings{Davis87b, author="Davis, T. and Davidson, E.", title="{PSolve}: {A} Concurrent Algorithm for Solving Sparse Systems of Linear Equations", booktitle="Proc. 1987 " # ICPP, pages="483-490", year="1987"} @techreport{Davy75a, author="Davy, W. and Reinhardt, W.", 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="Davydova, I. and Davydov, IU.", 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="Day, S. and Shkoller, B.", title="A 3--{D} Earthquake Model", crossref="Control82a", year="1982"} @phdthesis{Dayde86a, author="Dayde, M.", 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="de Rijk, P.", 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="De Vore, C.", title="Vectorization and Implementation of an Efficient Multigrid Algorithm for the Solution of Elliptic Partial Differential Equations", institution="Naval Research Laboratory", type="Memorandum Report", number="5504", year="1984"} @inproceedings{Deiwert83a, author="Deiwert, G. and Rothmund, H.", title="Three Dimensional Flow Over a Conical Afterbody Containing a Centered Propulsive Jet: {A} Numerical Simulation", booktitle="AIAA 16th Fluid and Plasma Dynamics Conference", note="Also in Gary \cite{Gary84a}, pp. 187-200", year="1983"} @article{Dekel81a, author="Dekel, E. and Nassimi, D. and Sahni, S.", title="Parallel Matrix and Graph Algorithms", journal=SICOMP, volume="10", pages="657-673", year="1981"} @inproceedings{Delosme81a, author="Delosme, J.-M. and Morf, M.", title="Scattering Arrays for Matrix Computations", booktitle="SPIE 25th Tech. Symp., San Diego, CA", year="1981"} @article{Delosme86a, author="Delosme, J.-M. and Ipsen, I.", title="Parallel Solution of Symmetric Positive Definite Systems with Hyperbolic Rotations", journal=LAA, volume="77", pages="75-111", year="1986"} @techreport{Delosme87a, author="Delosme, J.-M.", title="A Processor for Two-Dimensional Symmetric Eigenvalue and Singular Value Arrays", institution=DCS # ", Yale University", number="YALEU/DCS/RR-540", month=may, year="1987"} @incollection{Delosme87b, author="Delosme, J.-M. and Ipsen, I.", title="Efficient Systolic Arrays for the Solution of {Toeplitz} Systems: {An} Illustration of a Methodology for the Construction of Systolic Architectures in {VLSI}", booktitle="Systolic Arrays", publisher="Adam Hilger, Ltd.", address="Bristol", pages="37-46", year="1987"} @article{Delsarte80a, author="Delsarte, Ph. and Genin, Y. and Kamp, Y.", title="A Method of Matrix Inverse Triangular Decomposition Based on Contiguous Principal Submatrices", journal=LAA, volume="31", pages="194-212", year="1980"} @incollection{Delves84a, author="Delves, L. and Samba, A. and Hendry, J.", title="Band Matrices on the {DAP}", crossref="Paddon84a", pages="167-183", year="1984"} @incollection{Dembart77a, author="Dembart, B. and Neves, K.", title="Sparse Triangular Factorization on Vector Computers", booktitle="Exploring Applications of Parallel Processing to Power System Analysis, Report EE 566-SR", publisher="Electric Power Research Institute", year="1977"} @article{Deminet82a, author="Deminet, J.", title="Experience with Multiprocessor Algorithms", journal=TOC, volume="C-31", pages="278-288", year="1982"} @article{Denning85a, author="Denning, P.", title="Parallel Computation", journal="American Scientist", volume="73", pages="322-323", year="1985"} @techreport{Denning87a, author="Denning, P.", title="Evaluating Supercomputers", institution="RIACS, " # NARC, number="TR-87.2", month=jan, year="1987"} @inproceedings{Denning87b, author="Denning, P. and Adams, G.", title="Research Questions for Performance Analysis of Supercomputers", booktitle="Proceedings of the International Symposium on Large Scale Scientific Computation", publisher="North-Holland", address="Amsterdam, Netherlands", year="1987"} @incollection{Dennis77a, author="Dennis, J. and Weng, K.", title="Application of Data Flow Computation to the Weather Problem", crossref="Kuck77b", pages="143-157", year="1977"} @article{Dennis80a, author="Dennis, J.", title="Data Flow Supercomputers", journal="Computer", volume="13", number="11", pages="48-56", year="1980"} @techreport{Dennis82a, author="Dennis, J.", title="High Speed Data Flow Computer Architecture for the Solution of the {Navier}-{Stokes} Equations", institution=MIT # " Laboratory for Computer Science", year="1982"} @techreport{Dennis84a, author="Dennis, J.", title="High Speed Data Flow Computer Architecture for the Solution of the {Navier}-{Stokes} Equations", institution=MIT # " Laboratory for Computer Science", type="Computation Structures Group Memo", number="225", year="1984"} @inproceedings{Dennis84b, author="Dennis, J.", title="Data Flow Ideas for Supercomputers", booktitle="Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages="15-20", year="1984"} @article{Dennis84c, author="Dennis, J. and Gao, G. and Todd, K.", title="Modeling the Weather with a Dataflow Supercomputer", journal=TOC, volume="C-33", pages="592-603", year="1984"} @inproceedings{Deutsch84a, author="Deutsch, J. and Newton, A.", title="A Multiprocessor Implementation of Relaxation Based Electrical Circuit Simulation", booktitle="Proc. 21st Design Automation Conference", year="1984"} @inproceedings{Deutsch84b, author="Deutsch, J. and Newton, A.", title="{MSLICE}: {A} Multiprocessor Based Circuit Simulator", booktitle="Proc. 1984 " # ICPP, pages="207-214", year="1984"} @phdthesis{Deutsch85a, author="Deutsch, J.", title="Algorithms and Architecture for Multiprocessor-Based Circuit Simulation", school="University of California, Berkeley", address="Electronics Research Laboratory", year="1985"} @book{Devreese85a, editor="Devreese, J. and Van Camp, P.", title="Supercomputers in Theoretical and Experimental Science", booktitle="Supercomputers in Theoretical and Experimental Science", publisher="Plenum Publishing Corp.", address="New York, NY", year="1985"} @incollection{Dewey87a, author="Dewey, D. and Patera, A.", title="Geometry-defining Processors for Partial Differential Equations", booktitle="Architecture and Performance of Specialized Computer Systems", editor="Alder, B.", publisher="Academic Press", year="1987"} @article{Dhall78a, author="Dhall, S. and Liu, C.", title="On a Real-Time Scheduling Problem", journal=OR, volume="26", pages="127-140", year="1978"} @inproceedings{Diamond75a, author="Diamond, M.", title="The Stability of a Parallel Algorithm for the Solution of Tridiagonal Linear Systems", booktitle="Proc. 1975 Sagamore Conf. Par. Proc.", pages="235", year="1975"} @techreport{Diaz85a, author="Diaz, J. and Bette, S. and Jines, W. and Steihang, T.", title="Development and Performance of a Block Pre-Conditioned Iterative Solver for Linear Systems in Thermal Simulation", institution="School of Electrical Engineering and Computer Science, University of Oklahoma", number="OU-PPI-TR-85-05", month=jan, year="1985"} @inproceedings{Diaz85b, author="Diaz, J. and Jines, W. and Steihang, T.", title="On a Convergence Criterion for Linear (Inner) Iterative Solvers for Reservoir Simulation", booktitle="Proc. SPE 1985 Res. Simul. Symp., Dallas, TX", month=feb, pages="41-47", year="1985"} @inproceedings{Diaz86a, author="Diaz, J.", title="Calculating the Block Preconditioner on Parallel Multivector Processors", booktitle="Proc. Workshop on Applied Computing in the Energy Field, Stillwater, OK", year="1986"} @article{Diaz86b, author="Diaz, J. and Jines, W. and McDonald, A. and Steihang, T.", title="Block Diagonal Scaling for Iterative Methods --- {Thermal} Simulation", journal="Comm. Applied Numer. Methods", note="To appear", year="1986"} @inproceedings{Diekkamper84a, author="Diekkamper, R.", title="Vectorized Finite Element Analysis of Nonlinear Problems in Structural Analysis", crossref="Feilmeier84a", pages="293-298", year="1984"} @inproceedings{Dinh81a, author="Dinh, Q. and Glowinski, R. and Mantel, B. and Periaux, J. and Perrier, P.", title="Subdomain Solutions of Nonlinear Problems in Fluid Dynamics on Parallel Processors", booktitle="5th International Symposium on Computational Methods in Applied Sciences and Engineering, Versailles, France", publisher="North-Holland", year="1981"} @phdthesis{Dinh82a, author="Dinh, Q.", title="Simulation Num\'erique en El\'ements Finis d'\'ecoulements de Fluides Visqueux Incompressibles par Une M\'ethode de D\'ecomposition de Domaines Sur Processeurs Vectori\`els", school="Univ. P. et M. Curie", address="Paris", year="1982"} @techreport{Dixon82a, author="Dixon, L. and Ducksbury, P. and Singh, P.", title="A Parallel Version of the Conjugate Gradient Algorithm for Finite Element Problems", institution="NOC", number="132", address="Hatfield, Herts.", year="1982"} @techreport{Dixon82b, author="Dixon, L. and Patel, K.", title="The Place of Parallel Computing in Numerical Optimization: {Four} Parallel Algorithms for Nonlinear Optimization", institution="NOC", number="125", address="Hatfield, Herts.", year="1982"} @techreport{Dodson81a, author="Dodson, D.", title="Preliminary Timing Study for the {CRAYPACK} Library", institution=BCS, type="Internal Memorandum", number="G4550-CM-39", adress="Seattle, WA", year="1981"} @inproceedings{Dodson82a, author="Dodson, D. and Lewis, J.", title="Improving the Performance of a Sparse Matrix Solver on the {CRAY}-1", crossref="Cray82a", pages="13-15", year="1982"} @article{Dodson85a, author="Dodson, D. and Lewis, J.", title="Issues Relating to Extension of the Basic Linear Algebra Subprograms", journal="ACM SIGNUM Newsletter", volume="20", number="1", pages="2-18", year="1985"} @inproceedings{Doi87a, author="Doi, S. and Harada, N.", title="A Preconditioning Algorithm for Solving Nonsymmetric Linear Systems Suitable for Supercomputers", crossref="Kartashev87a", pages="503-509", year="1987"} @inproceedings{Dongarra78a, author="Dongarra, J.", title="Some {LINPACK} Timings on the {CRAY}--1", booktitle="Proc. 1978 LASL Workshop on Vector and Parallel Processors", pages="58-75", year="1978"} @article{Dongarra79a, author="Dongarra, J. and Hinds, A.", title="Unrolling Loops in {FORTRAN}", journal="Softw. Pract. Exper.", volume="9", pages="219-229", year="1979"} @article{Dongarra83a, author="Dongarra, J.", title="Redesigning Linear Algebra Algorithms", journal="E.D.F. Bulletin de la Direction des Etudes et des Recherches", volume="C", number="1", pages="51-59", year="1983"} @techreport{Dongarra83b, author="Dongarra, J. and Hiromoto, R.", title="A Collection of Parallel Linear Equations Routines for the {Denelcor} {HEP}", institution=ANL, number="ANL/MCS-TM-15", address="Argonne, IL", month=sep, year="1983"} @inproceedings{Dongarra84a, author="Dongarra, J.", title="Increasing the Performance of Mathematical Software through High-Level Modularity", booktitle="Proc. Sixth Int. Symp. Comp. Methods in Eng. \& Applied Sciences, Versailles, France", publisher="North-Holland", pages="239-248", year="1984"} @techreport{Dongarra84b, author="Dongarra, J. and DuCroz, J. and Hammarling, S. and Hanson, R.", title="A Proposal for an Extended Set of {Fortran} Basic Linear Algebra Subprograms", institution="Mathematics and Computer Science Division, " # ANL, type="Technical Memo", number="41", month=dec, year="1984"} @article{Dongarra84c, author="Dongarra, J. and Eisenstat, S.", title="Squeezing the Most out of an Algorithm in {CRAY}--{FORTRAN}", journal=ACMTMS, volume="10", pages="221-230", year="1984"} @article{Dongarra84d, author="Dongarra, J. and Gustavson, F. and Karp, A.", title="Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine", journal=SIREV, volume="26", pages="91-112", year="1984"} @article{Dongarra84e, author="Dongarra, J. and Hiromoto, R.", title="A Collection of Parallel Linear Equation Routines for the {Denelcor} {HEP}", journal=PC, volume="1", pages="133-142", year="1984"} @techreport{Dongarra84f, author="Dongarra, J. and Sameh, A.", title="On Some Parallel Banded System Solvers", institution=ANL, number="ANL/MCS-TM-27", year="1984"} @techreport{Dongarra84g, author="Dongarra, J. and Sorenson, D.", title="A Parallel Linear Algebra Library for the {Denelcor} {HEP}", institution=ANL, number="ANL/MCS/TM-33", year="1984"} @techreport{Dongarra85a, author="Dongarra, J.", title="Performance of Various Computers Using Standard Linear Equations Software in a {Fortran} Environment", institution=ANL, number="MCA-TM-23", year="1985"} @techreport{Dongarra85b, author="Dongarra, J. and Hinds, A.", title="Comparison of the {CRAY} {X}--{MP}--4, {Fujitsu} {VP}--200 and {Hitachi} {S}--810/20. {An} {Argonne} Perspective", institution=ANL, number="ANL-8579", month=oct, year="1985"} @inproceedings{Dongarra85c, author="Dongarra, J. and Sorensen, D.", title="A Fast Algorithm for the Symmetric Eigenvalue Problem", booktitle="IEEE Proceedings of the 7th Symposium on Computer Arithmetic", address="Urbana", pages="338-342", year="1985"} @article{Dongarra86a, author="Dongarra, J.", title="How do the Mini-Supers Stack Up?", journal="Computer", volume="19", number="3", pages="92", year="1986"} @article{Dongarra86b, author="Dongarra, J. and DuCroz, J. and Hammarling, S. and Hanson, R.", title="An Update Notice on the Extended {BLAS}", journal="ACM SIGNUM Newsletter", volume="21", number="4", pages="2-4", year="1986"} @techreport{Dongarra86c, author="Dongarra, J. and Duff, I.", title="Performance of Vector Computers for Direct and Indirect Addressing in {Fortran}", institution="Harwell Laboratory", type="{Harwell} Report", year="1986"} @article{Dongarra86d, author="Dongarra, J. and Hewitt, T.", title="Implementing Dense Linear Algebra Algorithms Using Multitasking on the {CRAY} {X}-{MP}-4 (or, {Approaching} the Gigaflop)", journal=SISSC, volume="7", pages="347-350", year="1986"} @article{Dongarra86e, author="Dongarra, J. and Kaufman, K. and Hammarling, S.", title="Squeezing the Most Out of Eigenvalue Solvers on High Performance Computers", journal=LAA, volume="77", pages="113-136", year="1986"} @article{Dongarra86f, author="Dongarra, J. and Sameh, A. and Sorensen, D.", title="Implementation of Some Concurrent Algorithms for Matrix Factorization", journal=PC, volume="3", pages="25-34", year="1986"} @article{Dongarra86g, author="Dongarra, J. and Sorensen, D.", title="Linear Algebra on High Performance Computers", journal=AMC, volume="20", pages="57-88", year="1986"} @book{Dongarra87a, editor="Dongarra, J.", title="Experimental Parallel Computing Architectures", booktitle="Experimental Parallel Computing Architectures", publisher="North-Holland", year="1987"} @article{Dongarra87b, author="Dongarra, J. and DuCroz, J. and Duff, I. and Hammarling, S.", title="A Proposal for a Set of Level 3 Basic Linear Algebra Subprograms", journal="ACM SIGNUM Newsletter", volume="22", number="3", pages="2-14", year="1987"} @techreport{Dongarra87c, author="Dongarra, J. and Duff, I.", title="Advanced Architecture Computers", institution=ANL, number="ANL-MCS-TM-57 (Revision 1)", year="1987"} @article{Dongarra87d, author="Dongarra, J. and Johnsson, L.", title="Solving Banded Systems on a Parallel Processor", journal=PC, volume="5", pages="219-246", year="1987"} @article{Dongarra87e, author="Dongarra, J. and Sorensen, D.", title="A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem", journal=SISSC, volume="8", pages="s139-s154", year="1987"} @article{Dongarra87f, author="Dongarra, J. and Sorensen, D.", title="A Portable Environment for Developing Parallel {FORTRAN} Programs", journal=PC, volume="5", pages="175-186", year="1987"} @article{Dongarra88a, author="Dongarra, J. and DuCroz, J. and Hammarling, S. and Hanson, R.", title="An Extended Set of Basic Linear Algebra Subprograms", journal=ACMTMS, volume="14", pages="1-17", year="1988"} @inproceedings{Douglas87a, author="Douglas, C. and Ma, S. and Miranker, W.", title="Generating Parallel Algorithms Through Multigrid and Aggregation/Disaggregation Techniques", booktitle="Proc. First IMACS Symposium on Computational Acoustics", editor="Lee, D. and Sternberg, R. and Schultz, M.", publisher="North-Holland", address="Amsterdam-New York", year="1987"} @techreport{Douglas88a, author="Douglas, C. and Henderson, M. and Horiguchi, S. and Miranker, W. and Smith, B. and Winkler, A.", title="The Interaction of Numerics and Machines", institution="IBM T.J. Watson Research Center", type="Research Report", number="RC13429", address="Yorktown Heights, NY", year="1988"} @article{Douglas88b, author="Douglas, C. and Miranker, W.", title="Constructive Interference in Parallel Algorithms", journal=SINUM, volume="25", pages="376-398", year="1988"} @article{Douglas88c, author="Douglas, C. and Smith, B.", title="Using Symmetries and Antisymmetries to Analyze a Parallel Multigrid Method", journal=SINUM, note="To appear", year="1988"} @inproceedings{Douglas88d, author="Douglas, C. and Miranker, W.", title="Some Non-Telescoping Parallel Algorithms Based on Serial Multigrid/Aggregation/Disaggregation Techniques", crossref="McCormick88b", pages="167-176", year="1988"} @inproceedings{Douglas88e, author="Douglas, C. and Miranker, W.", title="Generating Parallel Algorithms through Multigrid and Aggregation/Disaggregation Techniques", crossref="McCormick88b", year="1988"} @techreport{Dowers87a, author="Dowers, K. and Lakshmivarahan, S. and Dhall, S.", title="On The Comparison of the Performance of {Alliant} {FX}/8, {VAX} 11/780, and {IBM} 3081 in Solving Linear Tri-Diagonal Systems", institution="School of Electrical Engineering and Computer Science, University of Oklahoma", month=jan, year="1987"} @article{Drake87a, author="Drake, B. and Luk, F. and Speiser, J. and Symanski, J.", title="{SLAPP}: {A} Systolic Linear Algebra Parallel Processor", journal="Computer", volume="20", number="7", pages="45-47", year="1987"} @techreport{Drake87b, author="Drake, J. and Lawkins, B. and Carreras, B. and Hicks, H. and Lynch, V.", title="Implementation of a 3--{D} Nonlinear {MHD} Calculation on the {Intel} Hypercube", institution=ORNL, number="ORNL-6335", year="1987"} @incollection{Dressler82a, author="Dressler, R. and Robertson, S. and Spradley, L.", title="Effects of {Rayleigh} Accelerations Applied to an Initially Moving Fluid", booktitle="Materials Processing in the Reduced Gravity Environment of Space", editor="Rindone, G.", publisher="Elsevier Science Publishing Co.", year="1982"} @article{Drummond82a, author="Drummond, J. and Weidner, E.", title="Numerical Study of a Scramjet Engine Flow Field", journal="AIAA Journal", volume="20", pages="1182-1187", year="1982"} @techreport{Drummond83a, author="Drummond, J.", title="Numerical Study of a Ramjet Dump Combustor Flow Field", institution="AIAA", type="Paper", number="83-0421", year="1983"} @article{DuCroz87a, author="DuCroz, J. and Wasniewski, J.", title="Basic Linear Algebra Computations on the {Sperry} {ISP}", journal="Supercomputer", volume="20/21", pages="45-54", year="1987"} @incollection{Dubois77a, author="Dubois, P. and Rodrigue, G.", title="An Analysis of the Recursive Doubling Algorithm", crossref="Kuck77b", pages="299-305", year="1977"} @techreport{Dubois77b, author="Dubois, P. and Rodrigue, G.", title="Operator Splitting on the {STAR} without Transposing", institution=LLNL, number="UCID-17515", year="1977"} @article{Dubois79a, author="Dubois, P. and Greenbaum, A. and Rodrigue, G.", title="Approximating the Inverse of a Matrix for Use in Iterative Algorithms on Vector Processors", journal="Computing", volume="22", pages="257-268", year="1979"} @article{Dubois82a, author="Dubois, M. and Briggs, F.", title="Performance of Synchronized Iterative Processes in Multiprocessor Systems", journal=TSE, volume="SE-8", pages="419-431", year="1982"} @incollection{Dubois82b, author="Dubois, P.", title="Swimming Upstream: {Table} Lookups and the Evaluation of Piecewise Defined Functions on Vector Computers", crossref="Rodrigue82a", pages="129-151", year="1982"} @inproceedings{Dubois87a, author="Dubois, M.", title="Performance of {S.O.R.} Algorithms in Multiprocessors", crossref="Kartashev87a", pages="414-423", year="1987"} @book{Ducksbury86a, author="Ducksbury, P.", title="Parallel Array Processing", booktitle="Parallel Array Processing", publisher="Wiley", year="1986"} @article{Duff82a, author="Duff, I.", title="The Solution of Sparse Linear Equations on the {CRAY}--1", journal="CRAY Channels", volume="4", number="3", year="1982"} @inproceedings{Duff82b, author="Duff, I.", title="The Solution of Sparse Linear Equations on the {CRAY}--1", crossref="Cray82a", pages="17-39", year="1982"} @article{Duff82c, author="Duff, I. and Reid, J.", title="Experience of Sparse Matrix Codes on the {CRAY}--1", journal=CPC, volume="76", pages="293-302", year="1982"} @inproceedings{Duff84a, author="Duff, I.", title="The Solution of Sparse Linear Equations on the {CRAY}--1", crossref="Kowalik84a", pages="293-309", year="1984"} @proceedings{Duff85a, editor="Duff, I. and Reid, J.", title="Vector and Parallel Processors in Computational Science, Proc. 2nd Int. Conf., Oxford, August 1984", booktitle="Vector and Parallel Processors in Computational Science, Proc. 2nd Int. Conf., Oxford, August 1984", publisher="North-Holland", year="1985"} @techreport{Duff86a, author="Duff, I.", title="The Influence of Vector and Parallel Processors on Numerical Analysis", institution="Computer Science and Systems Division, Harwell Laboratory", number="AERE-R 12329", address="Oxon, England", year="1986"} @article{Duff86b, author="Duff, I.", title="Parallel Implementation of Multifrontal Schemes", journal=PC, volume="3", pages="193-204", year="1986"} @misc{Duff86c, author="Duff, I.", title="The Parallel Solution of Sparse Linear Equations", note="Handler, Haupt, Jeltsch, Juling, and Lange", pages="18-24", year="1986"} @techreport{Duff86d, author="Duff, I.", title="Use of Vector and Parallel Computers in the Solution of Large Sparse Linear Equations", institution=ANL, number="ANL/MCS-TM-84", year="1986"} @techreport{Duff86e, author="Duff, I.", title="The Use of Vector and Parallel Computers in the Solution of Large Sparse Linear Equations", institution="Computer Science and Systems Division, Harwell Laboratory", number="AERE-R 12393", address="Oxon, England", year="1986"} @techreport{Duff86f, author="Duff, I. and Johnsson, L.", title="The Effect of Orderings on the Parallelization of Sparse Code", institution="Mathematics and Computer Science Division, Argonne National Laboratory", type="Technical Memorandum", address="Argonne, IL", year="1986"} @inproceedings{Duff86g, author="Duff, I. and Johnsson, L.", title="Node Orderings and Concurrency in Sparse Problems: {An} Experimental Investigation", booktitle="Proc. Int. Conf. Vector and Parallel Computing, Loen, Norway", month=jun # " 2-6", year="1986"} @techreport{Duff87a, author="Duff, I.", title="Multiprocessing a Sparse Matrix Code on the {Alliant} {FX}/8", institution="Computer Science and Systems Division, Harwell Laboratory", number="CSS-210", address="Oxon, England", year="1987"} @techreport{Duff87b, author="Duff, I. and Gould, N. and Lescrenier, M. and Reid, J.", title="The Multifrontal Method in a Parallel Environment", institution="Computer Science and Systems Division, Harwell Laboratory", number="CSS-211", address="Oxon, England", year="1987"} @inproceedings{Dugan79a, author="Dugan, R. and Durham, I. and Talukdar, S.", title="An Algorithm for Power System Simulation by Parallel Processing", booktitle="Proc. IEEE Power Eng. Soc. Summer Meeting", year="1979"} @inproceedings{Duller84a, author="Duller, A. and Paddon, D.", title="Processor Arrays and the Finite Element Method", crossref="Feilmeier84a", pages="131-136", year="1984"} @inproceedings{Dungworth79a, author="Dungworth, M.", title="The {CRAY}--1 Computer System", crossref="Jesshope79b", pages="51-76", year="1979"} @techreport{Dunigan87a, author="Dunigan, T.", title="Performance of Three Hypercubes", institution=ORNL, number="ORNL/TM-10400", month=may, year="1987"} @inproceedings{Dunigan87b, author="Dunigan, T.", title="Hypercube Performance", crossref="Heath87b", pages="178-192", year="1987"} @techreport{Dunigan88a, author="Dunigan, T.", title="Performance of a Second Generation Hypercube", institution=ORNL, number="ORNL/TM-10881", month=sep, year="1988"} @inproceedings{Durham79a, author="Durham, I. and Dugan, R. and Jones, A. and Talukdar, S.", title="Power System Simulation on a Multiprocessor", booktitle="Proc. IEEE Power Eng. Soc. Summer Meeting", year="1979"} @article{Eastwood77a, author="Eastwood, J. and Jesshope, C.", title="The Solution of Elliptic Partial Differential Equations Using Number Theoretical Transforms with Applications to Narrow or Computer Hardware", journal=CPC, volume="13", pages="233-239", year="1977"} @techreport{Eberhardt84a, author="Eberhardt, D. and Baganoff, D. and Stevens, K.", title="Study of the Mapping of {Navier}-{Stokes} Algorithms onto Multiple-Instruction/Multiple-Data-Stream Computers", institution=NARC, number="TM-85945", year="1984"} @article{Eberlein87a, author="Eberlein, P.", title="On One-Sided {Jacobi} Methods for Parallel Computation", journal=SIAD, volume="8", pages="790-796", year="1987"} @article{Eberlein87b, author="Eberlein, P.", title="On the {Schur} Decomposition of a Matrix for Parallel Computation", journal=TOC, volume="C-36", pages="167-174", year="1987"} @inproceedings{Eberlein87c, author="Eberlein, P.", title="On Using the {Jacobi} Method on the Hypercube", crossref="Heath87b", year="1987"} @techreport{Eckert45a, author="Eckert Jr., J. and Mauchly, J. and Goldstein, H. and Brainerd, J.", title="Description of the {ENIAC} and Comments on Electronic Digital Computing Machines", institution="University of Pennsylvania", type="Applied Mathematics Panel Report", number="171.2R", year="1945"} @techreport{Egecioglu87a, author="Egecioglu, O. and Gallopoulos, E. and Koc, C.", title="Parallel {Hermite} Interpolation: {An} Algebraic Approach", institution=DCS # ", University of Illinois at Urbana-Champaign", number="671", year="1987"} @article{Ehrlich86a, author="Ehrlich, L.", title="The Numerical {Schwartz} Alternating Procedure and {SOR}", journal=SISSC, volume="7", pages="989-993", year="1986"} @techreport{Eijkhout85a, author="Eijkhout, V.", title="Scalar Recurrences on Chainable Pipeline Architectures", institution=CNA # ", University of Texas at Austin", number="CNA-202", month=dec, year="1985"} @incollection{Eisenstat81a, author="Eisenstat, S. and Schultz, M.", title="Trends in Elliptic Problem Solvers", crossref="Schultz81a", pages="99-114", year="1981"} @article{Eisenstat88a, author="Eisenstat, S. and Heath, M. and Henkel, C. and Romine, C.", title="Modified Cyclic Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors", journal=SISSC, volume="9", number="3", month=may, pages="589-600", year="1988"} @techreport{Ekanadham87a, author="Ekanadham, K. and Arvind", title="{SIMPLE}: {PART} {I} --- {An} Exercise in Future Scientific Programming", institution="IBM", number="RC-12686", address="Yorktown Heights, NY", month=apr, year="1987"} @article{ElTarazi82a, author="El Tarazi, M.", title="Some Convergence Results for Asynchronous Algorithms", journal="Numer. Math.", volume="39", pages="325-340", year="1982"} @article{ElTarazi85a, author="El Tarazi, M.", title="Iterative Methods for Systems of First Order Differential Equations", journal="IMAJNA", volume="5", pages="29-40", year="1985"} @techreport{Elden87a, author="Elden, L.", title="A Parallel {QR} Decomposition Algorithm", institution="Department of Scientific Computing, Uppsala University, and Department of Mathematics, Linkoping University", year="1987"} @article{Ellis84a, author="Ellis, G. and Watson, L.", title="A Parallel Algorithm for Simple Roots of Polynomials", journal="Comp. \& Math.", volume="10", pages="107-122", year="1984"} @techreport{Elman86a, author="Elman, H.", title="Approximate {Schur} Complement Preconditioners for Serial and Parallel Computers", institution=DCS # ", University of Maryland", number="1704", address="College Park, MD", month=sep, year="1986"} @techreport{Elman88a, author="Elman, H. and Agron, E.", title="Ordering Techniques for the Preconditioned Conjugate Gradient Method on Parallel Computers", institution=DCS # ", University of Maryland", number="TR-88-53", year="1988"} @book{Emmen85a, editor="Emmen, A.", title="Supercomputer Applications", booktitle="Supercomputer Applications", publisher="North-Holland", address="Amsterdam", year="1985"} @article{Emmen87a, author="Emmen, P.", title="{ETA}--10: {A} ``Poor Man's'' Supercomputer for 1 Million Dollars", journal="Supercomputer", volume="22", month=nov, pages="4-6", year="1987"} @inproceedings{Enselme84a, author="Enselme, M. and Fraboul, C. and Leca, P.", title="An {MIMD} Architecture System for {PDE} Numerical Simulation", crossref="Vichnevetsky84a", pages="502-509", year="1984"} @article{Enslow77a, author="Enslow, P.", title="Multiprocessor Organization: {A} Survey", journal=ACMCS, volume="9", pages="103-129", year="1977"} @incollection{Ereegovac86a, author="Ereegovac, M. and Lang, T.", title="Vector Processing", crossref="Fernbach86a", pages="29-57", year="1986"} @unpublished{Erhel82a, author="Erhel, J. and Lichnewsky, A. and Thomasett, F.", title="Parallelism in Finite Element Computations", note="Presented at the IBM Symposium on Vector Computers and Scientific Computing, Rome", year="1982"} @techreport{Erhel83a, author="Erhel, J.", title="Parallelisation d'an Algorithme de Gradient Conjugue Preconditionne", institution="INRIA", number="189", year="1983"} @inproceedings{Erhel83b, author="Erhel, J. and Jalby, W. and Lichnewsky, A. and Thomasett, F.", title="Quelques Progress en Calcul Parall\`ele et Vectori\`el", booktitle="Coll. Inf. sur des M\'ethodes de Calcul Scientifique et Technique", year="1983"} @techreport{Ericksen72a, author="Ericksen, J.", title="Iterative and Direct Methods for Solving {Poisson's} Equation and Their Adaptability to {ILLIAC} {IV}", institution=CAC # ", University of Illinois at Urbana-Champaign", number="60", year="1972"} @article{Ericksen76a, author="Ericksen, J. and Wilhelmson, R.", title="Implementation of a Convective Problem Requiring Auxiliary Storage", journal=ACMTMS, volume="2", pages="187-195", year="1976"} @techreport{Erlebacher87a, author="Erlebacher, G. and Bokhari, S. and Hussaini, M.", title="An Efficient Parallel Algorithm for the Simulation of Three-Dimensional Compressible Transition on a 20 Processor {Flex}/32 Multicomputer", institution="ICASE, " # NLRC, number="87-41", address="Hampton, VA", year="1987"} @techreport{Ethridge83a, author="Ethridge, C. and Moore, J. and Trujillo, V.", title="Experimental Parallel Microprocessor System", institution=LANL, number="LA-UR-83-1676", year="1983"} @inproceedings{Evans79a, author="Evans, D.", title="On the Numerical Solution of Sparse Systems of Finite Element Equations", booktitle="The Mathematics of Finite Elements \& Applications III, Mafelap 1978 Conference Proceedings", editor="Whiteman, J.", publisher="Academic Press", address="New York", pages="448-58", year="1979"} @article{Evans79b, author="Evans, D. and Hatzopolous, M.", title="A Parallel Linear Systems Solver", journal=IJCM, volume="7", pages="227-38", year="1979"} @article{Evans80a, author="Evans, D. and Hadjidimos, A.", title="A Modification of the {Quadrant} {Interlocking} {Factorisation} Parallel Method", journal=IJCM, volume="8", pages="149-166", year="1980"} @article{Evans81a, author="Evans, D. and Hadjidimos, A.", title="Parallel Solution to Certain Banded Symmetric and Centro-symmetric Systems by using the {Quadrant} {Interlocking} {Factorization} Method", journal=MCS, volume="23", pages="180-187", year="1981"} @article{Evans81b, author="Evans, D. and Hadjidimos, A. and Noutsos, D.", title="The Parallel Solution of Banded Linear Equations by the New {Quadrant} {Interlocking} {Factorisation} ({Q.I.F.}) Method", journal=IJCM, volume="9", pages="151-62", year="1981"} @article{Evans81c, author="Evans, D. and Okolie, S.", title="A Recursive Decoupling Algorithm for Solving Banded Linear Systems", journal=IJCM, volume="10", pages="139-152", year="1981"} @book{Evans82a, editor="Evans, D.", title="Parallel Processing Systems", booktitle="Parallel Processing Systems", publisher="Cambridge University Press", year="1982"} @incollection{Evans82b, author="Evans, D.", title="Parallel Numerical Algorithms for Linear Systems", crossref="Evans82a", pages="357-384", year="1982"} @article{Evans82c, author="Evans, D. and Sojoodi-Haghighi, R.", title="Parallel Iterative Methods for Solving Linear Equations", journal=IJCM, volume="11", pages="247-284", year="1982"} @article{Evans83a, author="Evans, D.", title="New Parallel Algorithms in Linear Algebra", journal="E.D.F. Bulletin de la Direction des Etudes et des Recherches", volume="C", number="1", pages="61-69", year="1983"} @article{Evans83b, author="Evans, D. and Dunbar, R.", title="The Parallel Solution of Triangular Systems of Equations", journal=TOC, volume="C-32", pages="201-204", year="1983"} @inproceedings{Evans84a, author="Evans, D.", title="New Parallel Algorithms for Partial Differential Equations", crossref="Feilmeier84a", pages="3-56", year="1984"} @article{Evans84b, author="Evans, D.", title="Parallel {S.O.R.} Iterative Methods", journal=PC, volume="1", pages="3-18", year="1984"} @inproceedings{Evans84c, author="Evans, D. and Shanehchi, J. and Barlow, R.", title="Implementation of the Conjugate Gradient and {Lanczos} Algorithms for Large Sparse Banded Matrices on the {ICL} {DAP}", crossref="Feilmeier84a", pages="143-151", year="1984"} @article{Evans87a, author="Evans, D. and Megson, G.", title="Construction of Extrapolation Tables by Systolic Arrays for Solving Ordinary Differential Equations", journal=PC, volume="4", pages="33-48", year="1987"} @article{Evans88a, author="Evans, D. and Bekakos, M.", title="The Solution of Linear Systems by the {QIF} Algorithm on a Wavefront Array Processor", journal=PC, volume="7", pages="111-130", year="1988"} @article{Evans88b, author="Evans, D. and Magaritis, K.", title="Optical Processing of Banded Matrix Algorithms Using Outer Product Concepts", journal=PC, volume="6", pages="119-126", year="1988"} @article{Evans88c, author="Evans, D. and Jianping, S. and Lishan, K.", title="The Convergence Factor of the Parallel {Schwartz} Overrelaxation Method for Linear Systems", journal=PC, volume="6", pages="313-324", year="1988"} @inproceedings{Ewerbring88a, author="Ewerbring, L. and Luk, F. and Ruttenbert, A.", title="{SVD} Computation on the {Connection} {Machine}", booktitle="21st Annual Hawaii International Conf. on Sys. Sci.", year="1988"} @incollection{Faber81a, author="Faber, V.", title="Block Relaxation Strategies", crossref="Schultz81a", pages="271-275", year="1981"} @techreport{Faber87a, author="Faber, V.", title="Global Communication Algorithms for Hypercubes and other {Cayley} Coset Graphs", institution=LANL, number="LA-UR-87-3136", year="1987"} @techreport{Faber87b, author="Faber, V.", title="Latency and Diameter in Sparsely Populated Processor Interconnection Networks: {A} Time and Space Analysis", institution=LANL, number="LA-UR-87-3635", year="1987"} @inproceedings{Fadden80a, author="Fadden, E.", title="The {AD}--10: {A} Digital Computer Approach to Time Critical Simulation", booktitle="Proc. 4th Power Plant Dynamics, Control, and Testing Symposium", year="1980"} @article{Fadeeva77a, author="Fadeeva, V. and Fadeev, D.", title="Parallel Computations in Linear Algebra", journal="Kibernetica", volume="6", pages="28-40", year="1977"} @phdthesis{Farhat86a, author="Farhat, C.", title="Multiprocessors in Computational Mechanics", school="University of California at Berkeley", address="Department of Civil Engineering", year="1986"} @article{Farhat87a, author="Farhat, C. and Wilson, E.", title="Concurrent Iterative Solution of Large Finite Element Systems", journal=CANM, volume="3", pages="319-326", year="1987"} @article{Farhat87b, author="Farhat, C. and Wilson, E.", title="Solution of Finite Element Systems on Concurrent Processing Computers", journal="Eng. Computers", volume="2", pages="147-165", year="1987"} @article{Farhat87c, author="Farhat, C. and Wilson, E.", title="Modal Superposition Dynamic Analysis on Concurrent Multiprocessors", journal="Eng. Computations", year="1987"} @inproceedings{Farmwald84a, author="Farmwald, P.", title="The {S}--1 {Mark} {IIA} Supercomputer", crossref="Kowalik84a", pages="145-155", year="1984"} @article{Fatoohi87a, author="Fatoohi, R. and Grosch, C.", title="Implementation of an {ADI} Method on Parallel Computers", journal="J. Sci. Comp.", volume="2", pages="175-193", year="1987"} @inproceedings{Fatoohi87b, author="Fatoohi, R. and Grosch, C.", title="Implementation of a Four Color Cell Relaxation Scheme on the {MPP}, {Flex}/32 and {CRAY}-2", booktitle="Proc. 1987 " # ICPP, pages="424-426", year="1987"} @techreport{Fatoohi87c, author="Fatoohi, R. and Grosch, G.", title="Solving the {Cauchy}-{Riemann} Equations on Parallel Computers", institution="ICASE, " # NLRC, number="87-34", year="1987"} @techreport{Fatoohi88a, author="Fatoohi, R. and Grosch, C.", title="Implementation and Analysis of a {Navier}-{Stokes} Algorithm on Parallel Computers", institution="ICASE, " # NLRC, number="88-5", address="Hampton, VA", year="1988"} @inproceedings{Feierbach79a, author="Feierbach, G. and Stevenson, D.", title="The {ILLIAC} {IV}", crossref="Jesshope79b", pages="77-92", year="1979"} @proceedings{Feilmeier77a, editor="Feilmeier, M.", title="Parallel Computers --- Parallel Mathematics, Proceedings of the IMACS Symposium", booktitle="Parallel Computers --- Parallel Mathematics, Proceedings of the IMACS Symposium", publisher="North-Holland", address="Amsterdam", year="1977"} @incollection{Feilmeier82a, author="Feilmeier, M.", title="Parallel Numerical Algorithms", crossref="Evans82a", pages="285-338", year="1982"} @article{Feilmeier82b, author="Feilmeier, M. and {R\"onsch}, W.", title="Parallel Nonlinear Algorithms", journal=CPC, volume="76", pages="335-348", year="1982"} @proceedings{Feilmeier84a, editor="Feilmeier, M. and Joubert, G. and Schendel, U.", title="Parallel Computing 83: Proceedings of the International Conference on Parallel Computing", booktitle="Parallel Computing 83: Proceedings of the International Conference on Parallel Computing", publisher="North-Holland", address="New York", year="1984"} @proceedings{Feilmeier86a, editor="Feilmeier, M. and Joubert, G. and Schendel, U.", title="Parallel Computing 85: Proceedings of the International Conference on Parallel Computing", booktitle="Parallel Computing 85: Proceedings of the International Conference on Parallel Computing", publisher="North-Holland", address="New York", year="1986"} @article{Felippa81a, author="Felippa, C.", title="Architecture of a Distributed Analysis Network for Computational Mechanics", journal="Computers and Structures", volume="13", pages="405-413", year="1981"} @article{Feng81a, author="Feng, T.", title="A Survey of Interconnection Networks", journal="Computer", volume="14", number="12", pages="12-27", year="1981"} @article{Feo88a, author="Feo, J.", title="An Analysis of the Computational and Parallel Complexity of the {Livermore} Loops", journal=PC, volume="7", pages="163-186", year="1988"} @article{Fernandez73a, author="Fernandez, E. and Bussel, B.", title="Bounds on the Number of Processors and Time for Multiprocessor Optimal Schedules", journal=TOC, volume="C-22", pages="745-751", year="1973"} @book{Fernbach86a, editor="Fernbach, S.", title="Supercomputers", booktitle="Supercomputers", publisher="North-Holland", year="1986"} @article{Fichtner84a, author="Fichtner, W. and Nagel, L. and Penumalli, R. and Peterson, W. and D'Arcy, J.", title="The Impact of Supercomputers on {IC} Technology Development and Design", journal="Proc. IEEE", volume="72", pages="76-112", year="1984"} @techreport{Field83a, author="Field, J. and Kapauan, A. and Snyder, L.", title="Pringle: {A} Parallel Processor to Emulate Chip Computers", institution=DCS # ", Purdue University", number="CSD-TR-433", year="1983"} @inproceedings{Finn82a, author="Finn, A. and Luk, F. and Pottle, C.", title="Systolic Array Computation of the Singular Value Decomposition", booktitle="Proc. SPIE Symposium, Vol. 341 (Real Time Processing V)", pages="35-43", year="1982"} @techreport{Fisher85a, author="Fisher, D.", title="Matrix Computation on Processors in One, Two and Three Dimensions", institution=DCS # ", University of Maryland", number="1556", month=aug, year="1985"} @article{Fisher88a, author="Fisher, D.", title="Your Favorite Parallel Algorithm May Not Be as Fast as You Think", journal=TOC, volume="37", pages="211-214", year="1988"} @incollection{Flanders77a, author="Flanders, P. and Hunt, D. and Reddaway, S. and Parkinson, D.", title="Efficient High Speed Computing with the Distributed Array Processor", crossref="Kuck77b", pages="113-128", year="1977"} @article{Flynn66a, author="Flynn, M.", title="Very High Speed Computing Systems", journal="Proc. IEEE", volume="54", pages="1901-1909", year="1966"} @article{Flynn72a, author="Flynn, M.", title="Some Computer Organizations and Their Effectiveness", journal=TOC, volume="C-21", pages="948-960", year="1972"} @incollection{Foerster81a, author="Foerster, H. and Steuben, K. and Trottenberg, U.", title="Nonstandard Multigrid Techniques Using Checkered Relaxation and Intermediate Grids", crossref="Schultz81a", pages="285-300", year="1981"} @article{Follin86a, author="Follin, S. and Kascic, M.", title="A Marching Method for Solving {Poisson's} Equation on the {ETA}-10", journal=CANM, volume="2", pages="239-243", year="1986"} @techreport{Fong77a, author="Fong, K. and Jordan, T.", title="Some Linear Algebraic Algorithms and Their Performance on the {CRAY}-1", institution=LANL, number="LA-6774", year="1977"} @techreport{Fontecilla87a, author="Fontecilla, R.", title="A Parallel Nonlinear {Jacobi} Algorithm for Solving Nonlinear Equations", institution=DCS # ", University of Maryland", number="1807", month=mar, year="1987"} @article{Fornberg81a, author="Fornberg, B.", title="A Vector Implementation of the Fast {Fourier} Transform Algorithm", journal=MC, volume="36", pages="189-191", year="1981"} @inproceedings{Fornberg83a, author="Fornberg, B.", title="Steady Viscous Flow Past a Circular Cylinder", crossref="Gary84a", pages="201-224", year="1983"} @book{Foster76a, author="Foster, C.", title="Content Addressable Parallel Processors", booktitle="Content Addressable Parallel Processors", publisher="van Nostrand Reinhold", year="1976"} @article{Foulser87a, author="Foulser, D. and Schreiber, R.", title="The {Saxpy} {Matrix}-1: {A} General-Purpose Systolic Computer", journal="Computer", volume="20", number="7", pages="35-43", year="1987"} @inproceedings{Fox84a, author="Fox, G.", title="Concurrent Processing for Scientific Calculations", booktitle="Proc. COMPCON 84, IEEE Comp. Sci. Conf.", pages="70-73", year="1984"} @article{Fox84b, author="Fox, G. and Otto, S.", title="Algorithms for Concurrent Processors", journal="Physics Today", volume="37", number="5", pages="50-59", year="1984"} @techreport{Fox85a, author="Fox, G.", title="Square Matrix Decomposition --- {Symmetric}, Local, Scattered", institution="California Institute of Technology", type="CalTech Publication", number="Hm-97", address="Pasadena, CA", year="1985"} @inproceedings{Fox86a, author="Fox, G. and Otto, S.", title="Concurrent Computation and the Theory of Complex Systems", crossref="Heath86a", pages="244-268", year="1986"} @inproceedings{Fox87a, author="Fox, G.", title="The {Caltech} Concurrent Computation Program", crossref="Heath87b", pages="353-381", year="1987"} @inproceedings{Fox87b, author="Fox, G. and Furmanski, W.", title="Communication Algorithms for Regular Convolutions and Matrix Problems on the Hypercube", crossref="Heath87b", pages="223-238", year="1987"} @inproceedings{Fox87c, author="Fox, G. and Kowala, A. and Williams, R.", title="The Implementation of a Dynamic Load Balancer", crossref="Heath87b", pages="114-121", year="1987"} @article{Fox87d, author="Fox, G. and Otto, S. and Hey, A.", title="Matrix Algorithms on a Hypercube {I}. {Matrix} Multiplication", journal=PC, volume="4", pages="17-32", year="1987"} @book{Fox88a, editor="Fox, G. and Johnson, M. and Lyzenga, G. and Otto, S. and Salmon, J.", title="Solving Problems on Concurrent Processors, Volume {I}: {General} Techniques and Regular Problems", booktitle="Solving Problems on Concurrent Processors, Volume I: General Techniques and Regular Problems", publisher="Prentice-Hall, Inc. (To be published)", address="Englewood Cliffs, NJ", year="1988"} @inproceedings{Frailong79a, author="Frailong, F. and Pakleza, J.", title="Resolution of a General Partial Differential Equation on a Fixed Size {SIMD}/{MIMD} Large Cellular Processor", booktitle="Proceedings of the IMACS International Congress, Sorente", year="1979"} @inproceedings{Francioni87a, author="Francioni, J. and Jackson, J.", title="An Implementation of a $2^d$-Section Root Finding Method for the {FPS} {T}-Series Hypercube", crossref="Heath87b", pages="495-500", year="1987"} @article{Franklin78a, author="Franklin, M.", title="Parallel Solution of Ordinary Differential Equations", journal=TOC, volume="C-25", pages="413-470", year="1978"} @article{Franklin86a, author="Franklin, M. and Dhar, S.", title="Interconnection Networks: {Physical} Design and Performance Analysis", journal=JPDC, volume="3", pages="352-372", year="1986"} @inproceedings{Frederickson83a, author="Frederickson, P. and McBryan, O.", title="Parallel Superconvergent Multigrid", crossref="McCormick88b", pages="195-210", year="1983"} @article{Frederickson87a, author="Frederickson, P. and Hiromoto, R. and Larson, J.", title="A Parallel {Monte} {Carlo} Transport Algorithm Using a Psuedo-Random Tree to Guarantee Reproducibility", journal=PC, volume="4", pages="281-290", year="1987"} @techreport{Friedman82a, author="Friedman, A. and Kershaw, D.", title="Vectorized Incomplete {Cholesky} Conjugate Gradient ({ICCG}) Package for the {CRAY}-1 Computer", institution=LLNL, type="Laser Program Annual Report", number="UCRL-500021-81", year="1982"} @inproceedings{Fuller76a, author="Fuller, S. and Oleinick, P.", title="Initial Measurements of Parallel Programs on a Multi-Miniprocessor", booktitle="Proc. 13th IEEE Computer Soc. Int. Conf.", pages="358-363", year="1976"} @article{Fuller78a, author="Fuller, S. and Ousterbout, J. and Raskin, L. and Rubinfeld, P. and Sundhu, P. and Swan, R.", title="Multi-Microprocessors: {An} Overview and Working Example", journal="Proc. IEEE", volume="66", number="2", pages="216-228", year="1978"} @techreport{Fuller80a, author="Fuller, S. and Jones, A. and Durham, I.", title="{CMU} {Cm*} Review", institution=DCS # ", " # CMU, number="AD-A050135", year="1980"} @incollection{Fulton86a, author="Fulton, R.", title="The Impact of Parallel Computing on Finite Element Computations", booktitle="Reliability of Methods for Engineering Analysis", publisher="Pineridge Press", address="Swansea", pages="179-196", year="1986"} @article{Funderlic86a, author="Funderlic, R. and Geist, A.", title="Torus Data Flow for Parallel Computation of Missized Matrix Problems", journal=LAA, volume="77", pages="149-163", year="1986"} @article{Gader88a, author="Gader, P.", title="Tridiagonal Factorizations of {Fourier} Matrices and Application to Parallel Computations of Discrete {Fourier} Transforms", journal=LAA, volume="102", pages="169-210", year="1988"} @inproceedings{Gajski79a, author="Gajski, D.", title="Solving Banded Triangular Systems on Pipelined Machines", booktitle="Proc. 1979 " # ICPP, pages="308-319", year="1979"} @article{Gajski81a, author="Gajski, D.", title="An Algorithm for Solving Linear Recurrence Systems on Parallel and Pipelined Machines", journal=TOC, volume="C-30", pages="190-206", year="1981"} @inproceedings{Gajski82a, author="Gajski, D. and Sameh, A. and Wisnienski, J.", title="Iterative Algorithms for Tridiagonal Matrices on a {WSI}-Multiprocessor", booktitle="Proc. 1982 " # ICPP, pages="82-89", year="1982"} @inproceedings{Gajski83a, author="Gajski, D. and Kuck, D. and Lawrie, D. and Sameh, A.", title="Cedar --- {A} Large Scale Multiprocessor", booktitle="Proc. 1983 " # ICPP, pages="524-529", year="1983"} @inproceedings{Gajski84a, author="Gajski, D. and Lawrie, D. and Kuck, D. and Sameh, A.", title="Cedar", booktitle="Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages="306-309", year="1984"} @article{Gajski85a, author="Gajski, D. and Peir, J.-K.", title="Essential Issues in Multiprocessor Systems", journal="Computer", volume="18", number="6", pages="9-27", year="1985"} @article{Galil83a, author="Galil, Z. and Pauli, W.", title="An Efficient General-Purpose Parallel Computer", journal=JACM, volume="30", pages="286-299", year="1983"} @article{Gallivan87a, author="Gallivan, K. and Jalby, W. and Meier, U.", title="The Use of {BLAS3} in Linear Algebra on a Parallel Processor with a Hierarchical Memory", journal=SISSC, volume="8", pages="1079-1084", year="1987"} @techreport{Gallivan87b, author="Gallivan, K. and Jalby, W. and Meier, U. and Sameh, A.", title="The Impact of Hierarchical Memory Systems on Linear Algebra Algorithm Design", institution=CSRD # ", University of Illinois at Urbana-Champaign", type="CSRD Report", number="625", year="1987"} @inproceedings{Gallopoulos83a, author="Gallopoulos, E. and McEwan, S.", title="Numerical Experiments with the {Massively} {Parallel} {Processor}", booktitle="Proc. 1983 " # ICPP, pages="29-35", year="1983"} @inproceedings{Gallopoulos84a, author="Gallopoulos, E.", title="The {Massively} {Parallel} {Processor} for Problems in Fluid Dynamics", booktitle="Proc. Vector and Parallel Processors in Computational Science II Conference, Oxford, England", year="1984"} @incollection{Gallopoulos85a, author="Gallopoulos, E.", title="Fluid Dynamics Modeling", crossref="Potter85a", pages="85-103", year="1985"} @techreport{Gallopoulos87a, author="Gallopoulos, E. and Saad, Y.", title="A Parallel Block Cyclic Reduction Algorithm for the Fast Solution of Elliptic Equations", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="659", month=apr, note="To appear in Proc. Int. Conf. Supercomputing, Athens, Greece", year="1987"} @article{Gambolati88a, author="Gambolati, G. and Pini, G. and Zilli, G.", title="Comparison of Preconditionings for Large Sparse Finite Element Problems", journal="Numer. Meth. PDE", volume="4", pages="139-157", year="1988"} @inproceedings{Gannon80a, author="Gannon, D.", title="A Note on Pipelining a Mesh Connected Multiprocessor for Finite Element Problems by Nested Dissection", booktitle="Proc. 1980 " # ICPP, pages="197-204", year="1980"} @inproceedings{Gannon81a, author="Gannon, D.", title="On Mapping Non-Uniform {PDE} Structures and Algorithms onto Uniform Array Architectures", booktitle="Proc. 1981 " # ICPP, pages="100-105", year="1981"} @incollection{Gannon83a, author="Gannon, D. and Snyder, L. and Van Rosendale, J.", title="Programming Substructure Computations for Elliptic Problems on the {CHiP} System", crossref="Noor83a", pages="65-80", year="1983"} @incollection{Gannon84a, author="Gannon, D. and Van Rosendale, J.", title="Parallel Architectures for Iterative Methods on Adaptive, Block Structured Grids", crossref="Birkhoff84a", pages="93-104", year="1984"} @article{Gannon84b, author="Gannon, D. and Van Rosendale, J.", title="On the Impact of Communication Complexity in the Design of Parallel Numerical Algorithms", journal=TOC, volume="C-33", pages="1180-1194", year="1984"} @inproceedings{Gannon85a, author="Gannon, D.", title="On the Structure of Parallelism in a Highly Concurrent {PDE} Solver", booktitle="Proceedings of the 7th Symposium on Computer Arithmetic", editor="Kai, H.", address="Urbana, IL", pages="252-259", year="1985"} @techreport{Gannon86a, author="Gannon, D.", title="Restructuring Nested Loops on the {Alliant} {Cedar} Cluster: {A} Case Study of {Gaussian} Elimination of Banded Matrices", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="543", month=feb, year="1986"} @article{Gannon86b, author="Gannon, D. and Panetta, J.", title="Restructuring {SIMPLE} for the {CHiP} Architecture", journal=PC, volume="3", pages="305-326", year="1986"} @article{Gannon86c, author="Gannon, D. and Van Rosendale, J.", title="On the Structure of Parallelism in a Highly Concurrent {PDE} Solver", journal=JPDC, volume="3", pages="106-135", year="1986"} @techreport{Gannon87a, author="Gannon, D. and Jalby, W.", title="The Influence of Memory Hierarchy on Algorithm Organization: {Programming} {FFTs} on a Vector Multiprocessor", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="663", month=may, year="1987"} @inproceedings{Gao83a, author="Gao, Q.-S. and Wang, R.-Q.", title="Vector Computer for Sparse Matrix Operations", booktitle="Proc. 1983 " # ICPP, pages="87-89", year="1983"} @article{Gao86a, author="Gao, G.", title="A Maximally Pipelined Tridiagonal Linear Equation Solver", journal=JPDC, volume="3", pages="215-235", year="1986"} @inproceedings{Gao86b, author="Gao, G.", title="A Pipelined Solution Method of Tridiagonal Linear Equation Systems", booktitle="Proc. 1986 " # ICPP, pages="84-91", year="1986"} @article{Gao87a, author="Gao, G.", title="A Stability Classification Method and Its Application to Pipelined Solution of Linear Recurrences", journal=PC, volume="4", pages="305-321", year="1987"} @inproceedings{Gardiner87a, author="Gardiner, J. and Laub, A.", title="Implementation of Two Control System Design Algorithms on a Message-Passing Hypercube", crossref="Heath87b", pages="512-519", year="1987"} @article{Garey78a, author="Garey, M. and Graham, R. and Johnson, D.", title="Performance Guarantees for Scheduling Algorithms", journal=OR, volume="26", pages="3-21", year="1978"} @incollection{Gary77a, author="Gary, J.", title="Analysis of Applications Programs and Software Requirements for High Speed Computers", crossref="Kuck77b", pages="329-354", year="1977"} @article{Gary83a, author="Gary, J. and McCormick, S. and Sweet, R.", title="Successive Overrelaxation, Multigrid, and Preconditioned Conjugate Gradients Algorithms for Solving a Diffusion Problem on a Vector Computer", journal=AMC, volume="13", number="3-4", pages="285-310", note="(Special Issue, Proceedings of the First Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick and U. Trottenberg, eds.)", month=nov, year="1983"} @proceedings{Gary84a, editor="Gary, J.", title="{CYBER} 200 Applications Seminar, Proceedings of seminar held at NASA Goddard Space Flight Center, October, 1983. NASA-CP-2295", booktitle="CYBER 200 Applications Seminar, Proceedings of seminar held at NASA Goddard Space Flight Center, October, 1983. NASA-CP-2295", year="1984"} @techreport{Gautzsch80a, author="Gautzsch, M. and Weiland, G. and Muller-Richards, D.", title="Possibilities and Problems with the Application of Vector Computers", institution="German Research and Testing Establishment for Aerospace", year="1980"} @article{Gaylord87a, author="Gaylord, T. and Vecriest, E.", title="Matrix Triangularization Using Arrays of Integrated Optical {Givens} Rotation Devices", journal="Computer", volume="20", number="12", pages="59-66", year="1987"} @techreport{Gear86a, author="Gear, W.", title="The Potential for Parallelism in Ordinary Differential Equations", institution=DCS # ", University of Illinois at Urbana-Champaign", number="R-86-1246", month=feb, year="1986"} @book{Gehani84a, author="Gehani, N.", title="Ada Concurrent Programming", publisher="Prentice-Hall, Inc.", address="Englewood Cliffs, NJ", year="1984"} @article{Gehringer82a, author="Gehringer, E. and Jones, A. and Segall, Z.", title="The {Cm*} Testbed", journal="Computer", volume="15", number="10", pages="40-53", year="1982"} @book{Gehringer87a, author="Gehringer, D. and Siewiorek, D. and Segall, Z.", title="Parallel Processing: {The} {Cm*} Experience", booktitle="Parallel Processing: The Cm* Experience", publisher="Digital Press, Digital Equipment Corp.", address="Bedford, MA", year="1987"} @phdthesis{Geijn87a, author="van de Geijn, R.", title="Implementing the {QR}-Algorithm on an Array of Processors", school="University of Maryland", address=DCS, note="Also Tech. Report TR-1897, " # DCS # ", University of Maryland, August", year="1987"} @techreport{Geist85a, author="Geist, A.", title="Efficient Parallel {LU} Factorization with Pivoting on a Hypercube Multiprocessor", institution=ORNL, number="ORNL-6211", month=oct, year="1985"} @techreport{Geist85b, author="Geist, A. and Heath, M.", title="Parallel {Cholesky} Factorization on a Hypercube Multiprocessor", institution=ORNL, number="ORNL-6190", month=aug, year="1985"} @inproceedings{Geist86a, author="Geist, A. and Heath, M.", title="Matrix Factorization on a Hypercube Multiprocessor", crossref="Heath86a", pages="161-180", year="1986"} @incollection{Geist87a, author="Geist, A. and Heath, M. and Ng, E.", title="Parallel Algorithms for Matrix Computations", booktitle="The Characteristics of Parallel Algorithms", editor="Douglass, R. and Gannon, D. and Jamieson, L.", publisher="MIT Press", address="Cambridge", pages="233-251", year="1987"} @inproceedings{Geist87b, author="Geist, A.", title="Solving Finite Element Problems with Parallel Multifrontal Schemes", crossref="Heath87b", pages="656-661", year="1987"} @techreport{Geist88a, author="Geist, A. and Davis, G.", title="Finding Eigenvalues and eigenvectors of Unsymmetric Matrices using a Hypercube Multiprocessor", institution=ORNL, number="ORNL/TM-10938", month=oct, year="1988"} @techreport{Geist88b, author="Geist, A. and Ng, E.", title="A Partitioning Strategy for Parallel Sparse {Cholesky} Factorization", institution=ORNL, number="ORNL/TM-10937", month=sep, year="1988"} @inproceedings{Geist88c, author="Geist, A. and Ward, R. and Davis, G. and Funderlic, R.", title="Finding Eigenvalues and Eigenvectors of Unsymmetric Matrices using a Hypercube Multiprocessor", booktitle="Proc. Third Conf. Hypercube Concurrent Comput. Appl.", editor="Fox, G.", publisher="Association for Computing Machinery", address="New York", pages="1577-1582", year="1988"} @article{Geist88d, author="Geist, A. and Romine, C.", title="{LU} Factorization Algorithms on Distributed-Memory Multiprocessor Architectures", journal=SISSC, volume="9", number="4", pages="639-649", month=jul, year="1988"} @article{Gelenbe82a, author="Gelenbe, E. and Lichnewsky, A. and Staphylopatis, A.", title="Experience with the Parallel Solution of Partial Differential Equations on a Distributed Computing System", journal=TOC, volume="C-31", pages="1157-1165", year="1982"} @article{Gentleman75a, author="Gentleman, W.", title="Error Analysis of the {QR} Decomposition by {Givens} Transformations", journal=LAA, volume="10", pages="189-197", year="1975"} @article{Gentleman78a, author="Gentleman, W.", title="Some Complexity Results for Matrix Computations on Parallel Processors", journal=JACM, volume="25", pages="112-115", year="1978"} @unpublished{Gentleman81a, author="Gentleman, W.", title="Design of Numerical Algorithms for Parallel Processing", note="Presented at the Parallel Processing Conference at Bergams, Italy", year="1981"} @inproceedings{Gentleman81b, author="Gentleman, W. and Kung, H.", title="Matrix Triangularization by Systolic Arrays", booktitle="Proc. SPIE 298, Real-time Signal Processing IV", pages="19-26", year="1981"} @inproceedings{Gentzsch83a, author="Gentzsch, W.", title="How to Maintain the Efficiency of Highly Serial Algorithms Involving Recursions on Vector Computers", booktitle="Proc. Conf. Vector and Parallel Methods in Scientific Computing, Paris", year="1983"} @inproceedings{Gentzsch84a, author="Gentzsch, W.", title="Benchmark Results on Physical Flow Problems", crossref="Kowalik84a", pages="211-228", year="1984"} @book{Gentzsch84b, author="Gentzsch, W.", title="Vectorization of Computer Programs with Applications to Computational Fluid Dynamics", booktitle="Vectorization of Computer Programs with Applications to Computational Fluid Dynamics", publisher="Heyden \& Son", address="Philadelphia, PA", year="1984"} @article{Gentzsch84c, author="Gentzsch, W.", title="Numerical Algorithms in Computational Fluid Dynamics on Vector Computers", journal=PC, volume="1", pages="19-33", year="1984"} @inproceedings{Gentzsch84d, author="Gentzsch, W. and Schafer, G.", title="Solution of Large Linear Systems on Vector Computers", crossref="Feilmeier84a", pages="159-166", year="1984"} @article{Gentzsch87a, author="Gentzsch, W.", title="A Fully Vectorizable {SOR} Variant", journal=PC, volume="4", pages="349-354", year="1987"} @inproceedings{Genz84a, author="Genz, A. and Swayne, D.", title="Parallel Implementation of {ALOD} Methods for Partial Differential Equations", crossref="Feilmeier84a", pages="167-172", year="1984"} @article{George78a, author="George, A. and Poole, W. and Voigt, R.", title="A Variant of Nested Dissection for Solving $n$ by $n$ Grid Problems", journal=SINUM, volume="15", pages="662-673", year="1978"} @article{George78b, author="George, A. and Poole, W. and Voigt, R.", title="Analysis of Dissection Algorithms for Vector Computers", journal="Comput. Math. Appl.", volume="4", pages="287-304", year="1978"} @article{George86a, author="George, A. and Heath, M. and Liu, J. and Ng, E.", title="Solution of Sparse Positive Definite Systems on a Shared Memory Multiprocessor", journal="Int. J. Par. Prog.", volume="15", pages="309-325", year="1986"} @article{George86b, author="George, A. and Heath, M. and Liu, J.", title="Parallel {Cholesky} Factorization on a Shared Memory Multiprocessor", journal=LAA, volume="77", pages="165-187", year="1986"} @article{George87b, author="George, A. and Heath, M. and Ng, E. and Liu, J.", title="Symbolic {Cholesky} Factorization on a Local-Memory Multiprocessor", journal=PC, volume="5", pages="85-96", year="1987"} @inproceedings{George87c, author="George, A. and Liu, J. and Ng, E.", title="Communication Reduction in Parallel Sparse {Cholesky} Factorization on a Hypercube", crossref="Heath87b", pages="576-586", year="1987"} @article{George88a, author="George, A. and Heath, M. and Liu, J. and Ng, E.", title="Sparse {Cholesky} Factorization on a Local Memory Multiprocessor", journal=SISSC, volume="9", pages="327-340", year="1988"} @unpublished{George88b, author="George, A. and Liu, J. and Ng, E.", title="Communication Results for Parallel Sparse {Cholesky} Factorization on a Hypercube", note="Submitted to Parallel Computing", year="1988"} @article{George88c, author="George, A. and Ng, E.", title="Some Shared Memory is Desirable in Parallel Sparse Matrix Computations", journal="SIGNUM Newsletter", volume="23", number="2", pages="9-13", year="1988"} @techreport{George88d, author="George, A. and Heath, M. and Liu, J. and Ng, E.", title="Solution of Sparse Positive Definite Systems on a Hypercube", institution=ORNL, number="ORNL/TM-10865", month=oct, note="(Submitted to " # JCAM # ")", year="1988"} @techreport{George88e, author="George, A. and Ng, E.", title="Parallel Sparse {Gaussian} Elimination with Partial Pivoting", institution=ORNL, number="ORNL/TM-10866", note="(To appear in Annals of Operations Research)", year="1988"} @inproceedings{Gerasoulis88a, author="Gerasoulis, A. and Missirilis, N. and Nelken, I. and Peskin, R.", title="Implementing {Gauss} {Jordan} on a Hypercube Multicomputer", booktitle="Proc. 3rd Conf. on Hypercube Multiprocessors", year="1988"} @article{Gertner87a, author="Gertner, I. and Shamash, M.", title="{VLSI} Architectures for Multidimensional {Fourier} Transform Processing", journal=TOC, volume="C-36", pages="1265-1274", year="1987"} @article{Ghosh87a, author="Ghosh, A.", title="Realization of Conjugate Gradient Algorithm on Optical Linear Algebra Processors", journal="Applied Optics", volume="26", number="2", pages="611-613", year="1987"} @article{Gietl87a, author="Gietl, H.", title="The Conjugate Gradient Method with Vectorized Preconditioning on the {Siemens} {XP}-200 Vector Processor", journal="Supercomputer", volume="19", pages="43-51", year="1987"} @article{Gilbert58a, author="Gilbert, E.", title="Gray Codes and Paths on the $n$-Cube", journal=BSTJ, volume="37", pages="815-826", year="1958"} @techreport{Gilbert82a, author="Gilbert, E.", title="Algorithm Partitioning Tools for a High-Performance Multiprocessor", institution=LLNL, number="UCRL-53401", address="Livermore, CA", month=dec, year="1982"} @techreport{Gilbert86a, author="Gilbert, J. and Hafsteinsson, H.", title="A Parallel Algorithm for Finding Fill in a Sparse Symmetric Matrix", institution=DCS # ", Cornell University", number="TR 86-789", year="1986"} @techreport{Gilbert87a, author="Gilbert, J. and Zmijewski, E.", title="A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor", institution=DCS # ", Cornell University", number="TR 87-803", year="1987"} @techreport{Gilbert88a, author="Gilbert, J.", title="An Efficient Parallel Sparse Partial Pivoting Algorithm", institution="Dept. of Science and Technology, Chr-Michelson Institute", number="CMI 88/45052-1", month=aug, year="1988"} @article{Gill68a, author="Gill, S.", title="Parallel Programming", journal="Comput. J.", volume="1", pages="2-10", year="1968"} @techreport{Gill88a, author="Gill, D. and Tadmor, E.", title="An {$O({N}^{2})$} Method for Computing the Eigensystem of {$N \times N$} Symmetric Tridiagonal Matrices by the Divide and Conquer Approach", institution="ICASE, " # NLRC, number="88-19", address="Hampton, VA", year="1988"} @article{Gilmore68a, author="Gilmore, P.", title="Structuring of Parallel Algorithms", journal=JACM, volume="15", pages="176-192", year="1968"} @inproceedings{Gilmore71a, author="Gilmore, P.", title="Numerical Solution of Partial Differential Equations by Associative Processing", booktitle="Proc. 1971 FJCC, AFIPS Press, Montvale, NJ", pages="411-418", year="1971"} @techreport{Gilmore71b, author="Gilmore, P.", title="Parallel Relocation", institution="Goodyear Aerospace Corporation, Akron, OH", year="1971"} @inproceedings{Ginosar85a, author="Ginosar, R. and Hill, D.", title="Design and Implementation of Switching Systems for Parallel Processors", booktitle="Proc. 1985 " # ICPP, pages="674-680", year="1985"} @inproceedings{Ginsburg82a, author="Ginsburg, M.", title="Some Observations on Supercomputer Computational Environments", booktitle="Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher="IMACS", pages="297-301", year="1982"} @incollection{Giroux77a, author="Giroux, E.", title="A Large Mathematical Model Implementation on the {STAR}--100 Computer", crossref="Kuck77b", pages="287-298", year="1977"} @techreport{Glickfeld85a, author="Glickfeld, B. and Overbeek, R.", title="Quasi-Automatic Parallelization: {A} Simplied Approach to Multiprocessing", institution=ANL, number="ANL-85-70", address="Argonne, IL", year="1985"} @inproceedings{Gloudeman82a, author="Gloudeman, J. and Hodge, J.", title="The Adaption of {MSC}/{NASTRAN} to a Supercomputer", booktitle="Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher="IMACS", pages="302-304", year="1982"} @article{Gloudeman84a, author="Gloudeman, I.", title="The Anticipated Impact of Supercomputers on Finite Element Analysis", journal="Proc. IEEE", volume="72", pages="80-84", year="1984"} @inproceedings{Gloudeman84b, author="Gloudeman, J. and Hennrich, C. and Hodge, J.", title="The Evolution of {MSC}/{NASTRAN} and the Supercomputer for Enhanced Performance", crossref="Kowalik84a", pages="393-402", year="1984"} @proceedings{Glowinski88a, editor="Glowinski, R. and Golub, G. and Meurant, G. and Periaux, J.", title="Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations", booktitle="Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations", publisher=SIAM, address="Philadelphia, PA", year="1988"} @inproceedings{Glowinski88b, author="Glowinski, R. and Wheeler, M.", title="Domain Decomposition and Mixed Finite Element Methods for Elliptic Problems", crossref="Glowinski88a", pages="144-172", year="1988"} @incollection{Gnoffo82a, author="Gnoffo, P.", title="A Vectorized, Finite-Volume, Adaptive-Grid Algorithm for {Navier}-{Stokes} Calculations", booktitle="Numerical Grid Generation", editor="Thompson, J.", publisher="Elsevier Science Publishing Corp.", year="1982"} @article{Gohberg87a, author="Gohberg, I. and Kailath, T. and Koltracht, I. and Lancaster, P.", title="Linear Complexity Parallel Algorithms for Linear Systems of Equations with Recursive Structure", journal=LAA, volume="88", pages="271-316", year="1987"} @inproceedings{Goke73a, author="Goke, R. and Lipovski, G.", title="Banyan Networks for Partitioning on Multiprocessor Systems", booktitle="Proc. 1st Ann. Symp. Computer Arch.", pages="21-30", year="1973"} @article{Goldmann88a, author="Goldmann, M.", title="Vectorization of the Multiple Shooting Method for the Nonlinear Boundary Value Problem in Ordinary Differential Equations", journal=PC, volume="7", pages="97-110", year="1988"} @inproceedings{Golub83a, author="Golub, G. and Mayers, D.", title="The Use of Preconditioning Over Irregular Regions", booktitle="Proc. 6th Int. Conf. Computing Methods in Science and Engineering, Versailles, France", year="1983"} @techreport{Golub86a, author="Golub, G. and Plemmons, R. and Sameh, A.", title="Parallel Block Schemes for Large Scale Least Squares Computations", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="574", month=apr, year="1986"} @article{Gonzalez77a, author="Gonzalez, M.", title="Deterministic Processor Scheduling", journal=ACMCS, volume="9", pages="173-204", year="1977"} @phdthesis{Gonzalez86a, author="Gonzalez, R.", title="Domain Decomposition for Two-Dimensional Elliptic Operators on Vector and Parallel Machines", school="Rice University", year="1986"} @article{Gonzalez87a, author="Gonzalez, R. and Wheeler, M.", title="Domain Decomposition for Elliptic Partial Differential Equations with {Neumann} Boundary Conditions", journal=PC, volume="5", pages="257-263", year="1987"} @techreport{Goodyear74a, author="{Goodyear Aerospace Corp.}", title="Application of {STARAN} to Fast {Fourier} Transforms", institution="Goodyear Aerospace Corp.", number="GER-16109", month=may, year="1974"} @article{Gostelow80a, author="Gostelow, K. and Thomas, R.", title="Performance of a Simulated Dataflow Computer", journal=TOC, volume="C-29", pages="905-919", year="1980"} @article{Gottlieb82a, author="Gottlieb, A. and Schwartz, J.", title="Networks and Algorithms for Very-Large-Scale Parallel Computation", journal="Computer", volume="15", number="1", pages="27-36", year="1982"} @article{Gottlieb83a, author="Gottlieb, A. and Grishman, R. and Kruskal, C. and McAuliffe, K. and Rudolph, L. and Snir, M.", title="The {NYU} {Ultracomputer} --- {Designing} an {MIMD} Shared Memory Parallel Computer", journal=TOC, volume="C-32", pages="175-189", year="1983"} @article{Gottlieb83b, author="Gottlieb, A. and Lubachevsky, B. and Rudolph, L.", title="Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors", journal="ACM Trans. Program. Lang. Syst.", volume="5", pages="164-189", year="1983"} @inproceedings{Gottlieb84a, author="Gottlieb, A.", title="Avoiding Serial Bottlenecks in Ultraparallel {MIMD} Computers", booktitle="Proc. COMPCON 84, IEEE Comp. Soc. Conf.", pages="354-359", year="1984"} @incollection{Gottlieb84b, author="Gottlieb, D. and Hussaini, M. and Orszag, S.", title="Theory and Applications of Spectral Methods", crossref="Voigt84a", pages="1-54", year="1984"} @techreport{Gottlieb88a, author="Gottlieb, D. and Hirsh, R.", title="Parallel Pseudospectral Domain Decomposition Techniques", institution="ICASE, " # NLRC, number="88-15", address="Hampton, VA", year="1988"} @incollection{Goudreau83a, author="Goudreau, G. and Bailey, R. and Hallquist, J. and Murray, R. and Sackett, S.", title="Efficient Large-Scale Finite Element Computations in a {Cray} Environment", crossref="Noor83a", pages="141-154", year="1983"} @inproceedings{Gragg87a, author="Gragg, W. and Reichel, L.", title="A Divide and Conquer Algorithm for the Unitary Eigenproblem", crossref="Heath87b", pages="639-650", year="1987"} @article{Graham69a, author="Graham, R.", title="Bounds on Multiprocessing Timing Anomalies", journal=SIAPMA, volume="17", pages="416-429", year="1969"} @phdthesis{Graham76a, author="Graham, M.", title="An Array Computer for the Class of Problems Typified by the General Circulation Model of the Atmosphere", school="University of Illinois at Urbana-Champaign", address=DCS, year="1976"} @article{Graham79a, author="Graham, R. and Lawler, E. and Lenstra, J. and Rinnooy Kan, A.", title="Optimization and Approximation in Deterministic Sequencing and Scheduling: {A} Survey", journal="Ann. Discrete Math.", volume="5", pages="169-", year="1979"} @article{Graves73a, author="Graves, R.", title="Partial Implicitization", journal="J. Comp. Phys.", volume="13", pages="439-444", year="1973"} @article{Grcar81a, author="Grcar, J. and Sameh, A.", title="On Certain Parallel {Toeplitz} Linear System Solvers", journal=SISSC, volume="2", pages="238-256", year="1981"} @techreport{Greenbaum77a, author="Greenbaum, A. and Rodrigue, G.", title="The Incomplete {Choleski} Conjugate Gradient Method for the {STAR} (5 point Operator)", institution=LLNL, year="1977"} @techreport{Greenbaum86a, author="Greenbaum, A.", title="Synchronization Costs on Multiprocessors", institution="New York University", type="Ultracomputer Note", number="98", month=apr, year="1986"} @techreport{Greenbaum86b, author="Greenbaum, A.", title="Solving Sparse Triangular Linear Systems Using {Fortran} with Parallel Extensions on the {NYU} {Ultracomputer} Prototype", institution="New York University", type="Ultracomputer Note", number="99", month=apr, year="1986"} @article{Greenbaum86c, author="Greenbaum, A.", title="A Multigrid Method for Multiprocessors", journal=AMC, volume="19", number="1-4", note="(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", pages="75-88", month=jul, year="1986"} @article{Greenberg82a, author="Greenberg, A. and Ladner, R. and Paterson, M. and Galil, Z.", title="Efficient Parallel Algorithms for Linear Recurrence Computation", journal="Info. Proc. Letters", volume="15", pages="31-35", year="1982"} @article{Greenspan88a, author="Greenspan, D.", title="Particle Modeling of Cavity Flow on a Vector Computer", journal=CMAME, volume="66", pages="291-300", year="1988"} @techreport{Griffin85a, author="Griffin, J. and Wasserman, H.", title="Parallel Debugging: {A} Preliminary Proposal", institution=LANL, number="LA-UR-85-3967", year="1985"} @techreport{Grimes87a, author="Grimes, R. and Simon, H.", title="Dynamic Analysis with the {Lanczos} Algorithm on the {SCS}-40", institution=BCS, number="ETA-TR-43", month=jan, year="1987"} @techreport{Grimes87b, author="Grimes, R. and Simon, H.", title="Solution of Large Dense Symmetric Generalized Eigenvalue Problems using Secondary Storage", institution=BCS, number="ETA-TR-53", month=may, year="1987"} @article{Grimes88a, author="Grimes, R.", title="Solving Systems of Large Dense Linear Equations", journal="J. Supercomputing", volume="1", pages="291-300", year="1988"} @techreport{Grit83a, author="Grit, D. and McGraw, J.", title="Programming Divide and Conquer on a Multiprocessor", institution=LLNL, number="UCRL-88710", year="1983"} @techreport{Gropp86a, author="Gropp, W.", title="Dynamic Grid Manipulation for {PDE's} on Hypercube Parallel Processors", institution=DCS # ", Yale University", number="YALEU/DCS/RR-458", month=mar, year="1986"} @article{Gropp87a, author="Gropp, W.", title="Solving {PDEs} on Loosely-Coupled Parallel Processors", journal=PC, volume="5", pages="165-174", year="1987"} @techreport{Gropp87b, author="Gropp, W. and Smith, E.", title="Computational Fluid Dynamics on Parallel Processors", institution=DCS # ", Yale University", number="YALEU/DCS/RR-570", year="1987"} @techreport{Gropp88a, author="Gropp, W. and Ipsen, I.", title="Recursive Mesh Refinement on Hypercubes", institution=DCS # ", Yale University", number="RR-616", year="1988"} @article{Gropp88b, author="Gropp, W. and Keyes, D.", title="Complexity of Parallel Implementation of Domain Decomposition Techniques for Elliptic Partial Differential Equations", journal=SISSC, volume="9", pages="312-327", year="1988"} @article{Gropp88c, author="Gropp, W.", title="Local Uniform Mesh Refinement on Loosely-Coupled Parallel Processors", journal="I. J. Comp. Math. Appl.", volume="15", pages="375-389", year="1988"} @inproceedings{Grosch78a, author="Grosch, C.", title="Poisson Solvers on a Large Array Computer", booktitle="Proc. 1978 LASL Workshop on Vector and Parallel Processors", pages="98-132", year="1978"} @techreport{Grosch79a, author="Grosch, C.", title="Performance Analysis of Tridiagonal Equation Solvers on Array Computers", institution="Department of Mathematical and Computing Sciences, Old Dominion University", number="TR 79-4", address="Norfolk, VA", year="1979"} @inproceedings{Grosch79b, author="Grosch, C.", title="Performance Analysis of {Poisson} Solvers on Array Computers", crossref="Jesshope79b", pages="147-181", year="1979"} @unpublished{Grosch80a, author="Grosch, C.", title="The Effect of the Data Transfer Pattern of an Array Computer on the Efficiency of Some Algorithms for the Tridiagonal and {Poisson} Problems", note="Presented at the Conference on Array Architectures for Computing in the 80's and 90's", address="Hampton, VA", year="1980"} @article{Grosch87a, author="Grosch, C.", title="Adapting a {Navier}-{Stokes} Code to the {ICL}--{DAP}", journal=SISSC, volume="8", pages="s96-s117", year="1987"} @inproceedings{Grunwald87a, author="Grunwald, D. and Reed, D.", title="Benchmarking Hypercube Hardware and Software", crossref="Heath87b", pages="169-177", year="1987"} @article{Guililand81a, author="Guililand, R.", title="Solution of the Shallow Water Equations on the Sphere", journal="J. Comp. Phys.", volume="43", pages="79-94", year="1981"} @techreport{Gupta85a, author="Gupta, A. and Mossberg, B. and Pope, G. and Sepehrnoori, K.", title="Application of Vector Processors to Chemical Enhanced Oil Recovery Simulation", institution="Center for Enhanced Oil \& Gas Recovery Research, University of Texas at Austin", number="85-5", year="1985"} @article{Gupta86a, author="Gupta, D. and Pope, G. and Sepehrnoori, K.", title="Application of Vector Processors to Chemical-Enhanced Oil Recovery Simulation", journal=CANM, volume="2", pages="297-303", year="1986"} @inproceedings{Gurd82a, author="Gurd, J. and Watson, I.", title="Preliminary Evaluation of a Prototype Dataflow Computer", booktitle="Proc. IFIP World Computer Congress", publisher="North-Holland", pages="545-551", year="1982"} @article{Gurd85a, author="Gurd, J. and Kirkham, C. and Watson, I.", title="The {Manchester} Prototype Dataflow Computer", journal=CACM, volume="28", pages="34-52", year="1985"} @article{Gustafson86a, author="Gustafson, J.", title="Subdivision of {PDE's} on {FPS} Scientific Computers", journal=CANM, volume="2", pages="305-310", year="1986"} @inproceedings{Gustafson86b, author="Gustafson, J. and Hawkinson, S. and Scott, K.", title="The Architecture of a Homogeneous Vector Supercomputer", booktitle="Proc. 1986 " # ICPP, pages="649-652", year="1986"} @article{Gustafson88a, author="Gustafson, J.", title="Reevaluating {Amdahl's} Law", journal="Comm. ACM.", volume="31", pages="532-533", year="1988"} @article{Gustafson88b, author="Gustafson, J. and Montry, G. and Benner, R.", title="Development of Parallel Methods for a 1024-Processor Hypercube", journal=SISSC, volume="9", pages="609-638", year="1988"} @article{Hack86a, author="Hack, J.", title="Peak vs. Sustained Performance in Highly Concurrent Vector Machines", journal="Computer", volume="19", number="9", pages="11-19", year="1986"} @article{Hackbusch78a, author="Hackbusch, W.", title="On the Multigrid Method Applied to Difference Equations", journal="Computing", volume="20", pages="291-306", year="1978"} @book{Hackbusch82a, editor="Hackbusch, W. and Trottenberg, U.", title="Multigrid Methods", booktitle="Multigrid Methods", publisher="Springer-Verlag", address="Berlin", year="1982"} @inproceedings{Hafez78a, author="Hafez, M. and Murman, E.", title="Artificial Compressibility Methods for Numerical Solution of Transonic Full Potential Equation", booktitle="AIAA 11th Fluid and Plasma Dynamics Conference, Seattle, WA", year="1978"} @techreport{Hafez79a, author="Hafez, M. and South, J.", title="Vectorization of Relaxation Methods for Solving Transonic Full Potential Equations", institution="Flow Research, Inc.", type="{Flow} {Research} Report", address="Kent, WA", year="1979"} @techreport{Hafez83a, author="Hafez, M. and Lovell, D.", title="Improved Relaxation Schemes for Transonic Potential Calculations", institution="AIAA", type="Paper", number="83-0372", year="1983"} @techreport{Hailpern82a, author="Hailpern, B.", title="Concurrent Processing", institution="IBM", number="RC 9582 (42314)", address="San Jose, CA", month=sep, year="1982"} @inproceedings{Halada80a, author="Halada, L.", title="A Parallel Algorithm for Solving Band Systems of Linear Equations", booktitle="Proc. 1980 " # ICPP, pages="159-160", year="1980"} @inproceedings{Halada81a, author="Halada, L.", title="A Parallel Algorithm for Solving Band Systems and Matrix Inversion", booktitle="CONPAR 81, Conf. Proc., Lecture Notes in Computer Science III", editor="{H\"andler}, W.", publisher="Springer-Verlag", pages="433-440", year="1981"} @article{Halcomb86a, author="Halcomb, L. and Diestler, D.", title="Integration of a Large Set of Coupled Differential Equations on the {Cyber} 205 Vector Processor", journal=CPC, volume="39", pages="27-36", year="1986"} @article{Halin80a, author="Halin, H. and Buhrer, R. and Halg, W. and Benz, H. and Bron, B. and Brundiers, H. and Isaccson, A. and Tadian, M.", title="The {ETHM} Multiprocessor Project: {Parallel} Simulation of Continuous System", journal="Simulation", volume="35", pages="109-123", year="1980"} @article{Han88a, author="Han, S-P. and Lou, G.", title="A Parallel Algorithm for a Class of Convex Programs", journal="SIAM J. Control Optim.", volume="26", pages="345-355", year="1988"} @incollection{Handler76a, author="{H\"andler}, W. and Hofmann, E. and Schneider, H.", title="A General Purpose Array with a Broad Spectrum of Applications", booktitle="Informatik-Fachbrichte", publisher="Springer-Verlag", address="Berlin-Heidelberg", year="1976"} @inproceedings{Handler85a, author="{H\"andler}, W. and Maehle, E. and Wirl, K.", title="{DIRMU} Multiprocessor Configurations", booktitle="Proc. 1985 " # ICPP, pages="652-656", year="1985"} @inproceedings{Hankey82a, author="Hankey, W. and Shang, J.", title="Vector Processors and {CFD}", crossref="Cray82a", pages="49-66", year="1982"} @inproceedings{Happ78a, author="Happ, H. and Potte, C. and Wirgan, K.", title="Parallel Processing for Large Scale Transient Stability", booktitle="Proc. IEEE Can. Conf. Comm. Power", pages="204-207", year="1978"} @incollection{Harding84a, author="Harding, A. and Carling, J.", title="The Three-Dimensional Solution of the Equations of Flow and Heat Transfer in Glass-Melting Tank Furnaces: {Adapting} to the {DAP}", crossref="Paddon84a", pages="115-133", year="1984"} @article{Harms88a, author="Harms, U. and Lutterman, H.", title="Experiences in Benchmarking the Three Supercomputers {CRAY}-1{M}, {CRAY}-{X}/{MP}, {Fujitsu} {VP}-200 Compared with the {CYBER} 76", journal=PC, volume="6", pages="373-382", year="1988"} @article{Harper87a, author="Harper, D. and Jump, J.", title="Vector Access Performance in Parallel Memories Using A Skewed Storage Scheme", journal=TOC, volume="C-36", pages="1440-1449", year="1987"} @techreport{Harrar88a, author="Harrar, D. and Ortega, J.", title="Solution of Three-Dimensional Generalized {Poisson} Equations on Vector Computers", institution="The University of Virginia", number="RM-88-17", month=oct, year="1988"} @article{Hart86a, author="Hart, L. and McCormick, S. and O'Gallagher, A. and Thomas, J.", title="The {Fast} {Adaptive} {Composite}-Grid Method ({FAC}): {Algorithms} for Advanced Computers", journal=AMC, volume="19", number="1-4", pages="103-126", note="(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", month=jul, year="1986"} @inproceedings{Hart88a, author="Hart, L.", title="Asynchronous Adaptive Methods on Parallel Computers", crossref="McCormick88b", year="1988"} @incollection{Hatzopoulos82a, author="Hatzopoulos, M.", title="Parallel Linear System Solvers for Tridiagonal Matrices", crossref="Evans82a", pages="389-394", year="1982"} @article{Hatzopoulos83a, author="Hatzopoulos, M.", title="A Symmetric Parallel Linear System Solver", journal=IJCM, volume="13", pages="133-141", year="1983"} @article{Hatzopoulos85a, author="Hatzopoulos, M. and Missirlis, N.", title="Advantages for Solving Linear Systems in an Asynchronous Environment", journal=JCAM, volume="12/13", pages="331-340", year="1985"} @article{Hatzopoulos88a, author="Hatzopoulos, M. and Evans, D.", title="Comments on the Paper ``{A} Short Proof of the Existence of the {W}-{Z} Factorization''", journal=PC, volume="6", pages="259", year="1988"} @techreport{Hay85a, author="Hay, R. and Gladwell, I.", title="Solving Almost Block Diagonal Linear Equations on the {CDC} {Cyber} 205", institution="University of Manchester", type="Numerical Analysis Report", number="98", month=jan, year="1985"} @mastersthesis{Hayes74a, author="Hayes, L.", title="Comparative Analysis of Iterative Techniques for Solving {Laplace's} Equation on the Unit Square on a Parallel Processor", school="University of Texas at Austin", address="Department of Mathematics", year="1974"} @inproceedings{Hayes84a, author="Hayes, L.", title="Alternating {Direction} Method on Vector Processors", booktitle="NASA/NSF Workshop on Parallel Computation in Heat Transfer and Fluid Flow, University of Maryland", month=nov, year="1984"} @techreport{Hayes84b, author="Hayes, L. and Devloo, P.", title="An Overlapping Block Iterative Scheme for Finite Element Methods", institution="Department of Aerospace Engineering and Engineering Mechanics, University of Texas at Austin", year="1984"} @inproceedings{Hayes85a, author="Hayes, L.", title="A Vectorized Matrix Vector Multiply and Overlapping Block Iterative Method", crossref="Numrich85a", pages="91-100", year="1985"} @inproceedings{Hayes86a, author="Hayes, J. and Mudge, T. and Stout, Q. and Colley, S. and Palmer, J.", title="Architecture of a Hypercube Supercomputer", booktitle="Proc. 1986 " # ICPP, pages="653-660", year="1986"} @article{Hayes86b, author="Hayes, L. and Devloo, P.", title="A Vectorized Version of a Sparse Matrix-Vector Multiply", journal="Int. J. Num. Met. Eng.", volume="23", pages="1043-56", year="1986"} @article{Haynes82a, author="Haynes, L. and Lau, R. and Siewiorek, D. and Mizell, D.", title="A Survey of Highly Parallel Computing", journal="Computer", volume="15", number="1", pages="9-24", year="1982"} @article{Head-Gordon86a, author="Head-Gordon, M. and Piela, P.", title="Parallel Algorithms for Solving Linear Equations using {Givens} Transformations", journal=IJCM, volume="12A", pages="987-990", year="1986"} @techreport{Heath85a, author="Heath, M.", title="Parallel {Cholesky} Factorization in Message-Passing Multiprocessor Environments", institution=ORNL, number="ORNL-6150", month=may, year="1985"} @proceedings{Heath86a, editor="Heath, M.", title="Hypercube Multiprocessors, 1986", booktitle="Hypercube Multiprocessors, 1986", publisher=SIAM, address="Philadelphia, PA", year="1986"} @article{Heath86b, author="Heath, M. and Sorensen, D.", title="A Pipelined {Givens} Method for Computing the {QR} Factorization of a Sparse Matrix", journal=LAA, volume="77", pages="189-203", year="1986"} @inproceedings{Heath87a, author="Heath, M.", title="Hypercube Applications at {Oak} {Ridge} {National} {Laboratory}", crossref="Heath87b", pages="395-417", year="1987"} @proceedings{Heath87b, editor="Heath, M.", title="Hypercube Multiprocessors, 1987", booktitle="Hypercube Multiprocessors, 1987", publisher=SIAM, address="Philadelphia", year="1987"} @article{Heath88a, author="Heath, M. and Romine, C.", title="Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors", journal=SISSC, volume="9", pages="558-588", year="1988"} @article{Heath88b, author="Heath, L. and Rosenberg, A. and Smith, B.", title="The Physical Mapping Problem for Parallel Architectures", journal=JACM, volume="35", pages="603-634", year="1988"} @article{Heller74a, author="Heller, D.", title="A Determinant Theorem with Applications to Parallel Algorithms", journal=SINUM, volume="11", pages="559-568", year="1974"} @article{Heller76a, author="Heller, D.", title="Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems", journal=SINUM, volume="13", pages="484-496", year="1976"} @article{Heller76b, author="Heller, D. and Stevenson, D. and Traub, J.", title="Accelerated Iterative Methods for the Solution of Tridiagonal Linear Systems on Parallel Computers", journal=JACM, volume="23", pages="636-654", year="1976"} @article{Heller78a, author="Heller, D.", title="A Survey of Parallel Algorithms in Numerical Linear Algebra", journal=SIREV, volume="20", pages="740-777", year="1978"} @inproceedings{Heller82a, author="Heller, D. and Ipsen, I.", title="Systolic Network for Orthogonal Equivalence Transformations and Their Application", booktitle="Proc. Conference on Advanced Research in {VLSI}", publisher="MIT Press", address="Cambridge", pages="113-122", year="1982"} @article{Heller83a, author="Heller, D. and Ipsen, I.", title="Systolic Networks for Orthogonal Decompositions", journal=SISSC, volume="4", pages="261-269", year="1983"} @article{Hellier82a, author="Hellier, R.", title="{DAP} Implementation of the {WZ} Algorithm", journal=CPC, volume="26", pages="321-323", year="1982"} @article{Hemker83a, author="Hemker, P. and Kettler, R. and Wesseling, P. and de Zeeuw, P.", title="Multigrid Methods: {Development} of Fast Solvers", journal=AMC, volume="13", number="3-4", pages="311-326", note="(Special Issue, Proceedings of the First Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick and U. Trottenberg, eds.)", month=nov, year="1983"} @article{Hemker84a, author="Hemker, P.", title="Performance of Multigrid Software on Vector Machines", journal="Supercomputer", year="1984"} @incollection{Hemker84b, author="Hemker, P. and Wesseling, P. and de Zeeuw, P.", title="A Portable Vector Code for Autonomous Multigrid Modules", booktitle="PDE Software: Modules, Interfaces and Systems", editor="Engquist, B. and Smedsaas, T.", publisher="North-Holland", address="Amsterdam", pages="29-40", year="1984"} @techreport{Hempel88a, author="Hempel, R.", title="The {Suprenum} Communications Subroutine Library for Grid-Oriented Problems", institution=ANL, number="ANL-87-23", year="1988"} @inproceedings{Hempel88b, author="Hempel, R.", title="Parallel Multigrid Algorithms for the Biharmonic and the {Stokes} Equations, Implementation and Performance", crossref="McCormick88b", year="1988"} @incollection{Hendry84a, author="Hendry, J. and Delves, L.", title="{GEM} Calculations on the {DAP}", crossref="Paddon84a", pages="185-194", year="1984"} @inproceedings{Henkel88a, author="Henkel, C. and Heath, M. and Plemmons, R.", title="Cholesky Downdating on a Hypercube", booktitle="Proc. Third Conf. Hypercube Concurrent Comput. Appl.", editor="Fox, G.", publisher="Association for Computing Machinery", address="New York", pages="1592-1598", year="1988"} @article{Hertzberger81a, author="Hertzberger, L. and Gosman, D. and Kieft, G. and Por, G. and Schoorel, M. and Wiggers, L.", title="{FAMP} System", journal=CPC, volume="22", pages="253-260", year="1981"} @inproceedings{Hibbard80a, author="Hibbard, P. and Ostlund, N.", title="Numerical Computation on {Cm*}", booktitle="Proc. 1980 " # ICPP, pages="135-136", year="1980"} @techreport{Higbie78a, author="Higbie, L.", title="Speeding Up {FORTRAN} ({CFT}) Programs on the {CRAY}--1", institution="CRAY Research Inc.", type="Pub.", number="2240207", year="1978"} @book{Hillis85a, author="Hillis, W.", title="The Connection Machine", booktitle="The Connection Machine", publisher="MIT Press", address="New Haven, CT", year="1985"} @inproceedings{Hintz72a, author="Hintz, R. and Tote, D.", title="Control {Data} {STAR}--100 Processor Design", booktitle="Proc. COMPCON 72, IEEE Comp. Soc. Conf.", pages="1-4", year="1972"} @inproceedings{Hiraki84a, author="Hiraki, K. and Shimada, T. and Nishida, K.", title="A Hardware Design of the {SIGMA}--1, A Data Flow Computer for Scientific Computations", booktitle="Proc. 1984 " # ICPP, pages="524-531", year="1984"} @article{Hiromoto84a, author="Hiromoto, R.", title="Experiences with the {Denelcor} {HEP}", journal=PC, volume="1", pages="197-206", year="1984"} @techreport{Hiromoto85a, author="Hiromoto, R.", title="Parallel Processing a Plasma Simulation Problem Using the Particle-in-Cell Method", institution=LANL, number="LA-UR-85-2393", year="1985"} @inproceedings{Ho86a, author="Ho, C.-T. and Johnsson, L.", title="Distributed Routing Algorithm for Broadcasting and Personalized Communication in Hypercubes", booktitle="Proc. 1986 " # ICPP, pages="640-648", year="1986"} @inproceedings{Ho87a, author="Ho, C.-T. and Johnsson, L.", title="Algorithms for Matrix Transposition on {Boolean} $n$-Cube Configured Ensemble Architectures", booktitle="Proc. 1987 " # ICPP, pages="621-629", year="1987"} @inproceedings{Ho87b, author="Ho, C.-T. and Johnsson, L.", title="On the Embedding of Arbitrary Meshes in {Boolean} Cubes with Expansion Two Dilation Two", booktitle="Proc. 1987 " # ICPP, pages="188-191", year="1987"} @book{Hobbs70a, author="Hobbs, L. and Theis, D. and Trimble, J. and Titus, H. and Highberg, D.", title="Parallel Processor Systems: {Technologies} and Applications", booktitle="Parallel Processor Systems: Technologies and Applications", publisher="Spartan Books", year="1970"} @article{Hockney65a, author="Hockney, R.", title="A Fast Direct Solution of {Poisson's} Equation Using {Fourier} Analysis", journal=JACM, volume="12", pages="95-113", year="1965"} @inproceedings{Hockney77a, author="Hockney, R.", title="Super-Computer Architecture", booktitle="Proc. Infotech State of the Art Conf. on Future Systems", year="1977"} @article{Hockney79a, author="Hockney, R.", title="The Large Parallel Computer and University Research", journal="Cont. Phys.", volume="20", pages="149-185", year="1979"} @book{Hockney81a, author="Hockney, R. and Jesshope, C.", title="Parallel Computers: {Architecture}, Programming and Algorithms", booktitle="Parallel Computers: Architecture, Programming and Algorithms", publisher="Adam Hilger, Ltd.", address="Bristol, United Kingdom", year="1981"} @inproceedings{Hockney82a, author="Hockney, R.", title="Optimizing the {FACR} $(l\/)$ {Poisson} Solver on Parallel Computers", booktitle="Proc. 1982 " # ICPP, pages="62-71", year="1982"} @unpublished{Hockney82b, author="Hockney, R.", title="Poisson Solving on Parallel Computers", note="Presented at the IBM Symposium on Vector Computers and Scientific Computing, Rome", year="1982"} @article{Hockney82c, author="Hockney, R.", title="Characterization of Parallel Computers and Algorithms", journal=CPC, volume="26", pages="285-291", year="1982"} @inproceedings{Hockney83a, author="Hockney, R.", title="Characterization of Parallel Computers", booktitle="Proceedings of World Congress on System Simulation and Scientific Computation, International Association for Mathematics and Computers in Simulation, vol. 1", pages="269-271", year="1983"} @article{Hockney83b, author="Hockney, R.", title="Characterizing Computers and Optimizing the {FACR} $(l\/)$ {Poisson} Solver on Parallel Unicomputers", journal=TOC, volume="C-32", pages="933-941", year="1983"} @inproceedings{Hockney84a, author="Hockney, R.", title="Performance of Parallel Computers", crossref="Kowalik84a", pages="159-176", year="1984"} @incollection{Hockney84b, author="Hockney, R.", title="Optimizing the {FACR} $(l\/)$ {Poisson}-Solver on Parallel Computers", crossref="Paddon84a", pages="45-65", year="1984"} @incollection{Hockney84c, author="Hockney, R.", title="The ${n}_{1/2}$ Method of Algorithm Analysis", booktitle="PDE Software: Modules, Interfaces and Systems", editor="Engquist, B. and Smedsaas, T.", publisher="Elsevier", pages="429-444", year="1984"} @inproceedings{Hockney84d, author="Hockney, R. and Snelling, D.", title="Characterizing {MIMD} Computers, e.g., the {Denelcor} {HEP}", crossref="Feilmeier84a", pages="521-526", year="1984"} @article{Hockney85a, author="Hockney, R.", title="{MIMD} Computing in the {USA} --- 1984", journal=PC, volume="2", pages="119-136", year="1985"} @article{Hockney85b, author="Hockney, R.", title="(${r}_{\infty}, {n}_{1/2}, {s}_{1/2}$) Measurements on the 2-{CPU} {CRAY} {X}-{MP}", journal=PC, volume="2", pages="1-14", year="1985"} @incollection{Hockney85c, author="Hockney, R.", title="Performance Characterization of the {HEP}", crossref="Kowalik85a", pages="59-90", year="1985"} @article{Hockney87a, author="Hockney, R.", title="Parametrization of Computer Performance", journal=PC, volume="5", pages="97-104", year="1987"} @article{Hoheisel84a, author="Hoheisel, C. and Schoen, M. and Vogelsang, R.", title="Vectorized Computation of Correlation Functions from Phase Space Trajectories Generated by Molecular Dynamic Calculations", journal=CPC, volume="34", pages="9-14", year="1984"} @inproceedings{Holland59a, author="Holland, J.", title="A Universal Computer Capable of Executing an Arbitrary Number of Sub-Programs Simultaneously", booktitle="Proc. European Joint Comp. Conf.", pages="108-113", year="1959"} @book{Holt78a, author="Holt, R. and Graham, G. and Lazowska, E. and Scott, M.", title="Structured Concurrent Programming", publisher="Addison-Wesley", address="Reading, MA", year="1978"} @article{Holter86a, author="Holter, W.", title="A Vectorized Multigrid Solver for the Three-Dimensional {Poisson} Equation", journal=AMC, volume="19", number="1-4", note="(Special Issue, Proceedings of the Second Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, S. McCormick, ed.)", pages="127-144", month=jul, year="1986"} @inproceedings{Holter88a, author="Holter, B.", title="Vectorized Multigrid Solvers for the Two-Dimensional Diffusion Equation", crossref="McCormick88b", year="1988"} @article{Hoppe86a, author="Hoppe, H.-C. and Muhlenbein, H.", title="Parallel Adaptive Full-Multigrid Methods on Message-Based Multiprocessors", journal=PC, volume="3", pages="269-288", year="1986"} @book{Hord82a, author="Hord, R.", title="The {Illiac} {IV}: {The} First Supercomputer", booktitle="The Illiac IV: The First Supercomputer", publisher="Computer Science Press", year="1982"} @inproceedings{Horiguchi84a, author="Horiguchi, S. and Kawazoe, Y. and Nara, H.", title="A Parallel Algorithm for the Integration of Ordinary Differential Equations", booktitle="Proc. 1984 " # ICPP, pages="465-469", year="1984"} @techreport{Horowitz86a, author="Horowitz, E.", title="Particle Codes and the {Cray}--2", institution=LLNL, number="UCRL-95055", year="1986"} @article{Horowitz87a, author="Horowitz, E.", title="Vectorizing the Interpolation Routines of Particle-in-Cell Codes", journal="J. Comp. Phys.", note="To appear", year="1987"} @article{Hoshino83a, author="Hoshino, T. and Kawai, T. and Shirakawa, T. and Higashino, J. and Yamaoka, A. and Ito, H. and Sato, T. and Sawada, K.", title="{PACS}: {A} Parallel Microprocessor Array for Scientific Calculations", journal="ACM Trans. on Comp. Sys.", volume="1", pages="195-221", year="1983"} @inproceedings{Hoshino83b, author="Hoshino, T. and Shirakawa, T. and Kamimura, T. and Kageyama, T. and Takenouochi, K. and Abe, H. and Sekiguchi, S. and Oyanagi, Y. and Toshio, K.", title="Highly Parallel Procesor Array ``{PAX}'' for Wide Scientific Applications", booktitle="Proc. 1983 " # ICPP, pages="95-105", year="1983"} @article{Hoshino84a, author="Hoshino, T. and Majima, S. and Takenouchi, K. and Oyanagi, Y.", title="Monte {Carlo} Simulation of a Spin Model on the Parallel Computer {PAX}", journal=CPC, volume="34", pages="31-38", year="1984"} @article{Hoshino84b, author="Hoshino, T. and Takenouchi, K.", title="Processing of the Molecular Dynamic Model by the Parallel Computer {PAX}", journal=CPC, volume="31", pages="287-296", year="1984"} @inproceedings{Hoshino85a, author="Hoshino, T. and Kamimura, T. and Iida, T. and Shirakawa, T.", title="Parallelized {ADI} Scheme Using {GECR} ({Gauss}-{Elimination}-{Cyclic} {Reduction}) Method and Implementation of {Navier}-{Stokes} Equation on the {PAX} Computer", booktitle="Proc. 1985 " # ICPP, pages="426-433", year="1985"} @techreport{Hoshino87a, author="Hoshino, T. and Hiromoto, R. and Sekiguchi, S. and Majima, S.", title="Mapping Schemes of the Particle-In-Cell Method Implemented on the {PAX} Computer", institution=LANL, number="LA-UR-87-2879", year="1987"} @techreport{Hotovy79a, author="Hotovy, S. and Dickson, L.", title="Evaluation of a Vectorizable 2--{D} Transonic Finite Difference Algorithm", institution="AIAA", type="Paper", number="79-0276", year="1979"} @article{Housors84a, author="Housors, E. and Wing, O.", title="Pseudo-Conjugate Directions for the Solution of the Nonlinear Unconstrained Optimization Problem on a Parallel Computer", journal="J. Optimization Theory and Applications", volume="42", pages="169-180", year="1984"} @incollection{Houstis84a, author="Houstis, C. and Houstis, E. and Rice, J.", title="Partitioning and Allocation of {PDE} Computations in Distributed Systems", booktitle="PDE Software: Modules, Interfaces and Systems", editor="Engquist, B. and Smedsaas, T.", publisher="North-Holland", address="Amsterdam", pages="67-87", year="1984"} @techreport{Houstis86a, author="Houstis, C. and Houstis, E. and Rice, J.", title="Performance Evaluation Models for Distributed Computing", institution=DCS # ", Purdue University", number="CSD-TR-576", month=jan, year="1986"} @article{Houstis87a, author="Houstis, C. and Houstis, E. and Rice, J.", title="Partitioning {PDE} Computations: {Methods} and Performance Evaluation", journal=PC, volume="5", pages="141-164", year="1987"} @inproceedings{Houstis87b, author="Houstis, C. and Houstis, E. and Rice, J. and Samartzis, M.", title="Benchmarking of Bus Multiprocessor Hardware on Large Scale Scientific Computing", crossref="Vichnevetsky87a", year="1987"} @inproceedings{Houstis87c, author="Houstis, E. and Rice, J. and Vavalis, E.", title="Parallelization of a New Class of Cubic Spline Collocation Methods", crossref="Vichnevetsky87a", pages="167-174", year="1987"} @techreport{Houstis88a, author="Houstis, E. and Rice, J. and Vavalis, E.", title="A {Schwartz} Splitting Variant of Cubic Spline Collocation Methods for Elliptic {PDEs}", institution=DCS # ", Purdue University", number="CSD-TR-745", year="1988"} @article{Hu61a, author="Hu, T.", title="Parallel Sequencing and Assembly Line Problem", journal=OR, volume="9", pages="841-848", year="1961"} @techreport{Huang74a, author="Huang, H.-M.", title="A Parallel Algorithm for Symmetric Tridiagonal Eigenvalue Problems", institution=CAC # ", University of Illinois at Urbana-Champaign", number="109", month=feb, year="1974"} @inproceedings{Huang78a, author="Huang, J. and Wing, O.", title="On Minimum Completion Time and Optimal Scheduling of Parallel Triangulation of a Sparse Matrix", booktitle="IEEE Power Engineering Society Summer Meeting", publisher="Institute of Electrical and Electronics Engineers, Inc.", address="Los Angeles", note="(IEEE Pes Abstract No. A78-567-0)", year="1978"} @article{Huang79a, author="Huang, J. and Wing, O.", title="Optimal Parallel Triangulation of a Sparse Matrix", journal="IEEE Trans. Circuits and Syst.", volume="CAS-26", pages="726-732", year="1979"} @inproceedings{Huang82a, author="Huang, K. and Abraham, J.", title="Efficient Parallel Algorithms for Processor Arrays", booktitle="Proc. 1982 " # ICPP, pages="271-279", year="1982"} @inproceedings{Huang84a, author="Huang, K. and Abraham, J.", title="Fault-Tolerant Algorithms and Their Application to Solving {Laplace} Equations", booktitle="Proc. 1984 " # ICPP, pages="117-122", year="1984"} @incollection{Huff82a, author="Huff, R. and Dawson, J. and Culler, G.", title="Plasma Physics on an Array Processor", crossref="Rodrigue82a", pages="365-396", year="1982"} @article{Hughes87a, author="Hughes, T. and Ferencz, R. and Hallquist, J.", title="Large Scale Vectorized Implicit Calculations in Solid Mechanics on a {CRAY}-{X}-{MP}/48 Utilizing {EBE} Preconditioned Conjugate Gradient", journal=CMAME, volume="61", pages="215-248", year="1987"} @inproceedings{Hughes88a, author="Hughes, T. and Ferencz, R.", title="Fully Vectorized {EBE} Preconditioners for Nonlinear Solid Mechanics: {Applications} to Large-Scale Three-Dimensional Continuum, Shell and Contact/Impact Problems", crossref="Glowinski88a", pages="261-280", year="1988"} @inproceedings{Hunt79a, author="Hunt, D.", title="Application Techniques for Parallel Hardware", crossref="Jesshope79b", pages="205-219", year="1979"} @incollection{Hunt81a, author="Hunt, D. and Webb, S. and Wilson, A.", title="Applications of a Parallel Processor to the Solution of Finite Difference Problems", crossref="Schultz81a", pages="339-344", year="1981"} @inproceedings{Huson86a, author="Huson, C. and Macke, T. and Davies, J. and Wolfe, M. and Leasure, B.", title="The {KAP}/205: {An} Advanced Source-To-Source Vectorizer for the {Cyber} 205 Supercomputer", booktitle="Proc. 1986 " # ICPP, pages="827-835", year="1986"} @inproceedings{Hwang80a, author="Hwang, K. and Cheng, Y.-H.", title="{VLSI} Computing Structures for Solving Large Scale Linear Systems of Equations", booktitle="Proc. 1980 " # ICPP, pages="217-227", year="1980"} @article{Hwang81a, author="Hwang, K. and Su, S. and Ni, L.", title="Vector Computer Architecture and Processing Techniques", journal="Advances in Computers", volume="20", pages="115-197", year="1981"} @article{Hwang82a, author="Hwang, K.", title="Partitioned Matrix Algorithms for {VLSI} Arithmetic Systems", journal=TOC, volume="C-31", pages="1215-1224", year="1982"} @book{Hwang84a, author="Hwang, K.", title="Computer Architecture and Parallel Computing", booktitle="Computer Architecture and Parallel Computing", publisher="McGraw Hill", address="New York, NY", year="1984"} @book{Hwang84b, author="Hwang, K. and Briggs, F.", title="Computer Architecture and Parallel Processing", booktitle="Computer Architecture and Parallel Processing", publisher="McGraw Hill", address="New York, NY", year="1984"} @article{Hwang85a, author="Hwang, K.", title="Multiprocessor Supercomputers for Scientific/Engineering Applications", journal="Computer", volume="18", number="6", pages="57-73", year="1985"} @inproceedings{Hwang85b, author="Hwang, K. and Xu, Z.", title="Remps: {A} Reconfigurable Multiprocessor for Scientific Supercomputing", booktitle="Proc. 1985 " # ICPP, pages="102-111", year="1985"} @book{Hwang86a, editor="Hwang, K. and Jacobs, S. and Swartzlander, E.", title="Parallel Processing", booktitle="Parallel Processing", publisher="North-Holland", year="1986"} @article{Hwang87a, author="Hwang, K. and Ghosh, J.", title="Hypernet: {A} Communication-Efficient Architecture for Constructing Massively Parallel Computers", journal=TOC, volume="C-36", pages="1450-1466", year="1987"} @techreport{Hyafil74a, author="Hyafil, L. and Kung, H.", title="Parallel Algorithms for Solving Triangular Linear Systems with Small Parallelism", institution=DCS # ", " # CMU, year="1974"} @inproceedings{Hyafil75a, author="Hyafil, L. and Kung, H.", title="Bounds on the Speed-ups of Parallel Evaluation of Recurrences", booktitle="Proc. Second USA --- Japan Comp. Conf.", pages="178-182", year="1975"} @article{Hyafil77a, author="Hyafil, L. and Kung, H.", title="The Complexity of Parallel Evaluation of Linear Recurrences", journal=JACM, volume="24", pages="513-521", year="1977"} @proceedings{Inouye77a, editor="Inouye, M.", title="Future Computer Requirements for Computational Aerodynamics, Workshop at NASA-Ames, Conf. Publ. No. 2032", booktitle="Future Computer Requirements for Computational Aerodynamics, Workshop at NASA-Ames, Conf. Publ. No. 2032", year="1977"} @techreport{Ipsen84a, author="Ipsen, I.", title="A Parallel {QR} Method Using Fast {Givens'} Rotations", institution=DCS # ", Yale University", number="YALEU/DCS/RR-299", year="1984"} @inproceedings{Ipsen84b, author="Ipsen, I.", title="Singular Value Decomposition with Systolic Arrays", booktitle="Proc. Soc. Photo-Optical Eng., Bellingham, WA", year="1984"} @techreport{Ipsen85a, author="Ipsen, I. and Saad, Y.", title="The Impact of Parallel Architectures on the Solution of Eigenvalue Problems", institution=DCS # ", Yale University", number="YALEU/DCS/RR-444", month=dec, year="1985"} @article{Ipsen86a, author="Ipsen, I. and Saad, Y. and Schultz, M.", title="Complexity of Dense Linear System Solution on a Multiprocessor Ring", journal=LAA, volume="77", pages="205-239", year="1986"} @techreport{Ipsen87a, author="Ipsen, I.", title="Systolic Algorithms for the Parallel Solution of Dense Symmetric Positive-Definite {Toeplitz} Systems", institution=DCS # ", Yale University", number="YALEU/DCS/RR-539", month=may, year="1987"} @techreport{Ipsen87b, author="Ipsen, I. and Jessup, E.", title="Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube", institution=DCS # ", Yale University", number="YALEU/DCS/RR-548", year="1987"} @inproceedings{Ipsen87c, author="Ipsen, I. and Jessup, E.", title="Two Methods for Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube", crossref="Heath87b", pages="627-638", year="1987"} @inproceedings{Iqbal86a, author="Iqbal, M. and Saltz, J. and Bokhari, S.", title="A Comparative Analysis of Static and Dynamic Load Balancing Strategies", booktitle="Proc. 1986 " # ICPP, pages="1040-1047", year="1986"} @article{Ishiguro82a, author="Ishiguro, M. and Koshi, Y.", title="Vectorization for Solving the Neutron Diffusion Equations --- {Some} Numerical Experiments", journal="Nuc. Sci. Eng.", volume="80", pages="322-328", year="1982"} @techreport{Jalby86a, author="Jalby, W. and Meier, U.", title="Optimizing Matrix Operations on a Parallel Multiprocessor with a Memory Hierarchy", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="555", month=feb, year="1986"} @techreport{Jalby86b, author="Jalby, W. and Meier, U. and Sameh, A.", title="The Behaviour of Conjugate Gradient Based Algorithms on a Multi-Vector Processor with a Memory Hierarchy", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="607", month=nov, year="1986"} @article{Jamieson86a, author="Jamieson, L. and Mueller, P. and Siegel, H.", title="{FFT} Algorithms for {SIMD} Parallel Processing Systems", journal=JPDC, volume="3", pages="48-71", year="1986"} @book{Jamieson87a, editor="Jamieson, L. and Gannon, D. and Douglas, R.", title="The Characteristics of Parallel Algorithms", booktitle="The Characteristics of Parallel Algorithms", publisher="MIT Press", year="1987"} @techreport{Jayasimha87a, author="Jayasimha, D. and Loui, M.", title="The Communication Complexity of Parallel Algorithms", institution=CSRD # ", University of Illinois at Urbana-Champaign", number="629", year="1987"} @article{Jess82a, author="Jess, J. and Kees, H.", title="A Data Structure for Parallel {L}/{U} Decomposition", journal=TOC, volume="C-31", pages="231-239", year="1982"} @article{Jesshope77a, author="Jesshope, C.", title="Evaluation of {Illiac}: {Overlap}, Non-Overlap", journal="Institute for Advanced Computation Newsletter", volume="1", pages="4-5", year="1977"} @inproceedings{Jesshope79a, author="Jesshope, C. and Craigie, J.", title= .