The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2004)
Montreal, Quebec, Canada
Aug. 15, 2004 to Aug. 18, 2004
ISSN: 0190-3918
ISBN: 0-7695-2197-5
TABLE OF CONTENTS

Preface (PDF)

Tarek Abdelrahman , University of Toronto, Canada
Rudi Eigenmann , Purdue University, USA
pp. xii
Introduction

Preface (PDF)

pp. xii

Organizing Committee (PDF)

pp. xiii-xiv

Program Committee (PDF)

pp. xv-xvi

Reviewers (PDF)

pp. xvii-xviii
Keynote Address
Session 1A: Scheduling Tools

A Runtime System for Autonomic Rescheduling of MPI Programs (Abstract)

Sumonto Ghosh , Illinois Institute of Technology
Cong Du , Illinois Institute of Technology
Shashank Shankar , Illinois Institute of Technology
Xian-He Sun , Illinois Institute of Technology
pp. 4-11

POSE: Getting Over Grainsize in Parallel Discrete Event Simulation (Abstract)

Terry L. Wilmarth , University of Illinois at Urbana-Champaign
Laxmikant V. Kalé , University of Illinois at Urbana-Champaign
pp. 12-19
Session 1B: P2P Architecture

TAP: A Novel Tunneling Approach for Anonymity in Structured P2P Systems (Abstract)

Yingwu Zhu , University of Cincinnati
Yiming Hu , University of Cincinnati
pp. 21-28

Dynamic Layer Management in Super-Peer Architectures (Abstract)

Yunhao Liu , Michigan State University
Zhenyun Zhuang , Michigan State University
Li Xiao , Michigan State University
pp. 29-36
Session 1C: Compiler I

Improving Load/Store Queues Usage in Scientific Computing (Abstract)

Christophe Lemuet , University of Versailles
Sid-Ahmed-Ali Touati , University of Versailles
William Jalby , University of Versailles
pp. 38-45

Applying Array Contraction to a Sequence of DOALL Loops (Abstract)

Zhiyuan Li , Purdue University
Yonghong Song , Sun Microsystems, Inc.
pp. 46-53
Session 2A: Performance Tools

StreamGen: A Workload Generation Tool for Distributed Information Flow Applications (Abstract)

Matthew Wolf , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
Mohamed Mansour , Georgia Institute of Technology
pp. 55-62

An Algebra for Cross-Experiment Performance Analysis (Abstract)

Nikhil Bhatia , University of Tennessee
Fengguang Song , University of Tennessee
Shirley Moore , University of Tennessee
Jack Dongarra , University of Tennessee
Felix Wolf , University of Tennessee
pp. 63-72

Clustering Strategies for Cluster Timestamps (Abstract)

David J. Taylor , University of Waterloo
Paul A.S. Ward , University of Waterloo
Tao Huang , University of Waterloo
pp. 73-81
Session 2B: P2P Information Sharing

Group-Based Cooperative Cache Management for Mobile Clients in a Mobile Environment (Abstract)

Alvin T. S. Chan , Hong Kong Polytechnic University
Chi-Yin Chow , Hong Kong Polytechnic University
Hong Va Leong , Hong Kong Polytechnic University
pp. 83-90

Mitigating Information Asymmetries to Achieve Efficient Peer-to-Peer Queries (Abstract)

Jiang Guo , University of Toronto
Baochun Li , University of Toronto
pp. 91-98
Session 2C: Compiler II

Non-Uniform Dependences Partitioned by Recurrence Chains (Abstract)

Yijun Yu , University of Toronto
Erik H. D?Hollander , Ghent University
pp. 100-107

Global Partial Replicate Computation Partitioning (Abstract)

Li Chen , Institute of Computing Technology
Yiran Wang , Institute of Computing Technology
Zhao-Qing Zhang , Institute of Computing Technology
pp. 108-115

Low-Cost Register-Pressure Prediction for Scalar Replacement Using Pseudo-Schedules (Abstract)

Yin Ma , Michigan Technological University
Rong Ge , Simon Fraser University
Steve Carr , Michigan Technological University
pp. 116-124
Session 3A: Grid: High Performance

Evaluating the Scalability of Java Event-Driven Web Servers (Abstract)

David Carrera , Technical University of Catalonia
Vicenç Beltran , Technical University of Catalonia
Jordi Torres , Technical University of Catalonia
Eduard Ayguadé , Technical University of Catalonia
pp. 134-142

LYE: A High-Performance Caching SOAP Implementation (Abstract)

Kiran Devaram , Kansas State University
Venkatesh Prasad Ranganath , Kansas State University
Daniel Andresen , Kansas State University
David Sexton , Kansas State University
pp. 143-150
Session 3B: Performance Evaluation I

The Impact of MPI Queue Usage on Message Latency (Abstract)

Keith D. Underwood , Sandia National Laboratories
Ron Brightwell , Sandia National Laboratories
pp. 152-160

A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations (Abstract)

Margaret L. Loper , Georgia Institute of Technology
Richard M. Fujimoto , Georgia Institute of Technology
pp. 161-168

Performance Models for Evaluation and Automatic Tuning of Symmetric Sparse Matrix-Vector Multiply (Abstract)

James W. Demmel , University of California at Berkeley
Katherine A. Yelick , University of California at Berkeley
Benjamin C. Lee , University of California at Berkeley
Richard W. Vuduc , University of California at Berkeley
pp. 169-176
Session 3C: OS/Resource Management

Robust Resource Allocation for Sensor-Actuator Distributed Computing Systems (Abstract)

Jong-Kook Kim , Purdue University
Anthony A. Maciejewski , Colorado State University
Shoukat Ali , University of Missouri-Rolla
Howard Jay Siegel , Colorado State University
pp. 178-185

Job Fairness in Non-Preemptive Job Scheduling (Abstract)

Garima Kochhar , Ohio State University
P. Sadayappan , Ohio State University
Gerald Sabin , Ohio State University
pp. 186-194

Dynamic Load Balancing of MPI+OpenMP Applications (Abstract)

Julita Corbalán , Universitat Politècnica de Catalunya
Alejandro Duran , Universitat Politècnica de Catalunya
Jesús Labarta , Universitat Politècnica de Catalunya
pp. 195-202
Keynote Address
Session 4A: Architecture I

The k-valent Graph: A New Family of Cayley Graphs for Interconnection (Abstract)

Sun-Yuan Hsieh , National Cheng Kung University
Tien-Te Hsiao , National Cheng Kung University
pp. 206-213

Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks (Abstract)

S. Q. Zheng , University of Texas at Dallas
Enyue Lu , University of Texas at Dallas
pp. 214-221

An Effective Fault-Tolerant Routing Methodology for Direct Networks (Abstract)

N. A. Nordbotten , Simula Research Laboratory
J. Duato , Universidad Politécnica de Valencia
J. Flich , Universidad Politécnica de Valencia
A. Robles , Universidad Politécnica de Valencia
T. Skeie , Simula Research Laboratory
P. López , Universidad Politécnica de Valencia
O. Lysne , Simula Research Laboratory
M.E. Gómez , Universidad Politécnica de Valencia
pp. 222-231
Session 4B: Performance Evaluation II

Probabilistic Real-Time Guarantees for Component-Oriented Phased Array Radars (Abstract)

Tei-Wei Kuo , National Taiwan University
Chin-Fu Kuo , National Taiwan University
Phone Lin , National Taiwan University
Cheng Chang , Chung Shan Institute of Science and Technology
Ya-Shu Chen , National Taiwan University
pp. 233-240

Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools (Abstract)

Matthias Korch , University of Bayreuth
Ralf Hoffmann , University of Bayreuth
Thomas Rauber , University of Bayreuth
pp. 241-249

Adaptive Data Partition for Sorting Using Probability Distribution (Abstract)

Chen Ding , University of Rochester
Xipeng Shen , University of Rochester
pp. 250-257
Session 4C: Cluster I

Packet Size Optimization for Supporting Coarse-Grained Pipelined Parallelism (Abstract)

Gagan Agrawal , Ohio State University
Wei Du , Ohio State University
pp. 259-266

Complexity Results and Heuristics for Pipelined Multicast Operations on Heterogeneous Platforms (Abstract)

L. Marchal , LIP, UMR CNRS-INRIA
A. Legrand , LIP, UMR CNRS-INRIA
O. Beaumont , LaBRI, UMR CNRS
Y. Robert , LIP, UMR CNRS-INRIA
pp. 267-274

Efficient and Scalable All-to-All Personalized Exchange for InfiniBand-Based Clusters (Abstract)

Hyun-Wook Jin , Ohio State University
Sayantan Sur , Ohio State University
Dhabaleswar K. Panda , Ohio State University
pp. 275-282
Session 5A: Architecture II

SPAL: A Speedy Packet Lookup Technique for High-Performance Routers (Abstract)

Nian-Feng Tzeng , University of Louisiana at Lafayette
pp. 284-291

Architectural Characterization of an XML-Centric Commercial Server Workload (Abstract)

David Halliwell , Morgan Stanley
Ravi Iyer , Intel Corporation
Padma Apparao , Intel Corporation
Mahesh Bhat , Intel Corporation
Naren Nayak , Intel Corporation
Ricardo Morin , Intel Corporation
William Steinberg , Morgan Stanley
pp. 292-300

Distributed QoS-Aware Scheduling Algorithm for WDM Optical Interconnects with Arbitrary Wavelength Conversion Capability (Abstract)

Zhenghao Zhang , State University of New York at Stony Brook
Yuanyuan Yang , State University of New York at Stony Brook
pp. 301-308
Session 5B: Network Services

BUCS — A Bottom-Up Cache Structure for Networked Storage Servers (Abstract)

Qing Yang , University of Rhode Island
Ming Zhang , University of Rhode Island
pp. 310-317

FIFO Based Multicast Scheduling Algorithm for VOQ Packet Switches (Abstract)

Deng Pan , State University of New York at Stony Brook
Yuanyuan Yang , State University of New York at Stony Brook
pp. 318-325

RGB: A Scalable and Reliable Group Membership Protocol in Mobile Internet (Abstract)

Guojun Wang , Hong Kong Polytechnic University and Central South University
Keith C. C. Chan , Hong Kong Polytechnic University
Jiannong Cao , Hong Kong Polytechnic University
pp. 326-333
Session 5C: Cluster II

Migration Decision for Hybrid Mobility in Reconfigurable Distributed Virtual Machines (Abstract)

Cheng-Zhong Xu , Wayne State University
Song Fu , Wayne State University
pp. 335-342

An Efficient Deadlock-Free Tree-Based Routing Algorithm for Irregular Wormhole-Routed Networks Based on the Turn Model (Abstract)

Yeh-Ching Chung , National Tsing Hua University
Tai-Yi Huang , National Tsing Hua University
Chih-Hsueh Yang , National Tsing Hua University
Yau-Ming Sun , National Tsing Hua University
pp. 343-352

Parallel Network RAM: Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs (Abstract)

Yunhao Liu , Michigan State University
John Oleszkiewicz , Michigan State University
Li Xiao , Michigan State University
pp. 353-360
Panel Session: Grids: Hype, Substance, or Renaissance?
Keynote Address

Future Building Blocks for Parallel Architectures (PDF)

Ulrich Bruening , University of Mannheim
Wolfgang Giloi , Fraunhofer Institute for Computer Architecture and Software Technology
pp. 363
Session 6A: Applications

Using Tiling to Scale Parallel Data Cube Construction (Abstract)

Gagan Agrawal , Ohio State University
Ruoming Jin , Ohio State University
Karthik Vaidyanathan , Ohio State University
Ge Yang , Ohio State University
pp. 365-372

A Novel FDTD Application Featuring OpenMP-MPI Hybrid Parallelization (Abstract)

Shawn-Yu Lin , Sandia National Laboratories
David A. Bader , University of New Mexico
Mehmet F. Su , University of New Mexico
Ihab El-Kady , Sandia National Laboratories
pp. 373-379

Parallel Software for Inductance Extraction (Abstract)

Hemant Mahawar , Texas A&M University
Vivek Sarin , Texas A&M University
pp. 380-386
Session 6B: Grid: Resource Management

Faucets: Efficient Resource Allocation on the Computational Grid (Abstract)

Mani Potnuru , University of Illinois at Urbana-Champaign
Sindhura Bandhakavi , University of Illinois at Urbana-Champaign
Laxmikant V. Kalé , University of Illinois at Urbana-Champaign
Jayant DeSouza , University of Illinois at Urbana-Champaign
Sameer Kumar , University of Illinois at Urbana-Champaign
pp. 396-405

A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications (Abstract)

Jon B. Weissman , University of Minnesota, Twin Cities
Seonho Kim , University of Minnesota, Twin Cities
pp. 406-413
Session 6C: Wireless: Mobile Systems

Application-Aware Service Differentiation in PAWNs (Abstract)

Sharun Santhosh , Wayne State University
Sivakumar Sellamuthu, , Wayne State University
Hanping Lufei , Wayne State University
Weisong Shi , Wayne State University
pp. 415-422

Algorithm Design and Synthesis for Wireless Sensor Networks (Abstract)

Amol Bakshi , University of Southern California
Viktor K. Prasanna , University of Southern California
pp. 423-430
Session 7A: Algorithms

Energy-Efficient Scheduling Algorithms of Object Retrieval on Indexed Parallel Broadcast Channels (Abstract)

Ali R. Hurson , Pennsylvania State University
Bingjun Sun , Pennsylvania State University
John Hannan , Pennsylvania State University
pp. 440-447

The Euler Tour Technique and Parallel Rooted Spanning Tree (Abstract)

Guojing Cong , University of New Mexico
David A. Bader , University of New Mexico
pp. 448-457

Optimal Parallel Scheduling Algorithm for WDM Optical Interconnects with Recirculating Buffering (Abstract)

Yuanyuan Yang , State University of New York at Stony Brook
Zhenghao Zhang , State University of New York at Stony Brook
pp. 458-465
Session 7B: Embedded Systems

Partitioning Real-Time Tasks among Heterogeneous Multiprocessors (Abstract)

Sanjoy K. Baruah , University of North Carolina at Chapel Hill
pp. 467-474

Timing Optimization of Nested Loops Considering Code Size for DSP Applications (Abstract)

Edwin H.-M. Sha , University of Texas at Dallas
Qingfeng Zhuge , University of Texas at Dallas
Zili Shao , University of Texas at Dallas
pp. 475-482
Session 7C: Wireless: Ad Hoc Networks

RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks (Abstract)

Weisheng Si , University of Virginia
Chengzhi Li , University of Virginia
pp. 494-501

On-Demand Location-Aided QoS Routing in Ad Hoc Networks (Abstract)

Fei Dai , Florida Atlantic University
Chun Huang , Florida Atlantic University
Jie Wu , Florida Atlantic University
pp. 502-509

PDAgent: A Platform for Developing and Deploying Mobile Agent-Enabled Applications for Wireless Devices (Abstract)

Alvin T.S. Chan , Hong Kong Polytechnic University
Daniel C.K. Tse , Hong Kong Polytechnic University
Jiannong Cao , Hong Kong Polytechnic University
pp. 510-517
Session 8A: Programming Methodologies

Architectural Support for System Software on Large-Scale Clusters (Abstract)

Fabrizio Petrini , Los Alamos National Laboratory
Juan Fernández , Universidad de Murcia and Los Alamos National Laboratory
Eitan Frachtenberg , Los Alamos National Laboratory
pp. 519-528

Preemption-Based Avoidance of Priority Inversion for Java (Abstract)

Adam Welc , Purdue University
Antony L. Hosking , Purdue University
Suresh Jagannathan , Purdue University
pp. 529-538
Session 8B: Multimedia

OSCAR — An Opportunistic Call Admission Protocol for LEO Satellite Networks (Abstract)

Rajendra Shirhatti , Old Dominion University
Albert Y. Zomaya , University of Sydney
Stephan Olariu , Old Dominion University
pp. 548-555
Session 8C: Proxy in Wireless Systems

Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy (Abstract)

David K. Lowenthal , University of Georgia
Haijin Yan , University of Georgia
Sarah Doster , University of Georgia
Surendar Chandra , University of Notre Dame
Scott A. Watterson , University of Georgia
Michael Gundlach , University of Georgia
pp. 557-565

MobiGATE: A Mobile Gateway Proxy for the Active Deployment of Transport Entities (Abstract)

Alvin T. S. Chan , Hong Kong Polytechnic University
Yongjie Zheng , Hong Kong Polytechnic University
pp. 566-573
Author Index

Author Index (PDF)

pp. 575-576
87 ms
(Ver 3.1 (10032016))