ICPP 1989: The Pennsylvania State University, University Park, PA, USA

Proceedings of the International Conference on Parallel Processing, ICPP '89, The Pennsylvania State University, University Park, PA, USA, August 1989. ISBN 0-271-00686-2, Vol.3: Algorithms and Applications

Sorting and Searching

Xiaojun Guan, Michael A. Langston: Time-Space Optimal Parallel Merging and Sorting. 1-8 BibTeX
Shaunak Pawagi: A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees. 9-15 BibTeX
Michel Cosnard, Afonso Ferreira: Parallel Algorithms for Searching In X+Y. 16-19 BibTeX
Kwan Woo Ryu, Joseph JáJá: List Ranking on the Hypercube. 20-23 BibTeX

Image Processing

Sanjay Ranka, Sartaj Sahni: Hypercube Algorithms for Image Transformations. 24-31 BibTeX
Hussein M. Alnuweiri, Viktor K. Prasanna: Fast Image Labeling using Local Operators On Mesh-Connected Computers. 32-39 BibTeX
Frank K. H. A. Dehne, Anne-Lise Hassenklover, Jörg-Rüdiger Sack: Computing the Configuration Space for a Robot on a Mesh-of-Processors. 40-47 BibTeX
Brian D. Alleyne, Jill M. Boyce, Isaac D. Scherson: Image Block Transformations in a Partitioned Parallel Associative Processor. 48-55 BibTeX

Algorthmic Potpourri

Sanjay Ranka, Sartaj Sahni: Efficient Serial and Parallel Algorithms for Median Filtering. 56-62 BibTeX
Amir Averbuch, Eran Gabber, Boaz Gordissky: A Parallel FFT on an MIMD Machine. 63-70 BibTeX
Paul E. McKenney: High-Speed Event Counting and Classification Using a Dictionary Hash Technique. 71-75 BibTeX
Kenneth Almquist, Richard J. Anderson, Edward D. Lazowska: The Measured Performance of Parallel Dynamic Programming Implementations. 76-79 BibTeX

Physical Applications

Riyanarto Sarno, Virendra C. Bhavsar, Pradeep K. Banerjee: Design and Analysis of Vector Processing in Monte Carlo Particle Transport Codes. 80-87 BibTeX
Margaret Martonosi, Anoop Gupta: Tradeoffs in Message Passing and Shared Memory Implementations of a Standard Cell Router. 88-96 BibTeX
C. P. Ravikumar, Sarma Sastry: Parallel Placement on Hypercube Architecture. 97-101 BibTeX
Shing-Chong Chang, Joseph JáJá: Parallel Algorithms for Wiring Module Pins to Frame Pads. 102-105 BibTeX

Graphs and Trees

Shing-Tsaan Huang: A New Distributed Algorithm for the Biconnectivity Problem. 106-113 BibTeX
Abha Moitra, Richard C. Johnson: A Parallel Algorithm for Maximum Matching on Interval Graphs. 114-120 BibTeX
K. S. Natarajan: Expected Performance of Parallel Search. 121-125 BibTeX
Ming-Shing Yu, C. L. Chen, Richard Chia-Tung Lee: Optimal Parallel Circle-Cover and Independent Set Algorithms for Circular-Arc Graphs. 126-129 BibTeX

Synchronization and Scheduling

Amr Zaky, P. Sadayappan: Optimal Static Scheduling of Sequential Loops on Multiprocessors. 130-137 BibTeX
Phillip L. Shaffer: Minimization of Interprocessor Synchronization In Multiprocessors with Shared and Private Memory. 138-142 BibTeX
Krithi Ramamritham, John A. Stankovic, Perng-Fei Shiah: O (n) Scheduling Algorithms for Real-Time Multiprocessor Systems. 143-152 BibTeX
Luigi Brochard, Jean-Pierre Prost, Francois Faurie: Synchronization and Load Unbalance Effects of Parallel Iterative Algorithms. 153-160 BibTeX

Numerical Linear Algebra

David R. O'Hallaron: Uniform Approach for Solving Some Classical Problems on a Linear Array. 161-168 BibTeX
Anne C. Elster, Anthony P. Reeves: Fault-Tolerant Matrix Operations on Hypercube Multiprocessors. 169-176 BibTeX
Robert B. Mueller-Thuns, David McFarland, Prithviraj Banerjee: Algorithm-Based Fault Tolerance for Adaptive Least Squares Lattice Filtering on a Hypercube Multiprocessor. 177-180 BibTeX
Min-You Wu, Wei Shu: Performance Estimation of Gaussian-Elimination on the Connection Machine. 181-184 BibTeX

Program Transformations

Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin: An Optimal EREW Parallel Algorithm for Parenthesis Matching. 185-192 BibTeX
Alexander C. Klaiber, Maya Gokhale: Parallel Evaluation of Attribute Grammars. 193-201 BibTeX
Michael A. Palis, Sunil M. Shende: Sublinear Parallel Time Recognition of Tree Adjoining Languages. 202-205 BibTeX
PeiZong Lee, Zvi M. Kedem: Mapping Nested Loop Algorithms into Multi-Dimensional Systolic Arrays. 206-210 BibTeX

Theoretical Framework

Leonid Ya. Rosenblum, Alexandre Yakovlev: Analyzing Semantics of Concurrent Hardware Specifications. 211-218 BibTeX
David P. Helmbold, Charles E. McDowell: Modeling Speedup greater than n. 219-225 BibTeX
Ian Parberry, Pei Yuan Yan: Improved Upper and Lower Time Bounds for Parallel Random Access Machines Without Simultaneous Writes. 226-233 BibTeX
Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen, Jang-Ping Sheu: Reducing Time Complexities of Semigroup Computations on Mesh-Connected Computers with Multiple Broadcasting. 234-241 BibTeX

Discrete Event Simulation

Richard Fujimoto: Time Warp on a Shared Memory Multiprocessor. 242-249 BibTeX
Lisa Sokol, Brian K. Stucky, Vincent S. Hwang: MTW: A Control Mechanism for Parallel Discrete Simulation. 250-254 BibTeX
Frederick Wieland, David R. Jefferson: Case Studies in Serial and Parallel Simulation. 255-258 BibTeX
Devendra Kumar: An Approximate Method to Predict Performance of a Distributed Simulation Scheme. 259-262 BibTeX