onal Conference on Supercomputing", publisher = "International Supercomputing Institute", organization = "International Supercomputing Institute", address = "St. Petersburg", year = "1987", } @Incollection{Kasahara84a, author = "A. Kasahara", title = "Recent Mathematical and Computational Developments in Numerical Weather Prediction", crossref = "Parter84a", pages = "85--126", year = "1984", } @Article{Kasahara84b, author = "H. Kasahara and S. Narita", title = "Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing", journal = TOC, volume = "C-33", pages = "1023--1029", year = "1984", } @Inproceedings{Kascic78a, author = "M. Kascic", title = "A Direct {Poisson} Solver on {STAR}", booktitle = "Proc. 1978 LASL Workshop on Vector and Parallel Processors", year = "1978", } @Inproceedings{Kascic79a, author = "M. Kascic", title = "Vector Processing on the {CYBER} 200", crossref = "Jesshope79b", pages = "237--270", year = "1979", } @Inproceedings{Kascic79b, author = "M. Kascic", title = "Vector Processing on the {CYBER} 200 and Vector Numerical Linear Algebra", booktitle = "Proc. 3rd GAMM Conf. on Numeric Mathematics in Fluid Dynamics", year = "1979", } @Inproceedings{Kascic83a, author = "M. Kascic", title = "Syntactic and Semantic Vectorization: {Whence} Cometh Intelligence in Supercomputing?", booktitle = "Proc. 1983 Summer Computer Simulation Conf., Vancouver", year = "1983", } @Inproceedings{Kascic84a, author = "M. Kascic", title = "Anatomy of a {Poisson} Solver", crossref = "Feilmeier84a", pages = "173--179", year = "1984", } @Inproceedings{Kascic84b, author = "M. Kascic", title = "A Performance Survey of the {CYBER} 205", crossref = "Kowalik84a", pages = "191--210", year = "1984", } @Article{Kascic84c, author = "M. Kascic", title = "Vorton Dynamics: {A} Case Study of Developing a Fluid Dynamics Model for a Vector Processor", journal = PC, volume = "1", pages = "35--44", year = "1984", } @Inproceedings{Kascic84d, author = "M. Kascic", title = "Interplay between Computer Methods and Partial Differential Equations: {Iterative} Methods as Exemplar", crossref = "Vichnevetsky84a", pages = "379--382", year = "1984", } @Incollection{Kascic86a, author = "M. Kascic", title = "Vectorization as Intelligent Processing", crossref = "Fernbach86a", pages = "59--67", year = "1986", } @Inproceedings{Kashiwagi84a, author = "H. Kashiwagi", title = "Japanese Super-Speed Computer Project", crossref = "Kowalik84a", pages = "117--125", year = "1984", } @Article{Katz77a, author = "I. Katz and M. Franklin and A. Sen", title = "Optimally Stable Parallel Predictors for {Adams}-{Moulton} Correctors", journal = "Comput. Math. Appl.", volume = "3", pages = "217--233", year = "1977", } @Article{Katz85a, author = "I. Katz and M. Franklin", title = "Two Strategies for Root Finding on Multiprocessor Systems", journal = SISSC, volume = "6", pages = "314--333", year = "1985", } @Article{Kaufman74a, author = "M. Kaufman", title = "An Almost-Optimal Algorithm for the Assembly Line Scheduling Problem", journal = TOC, volume = "C-23", pages = "1169--1174", year = "1974", } @Article{Kaufman84a, author = "L. Kaufman", title = "Banded Eigenvalue Solvers on Vector Machines", journal = ACMTMS, volume = "10", pages = "73--86", year = "1984", } @Article{Kaufman89a, author = "L. Kaufman and N. Schryer", title = "Solving Two Dimensional Partial Differential Equations on Vector and Scalar Machines", journal = IJSA, volume = "3", number = "1", pages = "10--33", year = "1989", } @Techreport{Keeling87a, author = "S. Keeling", title = "On Implicit {Runge}-{Kutta} Methods for Parallel Computations", institution = "ICASE, " # NLRC, number = "87-58", address = "Hampton, VA", year = "1987", } @Techreport{Keller78a, author = "J. Keller and A. Jameson", title = "Preliminary Study of the Use of the {STAR}--100 Computer for Transonic Flow Calculations", institution = "AIAA", type = "Paper", number = "78-12", year = "1978", } @Techreport{Kendall83a, author = "R. Kendall and G. Morrell and D. Peaceman and W. Silliman and J. Watts", title = "Development of a Multiple Application Reservoir Simulator for Use on a Vector Computer", institution = "SPE", type = "Paper", number = "11483", note = "SPE Middle East Oil Tech. Conf., Bahrain", year = "1983", } @Article{Kendall84a, author = "R. Kendall and J. Nolen and P. Stanat", title = "The Impact of Vector Processors on Petroleum Resevoir Simulation", journal = "Proc. IEEE", volume = "72", pages = "85--89", year = "1984", } @Techreport{Kenichi81a, author = "M. Kenichi", title = "A Vector-Oriented Finite-Difference Scheme for Calculating Three-Dimensional Compressible Laminar and Turbulent Boundary Layers on Practical Wing Configurations", institution = "AIAA", type = "Paper", number = "81-1020", year = "1981", } @Inproceedings{Kerckecffs86a, author = "E. Kerckecffs", title = "Parallel Algorithms for Ordinary Differential Equations --- {An} Introductory Review", booktitle = "Proceedings of the 1986 Summer Simulation Conference", publisher = "Society for Computer Simulation", pages = "947--952", year = "1986", } @Incollection{Kershaw82a, author = "D. Kershaw", title = "Solution of Single Tridiagonal Linear Systems and Vectorization of the {ICCG} Algorithm on the {CRAY}-1", crossref = "Rodrigue82a", pages = "85--89", year = "1982", } @Article{Keyes87a, author = "D. Keyes and W. Gropp", title = "A Comparison of Domain Decomposition Techniques for Elliptic Partial Differential Equations and Their Parallel Implementation", journal = SISSC, volume = "8", pages = "s166-s202", year = "1987", } @Techreport{Keyes87b, author = "D. Keyes and D. Smooke", title = "Analysis of a Parallelized Nonlinear Elliptic Boundary Value Problem Solver with Application to Reacting Flows", institution = "ICASE, " # NLRC, number = "87-21", address = "Hampton, VA", year = "1987", } @Article{Kightley85a, author = "J. Kightley and I. Jones", title = "A Comparison of Conjugate Gradient Preconditionings for Three-Dimensional Problems in a {CRAY}-1", journal = CPC, volume = "37", pages = "205--214", year = "1985", } @Article{Kightley87a, author = "J. Kightley and C. Thompson", title = "On the Performance of Some Rapid Elliptic Solvers on a Vector Processor", journal = SISSC, volume = "8", pages = "701--715", year = "1987", } @Inproceedings{Killough79a, author = "J. Killough", title = "The Use of Vector Processors in Reservoir Simulation", booktitle = "Proc. SPE Symposium Resevoir Simulation, Denver", year = "1979", } @Techreport{Killough86a, author = "J. Killough", title = "A Multi-level Domain Decomposition Algorithm Suitable for the Solution of Three-Dimensional Elliptic Partial Differential Equations", institution = "Department of Mathematical Sciences, Rice University", number = "TR86-7", year = "1986", } @Inproceedings{Kimura79a, author = "T. Kimura", title = "Gauss-{Jordan} Elimination by {VLSI} Mesh-Connected Processors", crossref = "Jesshope79b", pages = "271--290", year = "1979", } @Inproceedings{Kincaid82a, author = "D. Kincaid and T. Oppe and D. Young", title = "Adapting {ITPACK} Routines for Use on a Vector Computer", crossref = "Control82a", year = "1982", } @Incollection{Kincaid83a, author = "D. Kincaid and T. Oppe", title = "{ITPACK} on Supercomputers", booktitle = "Numerical Methods", editor = "A. Dold and B. Eckman", publisher = "Springer-Verlag", address = "New York", pages = "151--161", year = "1983", } @Inproceedings{Kincaid84a, author = "D. Kincaid and G. Carey and T. Oppe and K. Sepehenoori and D. Young", title = "Combining Finite Element and Iterative Methods for Solving Partial Differential Equations on Advanced Computer Architectures", crossref = "Vichnevetsky84a", pages = "375--378", year = "1984", } @Inproceedings{Kincaid84b, author = "D. Kincaid and D. Young", title = "Adapting Iterative Algorithms for Solving Large Sparse Linear Systems for Efficient Use of the {CDC} {CYBER} 205", crossref = "Gary84a", pages = "147--160", year = "1984", } @Article{Kincaid86a, author = "D. Kincaid and T. Oppe and D. Young", title = "Vector Computations for Sparse Linear Systems", journal = SIAD, volume = "7", pages = "99--112", year = "1986", } @Article{Kincaid86b, author = "D. Kincaid and T. Oppe and D. Young", title = "Vectorized Iterative Methods for Partial Differential Equations", journal = CANM, volume = "2", pages = "789--796", year = "1986", } @Article{Kincaid88a, author = "D. Kincaid and T. Oppe", title = "A Parallel Algorithm for the General {LU} Factorization", journal = CANM, volume = "4", pages = "349--360", year = "1988", } @Article{Kirkpatrick85a, author = "D. Kirkpatrick and M. Klawe and N. Pippenger", title = "Some Graph Coloring Theorems with Application to Generalized Connection Networks", journal = SIAD, volume = "6", pages = "576--582", year = "1985", } @Inproceedings{Knight75a, author = "J. Knight and W. Poole and R. Voigt", title = "System Balance Analysis for Vector Computers", booktitle = "Proc. 1975 ACM National Conference", pages = "163--168", year = "1975", } @Techreport{Knight83a, author = "D. Knight", title = "A Hybrid Explicit-Implicit Numerical Algorithm for the Three-Dimensional Compressible {Navier}-{Stokes} Equations", institution = "AIAA", type = "Paper", number = "83-0223", note = "AIAA 21st Aerospace Sciences Meeting, January, Reno, Nevada", year = "1983", } @Article{Knight83b, author = "J. Knight and D. Dunlop", title = "On the Design of a Special Purpose Scientific Programming Language", journal = "Softw. Pract. Exp.", volume = "13", pages = "893--907", year = "1983", } @Techreport{Knott83a, author = "J. Knott", title = "A Performance Analysis of the {PASLIB} Version 2.1 {SEND} and {RECV} Routines on the {Finite} {Element} {Machine}", institution = NLRC, type = "Contractor Report", number = "172205", year = "1983", } @Inproceedings{Kober78a, author = "R. Kober and C. Kuznia", title = "{SMS} --- {A} Multiprocessor Architecture for High Speed Numerical Computations", booktitle = "Proc. 1978 " # ICPP, pages = "18--23", year = "1978", } @Article{Kodres84a, author = "U. Kodres", title = "Processing Efficiency of a Class of Multicomputer Systems", journal = "Int. J. Mini Microprocessors", volume = "5", number = "2", pages = "28--33", year = "1984", } @Inproceedings{Kogge73a, author = "P. Kogge", title = "Maximal Rate Pipelined Solutions to Recurrence Problems", booktitle = "Proc. First Ann. Symp. on Comp. Arch.", pages = "71--76", year = "1973", } @Article{Kogge73b, author = "P. Kogge and H. Stone", title = "A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations", journal = TOC, volume = "C-22", pages = "786--793", year = "1973", } @Article{Kogge74a, author = "P. Kogge", title = "Parallel Solution of Recurrence Problems", journal = "IBM J. Res. Dev.", volume = "18", pages = "138--148", year = "1974", } @Book{Kogge81a, author = "P. Kogge", title = "The Architecture of Pipelined Computers", booktitle = "The Architecture of Pipelined Computers", publisher = "McGraw Hill Book Company", address = "New York, NY", year = "1981", } @Article{Kohler75a, author = "W. Kohler", title = "A Preliminary Evaluation of the Critical Path Method for Scheduling Tasks on Multiprocessor Systems", journal = TOC, volume = "C-24", pages = "1235--1238", year = "1975", } @Article{Kolp86a, author = "O. Kolp and H. Mierendorff", title = "Efficient Multigrid Algorithms for Locally Constrained Parallel Systems", 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 = "169--200", month = jul, year = "1986", } @Article{Koniges87a, author = "A. Koniges and D. Anderson", title = "{ILUBCG2}: {A} Preconditioned Biconjugate Gradient Routine for the Solution of Linear Asymmetric Matrix Equations Arising from 9-Point Discretizations", journal = CPC, volume = "43", pages = "297-", year = "1987", } @Inproceedings{Koniges87b, author = "A. Koniges and D. Anderson", title = "Optimized Matrix Solution Packages for use in Plasma Physics Codes", booktitle = "Annual Controlled Fusion Theory Conference, San Diego, CA", note = "Paper 2D12", year = "1987", } @Inproceedings{Koniges87c, author = "A. Koniges and D. Anderson", title = "Vectorized and Multitasked Software Packages for Solving Asymmetric Matrix Equations", crossref = "Vichnevetsky87a", pages = "118", year = "1987", } @Inproceedings{Kopp77a, author = "H. Kopp", title = "Numerical Weather Forecast with the Multi-Microprocessor System {SMS201}", crossref = "Feilmeier77a", pages = "265--268", year = "1977", } @Article{Korn79a, author = "D. Korn and J. Lambiotte", title = "Computing the Fast {Fourier} Transform on a Vector Computer", journal = MC, volume = "33", pages = "977--992", year = "1979", } @Incollection{Kotov84a, author = "V. Kotov", title = "Formal Models of Parallel Computations", crossref = "Miklosko84d", pages = "109--141", year = "1984", } @Incollection{Kotov84b, author = "V. Kotov and V. Valkouskii", title = "Automatic Construction of Parallel Programs", crossref = "Miklosko84d", pages = "65--107", year = "1984", } @Inproceedings{Kowalik82a, author = "J. Kowalik and S. Kumar", title = "An Efficient Parallel Block Conjugate Gradient Method for Linear Equations", booktitle = "Proc. 1982 " # ICPP, pages = "47--52", year = "1982", } @Incollection{Kowalik83a, author = "J. Kowalik", title = "Preliminary Experience with Multiple-Instruction Multiple Data Computation", crossref = "Noor83a", pages = "49--54", year = "1983", } @Proceedings{Kowalik84a, editor = "J. Kowalik", title = "Proceedings of the {NATO} Workshop on High Speed Computations, West Germany, {NATO} {ASI} Series, vol. F-7", booktitle = "Proceedings of the NATO Workshop on High Speed Computations, West Germany, NATO ASI Series, vol. F-7", publisher = "Springer-Verlag", address = "Berlin", year = "1984", } @Inproceedings{Kowalik84b, author = "J. Kowalik and R. Lord and S. Kumar", title = "Design and Performance of Algorithms for {MIMD} Parallel Computers", crossref = "Kowalik84a", pages = "257--276", year = "1984", } @Book{Kowalik85a, author = "J. Kowalik", title = "Parallel {MIMD} Computation: {HEP} Supercomputer and Its Applications", booktitle = "Parallel MIMD Computation: HEP Supercomputer and Its Applications", publisher = "MIT Press", address = "Cambridge, MA", year = "1985", } @Inproceedings{Kratz84a, author = "M. Kratz", title = "Some Aspects of Using Vector Computers for Finite Element Analyses", crossref = "Feilmeier84a", pages = "349--354", year = "1984", } @Article{Kratz84b, author = "M. Kratz", title = "Vectorised Finite-Element Stiffness Generation: {Tuning} the {Noor}-{Lambiotte} Algorithm", journal = PC, volume = "1", pages = "121--132", year = "1984", } @Techreport{Krist87a, author = "S. Krist and T. Zang", title = "Algorithm Implementation on the {Navier}-{Stokes} Computer", institution = NLRC, number = "NASA-TM-89119", address = "Hampton, VA", year = "1987", } @Book{Kronsjo86a, author = "L. Kronsjo", title = "Computational Complexity of Sequential and Parallel Algorithms", booktitle = "Computational Complexity of Sequential and Parallel Algorithms", publisher = "Wiley", address = "New York, NY", year = "1986", } @Article{Kruskal83a, author = "C. Kruskal and M. Snir", title = "The Performance of Multistage Interconnection Networks for Multiprocessors", journal = TOC, volume = "C-32", number = "12", pages = "1091--1098", year = "1983", } @Article{Kruskal83b, author = "C. Kruskal", title = "Searching, Merging and Sorting in Parallel Computations", journal = TOC, volume = "C-32", number = "10", pages = "942--946", year = "1983", } @Incollection{Kuck72a, author = "D. Kuck and A. Sameh", title = "Parallel Computation of Eigenvalues of Real Matrices", booktitle = "Information Processing '71", publisher = "North-Holland", pages = "1266--1272", year = "1972", } @Inproceedings{Kuck73a, author = "D. Kuck and P. Budnick and S. Chen and E. Davis and J. Han and P. Kraska and D. Lawrie and Y. Muraoka and R. Strehendt and R. Towle", title = "Measurement of Parallelism in Ordinary {Fortran} Programs", booktitle = "Proc. Sagamore Conf. Parallel Processing", pages = "23--36", year = "1973", } @Incollection{Kuck76a, author = "D. Kuck", title = "Parallel Processing of Ordinary Programs", booktitle = "Advances in Computers", volume = "15", publisher = "Academic Press", address = "NY", pages = "119--179", year = "1976", } @Article{Kuck77a, author = "D. Kuck", title = "A Survey of Parallel Machine Organization and Programming", journal = ACMCS, volume = "9", pages = "29--59", year = "1977", } @Book{Kuck77b, editor = "D. Kuck and D. Lawrie and A. Sameh", title = "High Speed Computer and Algorithm Organization", booktitle = "High Speed Computer and Algorithm Organization", publisher = "Academic Press", address = "New York, NY", year = "1977", } @Book{Kuck78a, author = "D. Kuck", title = "The Structure of Computers and Computation", booktitle = "The Structure of Computers and Computation", publisher = "John Wiley and Sons", address = "New York, NY", year = "1978", } @Article{Kuck82a, author = "D. Kuck and R. Stokes", title = "The {Burroughs} {Scientific} {Processor} ({BSP})", journal = TOC, volume = "C-31", pages = "363--376", year = "1982", } @Inproceedings{Kuck84a, author = "D. Kuck and D. Gajski", title = "Parallel Processing of Sparse Structures", crossref = "Kowalik84a", pages = "229--244", year = "1984", } @Article{Kuck84b, author = "D. Kuck and J. McGraw and M. Wolfe", title = "A Debate: {Retire} {FORTRAN}?", journal = "Physics Today", volume = "37", number = "5", pages = "66--75", year = "1984", } @Inproceedings{Kuck84c, author = "D. Kuck and A. Sameh and R. Cytron and A. Veidenbaum and C. Polychronopoulos and G. Lee and T. McDaniel and B. Leasure and C. Beckman and J. Davies and C. Kruskal", title = "The Effects of Program Restructuring Algorithm Change and Architecture Choice on Program Performance", booktitle = "Proc. 1984 " # ICPP, pages = "129--138", year = "1984", } @Article{Kuck86a, author = "D. Kuck and E. Davidson and D. Lawrie and A. Sameh", title = "Parallel Supercomputing Today and the {Cedar} Approach", journal = "Science", volume = "231", pages = "967--974", year = "1986", } @Incollection{Kuck86b, author = "D. Kuck and D. Lawrie and R. Cytron and A. Sameh and D. Gajski", title = "{Cedar} Project", crossref = "Sharp86a", pages = "97--123", year = "1986", } @Book{Kuhn81a, author = "R. Kuhn and D. Padua", title = "Parallel Processing", booktitle = "Parallel Processing", publisher = "IEEE Computer Society Press", year = "1981", } @Techreport{Kumar80a, author = "A. Kumar and R. Graves and K. Weilmuenster", title = "User's Guide for Vectorized Code {EQUIL} for Calculating Equilibrium Chemistry on {Control} {Data} {STAR}-100 Computer", institution = NLRC, type = "NASA Tech. Memo.", number = "80192", year = "1980", } @Inproceedings{Kumar82a, author = "A. Kumar and D. Rudy and J. Drummond and J. Harris", title = "Experiences with Explicit Finite Difference Schemes for Complex Fluid Dynamics Problems on {STAR}-100 and {CYBER} 203 Computers", crossref = "Control82a", year = "1982", } @Phdthesis{Kumar82b, author = "S. Kumar", title = "Parallel Algorithms for Solving Linear Equations on {MIMD} Computers", school = "Washington State University", address = DCS, year = "1982", } @Inproceedings{Kumar84a, author = "S. Kumar and J. Kowalik", title = "Parallel Factorization of a Positive Definite Matrix on an {MIMD} Computer", booktitle = "Proc. 1984 " # ICPP, pages = "410--416", year = "1984", } @Article{Kumar86a, author = "S. Kumar and J. Kowalik", title = "Triangularization of a Positive Definite Matrix on a Parallel Computer", journal = JPDC, volume = "3", pages = "450--460", year = "1986", } @Article{Kumar88a, author = "M. Kumar", title = "Measuring Parallelism in Computation-Intensive Scientific/Engineering Applications", journal = TOC, volume = "37", number = "9", pages = "1088--1098", month = sep, year = "1988", } @Incollection{Kung76a, author = "H. Kung", title = "Synchronized and Asynchronous Parallel Algorithms for Multi-processors", booktitle = "Algorithms and Complexity", editor = "J. Traub", publisher = "Academic Press", address = "New York", pages = "153--200", year = "1976", } @Incollection{Kung77a, author = "H. Kung and D. Stevenson", title = "A Software Technique for Reducing the Routing Time on a Parallel Computer with a Fixed Interconnection Network", crossref = "Kuck77b", pages = "423--433", year = "1977", } @Inproceedings{Kung79a, author = "H. Kung", title = "Let's Design Algorithms for {VLSI} Systems", booktitle = "Proc. Conf. Very Large Scale Integration, California Institute of Technology", pages = "65--90", year = "1979", } @Inproceedings{Kung79b, author = "H. Kung and C. Leiserson", title = "Systolic Arrays (for {VLSI})", booktitle = "Sparse Matrix Proceedings (1978)", editor = "I. Duff and G. Stewart", publisher = SIAM, pages = "256--282", year = "1979", } @Incollection{Kung80a, author = "H. Kung", title = "The Structure of Parallel Algorithms", booktitle = "Advances in Computers", volume = "19", editor = "M. Youvits", publisher = "Academic Press", pages = "65--112", year = "1980", } @Inproceedings{Kung81a, author = "S. Kung and Y. Hu", title = "Fast and Parallel Algorithms for Solving {Toeplitz} Systems", booktitle = "Proc. Internat. Symp. on Mini- and Micro-computers in Control and Measurement", address = "San Francisco", pages = "163--168", month = "may", year = "1981", } @Book{Kung81b, editor = "H. Kung and R. Sproull and G. Steele", title = "{VLSI} Systems and Computations", booktitle = "VLSI Systems and Computations", publisher = "Computer Science Press", address = "Rockville, MD", year = "1981", } @Article{Kung82a, author = "H. Kung", title = "Why Systolic Architectures?", journal = "Computer", volume = "15", number = "1", pages = "37--46", year = "1982", } @Unpublished{Kung82b, author = "H. Kung and S. Yu", title = "Integrating High-Performance Special-Purpose Devices into a System", note = "Presented at the IBM Symposium on Vector Computers and Scientific Computing, Rome", year = "1982", } @Inproceedings{Kung82c, author = "S. Kung and R. Gal-Ezar", title = "Linear or Sparse Array for Eigenvalue and Singular Value Decompositions?", booktitle = "Proc. USC Workshop on VLSI and Modern Signal Processing, Los Angeles", pages = "89--98", year = "1982", } @Article{Kung82d, author = "S. Kung and R. Gal-Ezar and K. Arun and D. Bhaskarrao", title = "Wavefront Array Processor; {Architecture}, Language and Application", journal = TOC, volume = "C-31", pages = "1054--1066", year = "1982", } @Article{Kung83a, author = "S. Kung and Y. Hu", title = "A Highly Concurrent Algorithm and Pipelined Architecture for Solving {Toeplitz} Systems", journal = "IEEE Trans. Acoustics, Speech and Signal Processing", volume = "ASSP-31", pages = "66--76", year = "1983", } @Incollection{Kung84a, author = "H. Kung", title = "Systolic Algorithms", crossref = "Parter84a", pages = "127--140", year = "1984", } @Article{Kung84b, author = "S. Kung", title = "On Supercomputing with Systolic/Wavefront Array Processors", journal = "Proc. IEEE", volume = "72", pages = "867--884", year = "1984", } @Inproceedings{Kung85a, author = "H. Kung and J. Webb", title = "Global Operations on the {CMU} {Warp} Machine", booktitle = "Proceedings of 1985 AIAA Computers in Aerospace V Conference, October", publisher = "AIAA", pages = "209--218", year = "1985", } @Incollection{Kung85b, author = "S. Kung and R. Gal-Ezar", title = "Eigenvalue, Singular Value and Least Squares Solvers via the Wavefront Array Processor", crossref = "Snyder85b", pages = "201--212", year = "1985", } @Article{Kung87a, author = "S. Kung and S. Lo and S. Jean and J. Hwang", title = "Wavefront Array Processors --- {Concept} to Implementation", journal = "Computer", volume = "20", number = "7", pages = "18--33", year = "1987", } @Inproceedings{Kunkel87a, author = "S. Kunkel and Smith J.", title = "Solving Linear Recurrences on Pipelined Computers", crossref = "Kartashev87a", pages = "384--391", year = "1987", } @Inproceedings{Kuo86a, author = "H.-C. Kuo and S. Kumar", title = "Solving Positive Definite Linear Systems on Vector Computers", booktitle = "Proc. 1986 " # ICPP, pages = "441--443", year = "1986", } @Article{Kuo87a, author = "J. Kuo and B. Levy and B. Muskus", title = "A Local Relaxation Method for Solving Elliptic {PDEs} on Mesh Connected Arrays", journal = SISSC, volume = "8", pages = "550--573", year = "1987", } @Techreport{Kuo88a, author = "C.-C. Kuo and T. Chan", title = "Two-Color {Fourier} Analysis of Iterative Algorithms for Elliptic Problems with Red/Black Ordering", institution = "Department of Mathematics, UCLA", type = "CAM Report", number = "88-15", year = "1988", } @Techreport{Kwok86a, author = "A. Kwok", title = "The Multiprocessor Modified {Pease} {FFT} Algorithm", institution = CSRD # ", University of Illinois at Urbana-Champaign", year = "1986", } @Techreport{Kwok87a, author = "A. Kwok", title = "A Performance Analysis of Architectural Scalability", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "679", month = aug, year = "1987", } @Article{Lai87a, author = "C. Lai and H. Liddell", title = "A Review of Parallel Finite Element Methods on the {DAP}", journal = "Appl. Numer. Mod.", volume = "11", pages = "330--341", year = "1987", } @Techreport{Lakshmivarahan86a, author = "S. Lakshmivarahan and S. Dhall", title = "A New Hierarchy of Hypercube Interconnection Schemes for Parallel Computers: {Theory} and Applications", institution = "University of Oklahoma", month = aug, year = "1986", } @Inproceedings{Lakshmivarahan87a, author = "S. Lakshmivarahan and S. Dhall", title = "A Lower Bound on the Communication Complexity in Solving Linear Tridiagonal Systems on Cube Architectures", crossref = "Heath87b", pages = "560--568", year = "1987", } @Techreport{Lambiotte74a, author = "J. Lambiotte and L. Howser", title = "Vectorization on the {STAR} Computer of Several Numerical Methods for a Fluid Flow Problem", institution = NLRC, number = "NASA TN D-7545", year = "1974", } @Phdthesis{Lambiotte75a, author = "J. Lambiotte", title = "The Solution of Linear Systems of Equations on a Vector Computer", school = "The University of Virginia", address = "Department of Applied Mathematics and Computer Science", year = "1975", } @Article{Lambiotte75b, author = "J. Lambiotte and R. Voigt", title = "The Solution of Tridiagonal Linear Systems on the {CDC} {STAR}-100 Computer", journal = ACMTMS, volume = "1", pages = "308--329", year = "1975", } @Inproceedings{Lambiotte79a, author = "J. Lambiotte", title = "The Development of a {STAR}--100 Code to Perform a 2--{D} {FFT}", booktitle = "Proc. Lawrence Livermore Lab. Conf. Sci. Compt.", year = "1979", } @Inproceedings{Lambiotte84a, author = "J. Lambiotte", title = "Efficient Sparse Matrix Multiplication Scheme for the {CYBER} 203", crossref = "Gary84a", pages = "243--256", year = "1984", } @Article{Lamport74a, author = "L. Lamport", title = "The Parallel Execution of {DO} Loops", journal = CACM, volume = "17", pages = "83--93", year = "1974", } @Article{Lang86a, author = "B. Lang and J. Miellou and P. Spiteric", title = "Asynchronous Relaxation Algorithms for Optimal Control Problems", journal = MCS, volume = "28", pages = "227--242", year = "1986", } @Article{Larhoven85a, author = "P. van Larhoven", title = "Parallel Variable Metric Algorithms for Unconstrained Optimization", journal = "Math. Programming", volume = "33", pages = "68--81", year = "1985", } @Inproceedings{Larrabee87a, author = "A. Larrabee and R. Babb", title = "Adaptation of a Large-Scale Computational Chemistry Program for the {Intel} {iPSC} Concurrent Computer", crossref = "Heath87b", pages = "464--472", year = "1987", } @Article{Larson84a, author = "J. Larson", title = "Multitasking on the {CRAY} {X}--{MP}--2 Multiprocessor", journal = "Computer", volume = "17", number = "7", pages = "62--69", year = "1984", } @Techreport{Law82a, author = "K. Law", title = "Systolic Systems for Finite Element Methods", institution = "Department of Civil Engineering, " # CMU, number = "R-82-139", year = "1982", } @Article{Lawrie75a, author = "D. Lawrie", title = "Access and Alignment of Data in An Array Processor", journal = TOC, volume = "C-24", pages = "1145--1155", year = "1975", } @Article{Lawrie75b, author = "D. Lawrie and T. Layman and D. Baer and J. Randall", title = "Glypnir --- {A} Programming Language for {Illiac} {IV}", journal = CACM, volume = "18", pages = "157--164", year = "1975", } @Incollection{Lawrie83a, author = "D. Lawrie and A. Sameh", title = "Applications of Structural Mechanics on Large-Scale Multiprocessor Computers", crossref = "Noor83a", pages = "55--64", year = "1983", } @Article{Lawrie84a, author = "D. Lawrie and A. Sameh", title = "The Computation and Communication Complexity of a Parallel Banded System Solver", journal = ACMTMS, volume = "10", pages = "185--195", year = "1984", } @Book{Lazou87a, author = "C. Lazou", title = "Supercomputers and Their Use", booktitle = "Supercomputers and Their Use", publisher = "Oxford University Press", year = "1987", } @Techreport{LeBlanc86a, author = "T. LeBlanc", title = "Shared Memory versus Message Passing in a Tightly Coupled Multiprocessor: {A} Case Study", institution = DCS # ", University of Rochester", month = jan, year = "1986", } @Article{LeBlanc88a, author = "T. LeBlanc and M. Scott and C. Brown", title = "Large-Scale Parallel Programming: {Experience} with the {BBN} {Butterfly} Parallel Processor", journal = "SIGPLAN Notices", volume = "23", number = "9", month = sep, pages = "161--172", year = "1988", } @Inproceedings{Leca83a, author = "P. Leca and P. Roy", title = "Simulation Numerique de la Turbulence sur un syst\`eme Multi-Processor", booktitle = "First. Int. Coll. on Vector and Parallel Methods, Paris", year = "1983", } @Incollection{Lee77a, author = "R. Lee", title = "Performance Bounds in Parallel Processor Organizations", crossref = "Kuck77b", pages = "453--455", year = "1977", } @Article{Lee80a, author = "J. Lee", title = "Three-Dimensional Finite Element Analysis of Layered Fiber-Reinforced Composite Materials", journal = "Computers and Structures", volume = "12", pages = "319", year = "1980", } @Article{Lee85a, author = "G. Lee and C. Kruskal and D. Kuck", title = "An Empirical Study of Automatic Restructuring of Nonnumerical Programs for Parallel Processors", journal = TOC, volume = "C-34", pages = "927--933", year = "1985", } @Book{Legendi86a, editor = "T. Legendi and D. Parkinson and R. Vollman and G. Wolf", title = "Parallel Processing by Cellular Automata and Arrays", booktitle = "Parallel Processing by Cellular Automata and Arrays", publisher = "North-Holland", year = "1986", } @Article{Lehman66a, author = "M. Lehman", title = "A Survey of Problems and Preliminary Results Concerning Parallel Processing and Parallel Processors", journal = "Proc. IEEE", volume = "54", pages = "1889--1901", year = "1966", } @Inproceedings{Leiserson85a, author = "C. Leiserson", title = "Fat-Trees: {Universal} Networks for Hardware-Efficient Supercomputing", booktitle = "Proc. 1985 " # ICPP, pages = "393--402", year = "1985", } @Article{Leiserson85b, author = "C. Leiserson", title = "Fat-Trees: {Universal} Networks for Hardware-Efficient Supercomputing", journal = TOC, volume = "C-34", pages = "892--901", year = "1985", } @Techreport{Leiserson88a, author = "C. Leiserson and J. Lewis", title = "Orderings for Parallel Sparse Symmetric Factorization", institution = BCS, number = "ETA-TR-85", month = mar, year = "1988", } @Article{Lelarasmee82a, author = "E. Lelarasmee and A. Ruehli and A. Sangiovanni-Vincentelli", title = "The Wavefront Relaxation Method for Time-Domain Analysis of Large Scale Integrated Circuits", journal = "IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems", volume = "CAD-1", pages = "131--145", year = "1982", } @Misc{Lemke85a, author = "M. Lemke", title = "Experiments with a Vectorized Multigrid {Poisson} Solver on the {CDC} {CYBER} 205, {Cray} {X}-{MP} and {Fujitsu} {VP} 200", howpublished = "Arbeitspapiere der GMD, Nr. 179. Gesellschaft fur Mathematik und Datenverarbeitung, St. Augustin", year = "1985", } @Article{Lenstra78a, author = "J. Lenstra and A. Rinnooy Kan", title = "Complexity of Scheduling under Precedence Constraints", journal = OR, volume = "26", pages = "22--35", year = "1978", } @Phdthesis{Leuze81a, author = "M. Leuze", title = "Memory Access Patterns in Vector Computers with Application to Problems in Linear Algebra", school = "Duke University", address = DCS, year = "1981", } @Article{Leuze83a, author = "M. Leuze and L. Saxton", title = "On Minimum Parallel Computing Times for {Gaussian} Elimination", journal = "Congressus Numerantium", volume = "40", pages = "169--179", year = "1983", } @Article{Leuze86a, author = "M. Leuze", title = "Parallel Triangularization of Substructured Finite Element Problems", journal = LAA, volume = "77", pages = "241--258", year = "1986", } @Article{Leuze88a, author = "M. Leuze", title = "Independent Set Orderings for Parallel {Gaussian} Elimination", journal = PC # " (to appear)", year = "1988", } @Book{Levesque89a, author = "J. Levesque and J. Williamson", title = "A Guidebook to Fortran on Supercomputers", booktitle = "A Guidebook to Fortran on Supercomputers", publisher = "Academic Press", address = "San Diego, CA", year = "1989", } @Inproceedings{Levin85a, author = "E. Levin", title = "Suitability of a Data Flow Architecture for Problems Involving Simple Operations on Large Arrays", booktitle = "Proc. 1985 " # ICPP, pages = "518--520", year = "1985", } @Article{Levine82a, author = "R. Levine", title = "Supercomputers", journal = "Sci. Amer.", volume = "246", month = jan, pages = "118--135", year = "1982", } @Inproceedings{Lewis86a, author = "J. Lewis and H. Simon", title = "The Impact of Hardware Gather/Scatter on Sparse {Gaussian} Elimination", booktitle = "Proc. 1986 " # ICPP, pages = "366--368", year = "1986", } @Techreport{Lewis88a, author = "J. Lewis and B. Peyton", title = "A Fast Implementation of the {Jess} and {Kees} Algorithm", institution = BCS, number = "ETA-TR-90", month = may, year = "1988", } @Article{Lewis88b, author = "J. Lewis and H. Simon", title = "The Impact of Hardware Gather/Scatter on Sparse {Gaussian} Elimination", journal = SISSC, volume = "9", pages = "304--311", year = "1988", } @Article{Li-Shan88a, author = "K. Li-Shan and D. Evans", title = "The Convergence Rate of the {Schwartz} Alternating Procedure ({V}) --- For More Than Two Subdomains", journal = IJCM, volume = "23", pages = "295--314", year = "1988", } @Inproceedings{Li85a, author = "G. Li and B. Wah", title = "Systolic Processing for Dynamic Programming Problems", booktitle = "Proc. 1985 " # ICPP, pages = "434--441", year = "1985", } @Article{Li85b, author = "G. Li and B. Wah", title = "The Design of Optimal Systolic Algorithms", journal = TOC, volume = "C-34", pages = "66--77", year = "1985", } @Techreport{Li87a, author = "G. Li and T. Coleman", title = "A New Method for Solving Triangular Systems on Distributed Memory Message-Passing Multiprocessors", institution = DCS # ", Cornell University", number = "TR 87-812", year = "1987", } @Inproceedings{Li87b, author = "G. Li and T. Coleman", title = "A Parallel Triangular Solver for a Hypercube Multiprocessor", crossref = "Heath87b", pages = "539--551", year = "1987", } @Article{Li88a, author = "G. Li and T. Coleman", title = "A Parallel Triangular Solver for a Distributed-Memory Multiprocessor", journal = SISSC, volume = "9", pages = "485--502", year = "1988", } @Techreport{Lichnewsky82a, author = "A. Lichnewsky", title = "Sur la R\'esolution de Syst\`ems Lin\'eaires Issus de la M\'ethode des El\'ements Finis Par une Machine Multiprocesseurs", institution = "INRIA", number = "119", year = "1982", } @Unpublished{Lichnewsky83a, author = "A. Lichnewsky", title = "Some Vector and Parallel Implementations for Linear Systems Arising in {PDE} Problems", note = "Presented at the SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, VA, November", year = "1983", } @Inproceedings{Lichnewsky84a, author = "A. Lichnewsky", title = "Some Vector and Parallel Implementations for Preconditioned Conjugate Gradient Algorithms", crossref = "Kowalik84a", pages = "343--359", year = "1984", } @Incollection{Liles84a, author = "D. Liles and J. Mahaffy and P. Giguere", title = "An Approach to Fluid Mechanics Calculations on Serial and Parallel Computer Architectures", crossref = "Parter84a", pages = "141--160", year = "1984", } @Inproceedings{Lim87a, author = "D. Lim and R. Thanakij", title = "A Survey of {ADI} Implementations on Hypercubes", crossref = "Heath87b", pages = "674--679", year = "1987", } @Inproceedings{Lin85a, author = "T.-C. Lin and D. Moldoran", title = "Tradeoffs in Mapping Algorithms to Array Processors", booktitle = "Proc. 1985 " # ICPP, pages = "719--726", year = "1985", } @Inproceedings{Lin87a, author = "A. Lin", title = "Parallel and Supercomputing of Elliptic Problems", crossref = "Kartashev87a", pages = "497--502", year = "1987", } @Article{Lincoln82a, author = "N. Lincoln", title = "Technology and Design Tradeoffs in the Creation of a Modern Supercomputer", journal = TOC, volume = "C-31", pages = "349--362", year = "1982", } @Article{Lincoln83a, author = "N. Lincoln", title = "Supercomputers = Colossal Computations + Enormous Expectations + Renowned Risk", journal = "Computer", volume = "16", number = "5", pages = "38--47", year = "1983", } @Article{Lint81a, author = "B. Lint and T. Agerwala", title = "Communication Issues in the Design and Analysis of Parallel Algorithms", journal = TSE, volume = "SE-7", pages = "174--188", year = "1981", } @Article{Lipitakis84a, author = "E. Lipitakis", title = "Solving Elliptic Boundary Value Problems on Parallel Processors by Approximate Inverse Matrix Semi-Direct Methods Based on the Multiple Explicit {Jacobi} Iteration", journal = "Comp. \& Math. Appl.", volume = "10", pages = "171--184", year = "1984", } @Article{Lipitakis87a, author = "E. Lipitakis and D. Evans", title = "Explicit Semi-Direct Methods Based on Approximate Inverse Matrix Techniques for Solving Boundary Value Problems on Parallel Processors", journal = MCS, volume = "29", pages = "1--18", year = "1987", } @Inproceedings{Lipovski77a, author = "G. Lipovski and A. Tripathi", title = "A Reconfigurable Varistructure Array Processor", booktitle = "Proc. 1977 " # ICPP, pages = "165--174", year = "1977", } @Article{Lipovski78a, author = "G. Lipovski and K. Doty", title = "Developments and Directions in Computer Architecture", journal = "Computer", volume = "11", number = "8", pages = "54--67", year = "1978", } @Book{Lipovski87a, author = "J. Lipovski and M. Malek", title = "Parallel Computing", booktitle = "Parallel Computing", publisher = "John Wiley and Sons", address = "New York, NY", year = "1987", } @Article{Liu73a, author = "C. Liu and J. Layland", title = "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment", journal = JACM, volume = "20", pages = "46--61", year = "1973", } @Techreport{Liu78a, author = "J. Liu", title = "The Solution of Mesh Equations on a Parallel Computer", institution = DCS # ", Waterloo University", number = "CS-78-19", year = "1978", } @Article{Liu86a, author = "J. Liu", title = "Computational Models and Task Scheduling for Parallel Sparse {Cholesky} Factorization", journal = PC, volume = "3", pages = "327--342", year = "1986", } @Techreport{Liu87a, author = "J. Liu", title = "Reordering Sparse Matrices for Parallel Elimination", institution = DCS # ", York University", number = "CS-87-01", address = "Ontario, Canada", month = jan, year = "1987", } @Techreport{Liu87b, author = "J. Liu and A. Mirzaian", title = "A Linear Reordering Algorithm for Parallel Pivoting of Chordal Graphs", institution = DCS # ", York University", number = "CS-87-02", address = "Ontario, Canada", month = feb, year = "1987", } @Techreport{Livermore79a, author = "{Lawrence Livermore National Laboratory}", title = "The {S}--1 Project", institution = LLNL, number = "UCID-18619", year = "1979", } @Techreport{Livesley85a, author = "R. Livesley and J. Modi and T. Smithers", title = "The Use of Parallel Computation for Finite Element Calculations", institution = "Cambridge University Engineering Department", number = "CUED/F-CAMS/TR.248", address = "Cambridge, UK", year = "1985", } @Techreport{Lo86a, author = "S.-S. Lo and B. Phillippe", title = "The Symmetric Eigenvalue Problem on a Multiprocessor", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "590", month = apr, year = "1986", } @Article{Lo87a, author = "S.-S. Lo and B. Phillippe and A. Sameh", title = "A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem", journal = SISSC, volume = "8", pages = "s155-s165", year = "1987", } @Incollection{Loendorf85a, author = "D. Loendorf", title = "Development and Use of an Asynchronous {MIMD} Computer for Finite Element Analysis", crossref = "Snyder85b", pages = "213--222", year = "1985", } @Inproceedings{Logan84a, author = "D. Logan and C. Maples and D. Weaver and W. Rathbun", title = "Adapting Scientific Programs to the {MIDAS} Multiprocessor System", booktitle = "Proc. 1984 " # ICPP, pages = "15--24", year = "1984", } @Inproceedings{Lomax81a, author = "H. Lomax", title = "Some Prospects for the Future of Computational Fluid Dynamics", booktitle = "AIAA Comp. Fluid Dyn. Conference, June", year = "1981", } @Incollection{Lomax82a, author = "H. Lomax and T. Pulliam", title = "A Fully Implicit Factored Code for Computing Three Dimensional Flows on the {Illiac} {IV}", crossref = "Rodrigue82a", pages = "217--250", year = "1982", } @Article{Lootsma88a, author = "F. Lootsma and K. Ragsdell", title = "State-of-the-Art in Parallel Nonlinear Optimization", journal = PC, volume = "6", pages = "133--156", year = "1988", } @Inproceedings{Lord80a, author = "R. Lord and J. Kowalik and S. Kumar", title = "Solving Linear Algebraic Equations on a {MIMD} Computer", booktitle = "Proc. 1980 " # ICPP, pages = "205--210", year = "1980", } @Article{Lord83a, author = "R. Lord and J. Kowalik and S. Kumar", title = "Solving Linear Algebraic Equations on an {MIMD} Computer", journal = JACM, volume = "30", pages = "103--117", year = "1983", } @Book{Lorin72a, author = "H. Lorin", title = "Parallelism in Hardware and Software", booktitle = "Parallelism in Hardware and Software", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", year = "1972", } @Article{Louter-Nool87a, author = "M. Louter-Nool", title = "Basic Linear Algebra Subprograms ({BLAS}) on the {CDC} {CYBER} 205", journal = PC, volume = "4", pages = "143--166", year = "1987", } @Inproceedings{Lubachevsky84a, author = "B. Lubachevsky and D. Mitra", title = "Chaotic Parallel Computations of Fixed Points of Nonnegative Matrices of Unit Spectral Radius", booktitle = "Proc. 1984 " # ICPP, pages = "109--116", year = "1984", } @Article{Lubachevsky86a, author = "B. Lubachevsky and D. Mitra", title = "A Chaotic Asynchronous Algorithm for Computing the Fixed Point of a Nonnegative Matrix of Unit Spectral Radius", journal = JACM, volume = "33", pages = "130--150", year = "1986", } @Article{Lubeck85a, author = "O. Lubeck and J. Moore and R. Mendez", title = "A Benchmark Comparison of Three Supercomputers: {Fujitsu} {VP}-200, {Hitachi} {S810}/20 and {CRAY} {X}-{MP}/2", journal = "Computer", volume = "18", number = "12", pages = "10--24", year = "1985", } @Article{Lubeck86a, author = "O. Lubeck and J. Moore and R. Mendez", title = "A Performance Evaluation of Three Supercomputers, {Fujitsu} {XP}-200, {Hitachi} {S810}/20, {CRAY} {X}-{MP}/24", journal = AMC, volume = "20", pages = "143--144", year = "1986", } @Techreport{Lubeck87a, author = "O. Lubeck and V. Faber", title = "Modeling the Performance of Hybercubes: {A} Case Study Using the Particle-In-Cell Application", institution = LANL, number = "LA-UR-87-1522", year = "1987", } @Phdthesis{Lucas87a, author = "R. Lucas", title = "Solving Planar Systems of Equations on Distributed-Memory Multiprocessors", school = "Stanford University", address = "Department of Electrical Engineering", year = "1987", } @Article{Luchene86a, author = "R. van Luchene and R. Lee and V. Meyers", title = "Large Scale Finite Element Analysis on a Vector Processor", journal = "Computers and Structures", volume = "24", pages = "625--635", year = "1986", } @Article{Lucier87a, author = "B. Lucier and R. Overbeek", title = "A Parallel Adaptive Numerical Scheme for Hyberbolic Systems of Conservation Laws", journal = SISSC, volume = "8", pages = "s203-s219", year = "1987", } @Article{Luk80a, author = "F. Luk", title = "Computing the Singular Value Decomposition on the {Illiac} {IV}", journal = ACMTMS, volume = "6", pages = "524--539", year = "1980", } @Article{Luk85a, author = "F. Luk", title = "A Parallel Method for Computing the Generalized Singular Value Decomposition", journal = JPDC, volume = "2", pages = "250--260", year = "1985", } @Techreport{Luk85b, author = "F. Luk", title = "Algorithm-Based Fault Tolerance for Parallel Matrix Equation Solvers", institution = DECE # ", Cornell University", number = "EE-CEG-85-2", note = "To appear in Proc. SPIE, vol. 564; Real Time Signal Processing VIII", year = "1985", } @Article{Luk86a, author = "F. Luk", title = "A Rotation Method for Computing the {QR}-Decomposition", journal = SISSC, volume = "7", pages = "452--459", year = "1986", } @Article{Luk86b, author = "F. Luk", title = "A Triangular Processor Array for Computing Singular Values", journal = LAA, volume = "77", pages = "259--273", year = "1986", } @Techreport{Luk86c, author = "F. Luk", title = "Architectures for Computing Eigenvalues and {SVDs}", institution = DECE # ", Cornell University", number = "EE-CEG-86-1", note = "To appear in Proc. SPIE vol. 614: Highly Parallel Signal Processing Architectures", month = feb, year = "1986", } @Techreport{Luk86d, author = "F. Luk", title = "Fault-Tolerant Matrix Triangularization on Systolic Arrays", institution = DECE # ", Cornell University", number = "EE-CEG-86-2", year = "1986", } @Techreport{Luk86e, author = "F. Luk and H. Park", title = "On Parallel {Jacobi} Orderings", institution = DECE # ", Cornell University", number = "EE-CEG-86-5", year = "1986", } @Techreport{Luk86f, author = "F. Luk and S. Qiao", title = "Analysis of a Recursive Least Squares Signal Processing Algorithm", institution = DECE # ", Cornell University", number = "EE-CEG-86-7", year = "1986", } @Article{Luk86g, author = "F. Luk and S. Qiao", title = "Computing the {C--S} Decomposition on Systolic Arrays", journal = SISSC, volume = "7", pages = "1121--1125", year = "1986", } @Techreport{Lundquist87a, author = "M. Lundquist", title = "An Implementation of the Preconditioned Conjugate Gradient Algorithm on the {FPS} {T}-20 Hypercube", institution = "Department of Mathematical Sciences, Clemson University", number = "URI-044", month = dec, year = "1987", } @Inproceedings{Lundstrom80a, author = "S. Lundstrom and G. Barnes", title = "A Controllable {MIMD} Architecture", booktitle = "Proc. 1980 " # ICPP, pages = "19--27", year = "1980", } @Article{Lundstrom87a, author = "S. Lundstrom", title = "Applications Considerations in the System Design of Highly Concurrent Multiprocessors", journal = TOC, volume = "C-36", pages = "1292--1309", year = "1987", } @Techreport{Lusk83a, author = "E. Lusk and R. Overbeek", title = "Implementation of Monitors with Macros: {A} Programming Aid for the {HEP} and Other Parallel Processors", institution = ANL, number = "ANL-83-97", month = dec, year = "1983", } @Inproceedings{Lyzenga85a, author = "G. Lyzenga and A. Raefsky and G. Hager", title = "Finite Elements and the Method of Conjugate Gradients on a Concurrent Processor", booktitle = "Proc. ASME Int. Conf. Computers in Engineering", pages = "401--406", year = "1985", } @Incollection{Lyzenga88a, author = "G. Lyzenga and A. Raefsky and B. Hager", title = "Finite Elements and the Method of Conjugate Gradient on Concurrent Processors", booktitle = "Solving Problems on Concurrent Processors, Volume II: Scientific and Engineering Applications", editor = "G. Fox and G. Lyzenga", publisher = "Prentice-Hall, Inc.", address = "Englewood Cliffs, NJ", note = "To be published", year = "1988", } @Incollection{MacCormack76a, author = "R. MacCormack and K. Stevens", title = "Fluid Dynamics Applications of the {ILLIAC} {IV} Computer", booktitle = "Computational Methods and Problems in Aeronautical Fluid Dynamics", publisher = "Academic Press", address = "New York", pages = "448--465", year = "1976", } @Inproceedings{Mace85a, author = "M. Mace and R. Wagner", title = "Globally Optimum Selection of Memory Storage Patterns", booktitle = "Proc. 1985 " # ICPP, pages = "264--271", year = "1985", } @Techreport{Madsen75a, author = "N. Madsen and G. Rodrigue", title = "Two Notes on Algorithm Design for the {CDC} {STAR}--100", institution = LLNL, type = "Tech. Memo.", number = "75-1", year = "1975", } @Techreport{Madsen76a, author = "N. Madsen and G. Rodrigue", title = "A Comparison of Direct Methods for Tridiagonal Systems on the {CDC} {STAR}-100", institution = LLNL, type = "Preprint", number = "UCRL-76993, Rev. 1", year = "1976", } @Article{Madsen76b, author = "N. Madsen and G. Rodrigue and J. Karush", title = "Matrix Multiplication by Diagonals on a Vector/Parallel Processor", journal = "Inf. Proc. Letts.", volume = "5", pages = "41--45", year = "1976", } @Inproceedings{Madsen77a, author = "N. Madsen and G. Rodrigue", title = "Odd-Even Reduction for Pentadiagonal Matrices", crossref = "Feilmeier77a", pages = "103--106", year = "1977", } @Article{Mago79a, author = "G. Mago", title = "A Network of Microprocessors to Execute Reduction Languages", journal = "Int. J. Comp. and Info. Sci.", volume = "8", pages = "349--385 and 435--471", year = "1979", } @Inproceedings{Mago80a, author = "G. Mago", title = "A Cellular Computer Architecture for Functional Programming", booktitle = "Proc. COMPCON Spring, IEEE Comp. Soc. Conf.", pages = "179--187", year = "1980", } @Inproceedings{Mago82a, author = "G. Mago and R. Pargas", title = "Solving Partial Differential Equations on a Cellular Tree Machine", booktitle = "Proc. 10th IMACS World Congress on Systems Simulation and Scientific Computation, vol. 1", publisher = "IMACS", pages = "368--373", year = "1982", } @Techreport{Malony86a, author = "A. Malony", title = "Cedar Performance Measurements", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "579", month = jun, year = "1986", } @Inproceedings{Mandell87a, author = "D. Mandell", title = "Experiences and Results Multitasking a Hydrodynamics Code on Global and Local Memory Machines", booktitle = "Proc. 1987 " # ICPP, pages = "415--420", year = "1987", } @Techreport{Manhardt82a, author = "P. Manhardt and R. Lewis and D. Bouldin and A. Baker", title = "Array Processing of the 3-Dimensional {Navier}-{Stokes} Equations", institution = "NSF SBIR", type = "Phase {I} Final Reports", month = mar, year = "1982", } @Inproceedings{Maples83a, author = "C. Maples and D. Weaver and D. Logan and W. Rathbun", title = "Performance of a Modular Interactive Data Analysis System ({MIDAS})", booktitle = "Proc. 1983 " # ICPP, pages = "514--519", year = "1983", } @Inproceedings{Maples84a, author = "C. Maples and D. Weaver and W. Rathbun and D. Logan", title = "The Operation and Utilization of the {MIDAS} Multiprocessor Architecture", booktitle = "Proc. 1984 " # ICPP, pages = "197--206", year = "1984", } @Inproceedings{Maples85a, author = "C. Maples", title = "Pyramids, Crossbars and Thousands of Processors", booktitle = "Proc. 1985 " # ICPP, pages = "681--688", year = "1985", } @Unpublished{Marinescu86a, author = "D. Marinescu and C. Lin", title = "Preliminary Results on Multiprocessor Modeling and Analysis Using Stochastic, High Level {Petri} Nets", note = "Presented at the Twenty-Fourth Allerton Conference on Communication, Control and Computing", year = "1986", } @Article{Marinescu87a, author = "D. Marinescu and J. Rice", title = "Domain Oriented Analysis of {PDE} Splitting Algorithms", journal = "J. Information Sciences", volume = "43", pages = "3--24", year = "1987", } @Techreport{Marinescu87b, author = "D. Marinescu and J. Rice", title = "Nonhomogeneous Parallel Computation {I}. {Synchronization} Analysis of Parallel Algorithms", institution = DCS # ", Purdue University", number = "TR-683", year = "1987", } @Inproceedings{Marinescu87c, author = "D. Marinescu and J. Rice", title = "Synchronization of Nonhomogeneous Parallel Computations", booktitle = "Proceedings of the SIAM Conference on Parallel Processing for Scientific Computing", month = dec, note = "Also Computer Science Tech. Report CSD-TR-683, Purdue University, May, 1987", year = "1987", } @Techreport{Marinescu88a, author = "D. Marinescu and J. Rice", title = "On the Effects of Synchronization in Parallel Computing", institution = DCS # ", Purdue University", number = "CS-TR-750", year = "1988", } @Incollection{Martin77a, author = "H. Martin", title = "A Discourse on a New Supercomputer, {PEPE}", crossref = "Kuck77b", pages = "101--112", year = "1977", } @Incollection{Martin80a, author = "A. Martin", title = "A Distributed Implementation Method for Parallel Programming", booktitle = "Information Processing 80", editor = "S. H. Lavington", publisher = "North-Holland", address = "Amsterdam", pages = "309--314", year = "1980", } @Article{Martin87a, author = "J. Martin and D. Mueller-Wichards", title = "Supercomputer Performance Evaluation: {Status} and Directions", journal = "J. Supercomputing", volume = "1", pages = "87--104", year = "1987", } @Inproceedings{Martin87b, author = "W. Martin and T-C. Wan and D. Poland and T. Mudge and T. Abdel-Rahman", title = "Monte {Carlo} Photon Transport on the {NCUBE}", crossref = "Heath87b", pages = "454--463", year = "1987", } @Book{Matsen86a, editor = "F. Matsen and T. Tajima", title = "Supercomputers: Algorithms, Architectures and Scientific Computation", booktitle = "Supercomputers: Algorithms, Architectures and Scientific Computation", publisher = "University of Texas Press", year = "1986", } @Incollection{McBryan85a, author = "O. McBryan", title = "Computational Methods for Discontinuities in Fluids", booktitle = "Lectures in Applied Mathematics", volume = "22", publisher = "American Mathematical Society", pages = "63--79", year = "1985", } @Article{McBryan85b, author = "O. McBryan and E. van de Velde", title = "Parallel Algorithms for Elliptic Equations", journal = "Comm. Pure. \& Appl. Math.", volume = "38", pages = "769--795", year = "1985", } @Inproceedings{McBryan85c, author = "O. McBryan and E. van de Velde", title = "Parallel Algorithms for Elliptic Equation Solution on the {HEP} Computer", booktitle = "Proceedings of the Conference on Parallel Processing using the Heterogeneous Element Processor, March 1985, University of Oklahoma", year = "1985", } @Techreport{McBryan86a, author = "O. McBryan", title = "Numerical Computation on Massively Parallel Hypercubes", institution = LANL, number = "LA-UR-86-4218", year = "1986", } @Techreport{McBryan86b, author = "O. McBryan", title = "Using Supercomputers as Attached Processors", institution = LANL, number = "LA-UR-86-3773", year = "1986", } @Article{McBryan86c, author = "O. McBryan and E. van de Velde", title = "Elliptic Equation Algorithms on Parallel Computers", journal = CANM, volume = "2", pages = "311--316", year = "1986", } @Inproceedings{McBryan86d, author = "O. McBryan and E. van de Velde", title = "Hypercube Programs for Computational Fluid Dynamics", crossref = "Heath86a", pages = "221--243", year = "1986", } @Incollection{McBryan86e, author = "O. McBryan and E. van de Velde", title = "The Multigrid Method on Parallel Computers", booktitle = "Multigrid Methods II", series = "Lecture Notes in Mathematics", volume = "1228", editor = "W. Hackbusch and U. Trottenberg", publisher = "Springer-Verlag", address = "Berlin", year = "1986", } @Inproceedings{McBryan87a, author = "O. McBryan", title = "Numerical Computation on Massively Parallel Hypercubes", crossref = "Heath87b", pages = "706--719", year = "1987", } @Article{McBryan87b, author = "O. McBryan and E. van de Velde", title = "Hypercube Algorithms and Implementations", journal = SISSC, volume = "8", pages = "s227-s287", year = "1987", } @Article{McBryan87c, author = "O. McBryan and E. van de Velde", title = "Matrix and Vector Operations on Hypercube Parallel Processors", journal = PC, volume = "5", pages = "117--126", year = "1987", } @Techreport{McBryan87d, author = "O. McBryan", title = "The {Connection} {Machine}: {PDE} Solution on 65,536 Processors", institution = LANL, type = "Research Report", number = "LA-UR-86-4219", year = "1987", } @Book{McClellan88a, author = "J. McClellan and D. Rumelhart", title = "Explorations in Parallel Distributed Processing", publisher = "MIT Press", year = "1988", } @Techreport{McCormick79a, author = "S. McCormick and G. Rodrigue", title = "Multigrid Methods for Multiprocessor Computers", institution = "Lawrence Livermore Laboratory", year = "1979", } @Inproceedings{McCormick82a, author = "C. McCormick", title = "Performance of {MSC}/{NASTRAN} on the {CRAY} Computer", crossref = "Cray82a", pages = "88--98", year = "1982", } @Inproceedings{McCormick88a, author = "S. McCormick", title = "Adaptive Multilevel Algorithms on Advanced Computers", crossref = "McCormick88b", year = "1988", } @Proceedings{McCormick88b, editor = "S. McCormick", title = "Multigrid Methods, Proceedings of the Third Copper Mountain Conference on Multigrid Methods, Copper Mountain, {CO}, April 6--10, 1987", booktitle = "Multigrid Methods, Proceedings of the Third Copper Mountain Conference on Multigrid Methods, Copper Mountain, CO, April 6--10, 1987", publisher = "Marcel Dekker", year = "1988", } @Unpublished{McCulley74a, author = "L. McCulley and G. Zaher", title = "Heat Shield Response to Conditions of Planetary Entry Computed on the {ILLIAC} {IV}", note = "Unpublished manuscript under " # NARC # " Contract No. 6911", year = "1974", } @Techreport{McDaniel85a, author = "T. McDaniel", title = "Non-Linear Recurrences and {EISPACK}", institution = CSRD # ", University of Illinois at Urbana-Champaign", number = "511", month = oct, year = "1985", } @Article{McDonald80a, author = "B. McDonald", title = "The {Chebyshev} Method for Solving Non-Self-Adjoint Elliptic Equations on a Vector Computer", journal = "J. Comp. Phys.", volume = "35", pages = "147--168", year = "1980", } @Techreport{McFaddin87a, author = "H. McFaddin and J. Rice", title = "Parallel and Vector Problems on the {FLEX}/32", institution = DCS # ", Purdue University", number = "CSD-TR-661", year = "1987", } @Incollection{McGlynn84a, author = "D. McGlynn and L. Scales", title = "On Making the {NAG} Run Faster", crossref = "Paddon84a", pages = "73--89", year = "1984", } @Techreport{McGraw84a, author = "J. McGraw and T. Axelrod", title = "Exploiting Multiprocessors: {Issues} and Options", institution = LLNL, number = "UCRL-91734", month = oct, year = "1984", } @Inproceedings{McGregor83a, author = "J. McGregor and M. Salana", title = "Finite Element Computation with Parallel {VLSI}", booktitle = "Proc. 8th ASCE Conf. Elec. Comp., University of Houston", pages = "540--553", year = "1983", } @Book{Mead79a, author = "C. Mead and L. Conway", title = "Introduction to {VLSI} Systems", booktitle = "Introduction to VLSI Systems", publisher = "Addison-Wesley", address = "Reading, PA", year = "1979", } @Inproceedings{Mehrotra82a, author = "P. Mehrotra and T. Pratt", title = "Language Concepts for Distributed Processing of Large Arrays", booktitle = "Proc. of Symp. on Principles of Distributed Computing, Ottawa, Canada", pages = "19--28", year = "1982", } @Inproceedings{Mehrotra85a, author = "R. Mehrotra and E. Gehringer", title = "Superlinear Speed-up Through Randomized Algorithms", booktitle = "Proc. 1985 " # ICPP, pages = "291--300", year = "1985", } @Article{Meier85a, author = "U. Meier", title = "A Parallel Partition Method for Solving Banded Systems of Linear Equations", journal = PC, volume = "2", pages = "33--43", year = "1985", } @Article{Meier86a, author = "U. Meier", title = "Two Parallel {SOR} Variants of the {Schwartz} Alternating Procedure", journal = PC, volume = "3", pages = "205--215", year = "1986", } @Inproceedings{Meier87a, author = "U. Meier and A. Sameh", title = "Numerical Linear Algebra on the {CEDAR} Multiprocessor", booktitle = "Proc. SPIE, Vol. 826, Advanced Alg. and Arch. for Signal Processing", year = "1987", } @Techreport{Melhem83a, author = "R. Melhem", title = "An Abstract Systolic Model and Its Application to the Design of Finite Element Systems", institution = "Institute for Computational Mathematics and Applications, University of Pittsburgh", number = "ICMA-83-66", year = "1983", } @Article{Melhem84a, author = "R. Melhem and W. Rheinboldt", title = "A Mathematical Model for the Verification of Systolic Networks", journal = SICOMP, volume = "13", pages = "341--365", year = "1984", } @Article{Melhem85a, author = "R. Melhem", title = "Formal Analysis of a Systolic System for Finite Element Matrices", journal = "J. Comput. System Sci.", volume = "31", pages = "1--27", year = "1985", } @Article{Melhem85b, author = "R. Melhem", title = "On the Design of a Pipelined/Systolic Finite Element System", journal = "Computers and Structures", volume = "20", pages = "67--76", year = "1985", } @Inproceedings{Melhem86a, author = "R. Melhem", title = "Application of Data Driven Networks to Sparse Matrix Multiplication", booktitle = "Proc. 1986 " # ICPP, pages = "758--761", year = "1986", } @Article{Melhem86b, author = "R. Melhem", title = "Toward Efficient Implementations of {PCCG} Methods on Vector Supercomputers", journal = IJSA, volume = "1", pages = "70--98", year = "1986", } @Article{Melhem87a, author = "R. Melhem", title = "A Study of Data Interlock in Computational Networks for Sparse Matrix Multiplication.", journal = TOC, volume = "36", pages = "1101--1107", year = "1987", } @Inproceedings{Melhem87b, author = "R. Melhem", title = "An Efficient Implementation of the {SSOR}/{PCCG} Method on Vector Computers", crossref = "Kartashev87a", pages = "470--477", year = "1987", } @Article{Melhem87c, author = "R. Melhem", title = "Determination of Stripe Structures for Finite Element Matrices", journal = SINUM, volume = "24", number = "6", pages = "1419--1433", month = dec, year = "1987", } @Inproceedings{Melhem87d, author = "R. Melhem", title = "Iterative Solution of Sparse Linear Systems on Systolic Arrays", booktitle = "Proc. 1987 " # ICPP, pages = "560--563", year = "1987", } @Article{Melhem87e, author = "R. Melhem", title = "Parallel {Gauss}-{Jordan} Elimination for the Solution of Dense Linear Systems", journal = PC, volume = "4", pages = "339--344", year = "1987", } @Article{Melhem88a, author = "R. Melhem", title = "A Modified Frontal Technique Suitable for Parallel Systems", journal = SISSC, volume = "9", pages = "289--304", year = "1988", } @Techreport{Melhem88b, author = "R. Melhem", title = "Iterative Solutions of Sparse Linear Systems on Systolic Arrays", institution = "University of Pittsburgh", number = "ICMA-87-105", year = "1988", } @Article{Melhem88c, author = "R. Melhem", title = "Parallel Solution of Linear Systems with Striped Sparse Matrices", journal = PC, volume = "6", pages = "145--184", year = "1988", } @Article{Melhem88d, author = "R. Melhem and K. Ramaro", title = "Multicolor Reordering of Sparse Matrices Resulting from Irregular Grids", journal = ACMTMS, volume = "14", pages = "117--138", year = "1988", } @Article{Melkemi87a, author = "L. Melkemi and M. Tchuente", title = "Complexity of Matrix Product on a Class of Orthogonally Connected Systolic Arrays", journal = TOC, volume = "C-36", pages = "615--619", year = "1987", } @Techreport{Melson83a, author = "D. Melson and J. Keller", title = "Experiences in Using the {CYBER} 203 and {CYBER} 205 for Three-Dimensional Transonic Flow Calculations", institution = "AIAA", type = "Paper", number = "83-0500", note = "AIAA 21st Aerospace Sciences Meeting, January. Also in Control Data Corp. \cite{Control82a}", year = "1983", } @Article{Melson86a, author = "N. Melson", title = "Vectorizable Multigrid Algorithms for Transonic-Flow Calculations", 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 = "217--238", month = jul, year = "1986", } @Article{Mendez84a, author = "R. Mendez", title = "Benchmark on {Japanese}-{American} Supercomputers --- {Preliminary} Results", journal = TOC, volume = "C-35", pages = "374", note = "An expanded version appeared in the SIAM News 17, No. 2, March, 1984, p. 3", year = "1984", } @Article{Merriam85a, author = "M. Merriam", title = "On the Factorization of Block-Tridiagonals Without Storage Constraints", journal = SISSC, volume = "6", pages = "182--192", year = "1985", } @Article{Merriam86a, author = "M. Merriam", title = "Application of Data Flow Concepts to a Multigrid Solver for the {Euler} Equations", 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 = "239--264", month = jul, year = "1986", } @Article{Meurant84a, author = "G. Meurant", title = "The Block Preconditioned Conjugate Gradient Method on Vector Computers", journal = "BIT", volume = "24", pages = "623--633", year = "1984", } @Article{Meurant87a, author = "G. Meurant", title = "Multitasking the Conjugate Gradient Method on the {CRAY} {X}-{MP}/48", journal = PC, volume = "5", pages = "267--280", year = "1987", } @Inproceedings{Meurant88a, author = "G. Meurant", title = "Domain Decomposition Versus Block Preconditioning", crossref = "Glowinski88a", pages = "231--249", year = "1988", } @Incollection{Meyer77a, author = "G. Meyer", title = "Effectiveness of Multiprocessor Networks for Solving the Nonlinear {Poisson} Equation", crossref = "Kuck77b", pages = "323--326", year = "1977", } @Article{Meyer86a, author = "R. Meyer", title = "Numerical Algorithms on the {Crystal} Multicomputer", journal = CANM, volume = "2", pages = "251--254", year = "1986", } @Article{Meyer87a, author = "G. Meyer and L. Podrazik", title = "A Parallel First-Order Linear Recurrence Solver", journal = JPDC, volume = "4", pages = "117--132", year = "1987", } @Inproceedings{Meyer87b, author = "G. Meyer and L. Podrazik", title = "Parallel Implementations of Gradient Based Iterative Algorithms for a Class of Discrete Optimal Control Problems", booktitle = "Proc. 1987 " # ICPP, pages = "491--494", year = "1987", } @Techreport{Mezo87a, author = "J. Mezo and W. Symes", title = "Domain Decomposition Algorithms for Linear Hyperbolic Equations", institution = "Department of Mathematical Sciences, Rice University", number = "87-20", month = aug, year = "1987", } @Techreport{Michielse86a, author = "P. Michielse and H. van der Vorst", title = "Data Transport in {Wang's} Partition Method", institution = "Delft University of Technology", number = "86-32", address = "Delft", year = "1986", } @Techreport{Michielse87a, author = "P. Michielse", title = "Solution Methods for Bidiagonal and Tridiagonal Linear Systems for Parallel and Vector Computers", institution = "Delft University of Technology", number = "87-04", address = "Delft", year = "1987", } @Article{Michielse88a, author = "P. Michielse and H. van der Vorst", title = "Data Transport in {Wang's} Partition Method", journal = PC, volume = "7", pages = "87--96", year = "1988", } @Inproceedings{Mierendorff88a, author = "H. Mierendorff", title = "Parallelization of Multigrid Methods with Local Refinements for a Class of Nonshared Memory Systems", crossref = "McCormick88b", pages = "449--465", year = "1988", } @Incollection{Miklosko84a, author = "J. Miklosko", title = "Complexity of Parallel Algorithms", crossref = "Miklosko84d", pages = "45--63", year = "1984", } @Incollection{Miklosko84b, author = "J. Miklosko", title = "Correlation of Algorithms, Software and Hardware of Parallel Computers", crossref = "Miklosko84d", pages = "359--395", year = "1984", } @Incollection{Miklosko84c, author = "J. Miklosko", title = "Synthesis of Parallel Numerical Algorithms", crossref = "Miklosko84d", pages = "13--43", year = "1984", } @Book{Miklosko84d, editor = "J. Miklosko and V. Kotov", title = "Algorithms, Software and Hardware of Parallel Systems", booktitle = "Algorithms, Software and Hardware of Parallel Systems", publisher = "Springer-Verlag", address = "Berlin", year = "1984", } @Article{Miller74a, author = "R. Miller", title = "A Comparison of Some Theoretical Models of Parallel Computation", journal = TOC, volume = "C-22", pages = "710--717", year = "1974", } @Inproceedings{Miller85a, author = "R. Miller and Q. Stout", title = "Varying Diameter and Problem Size in Mesh-Connected Computers", booktitle = "Proc. 1985 " # ICPP, pages = "697--699", year = "1985", } @Article{Millstein73a, author = "R. Millstein", title = "Control Structures in {Illiac} {IV} {Fortran}", journal = CACM, volume = "16", pages = "622--627", year = "1973", } @Article{Minsky70a, author = "M. Minsky", title = "Form and Content in Computer Science", journal = JACM, volume = "17", pages = "197--215", year = "1970", } @Incollection{Minsky71a, author = "M. Minsky and S. Papert", title = "On Some Associative, Parallel and Analog Computations", booktitle = "Associative Information Techniques", editor = "E. Jacks", publisher = "Elsevier", address = "NY", year = "1971", } @Article{Miranker67a, author = "W. Miranker and W. Liniger", title = "Parallel Methods for the Numerical Integration of Ordinary Differential Equations", journal = MC, volume = "21", pages = "303--320", year = "1967", } @Article{Miranker71a, author = "W. Miranker", title = "A Survey of Parallelism in Numerical Analysis", journal = SIREV, volume = "13", pages = "524--547", year = "1971", } @Article{Miranker78a, author = "W. Miranker", title = "Parallel Methods for Solving Equations", journal = MCS, volume = "20", pages = "93--101", year = "1978", } @Article{Miranker79a, author = "W. Miranker", title = "Hierarchical Relaxation", journal = "Computing", volume = "23", pages = "267--285", year = "1979", } @Article{Miranker84a, author = "W. Miranker and A. Winkler", title = "Spacetime Representations of Computational Structures", journal = "Computing", volume = "32", pages = "93--114", year = "1984", } @Inproceedings{Mirin87a, author = "A. Mirin", title = "Experiences Parallelizing a 3--{D} {MHD} Code", booktitle = "Annual Controlled Fusion Theory Conference, San Diego, CA", year = "1987", } @Inproceedings{Mirin87b, author = "A. Mirin", title = "Multiprocessing Efficiency of 3--{D} {MHD} Calculations on the {NMFECC} {Cray}-2", booktitle = "American Physical Society Division of Plasma Physics Meeting, San Diego, CA", note = "Paper 6S8", year = "1987", } @Inproceedings{Mirin87c, author = "A. Mirin", title = "Predicting Multitasking Overlap on the {NMFECC} {Cray}--2", booktitle = "Twelfth Conf. on Numerical Simulation of Plasmas, San Francisco, CA", note = "Paper CM3", year = "1987", } @Techreport{Mirin88a, author = "A. Mirin", title = "Predicting Multiprocessing Efficiency on the {Cray} Multiprocessors in a Timesharing Environment/Application to a 3-{D} Magnetohydrodynamics Code", institution = LLNL, number = "UCRL-97580", note = "Submitted to Computers in Phys.", year = "1988", } @Inproceedings{Missirlis84a, author = "N. Missirlis", title = "A Parallel Iterative Method for Solving a Class of Linear Systems", crossref = "Feilmeier84a", pages = "181--189", year = "1984", } @Inproceedings{Missirlis84b, author = "N. Missirlis and D. Evans", title = "A Second Order Iterative Scheme Suitable for Parallel Implementation", crossref = "Vichnevetsky84a", pages = "203--206", year = "1984", } @Article{Missirlis85a, author = "N. Missirlis", title = "A Parallel Iterative System Solver", journal = LAA, volume = "65", pages = "25--44", year = "1985", } @Article{Missirlis87a, author = "N. Missirlis", title = "Scheduling Parallel Iterative Methods on Multiprocessor Systems", journal = PC, volume = "5", pages = "295--302", year = "1987", } @Inproceedings{Missirlis88a, author = "N. Missirlis and F. Tjaferis", title = "Parallel Matrix Factorizations on a Shared Memory {MIMD} Computer", booktitle = "Proc. Int. Conf. Supercomputing '87", publisher = "Springer-Verlag", year = "1988", } @Article{Mitra87a, author = "D. Mitra", title = "Asynchronous Relaxations for the Numerical Solution of Differential Equations by Parallel Processors", journal = SISSC, volume = "8", pages = "s43-s58", year = "1987", } @Techreport{Miura71a, author = "K. Miura", title = "The Block Iterative Method for {Illiac} {IV}", institution = CAC # ", University of Illinois at Urbana-Champaign", type = "Doc.", number = "41", year = "1971", } @Inproceedings{Miura84a, author = "K. Miura and K. Uchida", title = "{FACOM} Vector Processor {VP}-100/{VP}--200", crossref = "Kowalik84a", pages = "127--138", year = "1984", } @Phdthesis{Modi82a, author = "J. Modi", title = "Jacobi Methods for Eigenvalue and Related Problems in a Parallel Computing Environment", school = "University of London", year = "1982", } @Article{Modi82b, author = "J. Modi and D. Parkinson", title = "Study of {Jacobi} Methods for Eigenvalues and Singular Value Decomposition on {DAP}", journal = CPC, volume = "26", pages = "317--320", year = "1982", } @Techreport{Modi84a, author = "J. Modi and G. Bowgen", title = "Implementation of {QR} Factorization on the {DAP} Using {Householder} Transformations", institution = "Cambridge University Engineering Department", number = "CUED/F-CAMS/TR.241", address = "Cambridge, UK", year = "1984", } @Incollection{Modi84b, author = "J. Modi and G. Bowgen", title = "{QR} Factorization and Singular Value Decomposition on the {DAP}", crossref = "Paddon84a", pages = "209--228", year = "1984", } @Article{Modi84c, author = "J. Modi and M. Clarke", title = "An Alternative {Givens} Ordering", journal = "Numer. Math.", volume = "43", pages = "83--90", year = "1984", } @Inproceedings{Modi84d, author = "J. Modi and R. Davies and D. Parkinson", title = "Extension of the Parallel {Jacobi} Method to the Generalized Eigenvalue Problem", crossref = "Feilmeier84a", pages = "191--197", year = "1984", } @Techreport{Modi84e, author = "J. Modi and I. Pryce", title = "Mobile {Jacobi} Schemes for Parallel Computation", institution = "Cambridge University Engineering Department", number = "CUED/F-CAMS/TR.242", address = "Cambridge, UK", year = "1984", } @Article{Modi85a, author = "J. Modi and I. Pryce", title = "Efficient Implementation of {Jacobi's} Method on the {DAP}", journal = "Numer. Math.", volume = "46", pages = "443--454", year = "1985", } @Book{Modi88a, author = "J. Modi", title = "Parallel Algorithms and Matrix Computation", publisher = "Oxford University Press", address = "Oxford", year = "1988", } @Techreport{Modiano87a, author = "D. Modiano", title = "Performance of a Common {CFD} Loop on Two Parallel Architectures", institution = MIT, number = "CFDL-TR-87-11", year = "1987", } @Techreport{Mohan84a, author = "J. Mohan", title = "Performance of Parallel Programs: {Model} and Analyses", institution = DCS # ", " # CMU, number = "CMU-CS-84-141", address = "Pittsburgh, PA", year = "1984", } @Incollection{Molchanov85a, author = "I. Molchanov", title = "Applications Software of the {ES} Multiprocessor Computing Complex", booktitle = "Computational Processes and Systems", publisher = "Izdatel'stvo Nauka", address = "Moscow", pages = "99--108", year = "1985", } @Inproceedings{Moldovan84a, author = "D. Moldovan and C. Wu and J. Fortes", title = "Mapping an Arbitrarily Large {QR} Algorithm into a Fixed Size {VLSI} Array", booktitle = "Proc. 1984 " # ICPP, pages = "365--373", year = "1984", } @Inproceedings{Moler86a, author = "C. Moler", title = "Matrix Computation on Distributed Memory Multiprocessors", crossref = "Heath86a", pages = "181--195", year = "1986", } @Article{Montoye82a, author = "R. Montoye and D. Lawrie", title = "A Practical Algorithm for the Solution of Triangular Systems on a Parallel Processing System", journal = TOC, volume = "C-31", pages = "1076--1082", year = "1982", } @Article{Mooney86a, author = "J. Mooney", title = "Simulation of a Reaction-Diffusion System on Large Dimpled Surfaces using a Vector Computer", journal = MCS, volume = "28", pages = "209--226", year = "1986", } @Article{Moore84a, author = "M. Moore and R. Hiromoto and O. Lubeck", title = "Experiences with the {Denelcor} {HEP}", journal = PC, volume = "1", pages = "197--206", year = "1984", } @Inproceedings{Moore84b, author = "W. Moore and K. Steiglitz", title = "Efficiency of Parallel Processing in the Solution of {Laplace's} Equation", crossref = "Vichnevetsky84a", pages = "252--257", year = "1984", } @Inproceedings{Morf81a, author = "J.-M. Morf and J.-M. Delosme", title = "Matrix Decompositions and Inversions via Elementary Signature-Orthogonal Transformations", booktitle = "ISSM Int. Symp. Mini \& Microcomputers in Control and Measurements, San Francisco", year = "1981", } @Inproceedings{Morgan87a, author = "A. Morgan and L. Watson", title = "Solving Polynomial Systems of Equations on a Hypercube", crossref = "Heath87b", pages = "501--511", year = "1987", } @Article{Moriarty84a, author = "K. Moriarty and M. Haraguchi and C. Pangali", title = "Efficient Implementation of the {SU}(3) Lattice Gauge Theory Algorithm on the {Fujitsu} {VP200} Vector Processor", journal = CPC, volume = "34", pages = "1--8", year = "1984", } @Article{Moriarty85a, author = "K. Moriarty and D. Kuba", title = "Efficient Multi-tasking of the {SU}(3) Lattice Gauge Theory Algorithm on the {CRAY}--{X}--{MP}", journal = CPC, volume = "36", pages = "351--362", year = "1985", } @Misc{Morice72a, author = "P. Morice", title = "Calcul Parall\`ele et D\'ecomposition dans la Resolution d'Equations aux Deriv\'ees Partialles de Type Elliptique", note = "IRIA, Rocquencourt, France", year = "1972", } @Article{Morison88a, author = "R. Morison and S. Otto", title = "The Scattered Decomposition for Finite Elements", journal = "J. Sci. Comput.", volume = "2", pages = "59--76", year = "1988", } @Incollection{Morjaria84a, author = "M. Morjaria and G. Makinson", title = "Unstructured Sparse Matrix Vector Multiplication on the {DAP}", crossref = "Paddon84a", pages = "157--166", year = "1984", } @Book{Moto-oka82a, editor = "T. Moto-oka", title = "Fifth Generation Computer Systems", booktitle = "Fifth Generation Computer Systems", publisher = "North-Holland", address = "New York", year = "1982", } @Inproceedings{Moto-oka84a, author = "T. Moto-oka", title = "Japanese Project on Fifth Generation Computer Systems", crossref = "Kowalik84a", pages = "99--116", year = "1984", } @Inproceedings{Muhlenbein85a, author = "H. Muhlenbein and S. Warhant", title = "