CSDL - Proceedings I

Program Committee (PDF)

pp. iv

Keynote Speaker (PDF)

pp. iv

Panel Sessions (PDF)

pp. v

Conference Awards (PDF)

pp. v

List of Referees (PDF)

pp. vi

Author Index - Full Proceedings (PDF)

pp. x

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

(C): Concise Papers

Session 1B. Linear Algebra and Wavelets

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

PDF

(R) A Three-Parameter Fast Givens QR Algorithm for Superscalar Processors (Abstract)

J.J. Carrig, Jr., Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA

G.G.L. Meyer, Dept. of Electr. & Comput. Eng., Johns Hopkins Univ., Baltimore, MD, USA

pp. 0011

PDF

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

PDF

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

PDF

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

PDF

(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

PDF

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

PDF

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

PDF

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

PDF

(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

PDF

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

PDF

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

PDF

(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

PDF

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

PDF

S.Q. Zheng, Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA

pp. 0095

PDF

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

PDF

(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

PDF

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

G. Knittel, Dept. of Comput. Sci., Tubingen Univ., Germany

pp. 0116

PDF

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

PDF

(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

PDF

(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

PDF

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

PDF

(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

PDF

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

PDF

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

PDF