default search action
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. Volume 3: Algorithms and Applications. Pennsylvania State University Press 1989
Sorting and Searching
- Xiaojun Guan, Michael A. Langston:
Time-Space Optimal Parallel Merging and Sorting. ICPP (3) 1989: 1-8 - Shaunak Pawagi:
A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees. ICPP (3) 1989: 9-15 - Michel Cosnard, Afonso Ferreira:
Parallel Algorithms for Searching In X+Y. ICPP (3) 1989: 16-19 - Kwan Woo Ryu, Joseph F. JáJá:
List Ranking on the Hypercube. ICPP (3) 1989: 20-23
Image Processing
- Sanjay Ranka, Sartaj Sahni:
Hypercube Algorithms for Image Transformations. ICPP (3) 1989: 24-31 - Hussein M. Alnuweiri, Viktor K. Prasanna:
Fast Image Labeling using Local Operators On Mesh-Connected Computers. ICPP (3) 1989: 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. ICPP (3) 1989: 40-47 - Brian D. Alleyne, Jill M. Boyce, Isaac D. Scherson:
Image Block Transformations in a Partitioned Parallel Associative Processor. ICPP (3) 1989: 48-55
Algorthmic Potpourri
- Sanjay Ranka, Sartaj Sahni:
Efficient Serial and Parallel Algorithms for Median Filtering. ICPP (3) 1989: 56-62 - Amir Averbuch, Eran Gabber, Boaz Gordissky:
A Parallel FFT on an MIMD Machine. ICPP (3) 1989: 63-70 - Paul E. McKenney:
High-Speed Event Counting and Classification Using a Dictionary Hash Technique. ICPP (3) 1989: 71-75 - Kenneth Almquist, Richard J. Anderson, Edward D. Lazowska:
The Measured Performance of Parallel Dynamic Programming Implementations. ICPP (3) 1989: 76-79
Physical Applications
- Riyanarto Sarno, Virendra C. Bhavsar, Pradeep K. Banerjee:
Design and Analysis of Vector Processing in Monte Carlo Particle Transport Codes. ICPP (3) 1989: 80-87 - Margaret Martonosi, Anoop Gupta:
Tradeoffs in Message Passing and Shared Memory Implementations of a Standard Cell Router. ICPP (3) 1989: 88-96 - C. P. Ravikumar, Sarma Sastry:
Parallel Placement on Hypercube Architecture. ICPP (3) 1989: 97-101 - Shing-Chong Chang, Joseph F. JáJá:
Parallel Algorithms for Wiring Module Pins to Frame Pads. ICPP (3) 1989: 102-105
Graphs and Trees
- Shing-Tsaan Huang:
A New Distributed Algorithm for the Biconnectivity Problem. ICPP (3) 1989: 106-113 - Abha Moitra, Richard C. Johnson:
A Parallel Algorithm for Maximum Matching on Interval Graphs. ICPP (3) 1989: 114-120 - K. S. Natarajan:
Expected Performance of Parallel Search. ICPP (3) 1989: 121-125 - Ming-Shing Yu, C. L. Chen, Richard Chia-Tung Lee:
Optimal Parallel Circle-Cover and Independent Set Algorithms for Circular-Arc Graphs. ICPP (3) 1989: 126-129
Synchronization and Scheduling
- Amr Zaky, P. Sadayappan:
Optimal Static Scheduling of Sequential Loops on Multiprocessors. ICPP (3) 1989: 130-137 - Phillip L. Shaffer:
Minimization of Interprocessor Synchronization In Multiprocessors with Shared and Private Memory. ICPP (3) 1989: 138-142 - Krithi Ramamritham, John A. Stankovic, Perng-Fei Shiah:
O (n) Scheduling Algorithms for Real-Time Multiprocessor Systems. ICPP (3) 1989: 143-152 - Luigi Brochard, Jean-Pierre Prost, Francois Faurie:
Synchronization and Load Unbalance Effects of Parallel Iterative Algorithms. ICPP (3) 1989: 153-160
Numerical Linear Algebra
- David R. O'Hallaron:
Uniform Approach for Solving Some Classical Problems on a Linear Array. ICPP (3) 1989: 161-168 - Anne C. Elster, Anthony P. Reeves:
Fault-Tolerant Matrix Operations on Hypercube Multiprocessors. ICPP (3) 1989: 169-176 - Robert B. Mueller-Thuns, David McFarland, Prithviraj Banerjee:
Algorithm-Based Fault Tolerance for Adaptive Least Squares Lattice Filtering on a Hypercube Multiprocessor. ICPP (3) 1989: 177-180 - Min-You Wu, Wei Shu:
Performance Estimation of Gaussian-Elimination on the Connection Machine. ICPP (3) 1989: 181-184
Program Transformations
- Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin:
An Optimal EREW Parallel Algorithm for Parenthesis Matching. ICPP (3) 1989: 185-192 - Alexander C. Klaiber, Maya B. Gokhale:
Parallel Evaluation of Attribute Grammars. ICPP (3) 1989: 193-201 - Michael A. Palis, Sunil M. Shende:
Sublinear Parallel Time Recognition of Tree Adjoining Languages. ICPP (3) 1989: 202-205 - PeiZong Lee, Zvi M. Kedem:
Mapping Nested Loop Algorithms into Multi-Dimensional Systolic Arrays. ICPP (3) 1989: 206-210
Theoretical Framework
- Leonid Ya. Rosenblum, Alexandre Yakovlev:
Analyzing Semantics of Concurrent Hardware Specifications. ICPP (3) 1989: 211-218 - David P. Helmbold, Charles E. McDowell:
Modeling Speedup greater than n. ICPP (3) 1989: 219-225 - Ian Parberry, Pei Yuan Yan:
Improved Upper and Lower Time Bounds for Parallel Random Access Machines Without Simultaneous Writes. ICPP (3) 1989: 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. ICPP (3) 1989: 234-241
Discrete Event Simulation
- Richard Fujimoto:
Time Warp on a Shared Memory Multiprocessor. ICPP (3) 1989: 242-249 - Lisa Sokol, Brian K. Stucky, Vincent Shang-Shouq Hwang:
MTW: A Control Mechanism for Parallel Discrete Simulation. ICPP (3) 1989: 250-254 - Frederick Wieland, David R. Jefferson:
Case Studies in Serial and Parallel Simulation. ICPP (3) 1989: 255-258 - Devendra Kumar:
An Approximate Method to Predict Performance of a Distributed Simulation Scheme. ICPP (3) 1989: 259-262
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.