Parallel Computing, Volume 10

Volume 10, Number 1, March 1989

A. Greenbaum: Synchronization costs on multiprocessors. 3-14
Thomas Ruppelt, Guido Wirtz: Automatic transformation of high-level object-oriented specifications into parallel programs. 15-28
Carl McCrosky: Realizing the parallelism of array-based computation. 29-43
Yaron Wolfstahl: Mapping parallel programs to multiprocessors: a dynamic approach. 45-50
J. Gary, L. Fosdick: An optimizing precompiler for finite-difference computations on a vector computer. 51-64
Jürgen-Friedrich Hake, Willi Homberg: Linear algebra software on a vector computer. 65-81
Aydin Üresin, Michel Dubois: Sufficient conditions for the convergence of asynchronous iterations. 83-92
Victor Eijkhout, Panayot Vassilevski: Positive definiteness aspects of vectorizable preconditioners. 93-100
Susumu Horiguchi, Willard L. Miranker: A parallel algorithm for finding the maximum value. 101-108
Kam-Hoi Cheng, Sartaj Sahni: A new VLSI system for adaptive recursive filtering. 109-115
Michel Cosnard, Maurice Tchuente, Bernard Tourancheau: Systolic Gauss-Jordan elimination for dense linear systems. 117-122
H. M. Amman: Nonlinear control simulation on a vector machine. 123-127

Nigel Dodd: Graph matching by stochastic optimisation applied to the implementation of multi layer perceptrons on transputer networks. 135-142
Efstratios Gallopoulos, Yousef Saad: A parallel block cyclic reduction algorithm for the fast solution of elliptic equations. 143-159
Wolfgang Pelz, Layne T. Watson: Message length effects for solving polynomial systems on a hypercube. 161-176
Michael R. Leuze: Independent set orderings for parallel matrix factorization by Gaussian elimination. 177-191
D. J. Evans, A. M. S. Rahma: The numerical solution of Fredholm integral equations on parallel computers. 193-205
Graham M. Megson, David J. Evans: Algorithmic fault tolerance for matrix operations on triangular arrays. 207-219
Sverre Storøy: Holistic algorithms: a paradigm for multiprocessor programming. 221-229
Ferng-Ching Lin, R. Charng: Pin reduction through variable duplications and substitutions in a data dependence graph. 231-238
John M. Conroy: A note on the parallel Cholesky factorization of wide banded matrices. 239-246
Michel Cosnard, Yves Robert, Bernard Tourancheau: Evaluating speedups on distributed memory architectures. 247-253

James J. Hack: On the promise of general-purpose parallel computing. 261-275
Roger W. Hockney, I. J. Curington: f_1/2: a parameter to characterize memory and communication bottlenecks. 277-286
Alan George, Joseph W. H. Liu, Esmond G. Ng: Communication results for parallel sparse Cholesky factorization on a hypercube. 287-298
Robert M. Hyatt, Bruce W. Suter, Harry L. Nelson: A parallel alpha/beta tree searching algorithm. 299-308
Tao Li: Parallel implementation of rule-based expert systems for interactive applications. 309-318
Miroslaw Malek, Eli Opper: The cylindrical banyan multicomputer: a reconfigurable systolic architecture. 319-327
Christopher M. Holt, Alan Stewart: A parallel thinning algorithm with fine grain subtasking. 329-334
James R. A. Allwright, D. B. Carpenter: A distributed implementation of simulated annealing for the travelling salesman problem. 335-338
Giuseppe A. De Biase, P. Ciucci, M. Cottone: Vectorized algorithms for astronomical image processing. 339-346
Jong-Chuang Tsay, Yodung-Chang Hou: Generating function and equivalent transformation for systolic arrays. 347-356
M. P. Bekakos, David J. Evans: Relative performance comparisons for the group explicit class of methods on MIMD, SIMD and pipelined vector computers. 357-364