The Community for Technology Leaders
Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing (1996)
Bloomington, IL
Aug. 12, 1996 to Aug. 16, 1996
ISBN: 0-8186-7623-x
TABLE OF CONTENTS

Preface (PDF)

pp. iii
Session 1B. Linear Algebra and Wavelets

(R) Mapping the Preconditioned Conjugate Gradient Algorithm for Neutron Diffusion Applications onto Parallel Machines (Abstract)

J.J.E. So , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
R. Janardhan , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
T.J. Downar , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
H.J. Siegel , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0001
Session 1B. Linear Algebra and Wavelets

(C) Wavelet Decomposition on High-Performance Computing Systems (Abstract)

T.A. El-Ghazawi , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
J. Le Moigne , Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
pp. 0019

(C) On the Scalability of 2-D Wavelet Transform Algorithms on Fine-grained Parallel Machines (Abstract)

J.N. Patel , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
A.A. Khokhar , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
L.H. Jamieson , Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0024
Session 2B. Optimization

(R) A Study of a Non-Linear Optimization Problem Using a Distributed Genetic Algorithm (Abstract)

N. Neves , Illinois Univ., Champaign, IL, USA
A.-T. Nguyen , Illinois Univ., Champaign, IL, USA
E.L. Torres , Illinois Univ., Champaign, IL, USA
pp. 0029

(R) A Parallel Algorithm for State Assignment of Finite State Machines (Abstract)

G. Hasteer , Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
P. Banerjee , Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
pp. 0037

(C) A Massively Parallel SIMD Algorithm for Combinatorial Optimization (Abstract)

R.A. Henry , Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
N.S. Flann , Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
D.W. Watson , Dept. of Comput. Sci., Utah State Univ., Logan, UT, USA
pp. 0046

(C) Implementation of a Training Set Parallel Algorithm for an Automated Fingerprint Image Comparison System (Abstract)

H.H. Ammar , Dept. of Electr. & Comput. Eng., West Virginia Univ., Morgantown, WV, USA
Zhouhui Miao , Dept. of Electr. & Comput. Eng., West Virginia Univ., Morgantown, WV, USA
pp. 0050
Session 3B. Searching, Sorting and Graph Algorithms I

(R) An Efficient Algorithm for Row Minima Computations in Monotone Matrices (Abstract)

K. Nakano , Dept. of Electr. & Comput. Eng., Nagoya Inst. of Technol., Japan
S. Olariu , Dept. of Electr. & Comput. Eng., Nagoya Inst. of Technol., Japan
pp. 0054

(R) Edge Embedding of Two-Dimensional Grids in Hypercubes with Dilation Two and Congestion Three (Abstract)

Chien-Chi Lin , Dept. of Comput. Sci., Houston Univ., TX, USA
Xin Ma , Dept. of Comput. Sci., Houston Univ., TX, USA
S.-H.S. Huang , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 0062

(C) A Novel Parallel Algorithm for Enumerating Combinations (Abstract)

B.B. Zhou , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
R.P. Brent , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
X. Qu , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
W.F. Liang , Comput. Sci. Lab., Australian Nat. Univ., Canberra, ACT, Australia
pp. 0070
Session 4B. Searching, Sorting and Graph Algorithms II

(R) A Time- and Cost-Optimal Algorithm for Overlap Graphs, with Applications (Abstract)

S. Olariu , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
A.Y. Zomaya , Dept. of Comput. Sci., Old Dominion Univ., Norfolk, VA, USA
pp. 0074

(R) Randomized Parallel Algorithms for the Homing Sequence Problem (Abstract)

B. Ravikumar , Dept. of Comput. Sci. & Stat., Rhode Island Univ., Kingston, RI, USA
X. Xiong , Dept. of Comput. Sci. & Stat., Rhode Island Univ., Kingston, RI, USA
pp. 0082

(C) Integer Sorting and Routing in Arrays with Reconfigurable Optical Buses (Abstract)

S. Pavel , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
S.G. Akl , Dept. of Comput. & Inf. Sci., Queen's Univ., Kingston, Ont., Canada
pp. 0090

(C) Algorithms for Sorting Arbitrary Input Using a Fixed-Size Parallel Sorting Device (Abstract)

S.Q. Zheng , Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
pp. 0095
Session 5B. Image Compression and Graphics

(R) A Spatial-Temporal Parallel Approach for Real-Time MPEG Video Compression (Abstract)

Ke Shen , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
E.J. Delp , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 0100

(R) Ray Tracing: Parallelization via Image Decomposition and Performance Impact (Abstract)

B.R. Sklar , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
A.K. Somani , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 0108

(R) A Parallel Algorithm for Scientific Visualization (Abstract)

G. Knittel , Dept. of Comput. Sci., Tubingen Univ., Germany
pp. 0116
Session 6B. I/O Intensive Applications

(R) Parallel Processors for Synthetic Aperture Radar Imaging (Abstract)

P.G. Meisl , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
M.R. Ito , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
I.G. Cumming , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 0124

(R) Efficient Algorithms for Estimating Atmospheric Parameters for Surface Reflectance Retrieval (Abstract)

H. Fallah-Adl , Inst. for Adv. Comput. Studies, Maryland Univ., College Park, MD, USA
J. Jaja , Inst. for Adv. Comput. Studies, Maryland Univ., College Park, MD, USA
Shunlin Liang , Inst. for Adv. Comput. Studies, Maryland Univ., College Park, MD, USA
pp. 0132

(R) Synthesizing Efficient Out-of-Core Programs for Block Recursive Algorithms Using Block-Cyclic Data Distributions (Abstract)

Zhiyong Li , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
J.H. Reif , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
K.S. Gupta , Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
pp. 0142
Session 7B. Scheduling and Load Balancing

(R) FAST: A Low-Complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors (Abstract)

Yu-Kwong Kwok , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
I. Ahmad , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
Jun Gu , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
pp. 0150

(R) 3-D Land Avoidance and Load Balancing in Regional Ocean Simulation (Abstract)

L. DeRose , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
K. Gallivan , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
E. Gallopoulos , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 0158

(C) Analysis of Heart Rate Variability on a Massively Parallel Processor (Abstract)

S.M. Bhandarkar , Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
S. Chirravuri , Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
D. Whitmire , Dept. of Comput. Sci., Georgia Univ., Athens, GA, USA
pp. 0166

(C) Parallel Implementation of Cone Beam Tomography (Abstract)

D.A. Reimann , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
V. Chaudhary , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
M.J. Flynn , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
I.K. Sethi , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
pp. 0170
91 ms
(Ver 3.3 (11022016))