%%% -*-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
%%% <at>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 =