The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2006)
Columbus, Ohio
Aug. 14, 2006 to Aug. 18, 2006
ISSN: 0190-3918
ISBN: 0-7695-2636-5
TABLE OF CONTENTS
Introduction

Additional reviewers (PDF)

pp. xvi-xvii
Introduction

Program Committee (PDF)

pp. xii-xv
Keynotes
Session 1A: Resource Management

Solving Energy-Latency Dilemma: Task Allocation for Parallel Applications in Heterogeneous Embedded Systems (Abstract)

Tao Xie , San Diego State University, USA
Xiao Qin , New Mexico Institute of Mining and Technology, USA
Mais Nijim , New Mexico Institute of Mining and Technology, USA
pp. 12-22
Session 1B: Switch Architecture

RECN-DD: A Memory-Efficient Congestion Management Technique for Advanced Switching (Abstract)

P.J. Garcia , Univ. de Castilla-La Mancha, Spain
F.J. Quiles , Univ. de Castilla-La Mancha, Spain
J. Flich , Univ. Politecnica de Valencia, Spain
J. Duato , Univ. Politecnica de Valencia, Spain
I. Johnson , Xyratex Ltd., United Kingdom
F. Naven , Xyratex Ltd., United Kingdom
pp. 23-32

Dynamic Fault Tolerance with Misrouting in Fat Trees (Abstract)

Frank Olaf Sem-Jacobsen , University of Oslo, Norway
Tor Skeie , Simula Research Laboratory, Norway
Olav Lysne , Simula Research Laboratory, Norway
Jose Duato , Universidad Politecnica de Valencia, Spain
pp. 33-44
Session 1C: Microarchitectures

Exploring the Performance Limits of Simultaneous Multithreading for Scientific Codes (Abstract)

Evangelia Athanasaki , National Technical University of Athens, Greece
Nikos Anastopoulos , National Technical University of Athens, Greece
Kornilios Kourtis , National Technical University of Athens, Greece
Nectarios Koziris , National Technical University of Athens, Greece
pp. 45-54

Vector Lane Threading (Abstract)

Suzanne Rivoire , Stanford University, USA
Rebecca Schultz , Stanford University, USA
Tomofumi Okuda , Sony Corporation, Japan
Christos Kozyrakis , Stanford University, USA
pp. 55-64
Session 2A: Algorithms

ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony (Abstract)

David A. Bader , Georgia Institute of Technology, USA
Vaddadi P. Chandu , Georgia Institute of Technology, USA
Mi Yan , Linux Networx Inc.
pp. 65-73

A Parallel, Out-of-Core Algorithm for RNA Secondary Structure Prediction (Abstract)

Wenduo Zhou , University of Georgia, USA
David K. Lowenthal , University of Georgia, USA
pp. 74-81

Generalized Edge Coloring for Channel Assignment in Wireless Networks (Abstract)

Chun-Chen Hsu , Academia Sinica, Taiwan
Pangfeng Liu , National Taiwan University, Taiwan
Da-wei Wang , Academia Sinica, Taiwan
Jan-Jan Wu , Academia Sinica, Taiwan
pp. 82-92
Session 2B: Data Management

Generic Adaptive Moving Object Tracking Algorithms (Abstract)

Jing Zhou , The Hong Kong Polytechnic University, Hong Kong
Hong Va Leong , The Hong Kong Polytechnic University, Hong Kong
Qin Lu , The Hong Kong Polytechnic University, Hong Kong
Ken C.K. Lee , Pennsylvania State University, USA
pp. 93-100

Object Placement in Parallel Tape Storage Systems (Abstract)

Xianbo Zhang , University of Minnesota, USA
Dingshan He , University of Minnesota, USA
David H.C. Du , University of Minnesota, USA
Yingping Lu , University of Minnesota, USA
pp. 101-108

FREERIDE-G: Supporting Applications that Mine Remote FREERIDE-G: Supporting Applications that Mine Remote (Abstract)

Leonid Glimcher , Ohio State University, USA
Ruoming Jin , Kent State University, USA
Gagan Agrawal , Ohio State University, USA
pp. 109-118
Session 2C: Parallel Molecular Dynamics

Scalable Time-Parallelization of Molecular Dynamics Simulations in Nano Mechanics (Abstract)

Yanan Yu , Florida State University, USA
Ashok Srinivasan , Florida State University, USA
Namas Chandra , Florida State University, USA
pp. 119-126

Salsa: Scalable Asynchronous Replica Exchange for Parallel Molecular Dynamics Applications (Abstract)

Li Zhang , Rutgers University, USA
Manish Parashar , Rutgers University, USA
Emilio Gallicchio , Rutgers University, USA
Ronald M. Levy , Rutgers University, USA
pp. 127-134

Adaptive Load Balancing for Long-Range MD Simulations in A Distributed Environment (Abstract)

Sumanth J.V. , University of Nebraska-Lincoln, USA
David R. Swanson , University of Nebraska-Lincoln, USA
Hong Jiang , University of Nebraska-Lincoln, USA
pp. 135-146
Session 3A: Scheduling

Edge Scheduling Algorithms in Parallel and Distributed Systems (Abstract)

Jian-Jun Han , Huazhong University of Science & Technology, China
Duo-Qiang Wang , Huazhong University of Science & Technology, China
pp. 147-154

Decoupling the Bandwidth and Latency Bounding for Table-based Schedulers (Abstract)

Raul Martinez , University of Castilla-La Mancha, Spain
Francisco J. Alfaro , University of Castilla-La Mancha, Spain
Jose L. Sanchez , University of Castilla-La Mancha, Spain
pp. 155-163

AOPC: An Adaptive Optimized Proportional Controller for AQM (Abstract)

Jianxin Wang , Central South University, China
Liang Rong , Central South University, China
pp. 164-174
Session 3B: Compilers and Tools

Data-Flow Analysis for MPI Programs (Abstract)

Michelle Mills Strout , Colorado State University, USA
Barbara Kreaseck , La Sierra University, USA
Paul D. Hovland , Argonne National Laboratory, USA
pp. 175-184

History-aware Self-Scheduling (Abstract)

Arun Kejariwal , University of California at Irvine, USA
Alexandru Nicolau , University of California at Irvine, USA
Constantine D. Polychronopoulos , University of Illinois at Urbana-Champaign, USA
pp. 185-192

A Flexible and Dynamic Infrastructure for MPI Tool Interoperability (Abstract)

Martin Schulz , Lawrence Livermore National Laboratory, USA
Bronis R. de Supinski , Lawrence Livermore National Laboratory, USA
pp. 193-202
Session 3C: Ad Hoc Networks

Truthful Topology Control inWireless Ad Hoc Networks with Selfish Nodes (Abstract)

Jianfeng Cai , Texas A&M University, USA
Yunhuai Liu , Hong Kong University of Science and Technology, Hong Kong
Jie Lian , University of Waterloo, Canada
Mo Li , Hong Kong University of Science and Technology, Hong Kong
Udo Pooch , Texas A&M University, USA
Lionel Ni , Hong Kong University of Science and Technology, Hong Kong
pp. 203-210

Social Welfare Based Routing in Ad hoc Networks (Abstract)

Mingming Lu , Florida Atlantic University, USA
Jie Wu , Florida Atlantic University, USA
pp. 211-218

Improving Spatial Reuse with Collision-Aware DCF in Mobile Ad Hoc Networks (Abstract)

Lubo Song , Cleveland State University, USA
Chansu Yu , Cleveland State University, USA
pp. 219-228
Session 4A: Performance Analysis

An Analysis of System Balance Requirements for Scientific Applications (Abstract)

Sadaf R. Alam , Oak Ridge National Laboratory, USA
Jeffrey S. Vetter , Oak Ridge National Laboratory, USA
pp. 229-236

Performance Analysis of a High Energy Colliding Beam Simulation Code on Four HPC Architectures (Abstract)

Hongzhang Shan , Lawrence Berkeley National Laboratory, USA
Ji Qiang , Lawrence Berkeley National Laboratory, USA
Erich Strohmaier , Lawrence Berkeley National Laboratory, USA
Kathy Yelick , Lawrence Berkeley National Laboratory, USA
pp. 237-244

A Performance Model of the Krak Hydrodynamics Application (Abstract)

Kevin J. Barker , Los Alamos National Laboratory
Scott Pakin , Los Alamos National Laboratory
Darren J. Kerbyson , Los Alamos National Laboratory
pp. 245-254
Session 4B: Replication

False Rate Analysis of Bloom Filter Replicas in Distributed Systems (Abstract)

Yifeng Zhu , University of Maine, USA
Hong Jiang , University of Nebraska - Lincoln, USA
pp. 255-262

About the Efficiency of Partial Replication to Implement Distributed Shared Memory (Abstract)

Jean-Michel Helary , IRISA, France
Alessia Milani , Universita di Roma La Sapienza, Italy
pp. 263-270

Using Space and Attribute Partitioned Partial Replicas for Data Subsetting and Aggregation Queries (Abstract)

Li Weng , The Ohio State University, USA
Umit Catalyurek , The Ohio State University, USA
Tahsin Kurc , The Ohio State University, USA
Gagan Agrawal , The Ohio State University, USA
Joel Saltz , The Ohio State University, USA
pp. 271-280
Session 4C: Peer to Peer

Adaptively Routing P2P Queries Using Association Analysis (Abstract)

Brian D. Connelly , Michigan State University, USA
Christopher W. Bowron , Michigan State University, USA
Li Xiao , Michigan State University, USA
Pang-Ning Tan , Michigan State University, USA
Chen Wang , Michigan State University, USA
pp. 281-288

hiREP: Hierarchical Reputation Management for Peer-to-Peer Systems (Abstract)

Xiaomei Liu , Michigan State University, USA
Li Xiao , Michigan State University, USA
pp. 289-296

Analyzing Multiple File Downloading in BitTorrent (Abstract)

Ye Tian , The Chinese University of Hong Kong
Di Wu , The Chinese University of Hong Kong
Kam-Wing Ng , The Chinese University of Hong Kong
pp. 297-306
Plenary Panel
Session 5A: Resource Discovery

Parallel Information Extraction on Shared Memory Multi-processor System (Abstract)

Jiulong Shan , Intel Corporation, China
Yurong Chen , Intel Corporation, China
Qian Diao , Intel Corporation, China
Yimin Zhang , Intel Corporation, China
pp. 311-318

Using Gossip for Dynamic Resource Discovery (Abstract)

Eric Simonton , Michigan Technological University, USA
Byung Kyu Choi , Michigan Technological University, USA
Steven Seidel , Michigan Technological University, USA
pp. 319-328
Session 5B: Microarchitectures (II)

Balancing ILP and TLP in SMT Architectures through Out-of-Order Instruction Dispatch (Abstract)

Joseph Sharkey , State University of New York at Binghamton, USA
Dmitry Ponomarev , State University of New York at Binghamton, USA
pp. 329-336

Address-Value Decoupling for Early Register Deallocation (Abstract)

Deniz Balkan , State University of New York at Binghamton, USA
Joseph Sharkey , State University of New York at Binghamton, USA
Dmitry Ponomarev , State University of New York at Binghamton, USA
Aneesh Aggarwal , State University of New York at Binghamton, USA
pp. 337-346
Session 5C: Optical Networking

Ant Colony Optimal Algorithm: Fast Ants on the Optical Pipelined R-Mesh (Abstract)

Ken D. Nguyen , Georgia State University, USA
Anu G. Bourgeois , Georgia State University, USA
pp. 347-354

Efficient Algorithms for Traffic Grooming in SONET/WDM Networks (Abstract)

Yong Wang , Simon Fraser University, Canada
Qian-Ping Gu , Simon Fraser University, Canada
pp. 355-364
Session 6A: Grids

Data Sharing Pattern Aware Scheduling on Grids (Abstract)

Young Choon Lee , The University of Sydney, Australia
Albert Y. Zomaya , The University of Sydney, Australia
pp. 365-372

A Framework to Achieve Guaranteed QoS for Applications and High System Performance in Multi-Institutional Grid Computing (Abstract)

Umar Farooq , Carleton University, Canada
Shikharesh Majumdar , Carleton University, Canada
Eric W. Parsons , Carleton University, Canada
pp. 373-380

Vishwa: A reconfigurable P2P middleware for Grid Computations (Abstract)

M. Venkateswara Reddy , Indian Institute of Technology Madras, India
A. Vijay Srinivas , Indian Institute of Technology Madras, India
Tarun Gopinath , Indian Institute of Technology Madras, India
D. Janakiram , Indian Institute of Technology Madras, India
pp. 381-390
Session 6B: Message Scheduling

High Performance Block I/O for Global File System (GFS) with InfiniBand RDMA (Abstract)

Shuang Liang , The Ohio State Unversity, USA
Weikuan Yu , The Ohio State Unversity, USA
Dhabaleswar K. Panda , The Ohio State Unversity, USA
pp. 391-398

The Power and Limit of Adding Synchronization Messages for Synchronous Agreement (Abstract)

Jiannong Cao , Hong Kong Polytechnic University, Hong Kong
Michel Raynal , IRISA, Universite de Rennes, France
Xianbing Wang , Singapore-Massachusetts Institute of Technology Alliance, Singapore
Weigang Wu , Hong Kong Polytechnic University, Hong Kong
pp. 399-406

Achieving Bounded Delay on Message Delivery in Publish/Subscribe Systems (Abstract)

Jinling Wang , Hong Kong Polytechnic University, Hong Kong
Jiannong Cao , Hong Kong Polytechnic University, Hong Kong
Jing Li , Chinese Academy of Sciences, China
Jie Wu , Florida Atlantic University
pp. 407-416
Session 6C: Group Communications

Inter-Overlay Cooperation in High-Bandwidth Overlay Multicast (Abstract)

Guang Tan , University of Warwick, UK
Stephen A. Jarvis , University of Warwick, UK
pp. 417-424

A Service-Centric Multicast Architecture and Routing Protocol (Abstract)

Yuanyuan Yang , SUNY at Stony Brook, USA
Jianchao Wang , East Isle Technologies, Inc., USA
Min Yang , SUNY at Stony Brook, USA
pp. 425-432

Worst-Case Delay Control in Multi-Group Overlay Networks (Abstract)

Wanqing Tu , The Hong Kong University of Science and Technology
pp. 433-442
Session 7A: Resource Management (II)

An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications (Abstract)

N. Vydyanathan , The Ohio State University, USA
S. Krishnamoorthy , The Ohio State University, USA
G. Sabin , The Ohio State University, USA
U. Catalyurek , The Ohio State University, USA
T. Kurc , The Ohio State University, USA
P. Sadayappan , The Ohio State University, USA
J. Saltz , The Ohio State University, USA
pp. 443-450

Managing Risk of Inaccurate Runtime Estimates for Deadline Constrained Job Admission Control in Clusters (Abstract)

Chee Shin Yeo , The University of Melbourne, Australia
Rajkumar Buyya , The University of Melbourne, Australia
pp. 451-458

A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems (Abstract)

Vladimir Shestak , Colorado State University, USA
Jay Smith , Colorado State University, USA
H. J. Siegel , Colorado State University, USA
Anthony A. Maciejewski , Colorado State University, USA
pp. 459-470
Session 7B: Clusters

Application-Transparent Checkpoint/Restart for MPI Programs over InfiniBand (Abstract)

Qi Gao , The Ohio State University, USA
Weikuan Yu , The Ohio State University, USA
Wei Huang , The Ohio State University, USA
Dhabaleswar K. Panda , The Ohio State University, USA
pp. 471-478

Switch-tagged VLAN Routing Methodology for PC Clusters with Ethernet (Abstract)

Tomohiro Otsuka , Keio University, Japan
Michihiro Koibuchi , National Institute of Informatics (NII), Japan
Tomohiro Kudoh , National Institute of Advanced Industrial Science and Technology (AIST), Japan
Hideharu Amano , Keio University, Japan
pp. 479-486

Data Transfers between Processes in an SMP System: Performance Study and Application to MPI (Abstract)

Darius Buntinas , Argonne National Laboratory
Guillaume Mercier , Argonne National Laboratory
William Gropp , Argonne National Laboratory
pp. 487-496
Session 7C: Multi-dimensional Algorithms

A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams (Abstract)

Frank Dehne , Carleton University, Canada
Anil Maheshwari , Carleton University, Canada
Ryan Taylor , Carleton University, Canada
pp. 497-504

A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition (Abstract)

Srikanta Tirthapura , Iowa State University, USA
Sudip Seal , Iowa State University, USA
Srinivas Aluru , Iowa State University, USA
pp. 505-512
Session 8A: Algorithms (II)

Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2 (Abstract)

David A. Bader , Georgia Institute of Technology, USA
Kamesh Madduri , Georgia Institute of Technology, USA
pp. 523-530

A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations (Abstract)

Robert Niewiadomski , University of Alberta, Canada
Jose Nelson Amaral , University of Alberta, Canada
Robert C. Holte , University of Alberta, Canada
pp. 531-538

Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks (Abstract)

David A. Bader , Georgia Institute of Technology, USA
Kamesh Madduri , Georgia Institute of Technology, USA
pp. 539-550
Session 8B: Data Management (II)

On Creating Efficient Object-relational Views of Scientific Datasets (Abstract)

Sivaramakrishnan Narayanan , The Ohio State University, USA
Tahsin Kurc , The Ohio State University, USA
Umit Catalyurek , The Ohio State University, USA
Joel Saltz , The Ohio State University, USA
pp. 551-558

A PROactive Request Distribution (PRORD) Using Web Log Mining in a Cluster-Based Web Server (Abstract)

Heung Ki Lee , Texas A&M University, USA
Gopinath Vageesan , Texas A&M University, USA
Ki Hwan Yum , University of Texas at San Antonio, USA
Eun Jung Kim , Texas A&M University, USA
pp. 559-568
Session 8C: Multimedia

Distributed Coordination Protocols to Realize Scalable Multimedia Streaming in Peer-to-Peer Overlay Networks (Abstract)

Satoshi Itaya , Tokyo Denki University, Japan
Naohiro Hayashibara , Tokyo Denki University, Japan
Tomoya Enokido , Rissho University, Japan
Makoto Takizawa , Tokyo Denki University, Japan
pp. 569-576

CoopStream: A Cooperative Cache Based Streaming Schedule Scheme for On-demand Media Services on Overlay Networks (Abstract)

Baoliu Ye , Nanjing University, China
Minyi Guo , The University of Aizu, Japan
Jingling Xue , University of New South Wales, Australia
pp. 577-584

Towards the Parallelization of Shot Detection - a Typical Video Mining Application Study (Abstract)

Eric Li , Intel Corporation
Wenlong Li , Intel Corporation
Tao Wang , Intel Corporation
Nan Di , Intel Corporation
Carole Dulong , Intel Corporation
Yimin Zhang , Intel Corporation
pp. 585-592
Author Index

Author Index (PDF)

pp. 593
79 ms
(Ver 3.3 (11022016))