CSDL - Proceedings I

Program Co-Chairs' Message (PDF)

pp. xii

Organizing Committee (PDF)

pp. xiii

Session 1A: High-Performance Communication

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

Gleb A. Chuvpilo, Massachusetts Institute of Technology

Saman Amarasinghe, Massachusetts Institute of Technology

pp. 3

PDF

Hardware-Assisted Design for Fast Packet Forwarding in Parallel Routers (Abstract)

Nian-Feng Tzeng, University of Louisiana at Lafayette

pp. 11

PDF

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

PDF

A Quantitative Comparison of Two Retargetable Compilation Approaches (Abstract)

Sejong Oh, KAIST

Yunheung Paek, Seoul National University

pp. 29

PDF

Session 1C: Computational Biology

Space and Time Optimal Parallel Sequence Alignments (Abstract)

Stjepan Rajko, Iowa State University

Srinivas Aluru, Iowa State University

pp. 39

PDF

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

Adrian Driga, University of Alberta

Paul Lu, University of Alberta

Jonathan Schaeffer, University of Alberta

Duane Szafron, University of Alberta

Kevin Charter, University of Alberta

Ian Parsons, University of Alberta

pp. 48

PDF

Session 2A: Fault Tolerance

The Robust Middleware Approach for Transparent and Systematic Fault Tolerance in Parallel and Distributed Systems (Abstract)

Chi-Hsiang Yeh, Queen?s University

pp. 61

PDF

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

S.C. Wang, Chaoyang University of Technology

K.Q. Yan, Chaoyang University of Technology

C.F. Cheng, National Chiao Tung University

pp. 69

PDF

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

PDF

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

Hwa-Chun Lin, National Tsing Hua University

Pei-Shin Liu, National Tsing Hua University

pp. 87

PDF

Session 2C: Algorithms I

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

Shen-Yi Lin, Feng Chia University

Chih-Shen Chen, Feng Chia University

Li Liu, Taipei Medical University

Chua-Huang Huang, Feng Chia University

pp. 99

PDF

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

Kai-Chao Yang, National Tsing Hua University

Chun-Ming Huang, National Tsing Hua University

Jia-Shung Wang, National Tsing Hua University

pp. 107

PDF

Session 3A: InfiniBand

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

Aurelio Berm?, Universidad de Castilla-La Mancha

Rafael Casado, Universidad de Castilla-La Mancha

Francisco J. Quiles, Universidad de Castilla-La Mancha

Timothy M. Pinkston, University of Southern California

Jos? Duato, Universidad Polit?cnica de Valencia

pp. 117

PDF

PVFS over InfiniBand: Design and Performance Evaluation (Abstract)

Jiesheng Wu, The Ohio State University

Pete Wyckoff, Ohio Supercomputer Center

Dhabaleswar Pandac, The Ohio State University

pp. 125

PDF

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

F. J. Alfaro, Universidad de Castilla-La Mancha

Jos? L. S?nchez, Universidad de Castilla-La Mancha

Jos? Duato, U. Polit?cnica de Valencia

pp. 133

PDF

Session 3B: Parallel Programming Models

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

Sonny Tham, The University of Western Australia

John Morris, The University of Western Australia

pp. 143

PDF

Exploiting Pipelined Executions in OpenMP (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. 153

PDF

Extending OpenMP for Heterogeneous Chip Multiprocessors (Abstract)

Feng Liu, Wayne State University

Vipin Chaudhary, Wayne State University

pp. 161

PDF

Session 3C: Peer-to-Peer Systems - I

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

Zhenyun Zhuang, Michigan State University

Yunhao Liu, Michigan State University

Li Xiao, Michigan State University

Lionel M. Ni, Hong Kong University of Science and Technology

pp. 171

PDF

Distributed Page Ranking in Structured P2P Networks (Abstract)

ShuMing Shi, Tsinghua University, Beijing

Jin Yu, Tsinghua University, Beijing

GuangWen Yang, Tsinghua University, Beijing

DingXing Wang, Tsinghua University, Beijing

pp. 179

PDF

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

Zhiyong Xu, University of Cincinnati

Rui Min, University of Cincinnati

Yiming Hu, University of Cincinnati

pp. 187

PDF

Session 4A: Broadcast/Multicast

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

Weikuan Yu, The Ohio State University

Darius Buntinas, The Ohio State University

Dhabaleswar K. Panda, The Ohio State University

pp. 197

PDF

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

Weijia Jia, City University of Hong Kong, Kowloon

Chuanlin Zhang, City University of Hong Kong, Kowloon

Lidong Lin, City University of Hong Kong, Kowloon

Wanqing Tu, City University of Hong Kong, Kowloon

Jinliang Jiao, City University of Hong Kong, Kowloon

pp. 205

PDF

Efficient Broadcasting Protocols for Regular Wireless Sensor Networks (Abstract)

Chih-Shun Hsu, National Central University

Jang-Ping Sheu, National Central University

Yen-Jung Chang, National Central University

pp. 213

PDF

Session 4B: File Systems and I/O

CSAR: Cluster Storage with Adaptive Redundancy (Abstract)

Manoj Pillai, The Ohio State University

Mario Lauria, The Ohio State University

pp. 223

PDF

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

Pangfeng Liu, National Taiwan University

Da-Wei Wang, Academia Sinica

Jan-Jan Wu, Academia Sinica

pp. 231

PDF

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

Wei-keng Liao, Northwestern University

Alok Choudhary, Northwestern University

Kenin Coloma, Northwestern University

George K. Thiruvathukal, Loyola University

Lee Ward, Sandia National Laboratories

Eric Russell, Sandia National Laboratories

Neil Pundit, Sandia National Laboratories

pp. 239

PDF

Session 4C: Ad Hoc Networks I

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

Xiao-Hui Lin, The University of Hong Kong

Yu-Kwong Kwok, The University of Hong Kong

Vincent K. N. Lau, The University of Hong Kong

pp. 249

PDF

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

Jehn-Ruey Jiang, Hsuan-Chuang University, Taiwan

Yu-Chee Tseng, National Chiao-Tung University, Taiwan

Chih-Shun Hsu, National Central University, Taiwan

Ten-Hwang Lai, The Ohio State University Columbus

pp. 257

PDF

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

Chih-Min Chao, National Central University

Jang-Ping Sheu, National Central University

Cheng-Ta Hu, National Central University

pp. 265

PDF

Keynote Address

From Sequential to Parallel: A Timeless Theme

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

PDF

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

Xiaotong Zhuang, Georgia Institute of Technology

Hsien-Hsin S. Lee, Georgia Institute of Technology

pp. 286

PDF

A Novel Approach to Cache Block Reuse Predictions (Abstract)

Jonas Jalminger, Chalmers University of Technology

Per Stenstr?, Chalmers University of Technology

pp. 294

PDF

Session 5B: Mobile Agents

Parallel Biometrics Computing Using Mobile Agents (Abstract)

J. You, The Hong Kong Polytechnic University

D. Zhang, The Hong Kong Polytechnic University

J. Cao, The Hong Kong Polytechnic University

Minyi Guo, The University of Aizu

pp. 305

PDF

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

Jiannong Cao, The Hong Kong Polytechnic Univ.

Liang Zhang, The Hong Kong Polytechnic Univ.

Xinyu Feng, Yale Univ.

Sajal K. Das, Univ. of Texas at Arlington

pp. 313

PDF

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

Arjav J. Chakravarti, The Ohio State University

Xiaojin Wang, The Ohio State University

Jason O. Hallstrom, The Ohio State University

Gerald Baumgartner, The Ohio State University

pp. 321

PDF

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

PDF

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

Xiaofeng Zhang, National University of Singapore

Lillykutty Jacob, National University of Singapore

pp. 341

PDF

A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks (Abstract)

Chi-Hsiang Yeh, Queen's University

Tiantong You, Queen's University

pp. 349

PDF

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

PDF

Exploiting Partial Operand Knowledge (Abstract)

Brian R. Mestan, IBM Corporation - Austin, TX

Mikko H. Lipasti, University of Wisconsin-Madison

pp. 369

PDF

Optimal Layout for Butterfly Networks in Multilayer VLSI (Abstract)

Chi-Hsiang Yeh, Queen?s University

pp. 379

PDF

Session 6B: Grid Computing

Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid (Abstract)

Noriyuki Fujimoto, Osaka University

Kenichi Hagihara, Osaka University

pp. 391

PDF

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

Daniel J. Harvey, Southern Oregon Univ.

Sajal K. Das, Univ. of Texas at Arlington

Rupak Biswas, NASA Ames Research Ctr.

pp. 399

PDF

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

Walfredo Cirne, Universidade Federal de Campina Grande

Daniel Paranhos, Universidade Federal de Campina Grande

Lauro Costa, Universidade Federal de Campina Grande

Elizeu Santos-Neto, Universidade Federal de Campina Grande

Francisco Brasileiro, Universidade Federal de Campina Grande

Jacques Sauv?, Universidade Federal de Campina Grande

Fabr?cio A. B. Silva, UniSantos

Carla O. Barros, LNCC

Cirano Silveira, Hewlett Packard

pp. 407

PDF

Session 6C: Web Technology

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

Yingwu Zhu, University of Cincinnati

Yiming Hu, University of Cincinnati

pp. 419

PDF

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

PDF

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

Zhihong Ren, Hong Kong Polytechnic University, Hung Hom; Chinese Academy of Sciences, Beijing

Jiannong Cao, Hong Kong Polytechnic University, Hung Hom

Alvin T.S. Chan, Hong Kong Polytechnic University, Hung Hom

Jing Li, Chinese Academy of Sciences, Beijing

pp. 436

PDF

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

Chih-Yung Chang, Tamkang University, Taipei

Jang-Ping Sheu, National Central University, Chung-Li

pp. 447

PDF

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

Young Man Kim, Kookmin University

Ten H. Lai, The Ohio State University

Anish Arora, The Ohio State University

pp. 455

PDF

Session 7B: Thread Migration

Lightweight Transparent Java Thread Migration for Distributed JVM (Abstract)

Wenzhang Zhu, The University of Hong Kong

Cho-Li Wang, The University of Hong Kong

Francis C. M. Lau, The University of Hong Kong

pp. 465

PDF

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

Hai Jiang, Wayne State University

Vipin Chaudhary, Wayne State University

John Paul Walters, Wayne State University

pp. 473

PDF

Session 7C: Security and Reliability

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

Xinwen Fu, Texas A&M University

Bryan Graham, Texas A&M University

Riccardo Bettati, Texas A&M University

Wei Zhao, Texas A&M University

Dong Xuan, Ohio State University

pp. 483

PDF

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

Danyang Zhang, University of Alabama

Sibabrata Ray, University of Alabama

Rajgopal Kannan, Louisiana State University

S. Sitharama Iyengar, Louisiana State University

pp. 493

PDF

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

PDF

Session 8A: Routing

Routing in InfiniBand^TM Torus Network Topologies (Abstract)

J. C. Sancho, Universidad Polit?cnica de Valencia

A. Robles, Universidad Polit?cnica de Valencia

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

J. Flich, Universidad Polit?cnica de Valencia

J. Duato, Universidad Polit?cnica de Valencia

pp. 509

PDF

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

PDF

Descending Layers Routing: A Deadlock-Free Deterministic Routing using Virtual Channels in System Area Networks with Irregular Topologies (Abstract)

Michihiro Koibuchi, Keio University

Akiya Jouraku, Keio University

Konosuke Watanabe, Keio University

Hideharu Amano, Keio University

pp. 527

PDF

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

PDF

Scheduling Algorithms with Bus Bandwidth Considerations for SMPs (Abstract)

Christos D. Antonopoulos, University of Patras

Dimitrios S. Nikolopoulos, The College of William & Mary

Theodore S. Papatheodorou, University of Patras

pp. 547

PDF

CRONO: A Configurable and Easy to Maintain Resource Manager Optimized for Small and Mid-Size GNU/Linux Cluster (Abstract)

Marco Aur?lio Stelmar Netto, CPAD-PUCRS/HP, Brazil

C?sar A. F. De Rose, Catholic University of Rio Grande do Sul

pp. 555

PDF

Session 8C: Algorithms II

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

Haibo Hu, The Hong Kong University of Science and Technology

Manli Zhu, The Hong Kong University of Science and Technology

Dik-Lun Lee, The Hong Kong University of Science and Technology

pp. 565

PDF

Communication and Memory Optimal Parallel Data Cube Construction (Abstract)

Ruoming Jin, Ohio State University

Ge Yang, Ohio State University

Karthik Vaidyanathan, Ohio State University

Gagan Agrawal, Ohio State University

pp. 573

PDF

A Parallel Algorithm for Enumerating Combinations (Abstract)

Martha Torres, Universidade de S?o Paulo

Alfredo Goldman, Universidade de S?o Paulo

Junior Barrera, Universidade de S?o Paulo

pp. 581

PDF

Session 9A: Mobile Computing

Channel Assignment for Hierarchical Cellular Networks (Abstract)

Hsien-Ming Tsai, Quanta Computer Inc.

Ai-Chun Pang, National Taiwan University

Yung-Chun Lin, National Chiao Tung University

Yi-Bing Lin, Providence University

pp. 591

PDF

Considering Mobility Patterns in Moving Objects Database (Abstract)

MoonBae Song, Korea University

JeHyok Ryu, Korea University

SangKeun Lee, Korea University

Chong-Sun Hwang, Korea University

pp. 597

PDF

Session 9B: Compiler Optimization

Aggressive Compiler Optimization and Parallelization with Thread-Level Speculation (Abstract)

Li-Ling Chen, Intel Corporation

Youfeng Wu, Intel Corporation

pp. 607

PDF

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

PDF

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

PDF

Hung-Chang Hsiao, National Tsing-Hua University

Chung-Ta King, National Tsing-Hua University

pp. 636

PDF

Author Index (PDF)

pp. 645