[comp.parallel] more on the Top 100 Must Read

eugene@orville.nas.nasa.gov (Eugene Miya) (03/19/90)

%h $Revision$ $Date$

%A S. S. Gaitonde
%A D. W. Jacobson
%A A. V. Pohm
%T Bounding Delay on a Multifarious Token Ring Network
%J Communications of the ACM
%V 22
%N 1
%D January 1990
%P 20-28
%K CR Categories and Subject Descriptors: C.2.5
[Computer Communication Networks]: Local Area Networks -
access schemes
General Terms: Design
Additional Key Words and Phrases: Integrated services, protocols,
token ring, video, voice,

%A Philip K. McKinley
%A Jane W. S. Liu
%T Multicast Tree Construction in Bus-Based Networks
%J Communications of the ACM
%V 22
%N 1
%D January 1990
%P 29-42
%K CR Categories and Subject Descriptors: C.2.1
[Computer Communication Networks]: Network Architecture and Design -
network communication; C.2.5 [Computer Communication Networks]:
Local Area Networks - access schemes; G.2.2
[Mathematics of Computation]: Graph Theory - Trees
General Terms: Design
Additional Key Words and Phrases: Broadcast communication,
multiple access networks, trees,

%A Krishnan Padmanabhan
%T Cube Structures for Multiprocessors
%J Communications of the ACM
%V 22
%N 1
%D January 1990
%P 43-52
%K CR Categories and Subject Descriptors: C.2.1
[Processor Architectures]: Multiple Data Stream Architectures
(Multiprocessors) - interconnection architectures,
multiple-data-stream processors, parallel processors;
C.4 [Computer Systems Organization]: Performance of Systems -
design studies, performance attributes
General Terms: Design, Performance,
Additional Key Words and Phrases: Hypercubes, multistage networks,
omega networks,

%A Tassos Markas
%A Mark Royals
%A Nick Kanopoulous
%Z Research Triangle Institute
%T On Distributed Fault Simulation
%J Computer
%V 23
%N 1
%D January 1990
%P 40-52

%A Mengly Chean
%A Jose A. B. Fortes
%Z Purdue
%T A Taxonomy of Reconfigurable Techniques for Fault-Tolerant Processor
Arrays
%J Computer
%V 23
%N 1
%D January 1990
%P 55-69
%K FTPA, survey,
%X The problem with this paper is that it is yet another "solution looking
for a problem" paper.  It does not offer great descriptive insights.

%A Ralph Duncan
%Z CDC, Atlanta
%T A Survey of Parallel Computer Architectures
%J Computer
%V 23
%N 2
%D February 1990
%P 5-16
%X Not a particular good survey.  Makes short shift of massively
parallel architectures.  No software description at all, just boxes
and the ways they can be connected together.  Acknowledgements
seems as if he just call up every one doing connection networks.
References aren't particularly any good.  They show a big machine bias.
The "organizing principles" are based on communications rather than
an application. A wavefront multiplication is given as an example:
so what can we make of this?

%A William Leler
%Z Cogent
%T Linda Meets Unix
%J Computer
%V 23
%N 2
%D February 1990
%P 43-54
%K parallel programming, QIX,

%A Luping Liang
%A Samuel T. Chanson
%A Gerald W. Neufeld
%Z U BC
%T Process Groups and Group Communications
%J Computer
%V 23
%N 2
%D February 1990
%P 56-67
%K distributed programming, loosely coupled,

%Q MasPar Computer Corp.
%T MP-1 Programming Manuals
%R PN 9305-0000 01/90 MPPE
%R PN 9302-0100 01/90 MPL
%R PN 9302-0000 01/90 MPL Ref.
%C Sunnyvale, CA
%D January 1990
%K MPPE, MPL, massive parallelism, data parallelism,
bit-serial processor array, mesh,
%X C-like language.  Magic words: "plural," "visible," "active set."

%A G. Riccardi
%A B. Traversat
%A U. Chandra
%T The Application of Data Flow Methods to Scientific Parallel Processing
%R FSU-SCRI-90C-18
%I Supercomputer Computations Research Institute
%C Tallahassee, FL
%D January 1990
%K graphic parallel processing, data flow model, machine-independence,
debugging and load balancing, Neptune, coarse grain, ETA-10G, SUN,
Sequent Balance,

%A D. J. Baker
%A D. Moncrieff
%A S. Wilson
%T Vector Processing and Parallel Processing in Many-Body
Perturbation Theory Calculations of Electron Correlation Effects
in Atoms and Molecules
%R FSU-SCRI-90-24
%I Supercomputer Computations Research Institute
%C Tallahassee, FL
%D March 1990

%A Tse-yun Feng
%T Search Algorithms for Bis-Sequential Machines
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 1-9

%A Pradcep K. Dubey
%A Michael J. Flynn
%T Optimal Pipelining
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 10-19

%A V. V. Dixit
%A D. I. Moldovan
%T The Allocation Problem in Parallel Production Systems
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 20-29

%A Youran Lan
%A Abdol-Hossein Esfahanian
%A Lionel M. Ni
%T Multicast in Hypercube Multiprocessors
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 30-41

%A Lubomir Bic
%T A Process-Oriented Model for Efficient Execution of Dataflow Programs
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 42-51

%A B. Codenotti
%A G. Lotti
%A F. Romani
%T Arca-Time Trade-Offs for Matrix-Vector Multiplication
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 52-59

%A Phillip C-Y. Sheu
%A R. L. Kashyap
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 60-71

%A Hyunsoo Yoon
%A Kyungsook Y. Lee
%A Amos Bahiri
%T On the Modulo M Translators for the Prime Memory System
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 72-76
%K research notes,

%A W. Daniel Hillis
%A Washington Taylor, IV
%T Exploiting Symmetry in High-Dimensional Finite Difference
Calculations
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 77-79
%K research notes,

%A Sukil Kim
%A Dharma P. Agrawal
%A Robert J. Plemmons
%T Least-Squares Multiple Updating Algorithms on a Hypercube
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 80-88
%K research notes,

%A David A. Carlson
%T Solving Linear Recurrence Systems on Mesh-Connected Computers with
Multiple Global Buses
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 89-95
%K research notes,

%A David Peleg
%T Time-Optimal Leader Election in General Networks
%J Journal of Parallel and Distributed Computing
%V 8
%N 1
%D January 1990
%P 96-99
%K research notes,

%A Kathleen Knobe
%A Joan D. Lukas
%A Guy L. Steele, Jr.
%T Data Optimization: Allocation of Arrays to Reduce Communication on
SIMD Machines
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 102-118
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A Guy E. Blelloch
%A Gary W. Sabot
%T Compiling Collection-Oriented Languages onto Massively Parallel Computers
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 119-134
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A Marc Willebeek-LeMair
%A Anthony P. Reeves
%T Solving Nonuniform Problems on SIMD Computers: Case Study on Region
Growing
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 135-149
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A Donald W. Blevins
%A Edward W. Davis
%A Robert A. Heaton
%A John H. Reif
%T BLITZEN: A Highly Integrated Massively Parallel Machine
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 150-160
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A J. P. Darling
%A 1. D. Mayergoyz
%T Parallel Algorithm for the Solution of Nonlinear Poisson Equation of
Semiconductor Device Theory and Its Implementation on the MPP
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 161-168
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A Bradley C. Kuszmaul
%A Jeff Fried
%T NAP (No ALU Processor): The Great Communicator
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 169-179
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation

%A Nidal M. Sammur
%A Martin T. Hagan
%T Mapping Signal Processing Algorithms on Parallel Architectures
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 180-185
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation
Research Notes

%A Harry Berryman
%A Joel Saltz
%A William Gropp
%A Ravi Mirchandaney
%T Krylov Methods Preconditioned with Incompletely Factored Matrices on
the CM-2
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 186-190
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation
Research Notes

%A Michael D. Rice
%A Stephen B. Seidman
%A Pearl Y. Wang
%T The Specification of Data Parallel Algorithms
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 191-195
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation
Research Notes

%A C. S. Lin
%A A. L. Thring
%A J. Koga
%A E. J. Seiler
%T A Parallel Particle-in-Cell Model for the Massively Parallel Processor
%J Journal of Parallel and Distributed Computing
%V 8
%N 2
%D February 1990
%P 196-199
%K SPECIAL ISSUE: MASSIVELY PARALLEL COMPUTATION,
Frontiers '88: Second Symp. Frontiers of Massively Parallel Computation
Research Notes

%A Vernon Rego
%A Aditya P. Mathur
%T Concurrency Enhancement through Program Unification: A Performance Analysis
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 201-217

%A Henk J. Sips
%A Hai Xiang Lin
%T A New Model for On-Line Arithmetic with an Application to the
Reciprocal Calculation
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 218-230

%A Joseph J. Pfeiffer, Jr.
%T HCL: A Language for Low-Level Image Analysis
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 231-244

%A S. Chandrasekaran
%A S. Venkatesan
%T A Message-Optimal Algorithm for Distributed Termination Detection
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 245-252

%A Ray Ford
%A Michael J. Jipping
%A Roger Shultz
%A Brion Wenhardt
%T On the Performance of Concurrent Tree Algorithms
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 253-266

%A Qing Yang
%A Laxmi N. Bhuyan
%T Performance of Multiple-Bus Interconnections for Multiprocessors
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 267-273
%K Research notes

%A Jason Gait
%T Scheduling and Process Migration in Partitioned Multiprocessors
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 274-279
%K Research notes

%A Richard Cole
%A Ofer Zajicek
%T An Optimal Parallel Algorithm for Building a Data Structure for
Planar Point Location
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 280-285
%K Research notes

%A Jong-Chuang Tsay
%A Sy Yuan
%T Systolic Flow
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 286-291
%K Research notes

%A F. F. Rivera
%A M. A. Ismail
%A E. L. Zapata
%T Parallel Squared Error Clustering on Hypercube Arrays
%J Journal of Parallel and Distributed Computing
%V 8
%N 3
%D March 1990
%P 292-299
%K Research notes