Opportunities and Constraints of Parallel Computing

A Critique of the PRAM Model of Computation.- Future Requirements for Effective Use of Parallel Computers.- A Perspective on Shared-memory and Message-memory Architectures.- Some Observations on Models of Parallel Computation.- The Physics of the Parallel Machines.- Parallel Program Design.- The APRAM: Incorporating Asynchrony into the PRAM Model.- Architectures for Data Parallel Algorithms.- Algorithm Design for Different Computer Architectures.- Neural Networks and Computer Science.- Theoretical Problems in the Design of Tools to Aid in the Construction of Parallel Programs.- Towards More Flexible Architectures.- Towards Better Shared Memory Programming Models.- New Cost Measures in Graph Embeddings.- Parallel Computing: Perspectives and Prospects.- Challenges in Multiprocessor Architectures.- Making Parallel Computers Usable: A Software Environment for Parallel Computer Vision.- A Position Paper on Parallel Computation.- Efficient Parallel Algorithms: Theory and Practice.- What is the Right Model for Designing Parallel Algorithms?.- Beyond Parallel Random-Access Machines.- Are Pointer-Based Parallel Algorithms Realistic?.- Opportunities and Constraints of Parallel Computing.- Adaptive Routing in Multicomputer Networks.- New Languages with Implicit Parallelism and Heap Storage are Needed for Parallel Programming.- Very High Level Parallel Programming.- A Case for Randomized Parallel Algorithms.- Designing and Using Parallel Architectures.- The Tower of Babel in Parallel Computing.- Why Are All Us Parallel Numerical Analysts Doing Parallel Software Tools?.- Portraying the Dynamics of Concurrent Programs.- Remarks on the Directions of Research in Parallel Computing.- Parallelism, Compiler Optimization, and Deterministic Scheduling Theory.- Time for the 4GLs?.- Scalable Shared Memory MIMD Computers.- Parallel Computation Models - Some Useful Questions.- Parallel Algorithms and Programming Languages.- Programming High Performance Parallel Machines.- Optimally Universal Parallel Computers.- Basic Research in Parallel Computing Must Address Both Short- and Long-Term Objectives.- PRAM Algorithms: Teach and Preach.- Too Much "Research" on Parallel Numerical Algorithms.