Journal of Parallel and Distributed Computing, Volume 3, 1986

Volume 3, Number 1, 1986

Lubomir Bic, Robert L. Hartmann: Simulated Performance of a Data-Driven Database Machine. 1-22
Tse-Yun Feng, Wei Young: Fault Diagnosis for a Class of Rearrangeable Networks. 23-47
Leah H. Jamieson, Philip T. Mueller Jr., Howard Jay Siegel: FFT Algorithms for SIMD Parallel Processing Systems. 48-71
Anujan Varma, C. S. Raghavendra: On Permutations Passable by the Gamma Network. 72-91
Tin-Fook Ngai, Mary Jane Irwin, Shishpal Rawat: Regular Area-Time Efficient Carry-Lookahead Adders. 92-105
Dennis Gannon, John Van Rosendale: On the Structure of Parallelism in a Highly Concurrent PDE Solver. 106-135

Chin-Wan Chung, Keki B. Irani: An Optimization of Queries in Distributed Database Systems. 137-157
Kenji Onaga, Takahiro Takechi: A Wavefront Algorithm for LU Decomposition of a Partitioned Matrix on VLSI Processor Arrays. 158-182
Stefano Ceri, Georg Gottlob: Optimizing Joins between Two Partitioned Relations in Distributed Databases. 183-205
Concettina Guerra: A VLSI Algorithm for the Optimal Detection of a Curve. 206-214
Guang R. Gao: A Maximally Pipelined Tridiagonal Linear Equation Solver. 215-235
Bruce Hillyer, David Elliot Shaw: Execution of OPS5 Production Systems on a Massively Parallel Machine. 236-268
Salvatore J. Stolfo, Daniel P. Miranker: The DADO Production System Machine. 269-296

John L. Gustafson, Stuart Hawkinson, Ken Scott: The Architecture of a Homogeneous Vector Supercomputer. 297-304
P. M. C. C. Barahona, John R. Gurd: Processor Allocation in a Multi-ring Dataflow Machine. 305-327
Trevor N. Mudge, John P. Hayes, Gregory D. Buzzard, Donald C. Winsor: Analysis of Multiple-Bus Interconnection Networks. 328-343
Zvi Drezner, Amnon Barak: An Asychronous Algorithm for Scattering Information between the Active Nodes of a Multicomputer System. 344-351
Mark A. Franklin, Sanjay Dhar: Interconnection Networks: Physical Design and Performance Analysis. 352-372
Hon F. Li, R. Jayakumar: Systolic Structures: A Notion and Characterization. 373-397
Kazuhiro Sado, Yoshihide Igarashi: Some Parallel Sorts on a Mesh-Connected Processor Array and Their Time Efficiency. 398-410
Nicholas V. Findler, Ron Lo: An Examination of Distributed Planning in the World of Air Traffic Control. 411-431

Jean-Claude Bermond, Charles Delorme, Jean-Jacques Quisquater: Strategies for Interconnection Networks: Some Methods from Graph Theory. 433-449
Swarn P. Kumar, Janusz S. Kowalik: Triangularization of a Positive Definite Matrix on a Parallel Computer. 450-460
Marina C. Chen: A Design Methodology for Synthesizing Parallel Algorithms and Architectures. 461-491
Mikhail J. Atallah, Michael T. Goodrich: Efficient Parallel Solutions to Some Geometric Problems. 492-507
Yvon Jégou, André Seznec: Data Synchronized Pipeline Architecture: Pipelining in Multiprocessor Environments. 508-526
Ravi Mirchandaney, John A. Stankovic: Using Stochastic Learning Automata for Job Scheduling in Distributed Processing Systems. 527-552
Danny Dolev, Eli Upfal, Manfred K. Warmuth: The Parallel Complexity of Scheduling with Precedence Constraints. 553-576
Ten-Hwang Lai: Termination Detection for Dynamically Distributed Systems with Non-first-in-first-out Communication. 577-599