The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2003)
Kaohsiung, Taiwan
Oct. 6, 2003 to Oct. 9, 2003
ISSN: 0190-3918
ISBN: 0-7695-2017-0
TABLE OF CONTENTS
Session 1A: High-Performance Communication

High-Bandwidth Packet Switching on the Raw General-Purpose Architecture (Abstract)

Saman Amarasinghe , Massachusetts Institute of Technology
Gleb A. Chuvpilo , Massachusetts Institute of Technology
pp. 3
Session 1B: Compiling for Embedded Systems

Procedural Level Address Offset Assignment of DSP Applications with Loops (Abstract)

Youtao Zhang , The University of Texas at Dallas
Jun Yang , The University of California at Riverside
pp. 21
Session 1C: Computational Biology

Space and Time Optimal Parallel Sequence Alignments (Abstract)

Srinivas Aluru , Iowa State University
Stjepan Rajko , Iowa State University
pp. 39

FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment (Abstract)

Jonathan Schaeffer , University of Alberta
Duane Szafron , University of Alberta
Adrian Driga , University of Alberta
Kevin Charter , University of Alberta
Ian Parsons , University of Alberta
Paul Lu , University of Alberta
pp. 48
Session 2A: Fault Tolerance

Evidence-based MultiCasting Fault Diagnosis Agreement with Fallible Processors (Abstract)

K.Q. Yan , Chaoyang University of Technology
S.C. Wang , Chaoyang University of Technology
C.F. Cheng , National Chiao Tung University
pp. 69
Session 2B: Networking: Control Issues

A Methodology for Developing Dynamic Network Reconfiguration Processes (Abstract)

Olav Lysne , Simula Research Laboratory
Timothy Mark Pinkston , EE-Systems Dept., USC
Jose Duato , Technical Univ. of Valencia, Spain
pp. 77

Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks (Abstract)

Pei-Shin Liu , National Tsing Hua University
Hwa-Chun Lin , National Tsing Hua University
pp. 87
Session 2C: Algorithms I

Tensor Product Formulation for Hilbert Space-Filling Curves (Abstract)

Chua-Huang Huang , Feng Chia University
Shen-Yi Lin , Feng Chia University
Chih-Shen Chen , Feng Chia University
Li Liu , Taipei Medical University
pp. 99

Restructuring GOP Algorithm to Reduce Video Server Load on VCR Functionality (Abstract)

Chun-Ming Huang , National Tsing Hua University
Jia-Shung Wang , National Tsing Hua University
Kai-Chao Yang , National Tsing Hua University
pp. 107
Session 3A: InfiniBand

Evaluation of a Subnet Management Mechanism for InfiniBand Networks (Abstract)

Rafael Casado , Universidad de Castilla-La Mancha
Aurelio Berm? , Universidad de Castilla-La Mancha
Francisco J. Quiles , Universidad de Castilla-La Mancha
Jos? Duato , Universidad Polit?cnica de Valencia
Timothy M. Pinkston , University of Southern California
pp. 117

PVFS over InfiniBand: Design and Performance Evaluation (Abstract)

Dhabaleswar Pandac , The Ohio State University
Jiesheng Wu , The Ohio State University
Pete Wyckoff , Ohio Supercomputer Center
pp. 125

A New Proposal to Fill in the InfiniBand Arbitration Tables (Abstract)

Jos? Duato , U. Polit?cnica de Valencia
F. J. Alfaro , Universidad de Castilla-La Mancha
Jos? L. S?nchez , Universidad de Castilla-La Mancha
pp. 133
Session 3B: Parallel Programming Models

Cilk vs MPI:Comparing two very different parallel programming styles (Abstract)

John Morris , The University of Western Australia
Sonny Tham , The University of Western Australia
pp. 143

Exploiting Pipelined Executions in OpenMP (Abstract)

E. Ayguade , Technical University of Catalonia
J. Labarta , Technical University of Catalonia
M. Gonzalez , Technical University of Catalonia
X. Martorell , Technical University of Catalonia
pp. 153

Extending OpenMP for Heterogeneous Chip Multiprocessors (Abstract)

Feng Liu , Wayne State University
Vipin Chaudhary , Wayne State University
pp. 161
Session 3C: Peer-to-Peer Systems - I

Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks (Abstract)

Zhenyun Zhuang , Michigan State University
Li Xiao , Michigan State University
Lionel M. Ni , Hong Kong University of Science and Technology
Yunhao Liu , Michigan State University
pp. 171

Distributed Page Ranking in Structured P2P Networks (Abstract)

GuangWen Yang , Tsinghua University, Beijing
Jin Yu , Tsinghua University, Beijing
DingXing Wang , Tsinghua University, Beijing
ShuMing Shi , Tsinghua University, Beijing
pp. 179

HIERAS: A DHT Based Hierarchical P2P Routing Algorithm (Abstract)

Yiming Hu , University of Cincinnati
Rui Min , University of Cincinnati
Zhiyong Xu , University of Cincinnati
pp. 187
Session 4A: Broadcast/Multicast

High Performance and Reliable NIC-Based Multicast over Myrinet/GM-2 (Abstract)

Dhabaleswar K. Panda , The Ohio State University
Darius Buntinas , The Ohio State University
Weikuan Yu , The Ohio State University
pp. 197

Effective Real-time Anycast Flow Connection Algorithm and Delay Analysis (Abstract)

Lidong Lin , City University of Hong Kong, Kowloon
Weijia Jia , City University of Hong Kong, Kowloon
Wanqing Tu , City University of Hong Kong, Kowloon
Chuanlin Zhang , City University of Hong Kong, Kowloon
Jinliang Jiao , City University of Hong Kong, Kowloon
pp. 205

Efficient Broadcasting Protocols for Regular Wireless Sensor Networks (Abstract)

Jang-Ping Sheu , National Central University
Yen-Jung Chang , National Central University
Chih-Shun Hsu , National Central University
pp. 213
Session 4B: File Systems and I/O

CSAR: Cluster Storage with Adaptive Redundancy (Abstract)

Mario Lauria , The Ohio State University
Manoj Pillai , The Ohio State University
pp. 223

Efficient Parallel I/O Scheduling in the Presence of Data Duplication (Abstract)

Da-Wei Wang , Academia Sinica
Pangfeng Liu , National Taiwan University
Jan-Jan Wu , Academia Sinica
pp. 231

Scalable Implementations of MPI Atomicity for Concurrent Overlapping I/O (Abstract)

Kenin Coloma , Northwestern University
George K. Thiruvathukal , Loyola University
Eric Russell , Sandia National Laboratories
Neil Pundit , Sandia National Laboratories
Wei-keng Liao , Northwestern University
Lee Ward , Sandia National Laboratories
Alok Choudhary , Northwestern University
pp. 239
Session 4C: Ad Hoc Networks I

Power Control for IEEE 802.11 Ad Hoc Networks: Issues and A New Algorithm (Abstract)

Vincent K. N. Lau , The University of Hong Kong
Yu-Kwong Kwok , The University of Hong Kong
Xiao-Hui Lin , The University of Hong Kong
pp. 249

Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks (Abstract)

Chih-Shun Hsu , National Central University, Taiwan
Ten-Hwang Lai , The Ohio State University Columbus
Jehn-Ruey Jiang , Hsuan-Chuang University, Taiwan
Yu-Chee Tseng , National Chiao-Tung University, Taiwan
pp. 257

Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks (Abstract)

Chih-Min Chao , National Central University
Cheng-Ta Hu , National Central University
Jang-Ping Sheu , National Central University
pp. 265
Keynote Address

From Sequential to Parallel: A Timeless Theme (PDF)

C.L. Liu , National Tsing Hua University, Taiwan and City University of Hong Kong, Hong Kong
pp. null
Session 5A: Cache

Enabling Partial Cache Line Prefetching Through Data Compression (Abstract)

Youtao Zhang , The University of Texas at Dallas
Rajiv Gupta , The University of Arizona
pp. 277

A Hardware-based Cache Pollution Filtering Mechanism for Aggressive Prefetches (Abstract)

Hsien-Hsin S. Lee , Georgia Institute of Technology
Xiaotong Zhuang , Georgia Institute of Technology
pp. 286

A Novel Approach to Cache Block Reuse Predictions (Abstract)

Per Stenstr? , Chalmers University of Technology
Jonas Jalminger , Chalmers University of Technology
pp. 294
Session 5B: Mobile Agents

Parallel Biometrics Computing Using Mobile Agents (Abstract)

J. Cao , The Hong Kong Polytechnic University
Minyi Guo , The University of Aizu
J. You , The Hong Kong Polytechnic University
D. Zhang , The Hong Kong Polytechnic University
pp. 305

Path Compression in Forwarding-Based Reliable Mobile Agent Communications (Abstract)

Xinyu Feng , Yale Univ.
Liang Zhang , The Hong Kong Polytechnic Univ.
Jiannong Cao , The Hong Kong Polytechnic Univ.
Sajal K. Das , Univ. of Texas at Arlington
pp. 313

Implementation of Strong Mobility for Multi-Threaded Agents in Java (Abstract)

Gerald Baumgartner , The Ohio State University
Xiaojin Wang , The Ohio State University
Arjav J. Chakravarti , The Ohio State University
Jason O. Hallstrom , The Ohio State University
pp. 321
Session 5C: Ad Hoc Networks II

On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks (Abstract)

Bin Wang , Arizona State University
Sandeep K. S. Gupta , Arizona State University
pp. 333

Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks (Abstract)

Lillykutty Jacob , National University of Singapore
Xiaofeng Zhang , National University of Singapore
pp. 341
Session 6A: Architecture

Performance and Power Impact of Issue-width in Chip-Multiprocessor Cores (Abstract)

Magnus Ekman , Chalmers University of Technology
Per Stenstrom , Chalmers University of Technology
pp. 359

Exploiting Partial Operand Knowledge (Abstract)

Brian R. Mestan , IBM Corporation - Austin, TX
Mikko H. Lipasti , University of Wisconsin-Madison
pp. 369
Session 6B: Grid Computing

Performance of a Heterogeneous Grid Partitioner for N-body Applications (Abstract)

Rupak Biswas , NASA Ames Research Ctr.
Sajal K. Das , Univ. of Texas at Arlington
Daniel J. Harvey , Southern Oregon Univ.
pp. 399

Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach (Abstract)

Elizeu Santos-Neto , Universidade Federal de Campina Grande
Jacques Sauv? , Universidade Federal de Campina Grande
Lauro Costa , Universidade Federal de Campina Grande
Daniel Paranhos , Universidade Federal de Campina Grande
Francisco Brasileiro , Universidade Federal de Campina Grande
Walfredo Cirne , Universidade Federal de Campina Grande
Cirano Silveira , Hewlett Packard
pp. 407
Session 6C: Web Technology

Exploiting Client Caches: An Approach to Building Large Web Caches (Abstract)

Yiming Hu , University of Cincinnati
Yingwu Zhu , University of Cincinnati
pp. 419

Accurately Modeling Workload Interactions for Deploying Prefetching in Web Servers (Abstract)

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

Toward a Formal Approach to Composite Web Service Construction and Automation (Abstract)

Jiannong Cao , Hong Kong Polytechnic University, Hung Hom
Jing Li , Chinese Academy of Sciences, Beijing
Alvin T.S. Chan , Hong Kong Polytechnic University, Hung Hom
Zhihong Ren , Hong Kong Polytechnic University, Hung Hom; Chinese Academy of Sciences, Beijing
pp. 436
Session 7A: Bluetooth

BlueCube: Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio System (Abstract)

Chao-Tsun Chang , National Central University, Chung-Li
Jang-Ping Sheu , National Central University, Chung-Li
Chih-Yung Chang , Tamkang University, Taipei
pp. 447

A QOS-Aware Scheduling Algorithm for Bluetooth Scatternets (Abstract)

Ten H. Lai , The Ohio State University
Young Man Kim , Kookmin University
Anish Arora , The Ohio State University
pp. 455
Session 7B: Thread Migration

Lightweight Transparent Java Thread Migration for Distributed JVM (Abstract)

Cho-Li Wang , The University of Hong Kong
Francis C. M. Lau , The University of Hong Kong
Wenzhang Zhu , The University of Hong Kong
pp. 465

Data Conversion for Process/Thread Migration and Checkpointing (Abstract)

Hai Jiang , Wayne State University
John Paul Walters , Wayne State University
Vipin Chaudhary , Wayne State University
pp. 473
Session 7C: Security and Reliability

Analytical and Empirical Analysis of Countermeasures to Traffic Analysis Attacks (Abstract)

Riccardo Bettati , Texas A&M University
Dong Xuan , Ohio State University
Bryan Graham , Texas A&M University
Wei Zhao , Texas A&M University
Xinwen Fu , Texas A&M University
pp. 483

A Recovery Algorithm for Reliable Multicasting in Reliable Networks (Abstract)

Sibabrata Ray , University of Alabama
S. Sitharama Iyengar , Louisiana State University
Danyang Zhang , University of Alabama
Rajgopal Kannan , Louisiana State University
pp. 493
Keynote Address

Towards Grid Based Intelligent Information Systems (Abstract)

A. Min Tjoa , Vienna University of Technology, Vienna, Austria
Peter Brezany , University of Vienna
Ivan Janciak , University of Vienna
pp. 503
Session 8A: Routing

Routing in InfiniBand<sup>TM</sup> Torus Network Topologies (Abstract)

P. L?pez , Universidad Polit?cnica de Valencia
J. C. Sancho , Universidad Polit?cnica de Valencia
A. Robles , Universidad Polit?cnica de Valencia
J. Flich , Universidad Polit?cnica de Valencia
J. Duato , Universidad Polit?cnica de Valencia
pp. 509

A Priority-based Balanced Routing Scheme for Random Broadcasting and Routing in Tori (Abstract)

Chi-Hsiang Yeh , Queen?s University, Kingston, Ontario
Emmanouel (Manos) A. Varvarigos , University of Patras, Patras, Greece
Abdelhamid Eshoul , University of Ottawa, Ontario, Canada
pp. 519
Session 8B: Scheduling and Resource Management

Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput (Abstract)

Bo Hong , University of Southern California
Viktor K. Prasanna , University of Southern California
pp. 539

Scheduling Algorithms with Bus Bandwidth Considerations for SMPs (Abstract)

Christos D. Antonopoulos , University of Patras
Theodore S. Papatheodorou , University of Patras
Dimitrios S. Nikolopoulos , The College of William & Mary
pp. 547
Session 8C: Algorithms II

Towards Real-time Parallel Processing of Spatial Queries (Abstract)

Manli Zhu , The Hong Kong University of Science and Technology
Dik-Lun Lee , The Hong Kong University of Science and Technology
Haibo Hu , The Hong Kong University of Science and Technology
pp. 565

Communication and Memory Optimal Parallel Data Cube Construction (Abstract)

Ruoming Jin , Ohio State University
Gagan Agrawal , Ohio State University
Karthik Vaidyanathan , Ohio State University
Ge Yang , Ohio State University
pp. 573

A Parallel Algorithm for Enumerating Combinations (Abstract)

Martha Torres , Universidade de S?o Paulo
Junior Barrera , Universidade de S?o Paulo
Alfredo Goldman , Universidade de S?o Paulo
pp. 581
Session 9A: Mobile Computing

Channel Assignment for Hierarchical Cellular Networks (Abstract)

Yi-Bing Lin , Providence University
Ai-Chun Pang , National Taiwan University
Hsien-Ming Tsai , Quanta Computer Inc.
Yung-Chun Lin , National Chiao Tung University
pp. 591

Considering Mobility Patterns in Moving Objects Database (Abstract)

JeHyok Ryu , Korea University
Chong-Sun Hwang , Korea University
SangKeun Lee , Korea University
MoonBae Song , Korea University
pp. 597
Session 9B: Compiler Optimization

Code Tiling for Improving the Cache Performance of PDE Solvers (Abstract)

Qingguang Huang , University of New South Wales
Jingling Xue , University of New South Wales
Xavier Vera , Institutionen f?r Datateknik, M?lardalens H?gskola
pp. 615
Session 9C: Peer-to-Peer Systems - II

LightFlood: an Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems (Abstract)

Song Jiang , College of William and Mary
Lei Guo , College of William and Mary
Xiaodong Zhang , College of William and Mary
pp. 627

Similarity Discovery in Structured P2P Overlays (Abstract)

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

Author Index (PDF)

pp. 645
209 ms
(Ver 3.1 (10032016))