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
Shaunak Pawagi: A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees. 9-15
Michel Cosnard, Afonso Ferreira: Parallel Algorithms for Searching In X+Y. 16-19
Kwan Woo Ryu, Joseph JáJá: List Ranking on the Hypercube. 20-23

Image Processing

Sanjay Ranka, Sartaj Sahni: Hypercube Algorithms for Image Transformations. 24-31
Hussein M. Alnuweiri, Viktor K. Prasanna: Fast Image Labeling using Local Operators On Mesh-Connected Computers. 32-39
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
Brian D. Alleyne, Jill M. Boyce, Isaac D. Scherson: Image Block Transformations in a Partitioned Parallel Associative Processor. 48-55

Algorthmic Potpourri

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

Physical Applications

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

Graphs and Trees

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

Synchronization and Scheduling

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

Numerical Linear Algebra

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

Program Transformations

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

Theoretical Framework

Leonid Ya. Rosenblum, Alexandre Yakovlev: Analyzing Semantics of Concurrent Hardware Specifications. 211-218
David P. Helmbold, Charles E. McDowell: Modeling Speedup greater than n. 219-225
Ian Parberry, Pei Yuan Yan: Improved Upper and Lower Time Bounds for Parallel Random Access Machines Without Simultaneous Writes. 226-233
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

Discrete Event Simulation

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

Last update Fri May 25 08:20:19 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page