Parallel Computing, Volume 11

Volume 11, Number 1, July 1989

K. Ohmaki, S. Tomura, K. Inoue, T. Ito, K. Ito, K. Torii: TERM: a parallel executable graph reduction machine for equational language. 1-16
M. E. Henderson, Willard L. Miranker: Synergy in parallel algorithms. 17-35
Anthony T. Chronopoulos, C. William Gear: On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy. 37-53
Eleanor Chu, Alan George: QR factorization of a dense matrix on a shared-memory multiprocessor. 55-71
Joseph W. H. Liu: Reordering sparse matrices for parallel elimination. 73-91
David A. Carlson, Binay Sugla: Adapting shuffle-exchange like parallel processing organizations to work as systolic arrays. 93-106
Clive Temperton: Further measurements of (r_infty, n_1/2) on the CRAY-1 and CRAY X-MP. 107-111
C. Lecot: An algorithm for generating low discrepancy sequences on vector computers. 113-116
Jacek Moscinski, Zbigniew A. Rycerz, Patrick W. M. Jacobs: Timing results of some internal sorting algorithms on the ETA 10-P. 117-119
José M. Troya, M. Ortega: A study of parallel branch-and-bound algorithms with best-bound-first search. 121-126

Youcef Saad, Martin H. Schultz: Data communication in parallel architectures. 131-150
Alan M. Frieze, J. Yadegar, S. El-Horbaty, D. Parkinson: Algorithms for assignment problems on an array processor. 151-162
E. D. Adamides, Phillipos Tsalides, Adonios Thanailakis: Synchronization of D. Parkinsonasynchronous concurrent processes using cellular automata. 163-169
Christian H. Bischof: Computing the singular value decomposition on a distributed system of vector processors. 171-186
J. P. Bonomo, Wayne R. Dyksen: Pipelined iterative methods for shared memory machines. 187-199
Gita Alaghband: Parallel pivoting combined with parallel reduction and fill-in control. 201-221
Giuseppe Radicati di Brozolo, Yves Robert: Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor. 223-239
Stanley C. Eisenstat: Comments on scheduling parallel iterative methods on multiprocessor systems II. 241-244
David J. Evans, Bahrom Sanugi: A parallel Runge-Kutta integration method. 245-251

David E. Womble, Richard C. Allen Jr., Lorraine S. Baca: Invariant imbedding and the method of lines for parallel computers. 263-273
Xiaobo Li, Zhixi Fang: Parallel clustering algorithms. 275-290
Emilio L. Zapata, Francisco F. Rivera, Oscar G. Plata, M. A. Ismail: Parallel fuzzy clustering on fixed size hypercube SIMD computers. 291-303
Daniel W. Lozier, R. G. Rehm: Some performance comparisons for a fluid dynamics code. 305-320
G. Stuart Pawley, Clive F. Baillie, E. Tenenbaum, William Celmaster: The BBN Butterfly used to simulate a molecular liquid. 321-329
Janice I. Glasgow, Michael A. Jenkins, H. Meijer, Carl McCrosky: Expressing parallel algorithms in Nial. 331-347
Venu K. Murthy, Heiko Schröder: Systolic arrays for parallel matrix g-inversion and finding Petri net invariants. 349-359
W. Ewinger, O. Haan, E. Haupenthal, C. Siemers: Modelling and measurement of memory access in SIEMENS VP supercomputers. 361-365
I.-C. Chang Jou: Linear rotation based algorithm and systolic architecture for solving linear system equations. 367-379
Jang-Ping Sheu, Chun-lien Wu, Gen-Huey Chen: Selection of the first k largest processes in hypercubes. 381-384
David J. Evans: A systolic design for the Aitken extrapolation formula. 385-388