25. ICPP 1996: Bloomingdale, IL

Adam W. Bojanczyk (Ed.): Proceedings of the 1996 International Conference on Parallel Processing, August 12-16, 1996, Bloomingdale, IL, Volume 2: Algorithms & Applications. IEEE Computer Society Press, 1996, ISBN 0-8186-7623-X

Linear Algebra and Wavelets

John John E. So, Raghunandan Janardhan, Thomas J. Downar, Howard Jay Siegel: Mapping the Preconditioned Conjugate Gradient Algorithm for Neutron Diffusion Applications onto Parallel Machines. 1-10 BibTeX
James J. Carrig Jr., Gerard G. L. Meyer: A Three-Parameter Fast Givens QR Algorithm for Superscalar Processors. 11-18 BibTeX
Tarek A. El-Ghazawi, Jacqueline Le Moigne: Wavelet Decomposition on High-Performance Computing Systems. 19-23 BibTeX
Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson: On the Scalability of 2-D Wavelet Transform Algorithms on Fine-grained Parallel Machines. 24-28 BibTeX

Optimization

Nuno Neves, Anthony-Trung Nguyen, Edgar L. Torres: A Study of a Non-Linear Optimization Problem Using a Distributed Genetic Algorithm. 29-36 BibTeX
Gagan Hasteer, Prithviraj Banerjee: A Parallel Algorithm for State Assignment of Finite State Machines. 37-45 BibTeX
Ranjit A. Henry, Nicholas S. Flann, Daniel W. Watson: A Massively Parallel SIMD Algorithm for Combinatorial Optimization. 46-49 BibTeX
Hany H. Ammar, Zhouhui Miao: Implementation of a Training Set Parallel Algorithm for an Automated Fingerprint Image Comparison System. 50-53 BibTeX

Searching, Sorting and Graph Algorithms I

Koji Nakano, Stephan Olariu: An Efficient Algorithm for Row Minima Computations in Monotone Matrices. 54-61 BibTeX
Chien-Chi Lin, Xin Ma, Shou-Hsuan Stephen Huang: Edge Embedding of Two-Dimensional Grids in Hypercubes with Dilation Two and Congestion Three. 62-69 BibTeX
Bing Bing Zhou, Richard P. Brent, X. Qu, W. F. Liang: A Novel Parallel Algorithm for Enumerating Combinations. 70-73 BibTeX

Searching, Sorting and Graph Algorithms II

Stephan Olariu, Albert Y. Zomaya: A Time- and Cost-Optimal Algorithm for Overlap Graphs, with Applications. 74-81 BibTeX
Bala Ravikumar, X. Xiong: Randomized Parallel Algorithms for the Homing Sequence Problem. 82-89 BibTeX
Sandy Pavel, Selim G. Akl: Integer Sorting and Routing in Arrays with Reconfigurable Optical Buses. 90-94 BibTeX
Si-Qing Zheng: Algorithms for Sorting Arbitrary InputUsing a Fixed-Size Parallel Sorting Device. 95-99 BibTeX

Image Compression and Graphics

Ke Shen, Edward J. Delp: A Spatial-Temporal Parallel Approach for Real-Time MPEG Video Compression. 100-107 BibTeX
Benjamin R. Sklar, Arun K. Somani: Ray Tracing: Parallelization via Image Decomposition and Performance Impact. 108-115 BibTeX
Günter Knittel: A Parallel Algorithm for Scientific Visualization. 116-123 BibTeX

I/O Intensive Applications

Peter G. Meisl, Mabo Robert Ito, Ian G. Cumming: Parallel Processors for Synyjetic Aperture Radar Imaging. 124-131 BibTeX
Hassan Fallah-Adl, Joseph JáJá, Shunlin Liang: Efficient Algorithms for Estimating Atmosperic Parameters for Surface Reflectance Retrieval. 132-141 BibTeX
Zhiyong Li, John H. Reif, Sandeep K. Gupta: Synthesizing Efficient Out-of-Core Programs for Block Recursive Algorithms Using Block-Cyclic Data Distributions. 142-149 BibTeX

Scheduling and Load Balancing

Yu-Kwong Kwok, Ishfaq Ahmad, Jun Gu: FAST: A Low-Complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors. 150-157 BibTeX
Luiz De Rose, Kyle Gallivan, Efstratios Gallopoulos: 3-D Land Avoidance and Load Balancing in Regional Ocean Simulation. 158-165 BibTeX
Suchendra M. Bhandarkar, Sridhar Chirravuri, David Whitmire: Analysis of Heart Rate Variability on a Massively Parallel Processor. 166-169 BibTeX
David A. Reimann, Vipin Chaudhary, Michael J. Flynn, Ishwar K. Sethi: Parallel Implementation of Cone Beam Tomography. 170-173 BibTeX