24. ICPP 1995: Urbana-Champain, Illinois, USA - Volume 3

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 BibTeX
Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas: AN Efficient Sort-Last Polygon Rendering Scheme on 2-D Mesh Parallel Computers. 9-16 BibTeX
Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing: Antipodality-Based Time-Optimal Computation on Meshes with Multiple Broadcasting. 17-20 BibTeX
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 BibTeX

Irregular Algorithms

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

Numerical Applications

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

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 BibTeX
Chang-Yu Wang, Albert Mo Kim Cheng: Increasing Production System Parallelism via Synchronization Minimazation and Check-Ahead Conflict Resolution. 85-92 BibTeX
Donald O. Hamnes, Anand Tripathi: Feedback Based Adaptive Risk Control Protocols in Parallel Discrete Event Simulation. 93-96 BibTeX

Graph Algorithms

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

Algorithms on Networks-I

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

Nonnumerical Algorithms

Sanguthevar Rajasekaran, Sartaj Sahni: Sorting and Selection on Distributed Memory Bus Computers. 151-154 BibTeX
Antonio Fernández, Nancy Eleser, Kemal Efe: Generalized Algorithm for Parallel Sorting on Product Networks. 155-159 BibTeX
Keok-Kee Lee, Peter J. Varman: Prefetching and I/O Parallelism in Multiple Disk Systems. 160-163 BibTeX
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 BibTeX
Darrell R. Ulm, Johnnie W. Baker: Solving a Two-Dimensional Knapsack Problem on a Mesh with Multiple Buses. 168-171 BibTeX
Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Larry Wilson: A Framework for Solving Geometric Problems on Enhanced Meshes. 172-175 BibTeX

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 BibTeX
Erik G. Hoel, Hanan Samet: Data-Parallel Primitives for Spatial Operations. 184-191 BibTeX
Alan Heirich, Stephen Taylor: A Parabolic Load Balancing Method. 192-202 BibTeX

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 BibTeX
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 BibTeX
Laxmi N. Bhuyan, Sumon Shahed, Yeimkuan Chang: Partitioning an Arbitrary Multicomputer Architecture. 215-219 BibTeX
Hyuk-Jae Lee, José A. B. Fortes: Conditions of Blocked BLAS-like Algorithms for Data Alignment and Communication Minimization. 220-223 BibTeX