The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2002)
Fort Lauderdale, California
Apr. 15, 2002 to Apr. 19, 2002
ISBN: 0-7695-1573-8
TABLE OF CONTENTS
Session 1 - Signal Processing and Image Processing

Compression-Domain Parallel Rendering (Abstract)

Tulika Mitra , National University of Singapore
Tzi-cker Chiueh , State University of New York at Stony Brook
pp. 0002

Parallel JPEG2000 Image Coding on Multiprocessors (Abstract)

Peter Meerwald , University of Salzburg
Roland Norcen , University of Salzburg
Andreas Uhl , University of Salzburg
pp. 0002b

A Parallel Ultra-High Resolution MPEG-2 Video Decoder for PC Cluster Based Tiled Display Systems (Abstract)

Han Chen , Princeton University
Kai Li , Princeton University
Bin Wei , AT&T Labs Research
pp. 0003

An Efficient Technique for Corner-Turn in SAR Image Reconstruction by Improving Cache Access (Abstract)

H. Izumi , Mitsubishi Electric Corporation
K. Sasaki , Mitsubishi Electric Corporation
K. Nakajima , Mitsubishi Electric Corporation
H. Sato , Mitsubishi Electric Corporation
pp. 0003b

Parallel Wavelet Transform for Large Scale Image Processing (Abstract)

D. Chaver , Universidad Complutense
M. Prieto , Universidad Complutense
L. Piñuel , Universidad Complutense
F. Tirado , Universidad Complutense
pp. 0004
Session 2 - Network Interface

Using Programmable NICs for Time-Warp Optimization (Abstract)

Ranjit Noronha , State University of New York at Binghamton
Nael B. Abu-Ghazaleh , State University of New York at Binghamton
pp. 0006

A Strategy to Compute the InfiniBand Arbitration Tables (Abstract)

F. J. Alfaro , Universidad de Castilla-La Mancha
José L. Sánchez , Universidad de Castilla-La Mancha
José Duato , Universidad Polit?cnica de Valencia
Chita R. Das , Pennsylvania State University
pp. 0006b
Symposium

null (PDF)

pp. null
Session 2 - Network Interface

GNBD/VIA: A Network Block Device over Virtual Interface Architecture on Linux (Abstract)

Kangho Kim , Electronics and Telecommunications Research Institute
Jin-Soo Kim , Electronics and Telecommunications Research Institute
Sung-In Jung , Electronics and Telecommunications Research Institute
pp. 0007b

Can User-Level Protocols Take Advantage of Multi-CPU NICs? (Abstract)

Piyush Shivam , Ohio State University
Dhabaleswar Panda , Ohio State University
Pete Wyckoff , Ohio Supercomputer Center
pp. 0008

Model-Based Fault Detection in Powerline Networking (Abstract)

Anish Arora , Ohio State University
Rajesh Jagannathan , Caspian Networks
Yi-Min Wang , Microsoft Research
pp. 0008b
Session 3 - Scheduling

A Metric and Mixed-Integer-Programming-Based Approach for Resource Allocation in Dynamic Real-Time Systems (Abstract)

Sethavidh Gertphol , University of Southern California
Yang Yu , University of Southern California
Shriram B. Gundala , University of Southern California
Viktor K. Prasanna , University of Southern California
Shoukat Ali , Purdue University
Jong-Kook Kim , Purdue University
Anthony A. Maciejewski , Colorado State University
Howard Jay Siegel , Colorado State University
pp. 0010

A Prediction-Based Real-Time Scheduling Advisor (Abstract)

Peter A. Dinda , Northwestern University
pp. 0010b

Adaptive Scheduling under Memory Pressure on Multiprogrammed SMPs (Abstract)

Dimitrios S. Nikolopoulos , University of Illinois at Urbana-Champaign
Constantine D. Polychronopoulos , University of Illinois at Urbana-Champaign
pp. 0011

Scheduling Multiple Data Visualization Query Workloads on a Shared Memory Machine (Abstract)

Henrique Andrade , University of Maryland
Alan Sussman , University of Maryland
Tahsin Kurc , Ohio State University
Joel Saltz , Ohio State University
pp. 0011b

Preemptive Multiprocessor Scheduling Anomalies (Abstract)

Björn Andersson , Chalmers University of Technology
Jan Jonsson , Chalmers University of Technology
pp. 0012
Session 4 - Financial Applications, Datamining, Databases, and Logic Programming

A Single Phase Distributed Commit Protocol for Main Memory Database Systems (Abstract)

Inseon Lee , Seoul National University
Heon Y. Yeom , Seoul National University
pp. 0014b

An Adaptive Hash Join Algorithm on a Network of Workstations (Abstract)

Kenji Imasaki , Carleton University
Sivarama Dandamudi , Carleton University
pp. 0015

Parallel Incremental 2D-Discretization on Dynamic Datasets (Abstract)

Srinivasan Parthasarathy , Ohio State University,
Arun Ramakrishnan , Ohio State University,
pp. 0015b

Achieving Scalability in Parallel Tabled Logic Programs (Abstract)

Ricardo Rocha , Universidade do Porto
Fernando Silva , Universidade do Porto
Vítor Santos Costa , Universidade do Rio de Janeiro
pp. 0016
Session 5 - Compilation

Compiling Several Classes of Communication Patterns on a Multithreaded Architecture (Abstract)

Rishi Kumar , University of Delaware
Guang Gao , University of Delaware
Gagan Agrawal , Ohio State University
pp. 0018

Compiler and Runtime Support for Irregular Reductions on a Multithreaded Architecture (Abstract)

Gary M. Zoppetti , University of Delaware
Rishi Kumar , University of Delaware
Gagan Agrawal , Ohio State University
pp. 0018b

Efficient Pipelining of Nested Loops: Unroll-and-Squash (Abstract)

Darin Petkov , Massachusetts Institute of Technology
Saman Amarasinghe , Massachusetts Institute of Technology
Randolph Harr , Synopsys, Inc.
pp. 0019

Compiler-Directed I/O Optimization (Abstract)

Mahmut Kandemir , Pennsylvania State University
Alok Choudhary , Northwestern University
pp. 0019b

The R-LRPD Test: Speculative Parallelization of Partially Parallel Loops (Abstract)

Francis Dang , Texas A&M University
Hao Yu , Texas A&M University
Lawrence Rauchwerger , Texas A&M University
pp. 0020

A SIMD Vectorizing Compiler for Digital Signal Processing Algorithms (Abstract)

Franz Franchetti , Technical University of Vienna
Markus Püschel , Carnegie Mellon University
pp. 0020b
Session 6 - Distributed Systems

Virtual Machine Based Heterogeneous Checkpointing (Abstract)

Adnan Agbaria , Technion - Israel Institute of Technology
Roy Friedman , Technion - Israel Institute of Technology
pp. 0022

Fine-Grain Access Control for Securing Shared Resources in Computational Grids (Abstract)

Ali Raza Butt , Purdue University
Sumalatha Adabala , Purdue University
Nirav H. Kapadia , Purdue University
Renato Figueiredo , Northwestern University
Josè A. B. Fortes , University of Florida
pp. 0022b

On Reliable and Scalable Peer-to-Peer Web Document Sharing (Abstract)

Li Xiao , College of William and Mary
Xiaodong Zhang , College of William and Mary
Zhichen Xu , Hewlett Packard Laboratories
pp. 0023b

Finding Good Peers in Peer-to-Peer Networks (Abstract)

Murali Krishna Ramanathan , Purdue University
Vana Kalogeraki , Hewlett-Packard Labs
Jim Pruyne , Hewlett-Packard Labs
pp. 0024

Modeling and Evaluating Peer-to-Peer Storage Architectures (Abstract)

Hung-Chang Hsiao , National Tsing Hua University
Chung-Ta King , National Tsing Hua University
pp. 0024b
Best Papers Session

Generalized Multipartitioning for Multi-Dimensional Arrays (Abstract)

Alain Darte , ENS-Lyon
Daniel Chavarría-Miranda , Rice University
Robert Fowler , Rice University
John Mellor-Crummey , Rice University
pp. 0026

Routing Permutations in Partitioned Optical Passive Star Networks (Abstract)

Alessandro Mei , University of Rome "La Sapienza"
Romeo Rizzi , University of Trento
pp. 0026b

Communication Characteristics of Large-Scale Scientific Applications for Contemporary Cluster Architectures (Abstract)

Jeffrey S. Vetter , Lawrence Livermore National Laboratory
Frank Mueller , North Carolina State University
pp. 0027b
Session 7 - Performance and Benchmarks

Performance Characterization of a Molecular Dynamics Code on PC Clusters: Is There Any Easy Parallelism in CHARMM? (Abstract)

Michela Taufer , ETH Zurich
Thomas Stricker , ETH Zurich
Egon Perathoner , ETH Zurich and Universit? degli Studi di Padova
Andrea Cavalli , Zentrum University of Zurich
Amedeo Caflisch , Zentrum University of Zurich
pp. 0030

Memory-Intensive Benchmarks: IRAM vs. Cache-Based Machines (Abstract)

Brian R. Gaeke , University of California at Berkeley
Parry Husbands , Lawrence Berkeley National Laboratory
Xiaoye S. Li , Lawrence Berkeley National Laboratory
Leonid Oliker , Lawrence Berkeley National Laboratory
Katherine A. Yelick , University of California at Berkeley and Lawrence Berkeley National Laboratory
Rupak Biswas , NASA Ames Research Center
pp. 0030b

Comparing the Memory System Performance of DSS Workloads on the HP V-Class and SGI Origin 2000 (Abstract)

Rong Yu , Personity Inc.
Laxmi Bhuyan , University of California at Berkley
Ravi Iyer , Intel Labs
pp. 0031

Distribution Sweeping on Clustered Machines with Hierarchical Memories (Abstract)

Frank Dehne , Carleton University
Stefano Mardegan , Universit? di Padova
Andrea Pietracaprina , Universit? di Padova
Giuseppe Prencipe , Universit? di Pisa
pp. 0031b

Optimizing Graph Algorithms for Improved Cache Performance (Abstract)

Joon-Sang Park , University of Southern California
Michael Penner , University of Southern California
Viktor K Prasanna , University of Southern California
pp. 0032
Session 8 - Distributed Systems and Middleware

Predicting the Performance of Wide Area Data Transfers (Abstract)

Sudharshan Vazhkudai , Argonne National Laboratory and University of Mississippi
Jennifer M. Schopf , Argonne National Laboratory and Northwestern University
Ian Foster , Argonne National Laboratory and University of Chicago
pp. 0034

Faster Collective Output through Active Buffering (Abstract)

Xiaosong Ma , University of Illinois at Urbana-Champaign
Marianne Winslett , University of Illinois at Urbana-Champaign
Jonghyun Lee , University of Illinois at Urbana-Champaign
Shengke Yu , University of Illinois at Urbana-Champaign
pp. 0034b

nfsp: A Distributed NFS Server for Clusters of Workstations (Abstract)

Pierre Lombard , IMAG (CNRS, INPG, INRIA, UJF)
Yves Denneulin , IMAG (CNRS, INPG, INRIA, UJF)
pp. 0035

Design and Implementation of a Pluggable Fault Tolerant CORBA Infrastructure (Abstract)

W. Zhao , University of California at Santa Barbara
L. E. Moser , University of California at Santa Barbara
P. M. Melliar-Smith , University of California at Santa Barbara
pp. 0035b

Improving the Performance of Distributed CORBA Applications (Abstract)

Shivakant Mishra , University of Colorado
Nija Shi , University of Wyoming
pp. 0036

Java Mirrors: Building Blocks for Remote Interaction (Abstract)

Yuan Chen , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
David W. Rosen , Georgia Institute of Technology
pp. 0036b
Session 9 - Routing

A Recursion-Based Broadcast Paradigm in Wormhole Routed Mesh/Torus Networks (Abstract)

Xiaotong Zhuang , Georgia Institute of Technology
Vincenzo Liberatore , Case Western Reserve University
pp. 0038

Fault-Tolerant Broadcasting in Wormhole-Routed Torus Networks (Abstract)

Seungjin Park , Michigan Technological University
Steven Seidel , Michigan Technological University
Jong-Hoon Youn , Oregon State University
pp. 0038b

A Performance Model for k-Ary n-Cube Networks with Self-Similar Traffic (Abstract)

Geyong Min , University of Glasgow
Mohamed Ould-Khaoua , University of Glasgow
pp. 0039b

Average-Case Scalability Analysis of Parallel Computations on k-ary d-cubes (Abstract)

Keqin Li , State University of New York at New Paltz
pp. 0040
Session 10 - Numerical Algorithms and Applications

A Parallel Numerical Algorithm for Boundary-Value FIDES on a PC Cluster (Abstract)

R.E. Shaw , University of New Brunswick
L.E. Garey , University of New Brunswick
Dj. Lizotte , University of New Brunswick
pp. 0042

A Parallel Cloth Simulator Using Multilevel Algorithms (Abstract)

R. Lario , Universidad Complutense
C. García , Universidad Complutense
M. Prieto , Universidad Complutense
F. Tirado , Universidad Complutense
pp. 0042b

Blending of Composite Panel Designs Using Genetic Algorithms (Abstract)

David B. Adams , Virginia Polytechnic Institute and State University
Layne T. Watson , Virginia Polytechnic Institute and State University
Zafer Gürdal , Virginia Polytechnic Institute and State University
pp. 0043

Fast Inductance Extraction of Large VLSI Circuits (Abstract)

Hemant Mahawar , Texas A&M University
Vivek Sarin , Texas A&M University
Weiping Shi , Texas A&M University
pp. 0043b
Session 11 - Communication Protocols

The End-to-End Performance Effects of Parallel TCP Sockets on a Lossy Wide-Area Network (Abstract)

Thomas J. Hacker , University of Michigan
Brian D. Athey , University of Michigan
Brian Noble , University of Michigan
pp. 0046b

Enhancing Data Migration Performance via Parallel Data Compression (Abstract)

Jonghyun Lee , University of Illinois
Marianne Winslett , University of Illinois
Xiaosong Ma , University of Illinois
Shengke Yu , University of Illinois
pp. 0047

A New Approach to Fault-Tolerant Wormhole Routing for Mesh-Connected Parallel Computers (Abstract)

Ching-Tien Ho , IBM Almaden Research Center
Larry Stockmeyer , IBM Almaden Research Center
pp. 0048
Session 12 - Scheduling and Load Balancing

Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach (Abstract)

George Yin , Wayne State University
Cheng-Zhong Xu , Wayne State University
Le Yi Wang , Wayne State University
pp. 0050

The Least Choice First Scheduling Method for High-Speed Network Switches (Abstract)

Nils Gura , Sun Microsystems Laboratories
Hans Eberle , Sun Microsystems Laboratories
pp. 0051

Cluster Load Balancing for Fine-Grain Network Services (Abstract)

Kai Shen , University of California at Santa Barbara
Tao Yang , University of California at Santa Barbara
Lingkun Chu , University of California at Santa Barbara
pp. 0051b

Load Balancing in Distributed Systems: An Approach Using Cooperative Games (Abstract)

Daniel Grosu , University of Texas at San Antonio
Anthony T. Chronopoulos , University of Texas at San Antonio
Ming-Ying Leung , University of Texas at San Antonio
pp. 0052
Industrial Track

Peppermint and Sled: Tools for Evaluating SMP Systems Based on IA-64 (IPF) Processors (Abstract)

Sujoy Basu , Hewlett-Packard Company
Sumit Roy , Hewlett-Packard Company
Raj Kumar , Hewlett-Packard Company
Tom Fisher , Hewlett-Packard Company
Bruce E. Blaho , Hewlett-Packard Company
pp. 0054

Architecture of the Entropia Distributed Computing System (Abstract)

Andrew A. Chien , Entropia, Inc and University of California at San Diego
pp. 0055b
Session 13 - Tools and Run-Time Support

Compile/Run-Time Support for Thread Migration (Abstract)

Hai Jiang , Wayne State University
Vipin Chaudhary , Wayne State University and Cradle Technologies, Inc.
pp. 0058b

Capturing Causality by Compressed Vector Clock in Real-Time Group Editors (Abstract)

Chengzheng Sun , Griffith University
Wentong Cai , Nanyang Technological University
pp. 0059

A Multithreaded Concurrent Garbage Collector Parallelizing the New Instruction in Java (Abstract)

Chia-Tien Dan Lo , Illinois Institute of Technology
Witawas Srisa-an , Illinois Institute of Technology
J. Morris Chang , Illinois Institute of Technology
pp. 0059b
Session 14 - Architecture

A Novel Approach to Reduce L2 Miss Latency in Shared-Memory Multiprocessors (Abstract)

Manuel E. Acacio , Universidad de Murcia
José González , Universidad de Murcia
José M. García , Universidad de Murcia
José Duato , Universidad Polit?cnica de Valencia
pp. 0062

A Feasibility Study of Hierarchical Multithreading (Abstract)

Mohamed M. Zahran , University of Maryland at College Park
Manoj Franklin , University of Maryland at College Park
pp. 0062b

Hybrid Predication Model for Instruction Level Parallelism (Abstract)

Amr M. M. Ashmawy , Suez Canal University
Howaida F. Ismail , Cairo University
Aly H. Fahmy , Cairo University
pp. 0063

Hierarchical Interconnects for On-Chip Clustering (Abstract)

Aneesh Aggarwal , University of Maryland at College Park
Manoj Franklin , University of Maryland at College Park
pp. 0063b

DEM-1: A Particle Simulation Machine for Efficient Short-Range Interaction Computations (Abstract)

Ryo Takata , University of Electro-communications
Kenji Kise , University of Electro-communications
Hiroki Honda , University of Electro-communications
Toshitsugu Yuba , University of Electro-communications
pp. 0064
Session 15 - Scheduling and Task Allocation

Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments (Abstract)

Shailendra Kumar , University of Texas at Arlington
Sajal K. Das , University of Texas at Arlington
Rupak Biswas , NASA Ames Research Center
pp. 0066

Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms (Abstract)

O. Beaumont , Ecole Normale Sup?rieure de Lyon
A. Legrand , Ecole Normale Sup?rieure de Lyon
Y. Robert , Ecole Normale Sup?rieure de Lyon
L. Carter , University of California at San Diego
J. Ferrante , University of California at San Diego
pp. 0067

Toward Optimal Diffusion Matrices (Abstract)

Robert Elsässer , Universit?t Paderborn
Burkhard Monien , Universit?t Paderborn
Stefan Schamberger , Universit?t Paderborn
Günther Rote , Freie Universit?t Berlin
pp. 0067b
Session 16 - Numerical and Out-of-Core Algorithms

Twiddle-Factor-Based FFT Algorithm with Reduced Memory Access (Abstract)

Yingtao Jiang , University of Nevada at Las Vegas
Ting Zhou , Gennum Corporation
Yiyan Tang , University of Texas at Dallas
Yuke Wang , University of Texas at Dallas
pp. 0070

A Parallel Two-Level Hybrid Method for Diagonal Dominant Tridiagonal Systems (Abstract)

Xian-He Sun , Illinois Institute of Technology
Wu Zhang , Illinois Institute of Technology
pp. 0070b

High-Performance Parallel and Distributed Computing for the BMI Eigenvalue Problem (Abstract)

Kento Aida , Tokyo Institute of Technology and PRESTO
Yoshiaki Futakata , IBM Japan
Shinji Hara , Tokyo Institute of Technology and University of Tokyo
pp. 0071

Parallel Out-of-Core Matrix Inversion (Abstract)

Eddy Caron , ?cole Normale Sup?rieure de Lyon
Gil Utard , ?cole Normale Sup?rieure de Lyon
pp. 0071b
Session 17 - Algorithms and Theory

Accountable Web-Computing (Abstract)

Arnold L. Rosenberg , University of Massachusetts at Amherst
pp. 0074

Determination of the Topology of a Directed Network (Abstract)

Darin Goldstein , California State university at Fullerton
pp. 0074b

Deleting Keys of B-trees in Parallel (Abstract)

Heejin Park , Seoul National University
Kunsoo Park , Seoul National University
Yookun Cho , Seoul National University
pp. 0075

Buckets Strike Back: Improved Parallel Shortest Paths (Abstract)

Ulrich Meyer , Max-Planck-Institut f?r Informatik
pp. 0075b

Detecting Temporal Logic Predicates on the Happened-Before Model (Abstract)

Alper Sen , University of Texas at Austin
Vijay K. Garg , University of Texas at Austin
pp. 0076
Session 18 - Task Allocation and Synchronization

A New Model for Static Mapping of Parallel Applications with Task and Data Parallelism (Abstract)

C. Roig , Universitat de Lleida
A. Ripoll , Universitat de Lleida
M. A. Senar , Universitat Aut?noma de Barcelona
F. Guirado , Universitat Aut?noma de Barcelona
E. Luque , Universitat Aut?noma de Barcelona
pp. 0078

Models and Scheduling Mechanisms for Global Computing Applications (Abstract)

Derrick Kondo Eric Wing , University of California at San Diego
Henri Casanova , University of California at San Diego and SanDiego Supercomputer Center
Francine Berman , University of California at San Diego and SanDiego Supercomputer Center
pp. 0079b
93 ms
(Ver 3.3 (11022016))