Journal of Parallel and Distributed Computing, Volume 6, 1989

Volume 6, Number 1, 1989

Concettina Guerra, Susanne E. Hambrusch: Parallel Algorithms for Line Detection on a Mesh. 1-19
Baruch Schieber, Shlomo Moran: Parallel Algorithms for Maximum Bipartite Matchings and Maximum 0-1 Flows. 20-38
Guang R. Gao: Algorithmic Aspects of Balancing Techniques for Pipelined Data Flow Code Generation. 39-61
Marinus Veldhorst: Gaussian Elimination with Partial Pivoting on an MIMD Computer. 62-68
Isaac D. Scherson, Sener Ilgen: A Reconfigurable Fully Parallel Associative Processor. 69-89
Jonathan Schaeffer: Distributed Game-Tree Searching. 90-114
Youcef Saad, Martin H. Schultz: Data Communication in Hypercubes. 115-135
Alastair D. McAulay: Conjugate Gradients on Optical Crossbar Interconnected Multiprocessor. 136-150
Isaac D. Scherson, Sandeep Sen, Yiming Ma: Two Nearly Optimal Sorting Algorithms for Mesh-Connected Processor Arrays Using Shear-Sort. 151-165
Hans L. Bodlaender: The Classification of Coverings of Processor Networks. 166-182

Volume 6, Number 2, 1989

Michael A. Arbib: Neural Computing. Guest Editor's Introduction. 183-184
Michael A. Arbib: Schemas and Neural Networks for Sixth Generation Computing. Invited Survey. 185-216
Carme Torras: Relaxation and Neural Learning: Points of Convergence and Divergence. 217-244
Kiumi Akingbehin, Michael Conrad: A Hybrid Architecture for Programmable Computing and Evolutionary Learning. 245-263
Marc M. Van Hulle, Guy A. Orban: Entropy Driven Artificial Neuronal Networks and Sensorial Representation: A Proposal. 264-290
Joydeep Ghosh, Kai Hwang: Mapping Neural Networks onto Message-Passing Multicomputers. 291-330
Jan H. M. Korst, Emile H. L. Aarts: Combinatorial Optimization on a Boltzmann Machine. 331-357
S. Y. Kung, J. N. Hwang: A Unified Systolic Architecture for Artificial Neural Networks. 358-387
Geoffrey Fox, Jeff Koller: Code Generation by a Generalized Neural Network: General Principles and Elementary Examples. 388-410
Valmir C. Barbosa, Eli Gafni: A Distributed Implementation of Simulated Annealing. 411-434
James L. Johnson: A Neural Network Approach to the 3-Satisfiability Problem. 435-449

Volume 6, Number 3, 1989

Jean-Loup Baer, Wen-Hann Wang: Multilevel Cache Hierarchies: Organizations, Protocols, and Performance. 451-476
Ora E. Percus, Malvin H. Kalos: Random Number Generators for MIMD Parallel Processors. 477-497
K. V. S. Ramarao: Detection of Mutual Inconsistency in Distributed Databases. 498-514
Charles E. McDowell: A Practical Algorithm for Static Analysis of Parallel Programs. 515-536
Yijie Han: Parallel Algorithms for Computing Linked List Prefix. 537-557
David Peleg, Allen Van Gelder: Packet Distribution on a Ring. 558-567
Alex Kapelnikov, Richard R. Muntz, Milos D. Ercegovac: A Modeling Methodology for the Analysis of Concurrent Systems and Computations. 568-597
C. Henry Chu, Edward J. Delp, Leah H. Jamieson, Howard Jay Siegel, Francis J. Weil, Andrew B. Whinston: A Model for an Intelligent Operating System for Executing Image Understanding Tasks on a Reconfigurable Parallel Architecture. 598-622
Eliezer Dekel, Istvan Ozsvath: Parallel External Merging. 623-635
S. K. Ghoshal, M. Gupta, V. Rajaraman: A Parallel Multistep Predictor-Corrector Algorithm for Solving Ordinary Differential Equations. 636-648
Bruce Abramson, Moti Yung: Divide and Conquer under Global Constraints: A Solution to the N-Queens Problem. 649-662
David J. Evans, Graham M. Megson: Fast Triangularization of a Symmetric Tridiagonal Matrix. 663-678
Thomas Bier, Kia-Fock Loe: Embedding of Binary Trees into Hypercubes. 679-691
Heiko Schröder: Top-Down Designs of Instruction Systolic Arrays for Polynomial Interpolation and Evaluation. 692-703
Malle A. Tagamets, James A. Reggia: A Data Flow Implementation of a Competition-Based Connectionist Model. 704-714