The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2002)
Vancouver, B.C., Canada
Aug. 18, 2002 to Aug. 21, 2002
ISSN: 0190-3918
ISBN: 0-7695-1677-7
TABLE OF CONTENTS
Introduction

Preface (PDF)

pp. xi

Reviewers (PDF)

pp. xvi
Keynote Address
Session 1A: Instruction-Level Parallelism

Hardware Schemes for Early Register Release (Abstract)

Mateo Valero , Universitat Polit?cnica de Catalunya
Víctor Viñals , Universidad de Zaragoza
Teresa Monreal , Universidad de Zaragoza
Antonio González , Universitat Polit?cnica de Catalunya
pp. 5

Out-of-Order Instruction Fetch Using Multiple Sequencers (Abstract)

Paramjit Oberoi , University of Wisconsin - Madison
Gurindar Sohi , University of Wisconsin - Madison
pp. 14
Session 1B: Parallelizing Compilers

Exploiting Locality in the Run-Time Parallelization of Irregular Loops (Abstract)

David E. Singh , University of Santiago de Compostela
María J. Martín , University of A Coruña
Juan Touriño , University of A Coruña
Francisco F. Rivera , University of Santiago de Compostela
pp. 27

Analysis of Memory Hierarchy Performance of Block Data Layout (Abstract)

Bo Hong , University of Southern California
Neungsoo Park , University of Southern California
Viktor K. Prasanna , University of Southern California
pp. 35
Session 1C: Grid Computing

Integrating Trust into Grid Resource Management Systems (Abstract)

Farag Azzedin , University of Manitoba and TRLabs
Muthucumaru Maheswaran , University of Manitoba and TRLabs
pp. 47
Session 2A: Interconnection Networks

Hypercube Network Fault Tolerance: A Probabilistic Approach (Abstract)

Iyad A. Kanj , DePaul University
Guojun Wang , Central-South University
Jianer Chen , Texas A&M University
pp. 65

A Class of Multistage Conference Switching Networks for Group Communication (Abstract)

Jianchao Wang , DataTreasury Corporation
Yuanyuan Yang , State University of New York at Stony Brook
pp. 73

A New Mechanism for Congestion and Deadlock Resolution (Abstract)

Timothy Mark Pinkston , University of Southern California
Yong Ho Song , University of Southern California
pp. 81
Session 2B: Programming Environments

Dead Timestamp Identification in Stampede (Abstract)

Umakishore Ramachandran , Georgia Institute of Technology
Kath Knobe , HP Cambridge Research Lab
Hasnain A. Mandviwala , Georgia Institute of Technology
Nissim Harel , Georgia Institute of Technology
pp. 101

Iterative Grid-Based Computing Using Mobile Agents (Abstract)

Hairong Kuang , University of California at Irvine
Michael B. Dillencourt , University of California at Irvine
Lubomir F. Bic , University of California at Irvine
pp. 109
Session 2C: Clusters: Systems

Tolerating Network Failures in System Area Networks (Abstract)

Jeffrey Tang , University of Toronto
Angelos Bilas , University of Toronto
pp. 121

Multi-Level Shared State for Distributed Systems (Abstract)

DeQing Chen , University of Rochester
Chunqiang Tang , University of Rochester
Sandhya Dwarkadas , University of Rochester
Xiangchuan Chen , University of Rochester
Michael L. Scott , University of Rochester
pp. 131

Honey, I Shrunk the Beowulf! (Abstract)

E. Weigle , Los Alamos National Laboratory
M. Warren , Los Alamos National Laboratory
W. Feng , Los Alamos National Laboratory
pp. 141
Session 3A: Networks & Routers

Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks (Abstract)

Xiaodong Wang , Texas A&M University
Zhijun Cai , Texas A&M University
Mi Lu , Texas A&M University
pp. 151

Design and Evaluation of Scalable Switching Fabrics for High-Performance Routers (Abstract)

Nian-Feng Tzeng , University of Louisiana at Lafayette
Ravi C. Batchu , University of Louisiana at Lafayette
pp. 167
Session 3B: Systems and Infrastructures

The Tracefile Testbed - A Community Repository for Identifying and Retrieving HPC Performance Data (Abstract)

Scott Harrah , Oregon State University
Dylan Keon , Oregon State University
Ken Ferschweiler , Oregon State University
Mariacarla Calzarossa , Universit? di Pavia
pp. 177

EMPOWER: A Scalable Framework for Network Emulation (Abstract)

Pei Zheng , Michigan State University
Lionel M. Ni , Michigan State University
pp. 185

Linux/SimOS - A Simulation Environment for Evaluating High-Speed Communication Systems (Abstract)

Kyoung Park , Electronics and Telecommunications Research Institute
Chansu Yu , Cleveland State University
Sangman Moh , Electronics and Telecommunications Research Institute
Yong-Youn Kim , Electronics and Telecommunications Research Institute
Chulho Won , Oregon State University
Ben Lee , Oregon State University
pp. 193
Session 3C: Storage Systems

Introducing SCSI-to-IP Cache for Storage Area Networks (Abstract)

Xubin He , University of Rhode Island
Ming Zhang , University of Rhode Island
Qing Yang , University of Rhode Island
pp. 203

Enhancing Write I/O Performance of Disk Array RM2 Tolerating Double Disk Failures (Abstract)

Chanik Park , Pohang University of Science and Technology
Young Jin Nam , Pohang University of Science and Technology
Dae-Woong Kim , Pohang University of Science and Technology
Tae-Young Choe , Pohang University of Science and Technology
pp. 211
Keynote Address
Session 4A: Network Routing I

Routing Permutations with Link-Disjoint and Node-Disjoint Paths in a Class of Self-Routable Networks (Abstract)

Yuanyuan Yang , State University of New York at Stony Brook
Jianchao Wang , DataTreasury Corporation
pp. 239
Session 4B: Programming Methodologies

Pattern-Based Parallel Programming (Abstract)

K. Tan , University of Alberta
S. Bromling , University of Alberta
S. MacDonald , University of Alberta
D. Szafron , University of Alberta
J. Anvik , University of Alberta
J. Schaeffer , University of Alberta
pp. 257

WebGOP: A Framework for Architecting and Programming Dynamic Distributed Web Applications (Abstract)

Xiaoxing Ma , Hong Kong Polytechnic University and Nanjing University
Jiannong Cao , Hong Kong Polytechnic University
Jian Lu , Hong Kong Polytechnic University and Nanjing University
Alvin T. S. Chan , Hong Kong Polytechnic University
pp. 266

Region Synchronization in Message Passing Systems (Abstract)

Gurdip Singh , Kansas State University
Ye Su , Kansas State University
pp. 276
Session 4C: Web Servers

Streaming Media Caching Algorithms for Transcoding Proxies (Abstract)

Xueyan Tang , Hong Kong University of Science and Technology
Fan Zhang , Hong Kong University of Science and Technology
Samuel T. Chanson , Hong Kong University of Science and Technology
pp. 287

Popularity-Based PPM: An Effective Web Prefetching Technique for High Accuracy and Low Storage (Abstract)

Xiaodong Zhang , College of William and Mary
Xin Chen , College of William and Mary
pp. 296

Load Balancing in Distributed Web Server Systems with Partial Document Replication (Abstract)

Cho-Li Wang , University of Hong Kong
Ling Zhuo , University of Hong Kong
Francis C. M. Lau , University of Hong Kong
pp. 305
Session 5A: Algorithms I

Space and Time Efficient Parallel Algorithms and Software for EST Clustering (Abstract)

Anantharaman Kalyanaraman , Iowa State University
Srinivas Aluru , Iowa State University
Suresh Kothari , Iowa State University
pp. 331
Session 5B: Task Scheduling

A Lower-Bound Algorithm for Minimizing Network Communication in Real-Time Systems (Abstract)

Cecilia Ekelin , Chalmers University of Technology
Jan Jonsson , Chalmers University of Technology
pp. 343

An Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks with Precedence Constraints in Heterogeneous Systems (Abstract)

David R. Swanson , University of Nebraska-Lincoln
Hong Jiang , University of Nebraska-Lincoln
Xiao Qin , University of Nebraska-Lincoln
pp. 360
Session 5C: Clusters: Programming

Efficient Global Object Space Support for Distributed JVM on Cluster (Abstract)

Francis C. M. Lau , University of Hong Kong
Weijian Fang , University of Hong Kong
Cho-Li Wang , University of Hong Kong
pp. 371
Keynote Address
Session 6A: Network Routing II

Dynamic Hybrid Routing (DHR) in Mobile Ad Hoc Networks (Abstract)

Seungjin Park , Michigan Technological University
Brian VanVoorst , Honeywell Laboratories
pp. 401

Effective Methodology for Deadlock-Free Minimal Routing in InfiniBand Networks (Abstract)

A. Robles , Universidad Politècnica de Valencia
J. C. Sancho , Universidad Politècnica de Valencia
P. López , Universidad Politècnica de Valencia
J. Flich , Universidad Politècnica de Valencia
J. Duato , Universidad Politècnica de Valencia
pp. 409
Session 6B: Wireless/Mobile Computing

Dynamic Service Composition for Wireless Web Access (Abstract)

Alvin T. S. Chan , Hong Kong Polytechnic University
Siu-Nam Chuang , Hong Kong Polytechnic University
Jiannong Cao , Hong Kong Polytechnic University
pp. 429

MOBY - A Mobile Peer-to-Peer Service and Data Network (Abstract)

Ananth Grama , Purdue University
Tzvetan Horozov , Motorola Labs.
Sean Landis , Motorola Labs.
Venu Vasudevan , Motorola Labs.
pp. 437
Session 6C: Middleware systems

Neuron — A Wide-Area Service Discovery Infrastructure (Abstract)

Chung-Ta King , National Tsing Hua University
Hung-Chang Hsiao , National Tsing Hua University
pp. 455

ART: Robustness of Meshes and Tori for Parallel and Distributed Computation (Abstract)

Behrooz Parhami , University of California at Santa Barbara
Chi-Hsiang Yeh , Queen?s University
pp. 463

Engineering CORBA-Based Systems for High Performance (Abstract)

Wai-Keung Wu , Carleton University
Shikharesh Majumdar , Carleton University
pp. 473
Session 7A: Algorithms II

A Distributed Algorithm for Knot Detection in a Distributed Graph (Abstract)

Mukesh Singhal , University of Kentucky
D. Manivannan , University of Kentucky
pp. 485

An Optimal Randomized Ranking Algorithm on the k-channel Broadcast Communication Model (Abstract)

Koji Nakano , Japan Advanced Insitute of Science and Technology
pp. 493

Computational Geometry On The OTIS-Mesh Optoelectronic Computer (Abstract)

Sartaj Sahni , University of Florida
Chih-fang Wang , Southern Illinois University
pp. 501
Session 7B: Communications

Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks (Abstract)

Min-Te Sun , Ohio State University
Ten-Hwang Lai , Ohio State University
Anish Arora , Ohio State University
Lifei Huang , Ohio State University
pp. 527
Session 7C: Multimedia Servers

MAC Layer Protocols for Real-Time Traffic in Ad-Hoc Wireless Networks (Abstract)

Füsun Özgüner , Ohio State University
Abhishek Pal , Ohio State University
Atakan Doğan , Ohio State University
pp. 539

A Selection Technique for Replicated Multicast Video Servers (Abstract)

Teruo Higashino , Osaka University
Keiichi Yasumoto , Nara Institute of Science and Technology
Hirozumi Yamaguchi , Osaka University
Akihito Hiromori , Osaka University
Kenichi Taniguchi , Osaka University
pp. 556
Session 8A: Applications

Minimal Sensor Integrity in Sensor Grids (Abstract)

Rajgopal Kannan , Louisiana State University
Sibabrata Ray , University of Alabama
S. S. Iyengar , Louisiana State University
Sudipta Sarangi , Louisiana State University
pp. 567

Multithreaded Isosurface Rendering on SMPs Using Span-Space Buckets (Abstract)

Kanad Ghose , State University of New York at Binghamton
Peter D. Sulatycke , State University of New York at Binghamton
pp. 572
Session 8B: Parallel Job Scheduling

Self-Adapting Backfilling Scheduling for Parallel Systems (Abstract)

Daniela Puiu , College of William and Mary
Evgenia Smirni , College of William and Mary
Barry G. Lawson , University of Richmond
pp. 583

Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems (Abstract)

Dakai Zhu , University of Pittsburgh
Rami Melhem , University of Pittsburgh
Daniel Mossé , University of Pittsburgh
Nevine AbouGhazaleh , University of Pittsburgh
pp. 593

Selective Preemption Strategies for Parallel Job Scheduling (Abstract)

Thiagaraja Gopalasamy , Ohio State University
Rajkumar Kettimuthu , Ohio State University
Vijay Subramani , Ohio State University
Srividya Srinivasan , Ohio State University
pp. 602
Session 8C: High-Performance Compilers

Optimal Code Size Reduction for Software-Pipelined Loops on DSP Applications (Abstract)

Zili Shao , University of Texas at Dallas
Qingfeng Zhuge , University of Texas at Dallas
Edwin H.-M. Sha , University of Texas at Dallas
pp. 613

Software Caching using Dynamic Binary Rewriting for Embedded Devices (Abstract)

Kenneth M. Mackenzie , Georgia Institute of Technology
Chad M. Huneycutt , Georgia Institute of Technology
Joshua B. Fryman , Georgia Institute of Technology
pp. 621
Author Index

Author Index (PDF)

pp. 631
100 ms
(Ver )