CSDL - Proceedings I

PDF

Message from the Program Co-Chairs (Abstract)

pp. xiv

PDF

Program Committee (Abstract)

pp. xv

PDF

Organizing Committee (Abstract)

pp. xvii

PDF

Reviewers (Abstract)

pp. xviii

PDF

Parallel Algorithms for Index-Permutation Graphs--An Extension of Cayley Graphs for Multiple Chip-Multiprocessors (MCMP) (Abstract)

Session 1A: Fundamental Techniques

Chi-Hsiang Yeh, Queen's University

Behrooz Parhami, University of California, Santa Barbara

pp. 0003

PDF

The Anatomy of Deadlock (Abstract)

Stanislaw Chrobot, PNG University of Technology

pp. 0013

PDF

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

PDF

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

PDF

Gigabit Ethernet Backbones with Active Loops (Abstract)

R. García, Technical University of Valencia, Spain

M.P. Malumbres, Technical University of Valencia, Spain

J. Pons, Technical University of Valencia, Spain

pp. 0041

PDF

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

José Carlos Sancho, Universidad Polit?cnica de Valencia

Antonio Robles, Universidad Polit?cnica de Valencia

José Duato, Universidad Polit?cnica de Valencia

pp. 0048

PDF

Session 1C: Compiler Techniques

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

Rong-Guey Chang, National Tsing-Hua University

Jia-Shin Li, National Tsing-Hua University

Jenq Kuen Lee, National Tsing-Hua University

Tyng-Ruey Chuang, Academia Sinica, Taipei

pp. 0061

PDF

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

Andrei Radulescu, Delft University of Technology

Arjan J.C. Van Gemund, Delft University of Technology

pp. 0069

PDF

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

Lei Pan, University of California, Irvine

Lubomir F. Bic, University of California, Irvine

Michael B. Dillencourt, University of California, Irvine

pp. 0077

PDF

Session 2A: Web Servers & Proxies

Improving Cache Performance of Network Intensive Workloads (Abstract)

U. Vallamsetty, Michigan State University

P . Mohapatra, Michigan State University

R. Iyer, Intel Corporation

K. Kant, Intel Corporation

pp. 0087

PDF

Proxy Prefetch and Prefix Caching (Abstract)

Wei-Kuo Liao, National Chiao-Tung University

Chung-Ta King, National Tsing-Hua University

pp. 0095

PDF

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

Ahmed Kamal, Iowa State University

Hesham El-Rewini, University of Nebraska at Omaha

pp. 0103

PDF

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

PDF

Informing Algorithms for Efficient Scheduling of Synchronizing Threads on Multiprogrammed SMPs (Abstract)

Christos D. Antonopoulos, University of Patras

Theodore S. Papatheodorou, University of Patras

Dimitrios S. Nikolopoulos, University of Illinois at Urbana-Champaign

pp. 0123

PDF

Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems (Abstract)

Samantha Ranaweera, LSI Logic Corporation

Dharma P. Agrawal, University of Cincinnati, Ohio

pp. 0131

PDF

Session 2C: Network Topology & Broadcast

A New Conference Network for Group Communication (Abstract)

Yuanyuan Yang, State University of New York, Stoneybrook

pp. 0141

PDF

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

Stephanie Lindsey, The Aerospace Corporation

Cauligi S. Raghavendra, The Aerospace Corporation

pp. 0149

PDF

Power Efficient Topologies for Wireless Sensor Networks (Abstract)

Ayad Salhieh, Wayne State University

Jennifer Weinmann, Wayne State University

Manish Kochhal, Wayne State University

Loren Schwiebert, Wayne State University

pp. 0156

PDF

Implementing TreadMarks over Virtual Interface Architecture on Myrinet and Gigabit Ethernet: Challenges, Design Experience, and Performance Evaluation (Abstract)

Session 3A: Performance of Workstation Clusters

Mohammad Banikazemi, The Ohio State University

Jiuxing Liu, The Ohio State University

Dhabaleswar K. Panda, The Ohio State University

P. Sadayappan, The Ohio State University

pp. 0167

PDF

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

Peter A. Dinda, Northwestern University

Brad M. Garcia, Laurel Networks

Kwok-Shing Leung, Magma Design Automation

pp. 0175

PDF

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?

Jesús Carretero, Universidad Carlos III de Madrid Legan?

Javier Fernández, Universidad Carlos III de Madrid Legan?

Oscar Pérez, Universidad Carlos III de Madrid Legan?

pp. 0185

PDF

Session 3B: Data Dependence Analysis

Data Dependence Analysis for Complex Loop Regions (Abstract)

Konstantinos Kyriakopoulos, The University of Texas at San Antonio

Kleanthis Psarris, The University of Texas at San Antonio

pp. 0195

PDF

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

M. Manjunathaiah, OUCL

G.M. Megson, University of Reading Whiteknights

S. Rajopadhy, COSI, IRISA/INRIA, Campus de Beaulieu

T. Risset, COSI, IRISA/INRIA, Campus de Beaulieu

pp. 0205

PDF

Hardware Support for Extracting Coarse-Grain Speculative Parallelism in Distributed Shared-Memory Multiprocessors (Abstract)

Renato J. Figueiredo, Northwestern University

José A.B. Fortes, University of Florida

pp. 0214

PDF

Session 3C: Network Protocols

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

G.I. Papadimitriou, Aristotle University

A.S. Pomportsis, Aristotle University

M.S. Obaidat, Monmouth University

pp. 0227

PDF

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

Tom Goff, University of Maryland Baltimore County

Dhananjay S. Phatak, University of Maryland Baltimore County

Nael B. Abu-Ghazaleh, Binghamton University

pp. 0232

PDF

Uniform Leader Election Protocols for Radio Networks (Abstract)

Koji Nakano, Japan Advanced Institute of Science Technology

Stephan Olariu, Old Dominion University

pp. 0240

PDF

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

PDF

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

Yong Woon Park, Dong-eui Institute of Technology

Ki Dong Chung, Pusan National University

pp. 0259

PDF

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

Jianliang Xu, HK University of Science and Technology

Qinglong Hu, IBM Almaden Research Center

Wang-Chien Lee, Verizon Laboratories Inc.

Dik Lun Lee, HK University of Science and Technology

pp. 0267

PDF

Session 4B: Parallel Applications

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

Alexander Michaelides, University of Cyprus

Ahmed Abdelkhalek, University of Toronto

Angelos Bilas, University of Toronto

pp. 0277

PDF

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

K. Villaverde, New Mexico State University

E. Pontelli, New Mexico State University

H. Guo, New Mexico State University

G. Gupta, University of Texas at Dallas

pp. 0287

PDF

Complex Pipelined Executions in OpenMP Parallel Applications (Abstract)

M. Gonzalez, Technical University of Catalonia

E. Ayguade, Technical University of Catalonia

X. Martorell, Technical University of Catalonia

J. Labarta, Technical University of Catalonia

pp. 0295

PDF

Session 4C: Efficient Communication

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

Abhishek Gulati, The Ohio State University

Dhabaleswar K. Panda, The Ohio State University

P. Sadayappan, The Ohio State University

Pete Wyckoff, Ohio Supercomputer Center

pp. 0305

PDF

Using Tree Topology for Multicast Congestion Control (Abstract)

Srinivasan Jagannathan, University of California, Santa Barbara

Kevin C. Almeroth, University of California, Santa Barbara

pp. 0313

PDF

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

Juan Touriño, University of A Coru?

Ramón Doallo, University of A Coru?

pp. 0321

PDF

Session 5A: Wireless Networks

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

Daewoo Chung, Sungkyunkwan University

Hyunseung Choo, Sungkyunkwan University

Hee Yong Youn, Sungkyunkwan University

pp. 0331

PDF

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

Guangbin Fan, The University of Alabama

Jingyuan Zhang, The University of Alabama

pp. 0339

PDF

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

Jie Wu, Florida Atlantic University

Ming Gao, Florida Atlantic University

Ivan Stojmenovic, University of Ottawa

pp. 0346

PDF

Session 5B: Performance of Parallel Languages

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

Jordi Guitart, Technical University of Catalonia

Jordi Torres, Technical University of Catalonia

Eduard Ayguadé, Technical University of Catalonia

J. Mark Bull, University of Edinburgh

pp. 0357

PDF

UPC Benchmarking Issues (Abstract)

Tarek El-Ghazawi, George Mason University

Sébastien Chauvin, George Mason University

pp. 0365

PDF

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

PDF

Session 5C: Routing in Direct Networks

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

Michihiro Koibuchi, Keio University

Akiya Jouraku, Keio University

Hideharu Amano, Keio University

Akira Funahashi, Mie University

pp. 0383

PDF

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

A. Khonsari, University of Glasgow

H. Sarbazi-Azad, University of Glasgow

M. Ould-Khaoua, University of Glasgow

pp. 0393

PDF

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

A. Shahrabi, University of Glasgow

M. Ould-Khaoua, University of Glasgow

L. Mackenzie, University of Glasgow

pp. 0401

PDF

Session 6: Best Papers Session

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

Kasidit Chanchio, Illinois Institute of Technology

Xian-He Sun, Illinois Institute of Technology

pp. 0411

PDF

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

Thanasis Loukopoulos, The Hong Kong University of Science and Technology

Panos Kalnis, The Hong Kong University of Science and Technology

Ishfaq Ahmad, The Hong Kong University of Science and Technology

Dimitris Papadias, The Hong Kong University of Science and Technology

pp. 0419

PDF

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

P. López, Universidad Polit?cnica de Valencia

J. Flich, Universidad Polit?cnica de Valencia

J. Duato, Universidad Polit?cnica de Valencia

pp. 0427

PDF

Session 7A: Multimedia Systems & Networks

A Fair Resource Allocation Protocol for Multimedia Wireless Networks (Abstract)

Anjlica Malla, Nortel Networks

Mona El-Kadi, Zel Technologies

Petia Todorova, GMD-FOKUS

pp. 0437

PDF

Parallel Parsing of MPEG Video (Abstract)

Suchendra M. Bhandarkar, The University of Georgia

Shankar R. Chandrasekaran, The University of Georgia

pp. 0444

PDF

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

Nabil J. Sarhan, The Pennsylvania State University

Chita R. Das, The Pennsylvania State University

pp. 0452

PDF

Session 7B: Parallel Algorithms

A Programming Methodology for Designing Parallel Prefix Algorithms (Abstract)

Min-Hsuan Fan, Feng Chia University

Chua-Huang Huang, Feng Chia University

Yeh-Ching Chung, Feng Chia University

Jen-Shiuh Liu, Feng Chia University

Jei-Zhii Lee, National Dong Hwa University

pp. 0463

PDF

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

Yu-Hua Lee, National Taiwan University of Science and Technology

Shi-Jinn Horng, National Taiwan University of Science and Technology

Jennifer Seitzer, The University of Dayton

pp. 0471

PDF

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

Chin-Hsiung Wuy, Chinese Naval Academy

Shi-Jinn Horng, National Taiwan University of Science and Technology

Yi-Wen Chenz, National Taiwan University of Science and Technology

Chen-Kuo Yux, NJTC

pp. 0479

PDF

Session 7C: Resource Allocation

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

Daniel Häggander, Blekinge Institute of Technology

Per Lidén, Blekinge Institute of Technology

Lars Lundberg, Blekinge Institute of Technology

pp. 0489

PDF

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

Hans Domjan, Laboratory for Software Technology ETH Z?

Thomas R. Gross, Laboratory for Software Technology ETH Z?

pp. 0499

PDF

A Distributed Multiple-SIMD Processor in Memory (Abstract)

Krishna Kumar Rangan, University of Cincinnati

Philip A. Wilsey, University of Cincinnati

Nael B. Abu-Ghazaleh, Binghamton University

pp. 0507

PDF

Session 8A: Reliable Systems & Networks

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

Vicente Chirivella, Polytechnic University of Valencia

Rosa Alcover, Polytechnic University of Valencia

José Duato, Polytechnic University of Valencia

pp. 0517

PDF

In Search of Efficient Reliable Processor Design (Abstract)

Toshinori Sato, Kyushu Institute of Technology

Itsujiro Arita, Kyushu Institute of Technology

pp. 0525

PDF

DPFS: A Distributed Parallel File System (Abstract)

Xiaohui Shen, Northwestern University

Alok Choudhary, Northwestern University

pp. 0533

PDF

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

PDF

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

Ryan G. Lane, Florida State University

Scott Daniels, Florida State University

Xin Yuan, Florida State University

pp. 0553

PDF

Integrated Routing Protocol for Multicast and Anycast Messages (Abstract)

Weijia Jia, City University of Hong Kong

Gaochao Xu, City University of Hong Kong

Wei Zhao, Texas A & M University

pp. 0561

PDF

Session 8C: Multigrid Algorithms

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

Zhiling Lan, Northwestern University

Valerie E. Taylor, Northwestern University

Greg Bryan, Massachusetts Institute of Technology

pp. 0571

PDF

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

M. Prieto, Universidad Complutense

R.S. Montero, Universidad Complutense

I.M. Llorente, Universidad Complutense

F. Tirado, Universidad Complutense

pp. 0580

PDF

Author Index (Abstract)

pp. 0589

PDF