The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2005)
Oslo, Norway
June 14, 2005 to June 17, 2005
ISSN: 0190-3918
ISBN: 0-7695-2380-3
TABLE OF CONTENTS
Introduction

Organizing Committee (PDF)

pp. xiii-xiv

Program Committee (PDF)

pp. xv-xvi
Session 1A: Unconventional Scheduling

SAREC: A Security-Aware Scheduling Strategy for Real-Time Applications on Clusters (Abstract)

Xiao Qin , New Mexico Institute of Mining and Technology
Andrew Sung , New Mexico Institute of Mining and Technology
Tao Xie , New Mexico Institute of Mining and Technology
pp. 5-12
Session 1B: Resource Allocation

A Utility-Based Two Level Market Solution for Optimal Resource Allocation in Computational Grid (Abstract)

Chunlin Li , Wuhan University of Technology
Layuan Li , Wuhan University of Technology
pp. 23-30

Two-Tier Resource Allocation for Slowdown Differentiation on Server Clusters (Abstract)

Yu Cai , University of Colorado at Colorado Springs
Marijke Augusteijn , University of Colorado at Colorado Springs
C. Edward Chow , University of Colorado at Colorado Springs
Xiaobo Zhou , University of Colorado at Colorado Springs
pp. 31-38
Session 1C: Overlays

Design and Implementation of Overlay Multicast Protocol for Multimedia Streaming (Abstract)

Thilmee M. Baduge , Osaka University
Hirozumi Yamaguchi , Osaka University
Teruo Higashino , Osaka University
Akihito Hiromori , Osaka University
pp. 41-48

Embedding a Cluster-Based Overlay Mesh in Mobile Ad Hoc Networks without Cluster Heads (Abstract)

Chung-Ta King , National Tsing Hua University
Hung-Chang Hsiao , National Tsing Hua University
Amit Banerjee , National Tsing Hua University
pp. 49-56
Session 2A: Processor Architecture

Exploring Processor Design Options for Java-Based Middleware (Abstract)

Erik Hagersten , Uppsala University
Martin Karlsson , Uppsala University
David A. Wood , University of Wisconsin - Madison
Kevin E. Moore , University of Wisconsin - Madison
pp. 59-68

A Vector-?SIMD-VLIW Architecture for Multimedia Applications (Abstract)

Mateo Valero , Universitat Politècnica de Catalunya
Esther Salamí , Universitat Politècnica de Catalunya
pp. 69-77

Design Tradeoffs for BLAS Operations on Reconfigurable Hardware (Abstract)

Ling Zhuo , University of Southern California
Viktor K. Prasanna , University of Southern California
pp. 78-86
Session 2B: Compilers and Languages

Tuning High Performance Kernels through Empirical Compilation (Abstract)

R. Clint Whaley , Florida State University
David B. Whalley , Florida State University
pp. 89-98

A Novel Approach for Detecting Heap-Based Loop-Carried Dependences (Abstract)

E. L. Zapata , University of Málaga
F. Corbera , University of Málaga
R. Asenjo , University of Málaga
A. Navarro , University of Málaga
A. Tineo , University of Málaga
pp. 99-106

Enabling Loop Fusion and Tiling for Cache Performance by Fixing Fusion-Preventing Data Dependences (Abstract)

Minyi Guo , University of Aizu
Qingguang Huang , University of New South Wales
Jingling Xue , University of New South Wales
pp. 107-115
Session 2C: Applications

Integrated Performance Monitoring of a Cosmology Application on Leading HEC Platforms (Abstract)

J. Borrill , Lawrence Berkeley National Laboratory
R. Biswas , NASA Ames Research Center
D. Skinner , Lawrence Berkeley National Laboratory
J. Carter , Lawrence Berkeley National Laboratory
L. Oliker , Lawrence Berkeley National Laboratory
pp. 119-128

First Evaluation of Parallel Methods of Automatic Global Image Registration Based on Wavelets (Abstract)

Hengzhu Liu , National University of Defense Technology
Haifang Zhou , National University of Defense Technology
Xuejun Yang , National University of Defense Technology
Yu Tang , National University of Defense Technology
pp. 129-136

Parallel Algorithm and Implementation for Realtime Dynamic Simulation of Power System (Abstract)

Jiwu Shu , Tsinghua University
Wei Xue , Tsinghua University
Yongwei Wu , Tsinghua University
Weimin Zheng , Tsinghua University
pp. 137-144
Session 3A: On-Chip Parallelism

A Complexity-Effective Simultaneous Multithreading Architecture (Abstract)

Ayose Falcón , HP Labs
Mateo Valero , Universitat Politecnica de Catalunya
Alex Ramirez , Universitat Politecnica de Catalunya
Carmelo Acosta , Universitat Politecnica de Catalunya
pp. 157-164

Construction and Compression of Complete Call Graphs for Post-Mortem Program Trace Analysis (Abstract)

Andreas Knüpfer , Technical University of Dresden
Wolfgang E. Nagel , Technical University of Dresden
pp. 165-172
Session 3B: Messaging

A Preliminary Analysis of the MPI Queue Characteristics of Several Applications (Abstract)

Keith Underwood , Sandia National Laboratories
Sue Goudy , Sandia National Laboratories
Ron Brightwell , Sandia National Laboratories
pp. 175-183

LiMIC: Support for High-Performance MPI Intra-node Communication on Linux Cluster (Abstract)

Dhabaleswar K. Panda , Ohio State University
Lei Chai , Ohio State University
Hyun-Wook Jin , Ohio State University
Sayantan Sur , Ohio State University
pp. 184-191

A Smart TCP Socket for Distributed Computing (Abstract)

A. L. Ananda , National University of Singapore
Shao Tao , National University of Singapore
pp. 192-199
Session 3C: Virtual & Optical Networking

Constructing Battery-Aware Virtual Backbones in Sensor Networks (Abstract)

Yuanyuan Yang , State University of New York at Stony Brook
Zhenghao Zhang , State University of New York at Stony Brook
Chi Ma , State University of New York at Stony Brook
pp. 203-210

Provisioning Virtual Private Networks in the Hose Model with Delay Requirements (Abstract)

Lei Zhang , Hong Kong University of Science and Technology
Jogesh Muppala , Hong Kong University of Science and Technology
Samuel Chanson , Hong Kong University of Science and Technology
pp. 211-218

On Mapping Multidimensional Weak Tori on Optical Slab Waveguides (Abstract)

Ramachandran Vaidyanathan , Louisiana State University
Karthik Sethuraman , Louisiana State University
pp. 219-226
Session 4A: Shared-Memory Computing

Performance Evaluation of the SGI Altix 3700 (Abstract)

Patrick H. Worley , Oak Ridge National Laboratory
Thomas H. Dunigan, Jr. , Oak Ridge National Laboratory
Jeffrey S. Vetter , Oak Ridge National Laboratory
pp. 231-240

Fast Barriers for Scalable ccNUMA Systems (Abstract)

Liqun Cheng , University of Utah
John B. Carter , University of Utah
pp. 241-250

Performance Evaluation of View-Oriented Parallel Programming (Abstract)

P. Werstein , University of Otago
M. Purvis , University of Otago
Z. Huang , University of Otago
pp. 251-258
Session 4B: P2P Search & Discovery

A C/S and P2P Hybrid Resource Discovery Framework in Grid Environments (Abstract)

Wei Li , Chinese Academy of Sciences
Zhiwei Xu , Chinese Academy of Sciences
Yili Gong , Chinese Academy of Sciences
Yuzhong Sun , Chinese Academy of Sciences
pp. 261-268

Differentiated Search in Hierarchical Peer-to-Peer Networks (Abstract)

Chen Wang , Michigan State University
Pei Zheng , Michigan State University
Li Xiao , Michigan State University
pp. 269-276

A Hybrid Searching Scheme in Unstructured P2P Networks (Abstract)

Jie Wu , Florida Atlantic University
Xiuqi Li , Florida Atlantic University
pp. 277-284
Session 4C: Ad Hoc Networks

BluePower — A New Distributed Multihop Scatternet Formation Protocol for Bluetooth Networks (Abstract)

Xu Cheng , Peking University
Shu Liu , Peking University
Yuanrui Zhang , Peking University
Weijia Jia , City University of Hong Kong
pp. 287-294

Single Path Flooding Chain Routing in Ad Hoc Networks (Abstract)

Yuanyuan Yang , State University of New York at Stony Brook
Chi Ma , State University of New York at Stony Brook
Ming Ma , State University of New York at Stony Brook
pp. 303-310
Session 5A: Network Performance and Features

Supporting the Sockets Interface over User-Level Communication Architecture: Design Issues and Performance Comparisons (Abstract)

Jin-Soo Kim , Korea Advanced Institute of Science and Technology
Jae-Wan Jang , Korea Advanced Institute of Science and Technology
pp. 313-320

Considering the Relative Importance of Network Performance and Network Features (Abstract)

William F. Lawry , Sandia National Laboratories
Keith D. Underwood , Sandia National Laboratories
pp. 329-337
Session 5B: Network-Based & Grid Computing

Session-Based Adaptive Overload Control for Secure Dynamic Web Applications (Abstract)

Jordi Guitart , Technical University of Catalonia
Jordi Torres , Technical University of Catalonia
Eduard Ayguadé , Technical University of Catalonia
David Carrera , Technical University of Catalonia
Vincenç Beltran , Technical University of Catalonia
pp. 341-349

Efficient Switching Supports of Distributed .NET Remoting with Network Processors (Abstract)

Yu-Hao Chang , National Tsing-Hua University
Jenq-kuen Lee , National Tsing-Hua University
Chung-Kai Chen , National Tsing-Hua University
Cheng-Wei Chen , National Tsing-Hua University
Chih-Chieh Yang , National Tsing-Hua University
Yu-Tin Chen , National Tsing-Hua University
pp. 350-357

Service Migration in Distributed Virtual Machines for Adaptive Grid Computing (Abstract)

Cheng-Zhong Xu , Wayne State University
Song Fu , Wayne State University
pp. 358-365
Session 5C: Wireless & Mobile Computing

Connected k-Hop Clustering in Ad Hoc Networks (Abstract)

Shuhui Yang , Florida Atlantic University
Jie Wu , Florida Atlantic University
Jiannong Cao , Hong Kong Polytechnic University
pp. 373-380

Stimulus-Based Adaptive Sleeping for Wireless Sensor Networks (Abstract)

Lionel M. Ni , Hong Kong University of Science and Technology
Yanmin Zhu , Hong Kong University of Science and Technology
Renyi Xiao , Hong Kong University of Science and Technology and National Natural Science Foundation of China
Hoilun Ngan , Hong Kong University of Science and Technology
pp. 381-388

A New Service Classification Strategy in Hybrid Scheduling to Support Differentiated QoS in Wireless Data Networks (Abstract)

Kalyan Basu , University of Texas at Arlington
Cristina M. Pinotti , University of Perugia
Sajal K. Das , University of Texas at Arlington
Navrati Saxena , University of Texas at Arlington
pp. 389-396
Session 6A: Higher-Level Network Operations

Optimizing Collective Communications on SMP Clusters (Abstract)

Ricky A. Kendall , Iowa State University
Kyle Wright , Iowa State University
Meng-Shiou Wu , Iowa State University
pp. 399-407

Distributed Queue-Based Locking Using Advanced Network Features (Abstract)

Ananth Devulapalli , Ohio Supercomputer Center
Pete Wyckoff , Ohio Supercomputer Center
pp. 408-415

Clustered DBMS Scalability under Unified Ethernet Fabric (Abstract)

Krishna Kant , Intel Corporation
Amit Sahoo , University of California at Davis
pp. 416-423
Session 6B: Services in P2P Systems

Distributed Access Control in CROWN Groups (Abstract)

Xianxian Li , Beihang University
Yu Zhang , Beihang University
Jinpeng Huai , Beihang University
Yunhao Liu , Hong Kong University of Science and Technology
pp. 435-442

A Peer-to-Peer Replica Management Service for High-Throughput Grids (Abstract)

Antonis Zissimos , National Technical University of Athens
Antony Chazapis , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
pp. 443-451
Session 6C: Communications Tools

Low Overhead High Performance Runtime Monitoring of Collective Communication (Abstract)

Lars Ailo Bongo , University of Troms?
John Markus Bj?rndalen , University of Troms?
Otto J. Anshus , University of Troms?
pp. 455-464

Automatic Experimental Analysis of Communication Patterns in Virtual Topologies (Abstract)

Nikhil Bhatia , University of Tennessee
Bernd Mohr , Forschungszentrum Jülich, ZAM
Shirley Moore , University of Tennessee
Fengguang Song , University of Tennessee
Jack Dongarra , University of Tennessee
Felix Wolf , University of Tennessee
pp. 465-472

Design and Implementation of a Parallel Performance Data Management Framework (Abstract)

Allen D. Malony , University of Oregon
Kevin A. Huck , University of Oregon
Alan Morris , University of Oregon
Robert Bell , University of Oregon
pp. 473-482
Session 7A: Network Hardware

PFED: A Prediction-Based Fair Active Queue Management Algorithm (Abstract)

Wenyu Gao , Central South University
Songqiao Chen , Central South University
Jianxin Wang , Central South University
Jianer Chen , Central South University
pp. 485-491

Toward Effective NIC Caching: A Hierarchical Data Cache Architecture for iSCSI Storage Servers (Abstract)

Xiaoyu Yao , University of Nebraska-Lincoln
Jun Wang , University of Nebraska-Lincoln
pp. 492-499

A New Fault Information Model for Fault-Tolerant Adaptive and Minimal Routing in 3-D Meshes (Abstract)

Jie Wu , Florida Atlantic University
Dajin Wang , Montclair State University
Zhen Jiang , West Chester University
pp. 500-507
Session 7B: Peer-to-Peer Technology

PeerWindow: An Efficient, Heterogeneous, and Autonomic Node Collection Protocol (Abstract)

Haitao Dong , Tsinghua University
Weimin Zheng , Tsinghua University
Jinfeng Hu , Tsinghua University
Hongliang Yu , Tsinghua University
Ming Li , Tsinghua University
pp. 511-520

Caching Routing Indices in Structured P2P Overlays (Abstract)

Hailong Cai , University of Nebraska - Lincoln
Jun Wang , University of Nebraska - Lincoln
pp. 521-528

Locality-Aware Randomized Load Balancing Algorithms for DHT Networks (Abstract)

Cheng-Zhong Xu , Wayne State University
Haiying Shen , Wayne State University
pp. 529-536
Session 7C: Algorithms & Applications

Filter Decomposition for Supporting Coarse-Grained Pipelined Parallelism (Abstract)

Wei Du , Ohio State University
Gagan Agrawal , Ohio State University
pp. 539-546

On the Architectural Requirements for Efficient Execution of Graph Algorithms (Abstract)

Guojing Cong , IBM T. J. Watson Research Center
John Feo , Cray, Inc.
David A. Bader , University of New Mexico
pp. 547-556

Scalability of Heterogeneous Computing (Abstract)

Ming Wu , Illinois Institute of Technology
Yong Chen , Illinois Institute of Technology
Xian-He Sun , Illinois Institute of Technology
pp. 557-564
Session 8A: Interconnection Networks

VLAN-Based Minimal Paths in PC Cluster with Ethernet on Mesh and Torus (Abstract)

Tomohiro Otsuka , Keio University
Hideharu Amano , Keio University
Michihiro Koibuchi , Keio University
Akiya Jouraku , Keio University
pp. 567-576

Fault-Tolerant Routing in Meshes/Tori Using Planarly Constructed Fault Blocks (Abstract)

Jia-Guang Sun , Tsinghua University
Krishnaiyan Thulasiraman , University of Oklahoma
Jie Wu , Florida Atlantic University
Dong Xiang , Tsinghua University
pp. 577-584

Peak Power Control for a QoS Capable On-Chip Network (Abstract)

Ki Hwan Yum , University of Texas at San Antonio
Eun Jung Kim , Texas A&M University
Yuho Jin , Texas A&M University
pp. 585-592
Session 8B: Cross-Node Clustering

Impact of Exploiting Load Imbalance on Coscheduling in Workstation Clusters (Abstract)

Jin-Soo Kim , Korea Advanced Institute of Science and Technology
Driss Azougagh , Korea Advanced Institute of Science and Technology
Seung-Ryoul Maeng , Korea Advanced Institute of Science and Technology
Jung-Lok Yu , Korea Advanced Institute of Science and Technology
pp. 595-602

Push-Pull: Guided Search DAG Scheduling for Heterogeneous Clusters (Abstract)

Sang Cheol Kim , Pohang University of Science and Technology
Sunggu Lee , Pohang University of Science and Technology
pp. 603-610

Incremental Parallelization Using Navigational Programming: A Case Study (Abstract)

Wenhui Zhang , University of California at Irvine
Ming Kin Lai , University of California at Irvine
Arthur Asuncion , University of California at Irvine
Lubomir F. Bic , University of California at Irvine
Lei Pan , University of California at Irvine
Michael B. Dillencourt , University of California at Irvine
pp. 611-620
Session 8C: Scheduling

An ACO-Based Approach for Scheduling Task Graphs with Communication Costs (Abstract)

Markus Bank , FernUniversität Hagen
Udo Hönig , FernUniversität Hagen
Wolfram Schiffmann , FernUniversität Hagen
pp. 623-629

A Task Duplication Based Scheduling Algorithm Using Partial Schedules (Abstract)

Eylem Ekici , Ohio State University
Doruk Bozdağ , Ohio State University
Füsun Özgüner , Ohio State University
Umit Catalyurek , Ohio State University
pp. 630-637

Scheduling Data Flow Applications Using Linear Programming (Abstract)

Renato A. Ferreira , Universidade Federal de Minas Gerais
Dorgival Guedes , Universidade Federal de Minas Gerais
Luiz Thomaz do Nascimento , Universidade Federal de Minas Gerais
Wagner Meira Jr. , Universidade Federal de Minas Gerais
pp. 638-645
Author Index

Author Index (PDF)

pp. 647-649
100 ms
(Ver )