Kyle Gallivan (Ed.): Proceedings of the 1995 International Conference on Parallel Processing, August 14-18, 1995, Urbana-Champain, Illinois, USA. Volume III: Algorithms & Applications. CRC Press, ISBN 0-8493-2617-6

Imaging Applications

• 
  Hoi Man Yip, Sai Chung Yeung, Ishfaq Ahmad, Ting-Chuen Pong: Building Surfaces from Three-Dimensional Image Data on the Intel Paragon. 1-8
• 
  Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas: AN Efficient Sort-Last Polygon Rendering Scheme on 2-D Mesh Parallel Computers. 9-16
• 
  Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing: Antipodality-Based Time-Optimal Computation on Meshes with Multiple Broadcasting. 17-20
• 
  Min Tan, Janet M. Siegel, Howard Jay Siegel: Parallel Implementations of Block-Based Motion Vector Estimation for Video Compression on the MasPar MP-1 and PASM. 21-24

Irregular Algorithms

• 
  Srinivas Aluru: Properties of Binomial Coefficients and Implications to Parallelizing Lagged Fibonacci Random Number Generators. 25-28
• 
  Kenneth Klimkowski, Robert A. van de Geijn: Anatomy of a Parallel Out-of-Core Dense Linear Solver. 29-33
• 
  Nirav H. Kapadia, José A. B. Fortes: Block-Row Sparse Matrix-Vector Multiplication on SIMD Machines. 34-41
• 
  Steven M. Hadfield, Timothy A. Davis: A Distributed Memory, Multifrontal Method for Sequences of Unsymmetric Pattern Matrices. 42-45
• 
  Sanjeev Krishnan, Laxmikant V. Kalé: A Parallel Adaptive Fast Multipole Algorithm forn-Body Problems. 46-50

Numerical Applications

• 
  Bernardo Rodriguez, Leslie Hart, Tom Henderson: Programming Regular Grid-Based Weather Simulation Models for Portable and Fast Execution. 51-59
• 
  Tieng K. Yap, Peter J. Munson, Ophir Frieder, Robert L. Martino: Parallel Multiple Sequence Alignment Using Speculative Computation. 60-67
• 
  Hemal V. Shah, José A. B. Fortes: Relaxation and Hybrid Approaches to Gröbner Basis Computation on Distributed Memory Machines. 68-75

Control Applications

• 
  Harald H. Richter, R. Cole, M. Fitzek, K. Lüddecke, G. Neu, Gerhard Raupp, W. Woyke, D. Zasche, T. Zehetbauer: The Distributed Real-Time Control System of a Tokamak Fusion Device. 76-84
• 
  Chang-Yu Wang, Albert Mo Kim Cheng: Increasing Production System Parallelism via Synchronization Minimazation and Check-Ahead Conflict Resolution. 85-92
• 
  Donald O. Hamnes, Anand Tripathi: Feedback Based Adaptive Risk Control Protocols in Parallel Discrete Event Simulation. 93-96

Graph Algorithms

• 
  Ying-Min Huang, Joseph JáJá: An Optimal Ear Decomposition Algorithm with Applications on Fixed-Size Linear Arrays. 97-104
• 
  Yuan Cai, Shou-Hsuan Stephen Huang, Chien-Chi Lin: Embedding Two-Dimensional Grids into Hypercubes with Dilation 2 and Congestion 5. 105-112
• 
  George Karypis, Vipin Kumar: Multilevel Graph Partitioning Schemes. 113-122

Algorithms on Networks-I

• 
  Ausif Mahmood, Donald J. Lynch, Roger B. Shaffer: Optimal Circuit-Switched Routing in Hypercubes. 123-131
• 
  Jie Wu: Unicasting in Faulty Hypercubes Using Safety Levels. 132-136
• 
  Luc De Coster, Natalie Dewulf, Ching-Tien Ho: Efficient Multi-Packet Multicast Algorithms on Meshes with Wormhole and Dimension-Ordered Routing. 137-141
• 
  W. Liu, Guido H. Petit, Erik F. Dirkx: Performance Assessment of Large ATM Switching Networks with Parallel Simulation Tool. 142-145
• 
  Mary Mehrnoosh Eshaghian, Russ Miller: The Systolic Reconfigurable Mesh. 146-150

Nonnumerical Algorithms

• 
  Sanguthevar Rajasekaran, Sartaj Sahni: Sorting and Selection on Distributed Memory Bus Computers. 151-154
• 
  Antonio Fernández, Nancy Eleser, Kemal Efe: Generalized Algorithm for Parallel Sorting on Product Networks. 155-159
• 
  Keok-Kee Lee, Peter J. Varman: Prefetching and I/O Parallelism in Multiple Disk Systems. 160-163
• 
  Sajal K. Das, Falguni Sarkar, Maria Cristina Pinotti: Conflict-Free Path Access of Trees in Parallel Memory Systems with Application to Distributed Heap Implementation. 164-167
• 
  Darrell R. Ulm, Johnnie W. Baker: Solving a Two-Dimensional Knapsack Problem on a Mesh with Multiple Buses. 168-171
• 
  Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Larry Wilson: A Framework for Solving Geometric Problems on Enhanced Meshes. 172-175

Algorithms on Networks - II

• 
  Craig Wong, Catherine Stokley, Quynh-Anh Nguyen, Donna J. Quammen, Pearl Y. Wang: Binary-Exchange Algorithms on a Packed Exponential Connections Network. 176-183
• 
  Erik G. Hoel, Hanan Samet: Data-Parallel Primitives for Spatial Operations. 184-191
• 
  Alan Heirich, Stephen Taylor: A Parabolic Load Balancing Method. 192-202

Partitioning and Scheduling

• 
  Evgenia Smirni, Emilia Rosti, Giuseppe Serazzi, Lawrence W. Dowdy, Kenneth C. Sevcik: Performance Gains from Leaving Idle Processors in Multiprocessor Systems. 203-210
• 
  Michael E. Wazlowski, Aaron Smith, Ricardo Citro, Harvey F. Silverman: Performing Log-Scale Addition on a Distributed Memory MIMD Multicomputer with Reconfigurable Computing Capabilities. 211-214
• 
  Laxmi N. Bhuyan, Sumon Shahed, Yeimkuan Chang: Partitioning an Arbitrary Multicomputer Architecture. 215-219
• 
  Hyuk-Jae Lee, José A. B. Fortes: Conditions of Blocked BLAS-like Algorithms for Data Alignment and Communication Minimization. 220-223