%%% -*-BibTeX-*- %%% ==================================================================== %%% BibTeX-file{ %%% author = "Nelson H. F. Beebe", %%% version = "1.15", %%% date = "07 November 2004", %%% time = "06:04:46 MST", %%% filename = "parallelcomputing.bib", %%% address = "University of Utah %%% Department of Mathematics, 110 LCB %%% 155 S 1400 E RM 233 %%% Salt Lake City, UT 84112-0090 %%% USA", %%% telephone = "+1 801 581 5254", %%% FAX = "+1 801 581 4148", %%% URL = "http://www.math.utah.edu/~beebe", %%% checksum = "30112 49939 203236 2125243", %%% email = "beebe at math.utah.edu, beebe at acm.org, %%% beebe at computer.org (Internet)", %%% codetable = "ISO/ASCII", %%% keywords = "BibTeX, bibliography, Parallel Computing", %%% supported = "yes", %%% docstring = "This is an almost complete bibliography of %%% Parallel Computing (CODEN PACOEJ, ISSN %%% 0167-8191), published by North-Holland. %%% Publication began with volume 1 in August %%% 1984, and the journal appeared quarterly %%% until 1993; since then, it has appeared %%% monthly. %%% %%% Qualified subscribers can access the journal's %%% Web sites at %%% %%% http://www.sciencedirect.com/science/journal/01678191 %%% http://www.elsevier.nl/locate/parco %%% %%% but these are not accessible to the general %%% public. %%% %%% At version 1.15, the year coverage looked %%% like this: %%% %%% 1984 ( 26) 1991 ( 108) 1998 ( 98) %%% 1985 ( 27) 1992 ( 110) 1999 ( 105) %%% 1986 ( 28) 1993 ( 95) 2000 ( 99) %%% 1987 ( 58) 1994 ( 108) 2001 ( 99) %%% 1988 ( 120) 1995 ( 109) 2002 ( 93) %%% 1989 ( 109) 1996 ( 67) 2003 ( 94) %%% 1990 ( 120) 1997 ( 167) 2004 ( 70) %%% %%% Article: 1907 %%% Proceedings: 3 %%% %%% Total entries: 1910 %%% %%% Data for the bibliography has been collected %%% from the Compendex database (1990--1996), %%% from the MathSciNet database, from the %%% bibliographies in the TeX User Group %%% collection, from bibliographies in the %%% author's personal files, from the IEEE INSPEC %%% databases (1991--1997), from the journal %%% Web sites, and from the computer science %%% bibliography collection on ftp.ira.uka.de %%% in /pub/bibliography to which many people %%% of have contributed. The snapshot of this %%% collection was taken on 5-May-1994, and it %%% consists of 441 BibTeX files, 2,672,675 %%% lines, 205,289 entries, and 6,375 %%% String{} abbreviations, occupying %%% 94.8MB of disk space. The OCLC Contents1st %%% database does NOT cover this journal. %%% %%% Numerous errors in the sources noted above %%% have been corrected. Spelling has been %%% verified with the UNIX spell and GNU ispell %%% programs using the exception dictionary %%% stored in the companion file with extension %%% .sok. %%% %%% BibTeX citation tags are uniformly chosen %%% as name:year:abbrev, where name is the %%% family name of the first author or editor, %%% year is a 4-digit number, and abbrev is a %%% 3-letter condensation of important title %%% words. Citation tags were automatically %%% generated by software developed for the %%% BibNet Project. %%% %%% In this bibliography, entries are sorted in %%% publication order, using ``bibsort -byvolume''. %%% %%% The checksum field above contains a CRC-16 %%% checksum as the first value, followed by the %%% equivalent of the standard UNIX wc (word %%% count) utility output of lines, words, and %%% characters. This is produced by Robert %%% Solovay's checksum utility.", %%% } %%% ==================================================================== %%% ==================================================================== %%% Acknowledgement abbreviations: @String{ack-nhfb = "Nelson H. F. Beebe, University of Utah, Department of Mathematics, 110 LCB, 155 S 1400 E RM 233, Salt Lake City, UT 84112-0090, USA, Tel: +1 801 581 5254, FAX: +1 801 581 4148, e-mail: \path|beebe@math.utah.edu|, \path|beebe@acm.org|, \path|beebe@computer.org| (Internet), URL: \path|http://www.math.utah.edu/~beebe/|"} %%% ==================================================================== %%% Journal abbreviations: @String{j-PARALLEL-COMPUTING = "Parallel Computing"} %%% ==================================================================== %%% Publisher abbreviations: @String{pub-NH = "North-Hol{\-}land"} @String{pub-NH:adr = "Amsterdam, The Netherlands"} %%% ==================================================================== %%% Bibliography entries: @Article{Evans:1984:PSI, author = "D. J. Evans", title = "Parallel {SOR} iterative methods", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "3--18", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "asynchronous MIMD computer; boundary-value problems; elliptic boundary value problems; explicit group SOR methods; iterative methods; linear systems; matrix algebra; numerical solution; parallel processing; parallel SOR iterative methods; performance evaluation; sparse", treatment = "T Theoretical or Mathematical", } @Article{Gentzsch:1984:NAC, author = "W. Gentzsch", title = "Numerical algorithms in computational fluid dynamics on vector computers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "19--33", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "A0270 (Computational techniques); A0340G (Fluid dynamics: general mathematical aspects); A4710 (General fluid dynamics theory, simulation and other computational methods); C1140G (Monte Carlo methods); C4100 (Numerical analysis); C7330 (Biology and medical computing)", corpsource = "DFVLR, FB Stromungsmech., G{\"o}ttingen, West Germany", keywords = "boundary layers; boundary-layer algorithm; computation times; computational; CRAY-1S; CYBER-205; evaluation; explicit-implicit; fluid dynamics; Galerkin; MacCormack scheme; Monte Carlo methods; Monte Carlo simulation; numerical algorithms; numerical methods; parallel processing; performance; performance analysis; procedure; serial algorithm vectorisation; vector computers", treatment = "T Theoretical or Mathematical", } @Article{Kascic:1984:VDC, author = "M. J. {Kascic, Jr.}", title = "Vorton dynamics: a case study of developing a fluid dynamics model for a vector processor", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "35--44", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "A0270 (Computational techniques); A0340G (Fluid dynamics: general mathematical aspects); A4730 (Rotational flow, vortices, buoyancy and other flows involving body forces); C4170 (Differential equations); C7330 (Biology and medical computing)", corpsource = "ETA Syst. Inc., St Paul, MN, USA", keywords = "CDC CYBER-205; complex algebraic algorithms; computational boundary; computer models; conditions; dimensional vorticity field; equations; Euler equation; fluid dynamics model; numerical methods; numerical models; parallel processing; partial differential; three; vector processor; vectorisation; vortices; Vorton model", treatment = "T Theoretical or Mathematical", } @Article{Swarztrauber:1984:FAV, author = "P. N. Swarztrauber", title = "{FFT} algorithms for vector computers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "45--63", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1130 (Integral transforms); C4190 (Other numerical methods); C7310 (Mathematics computing)", corpsource = "Nat. Center for Atmos. Res., Boulder, CO, USA", keywords = "computational; discrete Fourier; efficiency; fast Fourier transforms; FFT algorithms; FORTRAN listings; FORTRAN program; intermediate computations; lengthening; matrix-vector; multi-dimensional transforms; multiplication; parallel; processing; transform; vector computers; vectorization; vectors", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Parkinson:1984:CAG, author = "D. Parkinson and M. Wunderlich", title = "A compact algorithm for {Gaussian} elimination over {GF(2)} implemented on highly parallel computers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "65--73", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C4240 (Programming and algorithm theory); C7310 (Mathematics computing)", corpsource = "Queen Mary Coll., London Univ., London, UK", keywords = "array processors; bit-organised computers; compact algorithm; DAP; DAP-FORTRAN; elimination over GF(2); factorisation; FORTRAN listings; Gaussian; highly parallel computers; ICL-; large integers; matrix algebra; parallel processing; programming theory", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Ronsch:1984:SAU, author = "W. Ronsch", title = "Stability aspects in using parallel algorithms", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "75--98", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4110 (Error analysis in numerical methods); C4240 (Programming and algorithm theory)", corpsource = "Inst. fur Angewandte Math., Braunschweig, West Germany", keywords = "algorithms; arithmetic expressions; convergence of numerical methods; CRAY-1; error analysis; finite continued fractions; floating point arithmetic; forward error analysis; Horner expression; numerical quality; parallel; performance evaluation; processing; stability analysis; summation algorithms; vectorisation", treatment = "T Theoretical or Mathematical", } @Article{Peters:1984:PPA, author = "F. J. Peters", title = "Parallel pivoting algorithms for sparse symmetric matrices", journal = j-PARALLEL-COMPUTING, volume = "1", number = "1", pages = "99--110", month = aug, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra)", corpsource = "Dept. of Math., Eindhoven Univ. of Technol., Netherlands", keywords = "connected graphs; graph theory; linear equations; LU-decomposition; matrix algebra; MIMD computers; minimum degree ordering; ordering strategy; parallel; parallel processing; pivoting algorithms; sparse symmetric matrices", treatment = "T Theoretical or Mathematical", } @Article{Hsiung:1984:NSM, author = "C. C. Hsiung and W. Butscher", title = "A numerical seismic {3-D} migration model for vector multiprocessors", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "113--120", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4170 (Differential equations); C7340 (Geophysics computing)", corpsource = "CRAY Res. Inc., Chippewa Falls, WI, USA", keywords = "3-D; algorithm design; alternating direction; computing; CRAY SSD; CRAY X-MP; digital simulation; exploration seismology; geophysical prospecting; geophysics; implicit Crank-Nicolson scheme; numerical seismic 3-D migration model; parallel architecture; parallel processing; seismology; simulations; throughput times; vector multiprocessors; wave equations", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Kratz:1984:VFS, author = "M. Kratz", title = "Vectorized finite-element stiffness generation: tuning the {Noor-Lambiotte} algorithm", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "121--132", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4170 (Differential equations); C7400 (Engineering computing)", corpsource = "Rechenzentrum, Tech. Univ. Baunschweig, West Germany", keywords = "1; CRAY-; finite element analysis; finite-element stiffness generation; Noor-Lambiotte algorithm; parallel processing; pipeline; pipeline effect; pipelined arithmetic units; plane strain; plane stress; processing; run-times; stress analysis; structural mechanics; superfluous operations; three-dimensional elements; two-dimensional elements; vector machines", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Dongarra:1984:CPL, author = "J. J. Dongarra and R. E. Hiromoto", title = "A collection of parallel linear equations routines for the {Denelcor HEP}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "133--142", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C7310 (Mathematics computing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "computational granularity; Denelcor HEP; FORTRAN; FORTRAN listings; high-level; linear algebra; linear algebra routines; listings; modules; parallel linear equations routines; parallel processing; performance results; portability", treatment = "P Practical; T Theoretical or Mathematical; X Experimental", } @Article{Sorensen:1984:BVP, author = "D. C. Sorensen", title = "Buffering for vector performance on a pipelined {MIMD} machine", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "143--164", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C6110 (Systems analysis and programming); C6120 (File organisation); C7310 (Mathematics computing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "5.8 megaflop performance; architectural design; assembly language; assembly language listings; buffer storage; data block buffering; Denelcor HEP; FORTRAN; FORTRAN listings; linear algebra; listings; machine; matrix vector products; parallel processing; pipeline; pipelined floating-point operations; pipelined MIMD; processing; programming; storage management; vector performance", treatment = "P Practical; X Experimental", } @Article{Bishop:1984:UVP, author = "M. Bishop", title = "The {Ultracomputer} as a vehicle for polymer simulations", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "165--174", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C7320 (Physics and chemistry computing)", corpsource = "Dept. of Math. and Comput. Sci., Manhattan Coll., Riverdale, NY, USA", keywords = "chemistry computing; digital simulation; method; MIMD machine; molecular dynamics; molecular dynamics calculations; NYU Ultracomputer; parallel computer; parallel processing; physics computing; polymer simulations; polymers", treatment = "A Application; P Practical", } @Article{Frederickson:1984:PTM, author = "P. Frederickson and R. Hiromoto and T. L. Jordan and B. Smith and T. Warnock", title = "Pseudo-random trees in {Monte Carlo}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "175--180", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1140G (Monte Carlo methods); C7300 (Natural sciences computing); C7400 (Engineering computing)", corpsource = "Los Alamos Nat. Lab., Los Alamos, NM, USA", keywords = "digital simulation; Lehmer pseudorandom number generator; MIMD architecture; Monte Carlo methods; Monte Carlo simulations; parallel; parallel computers; processing; pseudorandom trees; random number generation; reproducibility; SIMD architecture; supercomputer; trees (mathematics)", treatment = "P Practical", } @Article{Tappe:1984:MAL, author = "J. Tappe", title = "The minimal average latency of multiconfigurable pipelines", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "181--183", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory)", corpsource = "Lehrstuhl B fur Math., RWTH Aachen, West Germany", keywords = "fixed vertex; minimal average latency; multiconfigurable pipelines; optimal cycles; parallel processing; pipeline processing; programming; state graph; state-space methods; theory; unbounded initiation numbers", treatment = "T Theoretical or Mathematical", } @Article{Tappe:1984:APC, author = "J. Tappe", title = "Algorithms for pipeline control", journal = j-PARALLEL-COMPUTING, volume = "1", number = "2", pages = "185--188", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory)", corpsource = "Lehrstuhl B fur Math., RWTH Aachen, West Germany", keywords = "graph; optimal control; optimal paths; parallel processing; pipeline processing; programming; state; state-space methods; statically configured pipeline; theory", treatment = "T Theoretical or Mathematical", } @Article{Hiromoto:1984:EDH, author = "R. E. Hiromoto and O. M. Lubeck and J. Moore", title = "Experiences with the {Denelcor HEP}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "197--206", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Los Alamos Nat. Lab., NM, USA", keywords = "codes; computer architecture; Denelcor HEP; dimensional Lagrangian hydrodynamics program; FORTRAN; FORTRAN codes; Los Alamos; microprogramming; National Laboratory; nuclear; parallel processing; particle-in-cell code; PIC; reactor simulation; SIMPLE; simulation problems; TRAC; two-", treatment = "P Practical", } @Article{Patel:1984:PPR, author = "N. R. Patel and H. F. Jordan", title = "A parallelized point rowwise successive over-relaxation method on a multiprocessor", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "207--222", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "US Army Ballistic Res. Lab., Aberdeen Proving Ground, MD, USA", keywords = "boundary conditions; codes; coding; computational; computer architecture; convergence rate; Dirichlet; FORTRAN; HEP multiple instruction stream computer; Laplace's equation; method; microprogramming; multiprocessor; parallel processing; parallel processing architectural concept; parallelized point rowwise successive over-relaxation; program; rate; restructuring techniques; serial FORTRAN", treatment = "P Practical", } @Article{Dongarra:1984:SPB, author = "J. J. Dongarra and A. H. Sameh", title = "On some parallel banded system solvers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "223--235", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "computation theory; equations; Helmholtz difference; large grain parallelism; multiprocessing systems; parallel banded system solvers", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Axelrod:1984:SMP, author = "T. Axelrod and P. Dubois and P. Eltgroth", title = "A simulator for {MIMD} performance prediction: application to the {S-1 MkIIa} multiprocessor", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "237--274", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5440 (Multiprocessing systems)", corpsource = "Lawrence Livermore Nat. Lab., California Univ., CA, USA", keywords = "Carlo problem; computational complexity; computational physics benchmarks; conjugate gradient linear algebra problem; CRAY-1; data caches; digital simulation; global memory; interconnection switch; MIMD performance prediction; multiprocessing systems; multiprocessor; neutron transport calculations; S-1 MkIIa; SIMPLE; simple Monte-; simulator", treatment = "P Practical", } @Article{Mai:1984:PAE, author = "S. W. Mai and D. J. Evans", title = "A parallel algorithm for the enumeration of the spanning trees of a graph", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "275--286", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C4290 (Other computer theory)", corpsource = "Dept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "computer networks; computer-aided design; graph; graph theory; MIMD system; parallel algorithm; parallel processing; partitioning; spanning trees; trees (mathematics)", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Ribeiro:1984:PEV, author = "C. Ribeiro", title = "Performance evaluation of vector implementations of combinatorial algorithms", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "287--294", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C1180 (Optimisation techniques); C5440 (Multiprocessing systems); C5470 (Performance evaluation and testing)", corpsource = "Dept. of Electr. Eng., Catholic Univ. of Rio de Janeiro, Brazil", keywords = "combinatorial algorithms; combinatorial mathematics; computer; CRAY-1 vector; dynamic programming; optimization; parallel; performance evaluation; processing; shortest path problems; vector computers; vector implementations", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Bobrowicz:1984:VMC, author = "F. W. Bobrowicz and J. E. Lynch and K. J. Fisher and J. E. Tabor", title = "Vectorized {Monte Carlo} photon transport", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "295--305", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Los Alamos Nat. Lab., NM, USA", keywords = "Cray algorithm; formalism; fully vectorized particle-vector scheme; Monte Carlo methods; parallel processing; photon transport; theory; vector-stack; vectorised Monte Carlo photon transport", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Duff:1984:SE, author = "I. S. Duff", title = "Supercomputers in {Europe}", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "321--324", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "geographical location; parallel processing; principal activity; supercomputers", treatment = "G General Review", } @Article{Vajtersic:1984:PMP, author = "M. Vajtersic", title = "Parallel marching {Poisson} solvers", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "325--330", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Inst. of Tech. Cybernet., Slovak Acad. of Sci., Bratislava, Czechoslovakia", keywords = "complexity bound; computation theory; machine; MIMD computer; orthogonal decomposition; parallel marching Poisson solvers; parallel processing; properties; SIMD; transformed vectors", treatment = "T Theoretical or Mathematical", } @Article{Pettorossi:1984:HCC, author = "A. Pettorossi and A. Skowron", title = "Higher-order communications for concurrent programming", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "331--336", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory)", corpsource = "IASI-CNR, Rome, Italy", keywords = "computing agents; concurrent programming; data; higher-order communications; multiprocessing systems; operational semantics; programming methodology; programming theory; recursive-equations language; structure", treatment = "T Theoretical or Mathematical", } @Article{Sykora:1984:VSS, author = "O. Sykora", title = "{VLSI} systems for some problems of computational geometry", journal = j-PARALLEL-COMPUTING, volume = "1", number = "3--4", pages = "337--342", month = dec, year = "1984", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4190 (Other numerical methods); C4290 (Other computer theory)", corpsource = "Inst. of Tech. Cybern., Slovak Acad. of Sci., Bratislava, Czechoslovakia", keywords = "computational geometry; computer graphics; convex hull; image processing; network Mesh of; pattern recognition; Trees; VLSI; VLSI systems; weakly externally visible polygon", treatment = "T Theoretical or Mathematical", } @Article{Hockney:1985:MCC, author = "Roger W. Hockney", title = "$(r_\infty,\,n_{1/2},\,s_{1/2})$ measurements on the 2-{CPU CRAY X-MP}", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "1--14", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "87a:65205", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C5470 (Performance evaluation and testing)", corpsource = "Dept. of Comput. Sci., Reading Univ., UK", keywords = "2-CPU Cray X-MP; CAL code; dyadic operations; floating-; FORTRAN; parallel processing; performance evaluation; performance measurements; point operations; SIMD performance; synchronization primitives; TSKSTART; TSKWAIT; vector performance", treatment = "P Practical", } @Article{Handler:1985:DCS, author = "W. Handler", title = "Dynamic computer structures for manifold utilization", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "15--32", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems)", corpsource = "Inst. fur Math. Maschinen und Datenverarbeitung, Erlangen Univ., West Germany", keywords = "associative parallel processor; automation; cellular; computer history; control; data; digital differential analyser; dynamic computer structures; flexibility; flow processor; general purpose processor; high level language processor; interpretation modes; logic circuits; manifold utilization; parallel processing; processor; reduction automation; registers; standard-; STP", treatment = "P Practical", } @Article{Meier:1985:PPM, author = "U. Meier", title = "A parallel partition method for solving banded systems of linear equations", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "33--43", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F05)", MRnumber = "805 926", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Zentralinst. for Angewandte Math., KFA, Julich GmbH, West Germany", keywords = "banded systems; cyclic; Gaussian elimination; linear equations; parallel partition method; parallel processing; reduction; tridiagonal equations; Wang", treatment = "T Theoretical or Mathematical", } @Article{Reed:1985:PIS, author = "Daniel A. Reed and Merrell L. Patrick", title = "Parallel, iterative solution of sparse linear systems: models and architectures", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "45--67", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F10 65F50)", MRnumber = "805 927", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4240 (Programming and algorithm theory); C4290 (Other computer theory)", corpsource = "Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA", keywords = "architectures; broadcast bus; coefficient matrix; complexity; computational complexity; data; data handling; execution time; execution time model; iterative methods; iterative solution; models; parallel; parallel architecture; parallel processing; parallel solution; probability; solution vector; sparse linear; synchronization; systems; task scheduling; transfer model", treatment = "T Theoretical or Mathematical", } @Article{Modi:1985:AIS, author = "J. J. Modi and J. S. Rollett", title = "An algorithm for inverse square-roots", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "69--71", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65D15)", MRnumber = "86j:65195", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Dept. of Eng., Cambridge Univ., UK", keywords = "fixed-point arithmetic; floating-point addition; floating-point multiplication; inverse square roots algorithm; parallel computation; parallel processing", treatment = "T Theoretical or Mathematical", } @Article{Kasabov:1985:MSM, author = "Nikola K. Kasabov", title = "A method for {SIMD\slash MIMD} functionally reconfigurable multimicroprocessor systems design and parallel data exchange algorithms", journal = j-PARALLEL-COMPUTING, volume = "2", number = "1", pages = "73--78", month = mar, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "86j:65191", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems)", corpsource = "Dept. of Comput. Sci., Higher Inst. of Mech. and Electr. Eng., Sofia, Bulgaria", keywords = "algorithms; data exchange module; data handling; design; microprocessor chips; microprocessor modules; multimicroprocessor systems; multiprocessing systems; parallel data exchange; register module; SIMD/MIMD functionally reconfigurable", treatment = "P Practical", } @Article{Tamura:1985:FVS, author = "Hiroshi Tamura and Sachio Kamiya and Takahiro Ishigai", title = "{FACOM VP-100\slash 200}: supercomputers with ease of use", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "87--107", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "811 170", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems)", corpsource = "Dept. of Comput. Eng., Fujitsu Ltd., Kawasaki, Japan", keywords = "application programs; DO-loops; dynamically reconfigurable vector; FACOM VP-100/200; FUJITSU; high level concurrency; IF-statements; parallel processing; parallel scalar-vector; pipeline processing; pipelined supercomputers; registers; tuning tools; vector-vector operations; vectorizing compiler", treatment = "P Practical", } @Article{Calahan:1985:TGS, author = "D. A. Calahan", title = "Task granularity studies on a many-processor {CRAY X-MP}", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "109--118", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F30)", MRnumber = "87a:65199", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Dept. of Electr. Eng. and Comput. Sci., Michigan Univ., Ann Arbor, MI, USA", keywords = "computer architecture; dense matrix; digital simulation; factorization; general concurrent solution; granularity model; hybrid; many-processor Cray X-MP; parallel processing; triangular", treatment = "P Practical", } @Article{Hockney:1985:MCU, author = "R. W. Hockney", title = "{MIMD} computing in the {U}.{S}.{A}.---1984", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "119--136", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "87a:65204", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Dept. of Comput. Sci., Reading Univ., UK", keywords = "computer architecture; multi-instruction stream computers; parallel processing; performance", treatment = "G General Review; P Practical", } @Article{Clausing:1985:TAP, author = "J. A. Clausing and R. Hagstrom and E. L. Lusk and R. A. Overbeek", title = "A technique for achieving portability among multiprocessors: Implementation on the {Lemur}", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "137--162", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C6110 (Systems analysis and programming)", corpsource = "Argonne Nat. Lab., IL, USA", keywords = "Argonne National Laboratory; debugging; eight-processor machine; Lemur; multiprocessing systems; multiprocessors; portability; program debugging; programming methodology; software; structured code; well-", treatment = "P Practical", } @Article{Kalra:1985:PAT, author = "N. C. Kalra and P. C. P. Bhatt", title = "Parallel algorithms for tree traversals", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "163--171", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "68P15 (65W05)", MRnumber = "811 173", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C4240 (Programming and algorithm theory)", corpsource = "Dept. of Comput. Sci. and Eng., Indian Inst. of Technol., New Delhi, India", keywords = "(mathematics); complexity; computational complexity; inorder; leaf nodes; N processor SIMD shared memory model; parallel algorithms; parallel processing; postorder; preorder; sequential algorithms; time; traversals; tree; trees", treatment = "T Theoretical or Mathematical", } @Article{Oberaigner:1985:PAR, author = "Wilhelm Oberaigner", title = "Parallel algorithms for rounding exact evaluation of sums of products", journal = j-PARALLEL-COMPUTING, volume = "2", number = "2", pages = "173--182", month = jun, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65D15)", MRnumber = "87b:65237", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory)", corpsource = "Inst. fur Informat., Innsbruck Univ., Austria", keywords = "computational complexity; exact evaluation rounding; parallel algorithms; parallel processing; products; sequential algorithm; summation; sums of; time complexity", treatment = "T Theoretical or Mathematical", } @Article{Almasi:1985:OPP, author = "G. S. Almasi", title = "Overview of parallel processing", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "191--203", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "825 966", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5220 (Computer architecture); C5440 (Multiprocessing systems); C6100 (Software techniques and systems)", corpsource = "Thomas J. Watson Res. Center, Yorktown Heights, NY, USA", keywords = "computer architecture; definitions; MIMD; parallel processing; programming; SIMD; theory", treatment = "G General Review", } @Article{Rodrigue:1985:IOI, author = "Garry Rodrigue", title = "Inner\slash outer iterative methods and numerical {Schwarz} algorithms", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "205--218", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65N20 (65W05)", MRnumber = "87c:65138", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4170 (Differential equations); C4240 (Programming and algorithm theory); C5440 (Multiprocessing systems)", corpsource = "Lawrence Livermore Nat. Lab., CA, USA", keywords = "convergence rate; CRAY X-MP-2; decomposition techniques; differential equations; domain; elliptic partial; equations; global iteration; inner/outer iterative form; iterative; iterative methods; matrix; methods; MIMD computer; multiprocessing systems; nonnegativity conditions; numerical Schwarz algorithms; parallel algorithm; parallel processing; partial differential", treatment = "T Theoretical or Mathematical", } @Article{Ohbuchi:1985:OPP, author = "R. Ohbuchi", title = "Overview of parallel processing research in {Japan}", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "219--228", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Japan Sci. Inst., IBM Japan Ltd., Tokyo, Japan", keywords = "architectures; artificial intelligence; computer architecture; database machines; fifth generation systems; graphics; image processors; Japan; logic simulators; numerical; parallel; parallel processing; processing; reviews", treatment = "G General Review; P Practical; T Theoretical or Mathematical", } @Article{Ghezzi:1985:CPL, author = "C. Ghezzi", title = "Concurrency in programming languages: a survey", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "229--241", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5440 (Multiprocessing systems); C6140D (High level languages)", corpsource = "Dipartimento di Elettronica, Politecnico di Milano, Italy", keywords = "Ada; ADA; art programming language; communication; control abstraction; data abstraction; data structures; degree of parallelism; granularity of parallelism; high level languages; mailboxes; messages; monitors; parallel; parallel languages; physical distribution; processing; semaphores; state-of-the-; synchronization", treatment = "G General Review; P Practical; T Theoretical or Mathematical", } @Article{Kogge:1985:FCP, author = "P. M. Kogge", title = "Function-based computing and parallelism: a review", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "243--253", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems); C6110 (Systems analysis and programming)", corpsource = "IBM Federal Syst. Div., Owego, NY, USA", keywords = "computer architecture; computing; demand drives application; evaluation; function-based computing; functional; functional programming; imperative languages; lambda calculus; lazy; parallel processing; programming; Von Neumann bottleneck", treatment = "G General Review; P Practical", } @Article{Frederickson:1985:SCP, author = "Paul O. Frederickson and Rondall E. Jones and Brian T. Smith", title = "Synchronization and control of parallel algorithms", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "255--264", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "87c:65171", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C6110 (Systems analysis and programming); C6140D (High level languages)", corpsource = "Los Alamos Nat. Lab., NM, USA", keywords = "algorithms; control; extended FORTRAN; FORTRAN; high level languages; parallel numerical; parallel processing; parallel software; parallel supercomputer; preprocessor; publication language; software; synchronisation; synchronization; task creation; task termination", treatment = "G General Review; P Practical; T Theoretical or Mathematical", } @Article{Gajski:1985:CFM, author = "D. D. Gajski and J. K. Peir", title = "Comparison of five multiprocessor systems", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "265--282", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5220 (Computer architecture); C5440 (Multiprocessing systems); C6110 (Systems analysis and programming); C6150J (Operating systems)", corpsource = "Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA", keywords = "architecture; Arvind Tagged token dataflow; control; CRAY X-MP-2; dataflow model; Denelcor HEP; Illinois Cedar machine; implementation; memory access; MIMD; multiprocessing programs; multiprocessing systems; multiprocessor design space; multiprocessor systems; NYU Ultracomputer; program partitioning; scheduling; SIMD; synchronization", treatment = "G General Review", } @Article{Fahlman:1985:PPA, author = "S. E. Fahlman", title = "Parallel processing in artificial intelligence", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "283--286", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1230 (Artificial intelligence); C4240 (Programming and algorithm theory); C5220 (Computer architecture); C5440 (Multiprocessing systems); C6110 (Systems analysis and programming)", corpsource = "Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, PA, USA", keywords = "artificial; artificial intelligence; Boltzmann machine; general programming approach; intelligence; massively parallel active memory; NETL system; parallel processing; programming languages; purpose computers; SIMD; special; specialized; systems", treatment = "G General Review", } @Article{Treleaven:1985:CDD, author = "P. C. Treleaven", title = "Control-driven, data-driven and demand-driven computer architecture", journal = j-PARALLEL-COMPUTING, volume = "2", number = "3", pages = "287--288", month = nov, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems); C6140D (High level languages)", corpsource = "Dept. of Comput. Sci., Reading Univ., UK", keywords = "actor computers; applicative languages; architecture; computer; computer architecture; computers; control driven; data flow computers; data-driven; demand-driven; languages; logic computers; object-; oriented languages; parallel processing; predicate logic; programming; programming languages; reduction; single-assignment languages", treatment = "G General Review", } @Article{Rizzi:1985:VCF, author = "Arthur Rizzi", title = "Vector coding the finite-volume procedure for the {CYBER 205}", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "295--312", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "76-08 (65M60 65W05)", MRnumber = "825 965", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "A4710 (General fluid dynamics theory, simulation and other computational methods); C5220 (Computer architecture); C5440 (Multiprocessing systems); C6150 (Systems software)", corpsource = "FFA, Aeronaut. Res. Inst. of Sweden, Bromma, Sweden", keywords = "coding; CYBER 205; delta wing; finite volume procedure; flow simulation; fluid flow; FORTRAN; grid transformation; inner-loop vectorization; numerical; parallel processing; simulation; transonic vortex flow; vector; vector coding; vector programming", treatment = "T Theoretical or Mathematical", } @Article{Evans:1985:TPA, author = "D. J. Evans and S. Mai", title = "Two parallel algorithms for the convex hull problem in a two dimensional space", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "313--326", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1180 (Optimisation techniques); C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "ept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "convex hull; convex programming; data; divide-and-conquer; MIMD parallel systems; parallel processing; points; two dimensional space", treatment = "T Theoretical or Mathematical", } @Article{Seutter:1985:CCP, author = "F. Seutter", title = "{CEPROL}: a cellular programming language", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "327--333", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4220 (Automata theory); C5220 (Computer architecture); C5440 (Multiprocessing systems); C6140 (Programming languages)", corpsource = "Inst. fur Theor. und Praktische Inf., Tech. Univ. Braunschweig, West Germany", keywords = "cellular automata; cellular programming language; CEPROL; finite automata; parallel processing; parallelizable; problems; programmable special-purpose processors; programming languages; systolic algorithms", treatment = "T Theoretical or Mathematical", } @Article{Staunstrup:1985:PDM, author = "J. Staunstrup and J. O. Jespersen and O. V. Johansen", title = "Physical datarepresentation in a multiprocessor database machine", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "335--343", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C6160D (Relational databases)", corpsource = "Dept. of Comput. Sci., Aarhus Univ., Denmark", keywords = "database management systems; grid file; machine; multiprocessing systems; multiprocessor; multiprocessor database; physical data; physical data representation; relational database; relational databases; representations", treatment = "T Theoretical or Mathematical", } @Article{Williams:1985:TCC, author = "S. A. Williams", title = "The transformation of collections of communicating sequential processes that represent pipeline configurations", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "345--351", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems)", corpsource = "Dept. of Comput. Sci., Reading Univ., UK", keywords = "appropriate input expressions; channel communication; collection transformation; communicating sequential process; communicating sequential processes; pipeline configurations; pipeline processing; sequential processes", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Kutti:1985:TPP, author = "S. Kutti", title = "Taxonomy of parallel processing and definitions", journal = j-PARALLEL-COMPUTING, volume = "2", number = "4", pages = "353--359", month = dec, year = "1985", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C5620 (Computer networks and techniques)", corpsource = "Div. of Comput. and Math., Deakin Univ., Vic., Australia", keywords = "address space; buffer type; computer networks; element; interconnected computer; key identifying; multicomputer; multiprocessing systems; multiprocessor systems; parallel; parallel processing; processing; systems; taxonomy", treatment = "T Theoretical or Mathematical", } @Article{Browne:1986:FFA, author = "J. C. Browne", title = "Framework for formulation and analysis of parallel computation structures", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "1--9", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "833 048", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4220 (Automata theory); C4240 (Programming and algorithm theory)", corpsource = "Dept. of Comput. Sci., Texas Univ., Austin, TX, USA", keywords = "abstract machine; algorithm formulation; algorithm theory; automata theory; computation graph; computation structures; computation theory; dependency relationships; parallel; parallel processing; programming theory; structural formulation", treatment = "T Theoretical or Mathematical", } @Article{Akl:1986:SSS, author = "S. G. Akl and H. Schmeck", title = "Systolic sorting in a sequential input\slash output environment", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "11--23", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5220 (Computer architecture); C6130 (Data handling techniques)", corpsource = "Dept. of Comput. and Inf. Sci., Queen's Univ., Kingston, Ont., Canada", keywords = "2-; computational complexity; computer architecture; input/output environment; local communication; parallel sorting architecture; sequential; sorting; systolic architecture; way sorter", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Dongarra:1986:ISC, author = "J. J. Dongarra and A. H. Sameh and D. C. Sorensen", title = "Implementation of some concurrent algorithms for matrix factorization", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "25--34", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing)", corpsource = "Div. of Math. and Comput. Sci., Argonne Nat. Lab., IL, USA", keywords = "algorithms; array references; concurrent algorithms; data-flow type; Denelcor HEP computer; high-level modules; Householder method; large common memory; matrix algebra; matrix factorization; parallel; parallel processing; performance analysis; performance evaluation; pipelined Givens method; processes; QR-factorization; synchronisation cost masking; tightly coupled parallel; windowed", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Seager:1986:PCG, author = "M. K. Seager", title = "Parallelizing conjugate gradient for the {Cray X-MP}", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "35--47", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing)", corpsource = "Lawrence Livermore Nat. Lab., California Univ., CA, USA", keywords = "1.15; barrier; COS; COS 1.13; Cray X-MP; Cray X-MP24; Cray X-MP48; gradient algorithm; linear algebra; MIMD machine; multiprocessing; parallel algorithm; parallel processing; performance evaluation; preconditioned conjugate; shared global memory; speedup; symmetric linear systems; synchronisations", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{vanderVorst:1986:PFI, author = "H. A. {van der Vorst}", title = "The performance of {FORTRAN} implementations for preconditioned conjugate gradients on vector computers", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "49--58", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing)", corpsource = "Dept. of Math. and Inf., Delft Univ. of Technol., Netherlands", keywords = "Cray X-MP; Cray-1; Cyber 205; FORTRAN implementations; large; linear algebra; linear systems; lower CPU-time bounds; parallel processing; performance evaluation; preconditioned conjugate gradients; vector computers", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Sonnenschein:1986:ELC, author = "M. Sonnenschein", title = "An extension of the language {C} for concurrent programming", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "59--71", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C6140D (High level languages)", corpsource = "Lehrstuhl fur Inf. I, RWTH Aachen, West Germany", keywords = "C language; C language extension; concurrent programming; interrupts; mailboxes; modified ports; modified signals; parallel processing; primitives; processes; programming; systems; UNIX-systems", treatment = "P Practical", } @Article{Axelsson:1986:NVS, author = "O. Axelsson and V. Eijkhout", title = "A note on the vectorization of scalar recursions", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "73--83", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "833 052", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C4240 (Programming and algorithm theory)", corpsource = "Dept. of Math., Catholic Univ., Nijmegen, Netherlands", keywords = "algorithmic complexity; computational complexity; cyclic reduction; Horner's scheme; matrix algebra; parallel processing; performance; polynomials; product expansion; recursions; scalar; scalar evaluation; vector computers; vectorization", treatment = "T Theoretical or Mathematical", } @Article{Evans:1986:PNS, author = "D. J. Evans and N. Y. Yousif", title = "The parallel neighbor sort and 2-way merge algorithm", journal = j-PARALLEL-COMPUTING, volume = "3", number = "1", pages = "85--90", month = mar, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C6130 (Data handling techniques)", corpsource = "Dept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "computational complexity; merging; overheads; parallel 2-way merging; parallel algorithms; parallel MIMD computer; parallel neighbor sort; parallel processing; performance; performance measurements; sorting", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Jordan:1986:SPA, author = "Harry F. Jordan", title = "Structuring parallel algorithms in an {MIMD}, shared memory environment", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "93--110", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "839 363", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Dept. of Electr., Colorado Univ., Boulder, CO, USA", keywords = "automatic generation; computer architecture; Denelcor HEP multiprocessor; environment; FORTRAN; global parallelism; instruction sets; MIMD; parallel algorithms structuring; parallel processing; programming environment; shared memory", treatment = "P Practical", } @Article{Hiromoto:1986:SIP, author = "Robert Hiromoto", title = "Some issues in parallel processing as encountered on the {Denelcor HEP}", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "111--127", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "839 364", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C5470 (Performance evaluation and testing)", corpsource = "Div. of Comput. and Commun., Los Alamos Nat. Lab., NM, USA", keywords = "Denelcor HEP; electrostatic; execution module; interaction; parallel processing; Particle-in-Cell; performance evaluation; plasma beams; process", treatment = "P Practical", } @Article{Axelrod:1986:ESB, author = "Tim S. Axelrod", title = "Effects of synchronization barriers on multiprocessor performance", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "129--140", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "839 365", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessing systems); C5470 (Performance evaluation and testing)", corpsource = "Parallel Processing Project, Lawrence Livermore Nat. Lab., CA, USA", keywords = "multiprocessing systems; multiprocessor performance; numerical algorithms; performance evaluation; simulation tools; synchronisation; synchronization barriers", treatment = "P Practical", } @Article{Goldapp:1986:FSC, author = "M. Goldapp", title = "Fast scan-line conversion using vectorisation", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "141--152", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C6130B (Graphics techniques)", corpsource = "Inst. fur Inf., Tech. Univ., Braunschweig, West Germany", keywords = "biparametric surfaces; colour graphics applications; computer graphics; computerised film making; CRAY-1; fast scan-line conversion; polygons; real-time; scalar mode; simulators; vectorisation", treatment = "P Practical", } @Article{Boley:1986:SGE, author = "Daniel Boley", title = "Solving the generalized eigenvalue problem on a synchronous linear processor array", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "153--166", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65F15 (65W05)", MRnumber = "87g:65054", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4290 (Other computer theory)", corpsource = "Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA", keywords = "array; eigenvalues and eigenfunctions; generalized eigenvalue problem; parallel method; parallel processing; QZ algorithm; synchronous linear processor; wrap-around connection", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Brass:1986:TTD, author = "A. Brass and G. S. Pawley", title = "Two- and three-dimensional {FFT}s on highly parallel computers", journal = j-PARALLEL-COMPUTING, volume = "3", number = "2", pages = "167--184", month = may, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65T05 (65W05 94A11)", MRnumber = "87g:65169", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "B0290Z (Other numerical methods); C4190 (Other numerical methods); C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Dept. of Phys., Edinburgh Univ., UK", keywords = "architecture; computer architecture; fast Fourier transforms; highly parallel computers; ICL Distributed Array; library routine; parallel; processing; Processor; SIMD", treatment = "T Theoretical or Mathematical", } @Article{Buzbee:1986:SV, author = "B. L. Buzbee", title = "A strategy for vectorization", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "187--192", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems)", corpsource = "Div. of Comput., Los Alamos Nat. Lab., NM, USA", keywords = "centers; high-end mainframe system; IBM; minicomputer manufacturers; parallel processing; vector processing; vector processors; vector supercomputer; vectorization", treatment = "P Practical", } @Article{Duff:1986:PIM, author = "Iain S. Duff", title = "Parallel implementation of multifrontal schemes", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "193--204", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "864 042", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5440 (Multiprocessing systems)", corpsource = "Div. of Comput. Sci., AERE Harwell, Didcot, UK", keywords = "communication network; elimination tree; linear algebra; linear equations; local memories; MIMD environment; multifrontal approach; multiprocessing systems; parallel processing; shared memory multiprocessor configurations; sparse sets", treatment = "P Practical", } @Article{Meier:1986:TPS, author = "U. Meier", title = "Two parallel {SOR} variants of the {Schwarz} alternating procedure", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "205--215", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65N30 (65W05)", MRnumber = "87m:65187", MRreviewer = "Michel Cosnard", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4170 (Differential equations); C5440 (Multiprocessing systems)", corpsource = "Zentralinst. fur Angewandte Math., KFA Julich GmbH, West Germany", keywords = "approximation theory; behaviour; convergence; convergence of numerical methods; CRAY X-MP; differential equations; finite difference approximations; linear; parallel processing; parallel SOR variants; partial differential equations; Schwarz alternating procedure; serial SOR-algorithm; SOR-algorithm; systems; two-dimensional elliptic", treatment = "T Theoretical or Mathematical", } @Article{Yang:1986:MDA, author = "C. B. Yang and R. C. T. Lee", title = "The mapping of {2-D} array processors to {1-D} array processors", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "217--229", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "864 044", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems); C5585 (Speech recognition and synthesis equipment)", corpsource = "Inst. of Comput. and Decision Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan", keywords = "1-D array processors; 2-D array processors; 2-dimensional; linear array processor; longest common subsequence; parallel processing; problem; speech recognition; spoken; wavefront array processor; words recognition problem", treatment = "P Practical", } @Article{Shen:1986:FTP, author = "John P. Shen and John P. Hayes and Luigi Ciminiera and Angelo Serra", title = "Fault-tolerance and performance analysis of beta-networks", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "231--249", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "68M15 (90B25 94C05)", MRnumber = "864 045", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems); C5620 (Computer networks and techniques); C6110 (Systems analysis and programming)", corpsource = "Dept. of Electr. and Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA", keywords = "analysis; beta -element faults; beta -graph; beta -networks; beta-networks; communication delay parameter; computer networks; delay; DPR-networks; fault tolerance; fault tolerant computing; graph; interconnection networks; maximal fault tolerance; maximum possible fault tolerance; minimum communication; MISE-networks; model; multicomputer systems; multiprocessing; network analysis; performance; systems", treatment = "P Practical", } @Article{Katona:1986:LMC, author = "E. Katona", title = "A lattice model for cellular (systolic) algorithms", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "251--258", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "87j:65170", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5440 (Multiprocessing systems)", corpsource = "Hungarian Acad. of Sci., Szeged, Hungary", keywords = "algorithm theory; homogeneous cellular algorithms; lattice model; parallel processing; structural properties; transformation methodology", treatment = "T Theoretical or Mathematical", } @Article{Faber:1986:SSE, author = "V. Faber and Olaf M. Lubeck and Andrew B. {White, Jr.}", title = "Superlinear speedup of an efficient sequential algorithm is not possible", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "259--260", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "68Q20", MRnumber = "864 047", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C5440 (Multiprocessing systems)", corpsource = "Los Alamos Nat. Lab., NM, USA", keywords = "efficiency sequential; efficient sequential algorithm; implementation; parallel processing; programming theory; sequential implementation; superlinear speedup", treatment = "T Theoretical or Mathematical", } @Article{Parkinson:1986:PEC, author = "D. Parkinson", title = "Parallel efficiency can be greater than unity", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "261--262", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Oct 28 18:36:01 2000", note = "See comments \cite{Faber:1987:CPE}.", acknowledgement = ack-nhfb, classification = "C6110 (Systems analysis and programming)", corpsource = "Queen Mary Coll., London, UK", keywords = "parallel architectures; parallel processing", treatment = "T Theoretical or Mathematical", } @Article{Modi:1986:SPE, author = "J. J. Modi and J. S. Rollett", title = "Some problems of exploiting a pipeline processor", journal = j-PARALLEL-COMPUTING, volume = "3", number = "3", pages = "263--265", month = jul, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessing systems); C6140B (Machine-oriented languages)", corpsource = "Dept. of Cambridge Univ., UK", keywords = "Admiralty Marine Technology; AMTE; AP-120B; APAL; arithmetic speed; assembler code; data storage; equivalent routines; Establishment; fixed-point arithmetic; floating-; floating-point addition; FORTRAN; low-level language; machine oriented languages; Mathlib routines; parallel algorithms; parallel processing; pipeline; pipeline processor; point multiplication; processing", treatment = "P Practical", } @Article{Hoppe:1986:PAF, author = "H.-C. Hoppe and H. M{\"u}hlenbein", title = "Parallel adaptive full-multigrid methods on message-based multiprocessors", journal = j-PARALLEL-COMPUTING, volume = "3", number = "4", pages = "269--287", month = oct, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4100 (Numerical analysis); C4240 (Programming and algorithm theory); C5470 (Performance evaluation and testing)", corpsource = "Gesellschaft fur Math. und Datenverarbeitung, Sankt Augustin, West Germany", keywords = "adaptive; bus; computational complexity; connected multiprocessors; distributed memory systems; distributed processing; distributed supervisors; full multigrid method; initialisation; macro data flow approach; mapping; message-based multiprocessors; methods; nearest-neighbour multiprocessors; numerical; numerical applications; parallel processing; performance evaluation; termination", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Evans:1986:RIU, author = "D. J. Evans and G. M. Megson", title = "{Romberg} integration using systolic arrays", journal = j-PARALLEL-COMPUTING, volume = "3", number = "4", pages = "289--304", month = oct, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4160 (Numerical integration and differentiation); C4240 (Programming and algorithm theory); C5220 (Computer architecture)", corpsource = "Dept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "approximations; cellular arrays; computational complexity; extrapolation; integration; intuitive linear systolic array; numerical; parallel processing; Richardson's extrapolation procedure; Romberg integration; systolic ring", treatment = "T Theoretical or Mathematical", } @Article{Gannon:1986:RSC, author = "D. Gannon and J. Panetta", title = "Restructuring {SIMPLE} for the {CHiP} architecture", journal = j-PARALLEL-COMPUTING, volume = "3", number = "4", pages = "305--326", month = oct, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "A0650M (Computing devices and techniques); A4710 (General theory, simulation and other computational methods); C4170 (Differential equations); C5220 (Computer architecture); C5470 (Performance evaluation and testing); C7320 (Physics and Chemistry)", corpsource = "Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA", keywords = "benchmark program; CHiP architecture; computer architecture; configurable; flow simulation; highly parallel computer; hydrodynamics; Lagrangian hydrodynamics; parallel processing; partial differential equations; performance evaluation; physics computing; SIMPLE program; University of Washington", treatment = "P Practical; T Theoretical or Mathematical; X Experimental", } @Article{Liu:1986:CMT, author = "J. W. H. Liu", title = "Computational models and task scheduling for parallel sparse {Cholesky} factorization", journal = j-PARALLEL-COMPUTING, volume = "3", number = "4", pages = "327--342", month = oct, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C4140 (Linear algebra); C6150J (Operating systems)", corpsource = "Dept. of Comput. Sci., York Univ., Downsview, Ont., Canada", keywords = "architecture; Cholesky factorization; column-oriented; computational task models; Denelcor HEP; filled graph; fine-grained graph models; grained graph models; graph theory; heuristic critical path scheduling; large-; matrix algebra; medium-grained model; multiple processors; parallel programming; parallel sparse; scheduling; shared-memory; sparse matrix; task scheduling; tasks", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Oed:1986:MMS, author = "W. Oed and O. Lange", title = "Modelling, measurement, and simulation of memory interference in the {Cray X-MP}", journal = j-PARALLEL-COMPUTING, volume = "3", number = "4", pages = "343--358", month = oct, year = "1986", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5380 (Other aspects of storage devices and techniques); C5440 (Multiprocessor systems and techniques); C5470 (Performance evaluation and testing)", corpsource = "Zentralinst. fur Angwandte Math., KFA Julich GmbH, West Germany", keywords = "Cray X-MP; digital storage; interleaved; memory bandwidth; memory conflicts; memory interference; memory system; multiple access ports; parallel machines; performance evaluation; simulations; vector processing systems", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Yuba:1987:JNP, author = "T. Yuba and H. Kashiwagi", title = "The {Japanese} national project for new generation supercomputing systems", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "1--16", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture)", corpsource = "Electrotech. Lab., Ibaraki, Japan", keywords = "10 to 20 GFLOPS; computer architecture; fifth generation computers; fifth generation systems; initiatives; Japanese national project; parallel architectures; parallel processing; research; research and development; ultra-high speed supercomputers", treatment = "G General Review", } @Article{Fox:1987:MAH, author = "G. C. Fox and S. W. Otto and A. J. G. Hey", title = "Matrix algorithms on a hypercube. {I}. Matrix multiplication", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "17--31", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing)", corpsource = "Dept. of Phys., California Inst. of Technol., Pasadena, CA, USA", keywords = "communication overhead; concurrent processor; decomposition; hypercube; load balancing; matrix algebra; matrix multiplication; measurements; parallel algorithms; performance; performance evaluation; square subblocks; two-dimensional mesh", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Evans:1987:CET, author = "D. J. Evans and G. M. Megson", title = "Construction of extrapolation tables by systolic arrays for solving ordinary differential equations", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "33--48", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4170 (Differential equations)", corpsource = "Dept. of Comput. Studies, Loughborough Univ. of Technol., UK", keywords = "Bulirsch-Stoer algorithm; differential equations; Euler method; extrapolation; initial value; initial value problems; ordinary differential equations; parallel algorithms; problems; systolic array; tables", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Ronsch:1987:TRS, author = "W. Ronsch and H. Strauss", title = "Timing results of some internal sorting algorithms on vector computers", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "49--61", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5470 (Performance evaluation and testing); C6130 (Data handling techniques)", corpsource = "Junker and Co., Munchen, West Germany", keywords = "1200; Amdahl; Amdahl 1100; Amdahl 470/V7; Batcher parallel merge-exchange sort; bubble sort; Cray FORTRAN listings; Cray X-MP; Cray-1M; Cray-1S; diamond sort; evaluation; FORTRAN listings; heapsort; internal sorting algorithms; nondescending; odd-even transposition; order; parallel algorithms; performance; performance evaluation; quicksort; sort; sorting; timing; vector; vector computers", treatment = "P Practical; X Experimental", } @Article{Moller-Nielsen:1987:PPM, author = "P. Moller-Nielsen and J. Staunstrup", title = "{Problem-heap}: a paradigm for multiprocessor algorithms", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "63--74", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1180 (Optimisation techniques); C4100 (Numerical analysis); C5470 (Performance evaluation and testing); C6130 (Data handling techniques)", corpsource = "Dept. of Comput. Sci., Aarhus Univ., Denmark", keywords = "Multi-Maren; multiprocessing programs; multiprocessor; numerical methods; numerical problems; optimisation; optimization; performance; performance evaluation; problem-heap paradigm; running times; searching; sorting", treatment = "X Experimental", } @Article{Carlisle:1987:AMS, author = "H. Carlisle and A. Crawford and S. Sheppard", title = "{ADA} multitasking and the single source shortest path problem", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "75--91", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1290 (Applications of systems theory); C6110 (Systems analysis and programming); C6130 (Data handling techniques); C7310 (Mathematics)", corpsource = "Dept. of Comput. Sci., Texas A and M Univ., College Station, TX, USA", keywords = "Ada listings; ADA multitasking; distributed processor environment; efficiency; mathematics computing; operations research; parallel algorithms; parallel architectures; parallel programming; performance evaluation; single source shortest path problem; tree machine; vector machine", treatment = "P Practical", } @Article{Parberry:1987:SPS, author = "I. Parberry", title = "Some practical simulations of impractical parallel computers", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "93--101", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "68Q99", MRnumber = "883 386", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "C4230 (Switching theory); C5220 (Computer architecture)", corpsource = "Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA", keywords = "architectures; circuits; feasible networks; impractical; interconnection networks; multiprocessor; multiprocessor interconnection networks; parallel; parallel computers; practical simulations; sequential processor networks; shared memory machines; uniform", treatment = "T Theoretical or Mathematical", } @Article{Brooks:1987:BPI, author = "E. D. {Brooks, III}", title = "A butterfly processor-memory interconnection for a vector processing environment", journal = j-PARALLEL-COMPUTING, volume = "4", number = "1", pages = "103--110", month = feb, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4230 (Switching theory); C5220 (Computer architecture); C5470 (Performance evaluation and testing)", corpsource = "Parallel Process. Project, Lawrence Livermore Nat. Lab., CA, USA", keywords = "architectures; behavior; butterfly processor-memory interconnection; chaotic; common memory; conflicts; memory latency; multiprocessor architecture; multiprocessor interconnection networks; multiprocessors; multistage processor interconnection networks; parallel; performance; performance evaluation; performance limitation; scientific computing; switch node; vector processing environment", treatment = "P Practical; X Experimental", } @Article{Kamowitz:1987:SMN, author = "D. Kamowitz", title = "{SOR} and {MGR$(\nu)$} experiments on the {Crystal} multicomputer", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "117--142", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4140 (Linear algebra); C5470 (Performance evaluation and testing)", corpsource = "Inst. for Comput. Applications in Sci. and Eng., ICASE, NASA Langley Res. Center, Hampton, VA, USA", keywords = "algebra; algorithms; computational; convergence of numerical methods; convergence rates; Crystal multicomputer; distributed algorithms; efficiency; elliptic PDEs; iterative methods; linear; MGR( nu ) multigrid algorithm; parallel; parallel algorithms; performance evaluation; red/black SOR algorithm; relaxation theory", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Louter-Nool:1987:BLA, author = "M. Louter-Nool", title = "Basic linear algebra subprograms ({BLAS}) on the {CDC Cyber 205}", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "143--165", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing); C7310 (Mathematics)", corpsource = "Centre for Math. and Comput. Sci., Amsterdam, Netherlands", keywords = "basic linear algebra subprograms; BLAS; CDC Cyber 205; linear algebra; mathematics computing; noncontiguously; parallel programming; parallel programs; performance evaluation; positive strides; single-precision COMPLEX BLAS; single-precision REAL; stored vector elements; subroutines; vectors", treatment = "X Experimental", } @Article{Suros:1987:OSN, author = "R. Suros and E. Montagne", title = "Optimizing systolic networks by fitting diagonals", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "167--174", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C4240 (Programming and algorithm theory); C5470 (Performance evaluation and testing); C7310 (Mathematics)", corpsource = "ISEM, Univ. Paris Sud, Orsay, France", keywords = "cellular arrays; computational complexity; computing; diagonals method; evaluation; fitted; Leiserson systolic arrays; mathematics; matrix algebra; matrix computations; parallel algorithms; performance; performance analysis; processor utilization; systolic arrays; systolic network optimisation", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Simpson:1987:OEM, author = "R. B. Simpson and A. Yazici", title = "An organization of the extrapolation method for vector processing", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "175--188", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4130 (Interpolation and function approximation); C4160 (Numerical integration and differentiation); C5470 (Performance evaluation and testing); C7310 (Mathematics)", corpsource = "Dept. of Comput. Sci., Waterloo Univ., Ont., Canada", keywords = "algorithms; buffered algorithm; CDC Star-100; computation time reduction; extrapolation; extrapolation method; integral; integration; machine constants; mathematics computing; multidimensional; multiple; parallel; parallel programming; performance evaluation; processing; quadrature; triangles; triangular region; vector processing", treatment = "P Practical; X Experimental", } @Article{Strakos:1987:EOA, author = "Z. Strakos", title = "Effectivity and optimizing of algorithms and programs on the host-computer\slash array-processor system", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "189--207", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra); C5470 (Performance evaluation and testing); C7310 (Mathematics)", corpsource = "Gen. Comput. Centre, Czechoslovak Acad. of Sci., Praha, Czechoslovakia", keywords = "1045-EC 2345 system; algorithm implementation; analysis method; computer/attached array-processor systems; computers; EC; host-; linear algebra; mathematics computing; optimal program evaluation; parallel algorithms; parallel programming; performance; performance evaluation; relative performance comparison; satellite; USSR", treatment = "T Theoretical or Mathematical; X Experimental", } @Article{Faber:1987:CPE, author = "V. Faber and O. M. Lubeck and A. B. {White, Jr.}", title = "Comments on the paper {`Parallel efficiency can be greater than unity'}", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "209--210", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Sat Oct 28 18:36:10 2000", note = "See \cite{Parkinson:1986:PEC}.", acknowledgement = ack-nhfb, classification = "C4100 (Numerical analysis); C4240 (Programming and algorithm theory)", corpsource = "Los Alamos Nat. Lab., NM, USA", keywords = "computational complexity; considerations; convergence of numerical methods; hardware; parallel algorithm; parallel algorithms; superlinear convergence; superlinear speedup", treatment = "T Theoretical or Mathematical", } @Article{Janssen:1987:NSS, author = "R. Janssen", title = "A note on superlinear speedup", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "211--213", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4100 (Numerical analysis); C4240 (Programming and algorithm theory)", corpsource = "IBM Sci. Center, Heidelberg, West Germany", keywords = "basic assumptions; communication; computational complexity; convergence of numerical methods; hardware considerations; parallel algorithms; processor-memory; processor-processor communication; superlinear convergence; superlinear speedup", treatment = "T Theoretical or Mathematical", } @Article{Umeo:1987:DPS, author = "H. Umeo and I. Nakatsuka", title = "A design of pipeline-interval-optimum systolic stack", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "215--219", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C6120 (File organisation)", corpsource = "Dept. of Appl. Electron. Eng., Osaka Electro-Commun. Univ., Japan", keywords = "data structures; parallel programming; pipeline processing; pipeline-interval-optimum systolic; stack; VLSI implementation", treatment = "P Practical", } @Article{Bekakos:1987:AUT, author = "M. P. Bekakos and D. J. Evans", title = "A `rotating' and `folding' algorithm using a two-dimensional `systolic' communication geometry", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "221--228", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C4230 (Switching theory); C5220 (Computer architecture)", corpsource = "Dept. of Comput. Studies., Loughborough Univ. of Technol., UK", keywords = "2D systolic communication geometry; cellular arrays; closely-packed figures; folding; geometry; hexagon; mesh-connected; multiprocessor interconnection; multiprocessor interconnection networks; networks; parallel architectures; parallel processing; processors; rotating; two-dimensional area", treatment = "T Theoretical or Mathematical", } @Article{Kaps:1987:SPE, author = "Michael Kaps and Michael Schlegl", title = "A short proof for the existence of the ${WZ}$-factorisation", journal = j-PARALLEL-COMPUTING, volume = "4", number = "2", pages = "229--232", month = apr, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65F05 (65W05)", MRnumber = "88j:65064a", MRreviewer = "Lars Eld{\'e}n", bibdate = "Sat Oct 28 18:36:43 2000", note = "See comments \cite{Hatzopoulos:1988:CPS}.", acknowledgement = ack-nhfb, classification = "C4140 (Linear algebra)", keywords = "linear equations; matrix algebra; parallel algorithms; parallel processors; regular coefficient matrix factorisation; W Z-factorisation", treatment = "T Theoretical or Mathematical", } @Article{Cheng:1987:VSB, author = "K. H. Cheng and S. Sahni", title = "{VLSI} systems for band matrix multiplication", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "239--258", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "B2570 (Semiconductor integrated circuits); C5120 (Logic and switching circuits); C5230 (Digital arithmetic methods)", corpsource = "Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA", keywords = "band matrix multiplication; broadcast chain; broadcast mesh; cellular arrays; chain; connected; correctness proofs; digital arithmetic; hexagonally; mesh; VLSI; VLSI architectures", treatment = "P Practical", } @Article{Pogue:1987:UTS, author = "C. A. Pogue and P. Willett", title = "Use of text signatures for document retrieval in a highly parallel environment", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "259--268", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessor systems and techniques); C7250 (Information storage and retrieval)", corpsource = "Dept. of Inf. Studies, Sheffield Univ., UK", keywords = "bit-serial parallel computer; character matching search; document; document retrieval; environment; fixed-length bit string representations; highly parallel; ICL Distributed Array Processor; information retrieval system; information retrieval systems; parallel processing; query signature; signatures; text signatures", treatment = "P Practical", } @Article{Muhlenbein:1987:NSM, author = "H. M{\"u}hlenbein and M. Gorges-Schleuter and O. Kramer", title = "New solutions to the mapping problem of parallel systems: the evolution approach", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "269--279", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C1160 (Combinatorial mathematics); C5440 (Multiprocessor systems and techniques)", corpsource = "Gesellschaft fur Math. und Datenverarbeitung mbH, St. Augustin, West Germany", keywords = "evolution method; graph partitioning; graph theory; mapping problem; parallel processing; parallel systems; problem; travelling salesman problem", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Federickson:1987:PMC, author = "P. Federickson and R. Hiromoto and J. Larson", title = "A parallel {Monte Carlo} transport algorithm using a pseudo-random tree to guarantee reproducibility", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "281--290", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessor systems and techniques); C7320 (Physics and Chemistry)", corpsource = "Dept. of Comput. and Commun., Los Alamos Nat. Lab., NM, USA", keywords = "CRAY X-MP/48; Denelcor HEP; generators; Monte Carlo methods; nuclear physics; number; parallel algorithms; parallel Monte Carlo transport algorithm; photon transport algorithm; physics computing; pseudorandom tree; random number generation; reproducibility", treatment = "P Practical", } @Article{Srikant:1987:NPA, author = "Y. N. Srikant and P. Shankar", title = "A new parallel algorithm for parsing arithmetic infix expressions", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "291--304", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C4240 (Programming and algorithm theory); C6110 (Systems analysis and programming)", corpsource = "Sch. of Autom., Indian Inst. of Sci., Bangalore, India", keywords = "code generation; complexity; computational complexity; grammars; infix expressions; parallel algorithm; parallel algorithms; parallel programming; parsing arithmetic; shared memory model; SIMD machine; time", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Gao:1987:SCM, author = "Guang R. Gao", title = "A stability classification method and its application to pipelined solution of linear recurrences", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "305--321", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05", MRnumber = "89a:65203", MRreviewer = "D. M. Young, Jr.", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "B0290B (Error analysis in numerical methods); C4110 (Error analysis in numerical methods)", corpsource = "Lab. for Comput. Sci., MIT, Cambridge, MA, USA", keywords = "algorithms; asymptotic stability; convergence of numerical methods; error analysis; first-order linear recurrences; forward error analysis; linear recurrences; method; parallel; pipelined solution; second-order linear recurrences; sequential evaluation algorithms; solver; stability classification; tridiagonal linear equation", treatment = "T Theoretical or Mathematical", } @Article{Schwandt:1987:IAM, author = "Hartmut Schwandt", title = "An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "323--337", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65H10 (65G10 65W05)", MRnumber = "88j:65114", MRreviewer = "M. A. Wolfe", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "B0290P (Differential equations); C4170 (Differential equations)", corpsource = "Tech. Univ. Berlin, West Germany", keywords = "direct solver; interval arithmetic method; method; Newton-like; nonlinear differential equations; nonlinear elliptic partial DEs; nonlinear systems of equations; parallel processing; partial differential equations; simulation; vector computer", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Melhem:1987:PGJ, author = "Rami Melhem", title = "Parallel {Gauss-Jordan} elimination for the solution of dense linear systems", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "339--343", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65F05 (65W05)", MRnumber = "88g:65028", MRreviewer = "Michel Cosnard", bibdate = "Mon Apr 14 12:07:40 MDT 1997", acknowledgement = ack-nhfb, classification = "B0290H (Linear algebra); C4140 (Linear algebra)", corpsource = "Dept. of Comput. Sci., Pittsburgh Univ., PA, USA", keywords = "back substitution; communication pattern; computational network; dense linear systems; factorization; linear algebra; parallel algorithms; parallel architectures; scheme", treatment = "T Theoretical or Mathematical", } @Article{Modi:1987:IBS, author = "J. Modi and R. Prager", title = "Implementation of bubble sort and the odd-even transposition sort on a rack of transputers", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "345--348", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C6130 (Data handling techniques)", corpsource = "Dept. of Eng., Cambridge Univ., UK", keywords = "bubble sort; OCCAM language; odd-even transposition sort; parallel algorithms; parallel environment; rack of; sorting; transputers", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Gentzsch:1987:FVS, author = "W. Gentzsch", title = "A fully vectorizable {SOR} variant", journal = j-PARALLEL-COMPUTING, volume = "4", number = "3", pages = "349--353", month = jun, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "B0290P (Differential equations); C4170 (Differential equations)", corpsource = "Fachhochschule Regensburg, West Germany", keywords = "CRAY-2; elliptic partial differential equations; fully vectorizable SOR variant; IBM 3090-200VF; numerical solution; partial differential equations; red-black SOR; SORB1; SORB2; SORB3; SORV; Successive Overrelaxation", treatment = "T Theoretical or Mathematical", } @Article{Anonymous:1987:ICV, author = "Anonymous", title = "{International Conference on Vector and Parallel Computing --- Issues in Applied Research and Development}", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "??--??", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C5440 (Multiprocessor systems and techniques)", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing --- Issues in Applied Research and Development", keywords = "analysis; computer; CRAY-2; large scale computations; linear equation solver; local-memory multiprocessor; NEC supercomputer SX system; organizational aspects; parallel; parallel algorithms; parallel architectures; parallel supercomputer; parametrization; PDE computations partitioning; performance; processing; QR-algorithm; sparse matrix calculation; structural; symbolic Cholesky factorization; vector architectures", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical", } @Article{Bjorstad:1987:LSS, author = "Petter E. Bj{\o}rstad", title = "A large scale, sparse, secondary storage, direct linear equation solver for structural analysis and its implementation on vector and parallel architectures", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "3--12", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F05)", MRnumber = "898 033", bibdate = "Mon Apr 14 12:07:40 MDT 1997", note = "Proceedings of the international conference on vector and parallel computing---issues in applied research and development (Loen, 1986)", acknowledgement = ack-nhfb, classification = "C5220 (Computer architecture); C7440 (Civil and mechanical engineering)", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing --- Issues in Applied Research and Development", corpsource = "Dept. of Comput. Sci., Bergen Univ., Norway", keywords = "direct linear equation solver; engineering programs; large scale; mechanical engineering computing; parallel architectures; SESAM; structural analysis; substructure techniques; vector architectures", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical", } @Article{Clementi:1987:LSC, author = "E. Clementi and J. Detrich and S. Chin and G. Corongiu and D. Folsom and D. Logan and R. Caltabiano and A. Carnevali and J. Helin and M. Russo and A. Gnudi and P. Palamidese", title = "Large-scale computations on a scalar, vector and parallel `supercomputer'", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "13--44", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", bibdate = "Mon Apr 14 11:08:33 MDT 1997", acknowledgement = ack-nhfb, classification = "C5440 (Multiprocessor systems and techniques); C5470 (Performance evaluation and testing)", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing --- Issues in Applied Research and Development", corpsource = "Data Syst. Div., IBM Corp., Kingston, NY, USA", keywords = "1CAP-1; 1CAP-2; 1CAP-3; large scale computations; multiple cooperating processors; parallel processing; parallel supercomputer; performance evaluation; scalar; supercomputer; vector supercomputer", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical", } @Article{vanderVorst:1987:LTB, author = "Henk A. {van der Vorst}", title = "Large tridiagonal and block tridiagonal linear systems on vector and parallel computers", journal = j-PARALLEL-COMPUTING, volume = "5", number = "1--2", pages = "45--54", month = jul, year = "1987", CODEN = "PACOEJ", ISSN = "0167-8191", MRclass = "65W05 (65F05)", MRnumber = "88d:65192", bibdate = "Mon Apr 14 12:07:40 MDT 1997", note = "Proceedings of the international conference on vector and parallel computing---issues in applied research and development (Loen, 1986)", acknowledgement = ack-nhfb, classification = "B0290P (Differential equations); C4170 (Differential equations); C5440 (Multiprocessor systems and techniques)", conflocation = "Loen, Norway; 2-6 June 1986", conftitle = "International Conference on Vector and Parallel Computing --- Issues in Applied Research and Development", corpsource = "Dept. of Math. and Inf., Delft Univ. of Technol., Netherlands", keywords = "block tridiagonal linear systems; computers; conjugate gradients method; equations; large tridiagonal; linear systems; numerical experiments; parallel; parallel processing; partial differential; preconditionings; vector computers", sponsororg = "IBM Norway; R. Norwegian Council Sci. and Ind. Res.; AMDAHL; FPS; CRAY", treatment = "P Practical; T Theoretical or Mathematical", } @Article{Dave:1987:SMC, author = "Ameet K. Dave and Iain S. Duff", title = "Sparse matrix calculations on the {CRAY-2}", journal = j-PARALLEL-COMPUTING, volume =