The Community for Technology Leaders
2013 42nd International Conference on Parallel Processing (2001)
Valencia, Spain
Sept. 3, 2001 to Sept. 7, 2001
ISBN: 0-7695-1257-7
TABLE OF CONTENTS

Program Committee (Abstract)

pp. xv

Organizing Committee (Abstract)

pp. xvii

Reviewers (Abstract)

pp. xviii
Session 1A: Fundamental Techniques

The Anatomy of Deadlock (Abstract)

Stanislaw Chrobot , PNG University of Technology
pp. 0013

A Mathematical Game and Its Applications to the Design of Interconnection Networks (Abstract)

Chi-Hsiang Yeh , Queen's University
Emmanouel A. Varvarigos , University of California, Santa Barbara
pp. 0021
Session 1B: Router Architectures & Algorithms

Performance Issues of Deterministic and Adaptive Ghost-Packet Routers (Abstract)

M.C. Carrión , University of Castilla-La Mancha
G. Díaz , University of Castilla-La Mancha
B. Caminero , University of Castilla-La Mancha
pp. 0033

Gigabit Ethernet Backbones with Active Loops (Abstract)

M.P. Malumbres , Technical University of Valencia, Spain
J. Pons , Technical University of Valencia, Spain
R. García , Technical University of Valencia, Spain
pp. 0041

Effective Strategy to Compute Forwarding Tables for InfiniBand Networks (Abstract)

Antonio Robles , Universidad Polit?cnica de Valencia
José Carlos Sancho , Universidad Polit?cnica de Valencia
José Duato , Universidad Polit?cnica de Valencia
pp. 0048
Session 1C: Compiler Techniques

Probabilistic Inference Schemes for Sparsity Structures of Fortran 90 Array Intrinsics (Abstract)

Jia-Shin Li , National Tsing-Hua University
Tyng-Ruey Chuang , Academia Sinica, Taipei
Jenq Kuen Lee , National Tsing-Hua University
Rong-Guey Chang , National Tsing-Hua University
pp. 0061

A Low-Cost Approach towards Mixed Task and Data Parallel Scheduling (Abstract)

Arjan J.C. Van Gemund , Delft University of Technology
Andrei Radulescu , Delft University of Technology
pp. 0069

Distributed Sequential Computing Using Mobile Code: Moving Computation to Data (Abstract)

Michael B. Dillencourt , University of California, Irvine
Lei Pan , University of California, Irvine
Lubomir F. Bic , University of California, Irvine
pp. 0077
Session 2A: Web Servers & Proxies

Improving Cache Performance of Network Intensive Workloads (Abstract)

K. Kant , Intel Corporation
R. Iyer , Intel Corporation
P . Mohapatra , Michigan State University
U. Vallamsetty , Michigan State University
pp. 0087

Proxy Prefetch and Prefix Caching (Abstract)

Chung-Ta King , National Tsing-Hua University
Wei-Kuo Liao , National Chiao-Tung University
pp. 0095

On the Optimal Selection of Proxy Agents in Mobile Network Backbones (Abstract)

Hesham El-Rewini , University of Nebraska at Omaha
Ahmed Kamal , Iowa State University
pp. 0103
Session 2B: Scheduling Issues

Dynamic, Reliability-Driven Scheduling of Parallel Real-Time Jobs in Heterogeneous Systems (Abstract)

Xiao Qin , Griffith University
Hong Jiang , University of Nebraska-Lincoln
pp. 0113
Session 2C: Network Topology & Broadcast

A New Conference Network for Group Communication (Abstract)

Yuanyuan Yang , State University of New York, Stoneybrook
pp. 0141

Energy Efficient Broadcasting for Situation Awareness in Ad Hoc Networks (Abstract)

Cauligi S. Raghavendra , The Aerospace Corporation
Stephanie Lindsey , The Aerospace Corporation
pp. 0149

Power Efficient Topologies for Wireless Sensor Networks (Abstract)

Jennifer Weinmann , Wayne State University
Manish Kochhal , Wayne State University
Ayad Salhieh , Wayne State University
Loren Schwiebert , Wayne State University
pp. 0156
Session 3A: Performance of Workstation Clusters

The Measured Network Traffic of Compiler-Parallelized Programs (Abstract)

Brad M. Garcia , Laurel Networks
Kwok-Shing Leung , Magma Design Automation
Peter A. Dinda , Northwestern University
pp. 0175

New Techniques for Collective Communications in Clusters: A Case Study with MPI (Abstract)

Alejandro Calderón , Universidad Carlos III de Madrid Legan?
Félix García , Universidad Carlos III de Madrid Legan?
Oscar Pérez , Universidad Carlos III de Madrid Legan?
Javier Fernández , Universidad Carlos III de Madrid Legan?
Jesús Carretero , Universidad Carlos III de Madrid Legan?
pp. 0185
Session 3B: Data Dependence Analysis

Data Dependence Analysis for Complex Loop Regions (Abstract)

Kleanthis Psarris , The University of Texas at San Antonio
Konstantinos Kyriakopoulos , The University of Texas at San Antonio
pp. 0195

Uniformization of Affine Dependence Programs for Parallel Embedded System Design (Abstract)

S. Rajopadhy , COSI, IRISA/INRIA, Campus de Beaulieu
G.M. Megson , University of Reading Whiteknights
T. Risset , COSI, IRISA/INRIA, Campus de Beaulieu
pp. 0205
Session 3C: Network Protocols

Adaptive Protocols for Single-Hop Photonic Networks with Bursty Traffic (Abstract)

M.S. Obaidat , Monmouth University
G.I. Papadimitriou , Aristotle University
A.S. Pomportsis , Aristotle University
pp. 0227

Analysis of TCP Performance on Ad Hoc Networks Using Preemptive Maintenance Routing (Abstract)

Dhananjay S. Phatak , University of Maryland Baltimore County
Tom Goff , University of Maryland Baltimore County
Nael B. Abu-Ghazaleh , Binghamton University
pp. 0232

Uniform Leader Election Protocols for Radio Networks (Abstract)

Koji Nakano , Japan Advanced Institute of Science Technology
Stephan Olariu , Old Dominion University
pp. 0240
Session 4A: Caching Techniques

Enhancing the Cache Strategy of a Cluster-Based DSM System Using an Adaptive Approach (Abstract)

Luciana Arantes , Universit? Pierre et Marie Curie
Pierre Sens , Universit? Pierre et Marie Curie
Bertil Folliot , Universit? Pierre et Marie Curie
pp. 0251

A Caching Policy for Continuous Media Objects Based on Logical Caches and Object Partitioning (Abstract)

Ki Dong Chung , Pusan National University
Yong Woon Park , Dong-eui Institute of Technology
pp. 0259

An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency (Abstract)

Jianliang Xu , HK University of Science and Technology
Wang-Chien Lee , Verizon Laboratories Inc.
Qinglong Hu , IBM Almaden Research Center
Dik Lun Lee , HK University of Science and Technology
pp. 0267
Session 4B: Parallel Applications

Parallelization, Optimization, and Performance Analysis of Portfolio Choice Models (Abstract)

Alexander Michaelides , University of Cyprus
Angelos Bilas , University of Toronto
Ahmed Abdelkhalek , University of Toronto
pp. 0277

Incremental Stack-Splitting Mechanisms for Efficient Parallel Implementation of Search-Based AI Systems (Abstract)

H. Guo , New Mexico State University
E. Pontelli , New Mexico State University
K. Villaverde , New Mexico State University
G. Gupta , University of Texas at Dallas
pp. 0287

Complex Pipelined Executions in OpenMP Parallel Applications (Abstract)

X. Martorell , Technical University of Catalonia
J. Labarta , Technical University of Catalonia
M. Gonzalez , Technical University of Catalonia
E. Ayguade , Technical University of Catalonia
pp. 0295
Session 4C: Efficient Communication

NIC-Based Rate Control for Proportional Bandwidth Allocation in Myrinet Clusters (Abstract)

P. Sadayappan , The Ohio State University
Dhabaleswar K. Panda , The Ohio State University
Abhishek Gulati , The Ohio State University
Pete Wyckoff , Ohio Supercomputer Center
pp. 0305

Using Tree Topology for Multicast Congestion Control (Abstract)

Kevin C. Almeroth , University of California, Santa Barbara
Srinivasan Jagannathan , University of California, Santa Barbara
pp. 0313

Characterization of Message-Passing Overhead on the AP3000 Multicomputer (Abstract)

Ramón Doallo , University of A Coru?
Juan Touriño , University of A Coru?
pp. 0321
Session 5A: Wireless Networks

Reduction of Location Update Traffic Using Virtual Layer in PCS (Abstract)

Daewoo Chung , Sungkyunkwan University
Hee Yong Youn , Sungkyunkwan University
Hyunseung Choo , Sungkyunkwan University
pp. 0331

Virtual Cellular Networks for Non-uniformly Distributed Base Stations (Abstract)

Guangbin Fan , The University of Alabama
Jingyuan Zhang , The University of Alabama
pp. 0339

On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks (Abstract)

Jie Wu , Florida Atlantic University
Ivan Stojmenovic , University of Ottawa
Ming Gao , Florida Atlantic University
pp. 0346
Session 5B: Performance of Parallel Languages

Performance Analysis Tools for Parallel Java Applications on Shared-Memory Systems (Abstract)

Jordi Torres , Technical University of Catalonia
Eduard Ayguadé , Technical University of Catalonia
Jordi Guitart , Technical University of Catalonia
J. Mark Bull , University of Edinburgh
pp. 0357

UPC Benchmarking Issues (Abstract)

Sébastien Chauvin , George Mason University
Tarek El-Ghazawi , George Mason University
pp. 0365

Progressive Shape Analysis for Real C Codes (Abstract)

F. Corbera , University of M?laga. Spain
R. Asenjo , University of M?laga. Spain
E. Zapata , University of M?laga. Spain
pp. 0373
Session 5C: Routing in Direct Networks

L-turn Routing: An Adaptive Routing in Irregular Networks (Abstract)

Akiya Jouraku , Keio University
Hideharu Amano , Keio University
Michihiro Koibuchi , Keio University
Akira Funahashi , Mie University
pp. 0383

Performance Modelling of a True Fully Adaptive Routing Algorithm (Abstract)

M. Ould-Khaoua , University of Glasgow
H. Sarbazi-Azad , University of Glasgow
A. Khonsari , University of Glasgow
pp. 0393

Latency of Double-Tree Broadcast in Wormhole-Routed Hypercubes (Abstract)

M. Ould-Khaoua , University of Glasgow
A. Shahrabi , University of Glasgow
L. Mackenzie , University of Glasgow
pp. 0401
Session 6: Best Papers Session

Communication State Transfer for the Mobility of Concurrent Heterogeneous Computing (Abstract)

Xian-He Sun , Illinois Institute of Technology
Kasidit Chanchio , Illinois Institute of Technology
pp. 0411

Active Caching of On-Line-Analytical-Processing Queries in WWW Proxies (Abstract)

Ishfaq Ahmad , The Hong Kong University of Science and Technology
Panos Kalnis , The Hong Kong University of Science and Technology
Thanasis Loukopoulos , The Hong Kong University of Science and Technology
Dimitris Papadias , The Hong Kong University of Science and Technology
pp. 0419

Deadlock-Free Routing in InfiniBand(tm) through Destination Renaming (Abstract)

J. Duato , Universidad Polit?cnica de Valencia
J. Flich , Universidad Polit?cnica de Valencia
P. López , Universidad Polit?cnica de Valencia
pp. 0427
Session 7A: Multimedia Systems & Networks

Parallel Parsing of MPEG Video (Abstract)

Suchendra M. Bhandarkar , The University of Georgia
Shankar R. Chandrasekaran , The University of Georgia
pp. 0444

Adaptive Block Rearrangement Algorithms for Video-On-Demand Servers (Abstract)

Chita R. Das , The Pennsylvania State University
Nabil J. Sarhan , The Pennsylvania State University
pp. 0452
Session 7B: Parallel Algorithms

A Programming Methodology for Designing Parallel Prefix Algorithms (Abstract)

Chua-Huang Huang , Feng Chia University
Jen-Shiuh Liu , Feng Chia University
Min-Hsuan Fan , Feng Chia University
Jei-Zhii Lee , National Dong Hwa University
Yeh-Ching Chung , Feng Chia University
pp. 0463

Fast Computation of the 3-D Euclidean Distance Transform on the EREW PRAM Model (Abstract)

Jennifer Seitzer , The University of Dayton
Shi-Jinn Horng , National Taiwan University of Science and Technology
Yu-Hua Lee , National Taiwan University of Science and Technology
pp. 0471

Run-Length Chain Coding and Shape's Moment Computations on Arrays with Reconfigurable Optical Buses (Abstract)

Chin-Hsiung Wuy , Chinese Naval Academy
Yi-Wen Chenz , National Taiwan University of Science and Technology
Shi-Jinn Horng , National Taiwan University of Science and Technology
pp. 0479
Session 7C: Resource Allocation

A Method for Automatic Optimization of Dynamic Memory Management in C++ (Abstract)

Daniel Häggander , Blekinge Institute of Technology
Lars Lundberg , Blekinge Institute of Technology
Per Lidén , Blekinge Institute of Technology
pp. 0489

Managing Resource Reservations and Admission Control for Adaptive Applications (Abstract)

Thomas R. Gross , Laboratory for Software Technology ETH Z?
Hans Domjan , Laboratory for Software Technology ETH Z?
pp. 0499

A Distributed Multiple-SIMD Processor in Memory (Abstract)

Philip A. Wilsey , University of Cincinnati
Nael B. Abu-Ghazaleh , Binghamton University
Krishna Kumar Rangan , University of Cincinnati
pp. 0507
Session 8A: Reliable Systems & Networks

Accurate Reliability and Availability Models for Direct Interconnection Networks (Abstract)

Rosa Alcover , Polytechnic University of Valencia
José Duato , Polytechnic University of Valencia
Vicente Chirivella , Polytechnic University of Valencia
pp. 0517

In Search of Efficient Reliable Processor Design (Abstract)

Itsujiro Arita , Kyushu Institute of Technology
Toshinori Sato , Kyushu Institute of Technology
pp. 0525

DPFS: A Distributed Parallel File System (Abstract)

Alok Choudhary , Northwestern University
Xiaohui Shen , Northwestern University
pp. 0533
Session 8B: Multicast Communication

A Router-Based Technique for Monitoring the Next-Generation of Internet Multicast Protocols (Abstract)

Prashant Rajvaidya , University of California, Santa Barbara
Kevin C. Almeroth , University of California, Santa Barbara
pp. 0545

An Empirical Study of Reliable Multicast Protocols over Ethernet-Connected Networks (Abstract)

Xin Yuan , Florida State University
Ryan G. Lane , Florida State University
Scott Daniels , Florida State University
pp. 0553

Integrated Routing Protocol for Multicast and Anycast Messages (Abstract)

Weijia Jia , City University of Hong Kong
Wei Zhao , Texas A & M University
Gaochao Xu , City University of Hong Kong
pp. 0561
Session 8C: Multigrid Algorithms

Dynamic Load Balancing for Structured Adaptive Mesh Refinement Applications (Abstract)

Greg Bryan , Massachusetts Institute of Technology
Zhiling Lan , Northwestern University
Valerie E. Taylor , Northwestern University
pp. 0571

A Multigrid Solver for the Incompressible Navier-Stokes Equations on a Beowulf-Class System (Abstract)

R.S. Montero , Universidad Complutense
F. Tirado , Universidad Complutense
M. Prieto , Universidad Complutense
I.M. Llorente , Universidad Complutense
pp. 0580

Author Index (Abstract)

pp. 0589
104 ms
(Ver 3.3 (11022016))