General Co-Chairs' Message |
Program Co-Chairs' Message |
Organizing Committee |
High-Performance Communication / Session 1A: |
High-Bandwidth Packet Switching on the Raw General-Purpose Architecture / G. Chuvpilo ; S. Amarasinghe |
Hardware-Assisted Design for Fast Packet Forwarding in Parallel Routers / N.-F. Tzeng |
Compiling for Embedded Systems / Session 1B: |
Procedural Level Address Offset Assignment of DSP Applications with Loops / Y. Zhang ; J. Yang |
A Quantitative Comparison of Two Retargetable Compilation Approaches / S. Oh ; Y. Paek |
Computational Biology / Session 1C: |
Space and Time Optimal Parallel Sequence Alignments / S. Rajko ; S. Aluru |
FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment / A. Driga ; P. Lu ; J. Schaeffer ; D. Szafron ; K. Charter ; I. Parsons |
Fault Tolerance / Session 2A: |
The Robust Middleware Approach for Transparent and Systematic Fault Tolerance in Parallel and Distributed Systems / C.-H. Yeh |
Evidence-Based MultiCasting Fault Diagnosis Agreement with Fallible Processors / S. Wang ; K. Yan ; C. Cheng |
Networking: Control Issues / Session 2B: |
A Methodology for Developing Dynamic Network Reconfiguration Processes / O. Lysne ; T. Pinkston ; J. Duato |
Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks / H.-C. Lin ; P.-S. Liu |
Algorithms I / Session 2C: |
Tensor Product Formulation for Hilbert Space-Filling Curves / S.-Y. Lin ; C.-S. Chen ; L. Liu ; C.-H. Huang |
Restructuring GOP Algorithm to Reduce Video Server Load On VCR Functionality / K.-C. Yang ; C.-M. Huang ; J.-S. Wang |
InfiniBand / Session 3A: |
Evaluation of a Subnet Management Mechanism for InfiniBand Networks / A. Bermudez ; R. Casado ; F. Quiles |
PVFS over InfiniBand: Design and Performance Evaluation / J. Wu ; P. Wyckoff ; D. Panda |
A New Proposal to Fill in the InfiniBand Arbitration Tables / F. Alfaro ; J. Sanchez |
Parallel Programming Models / Session 3B: |
Cilk vs MPI: Comparing Two Very Different Parallel Programming Styles / S. Tham ; J. Morris |
Exploiting Pipelined Executions in OpenMP / M. Gonzalez ; E. Ayguade ; X. Martorell ; J. Labarta |
Extending OpenMP for Heterogeneous Chip Multiprocessors / F. Liu ; V. Chaudhary |
Peer-to-Peer Systems--I / Session 3C: |
Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks / Z. Zhuang ; Y. Liu ; L. Xiao ; L. Ni |
Distributed Page Ranking in Structured P2P Networks / S.-M. Shi ; J. Yu ; G. Yang ; D.-X. Wang |
HIERAS: A DHT Based Hierarchical P2P Routing Algorithm / Z. Xu ; R. Min ; Y. Hu |
Broadcast/Multicast / Session 4A: |
High Performance and Reliable NIC-Based Multicast over Myrinet/GM-2 / W. Yu ; D. Buntinas |
Effective Real-Time Anycast Flow Connection Algorithm and Delay Analysis / W. Jia ; C. Zhang ; L. Lin ; W. Tu ; J. Jiao |
Efficient Broadcasting Protocols for Regular Wireless Sensor Networks / C.-S. Hsu ; J.-P. Sheu ; Y.-J. Chang |
File Systems and I/O / Session 4B: |
CSAR: Cluster Storage with Adaptive Redundancy / M. Pillai ; M. Lauria |
Efficient Parallel I/O Scheduling in the Presence of Data Duplication / P. Liu ; D.-W. Wang ; J.-J. Wu |
Scalable Implementations of MPI Atomicity for Concurrent Overlapping I/O / W.-K. Liao ; A. Choudhary ; K. Coloma ; G. Thiruvathukal ; L. Ward ; E. Russell ; N. Pundit |
Ad Hoc Networks I / Session 4C: |
Power Control for IEEE 802.11 Ad Hoc Networks: Issues and a New Algorithm / X.-H. Lin ; Y.-K. Kwok ; V. Lau |
Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks / J.-R. Jiang ; Y.-C. Tseng ; T.-H. Lai |
Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks / C.-M. Chao ; C.-T. Hu |
Keynote Address |
From Sequential to Parallel: A Timeless Theme / Professor C.L. Liu |
Cache / Session 5A: |
Enabling Partial Cache Line Prefetching through Data Compression / R. Gupta |
A Hardware-Based Cache Pollution Filtering Mechanism for Aggressive Prefetches / X. Zhuang ; H.-H. Lee |
A Novel Approach to Cache Block Reuse Predictions / J. Jalminger ; P. Stenstrom |
Mobile Agents / Session 5B: |
Parallel Biometrics Computing Using Mobile Agents / J. You ; D. Zhang ; J. Cao ; M. Guo |
Path Compression in Forwarding-Based Reliable Mobile Agent Communications / L. Zhang ; X. Feng ; S. Das |
Implementation of Strong Mobility for Multi-threaded Agents in Java / A. Chakravarti ; X. Wang ; J. Hallstrom ; G. Baumgartner |
Ad Hoc Networks II / Session 5C: |
On Maximizing Lifetime of Multicast Trees in Wireless Ad Hoc Networks / B. Wang ; S. Gupta |
Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks / X.-F. Zhang ; L. Jacob |
A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks / T. You |
Architecture / Session 6A: |
Performance and Power Impact of Issue-Width in Chip-Multiprocessor Cores / M. Ekman |
Exploiting Partial Operand Knowledge / B. Mestan ; M. Lipasti |
Optimal Layout for Butterfly Networks in Multilayer VLSI |
Grid Computing / Session 6B: |
Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid / N. Fujimoto ; K. Hagihara |
Performance of a Heterogeneous Grid Partitioner for N-body Applications / D. Harvey ; R. Biswas |
Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach / W. Cirne ; D. Paranhos ; L. Costa ; E. Santos-Neto ; F. Brasileiro ; J. Sauve ; F. Silva ; C. Barros ; C. Silveira |
Web Technology / Session 6C: |
Exploiting Client Caches: An Approach to Building Large Web Caches / Y. Zhu |
Accurately Modeling Workload Interactions for Deploying Prefetching in Web Servers / X. Chen ; X. Zhang |
Toward a Formal Approach to Composite Web Service Construction and Automation / Z. Ren ; A. Chan ; J. Li |
Bluetooth / Session 7A: |
BlueCube: Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio System / C.-T. Chang ; C.-Y. Chang |
A QOS-Aware Scheduling Algorithm for Bluetooth Scatternets / Y. Kim ; T. Lai ; A. Arora |
Thread Migration / Session 7B: |
Lightweight Transparent Java Thread Migration for Distributed JVM / W. Zhu ; C.-L. Wang ; F. Lau |
Data Conversion for Process/Thread Migration and Checkpointing / H. Jiang ; J. Walters |
Security and Reliability / Session 7C: |
Analytical and Empirical Analysis of Countermeasures to Traffic Analysis Attacks / X. Fu ; B. Graham ; R. Bettati ; W. Zhao ; D. Xuan |
A Recovery Algorithm for Reliable Multicasting in Reliable Networks / S. Ray ; R. Kannan ; S. Iyengar |
Towards Grid Based Intelligent Information Systems / A. Min Tjoa ; P. Brezany ; I. Janciak |
Routing / Session 8A: |
Routing in InfiniBand Torus Network Topologies / J. Sancho ; A. Robles ; P. Lopez ; J. Flich |
A Priority-Based Balanced Routing Scheme for Random Broadcasting and Routing in Tori / E. Varvarigos ; A. Eshoul |
Descending Layers Routing: A Deadlock-Free Deterministic Routing Using Virtual Channels in System Area Networks with Irregular Topologies / M. Koibuchi ; A. Jouraku ; K. Watanabe ; H. Amano |
Scheduling and Resource Management / Session 8B: |
Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput / B. Hong ; V. Prasanna |
Scheduling Algorithms with Bus Bandwidth Considerations for SMPs / C. Antonopoulos ; D. Nikolopoulos ; T. Papatheodorou |
CRONO: A Configurable and Easy to Maintain Resource Manager Optimized for Small and Mid-size GNU/Linux Cluster / M. Netto ; C. De Rose |
Algorithms II / Session 8C: |
Towards Real-Time Parallel Processing of Spatial Queries / H. Hu ; M. Zhu ; D.-L. Lee |
Communication and Memory Optimal Parallel Data Cube Construction / R. Jin ; K. Vaidyanathan ; G. Agrawal |
A Parallel Algorithm for Enumerating Combinations / M. Torres ; A. Goldman ; J. Barrera |
Mobile Computing / Session 9A: |
Channel Assignment for Hierarchical Cellular Networks / H.-M. Tsai ; A.-C. Pang ; Y.-C. Lin ; Y.-B. Lin |
Considering Mobility Patterns in Moving Objects Database / M.-B. Song ; J.-H. Ryu ; S.-K. Lee ; C.-S. Hwang |
Compiler Optimization / Session 9B: |
Aggressive Compiler Optimization and Parallelization with Thread-Level Speculation / L.-L. Chen ; Y. Wu |
Code Tiling for Improving the Cache Performance of PDE Solvers / Q. Huang ; J. Xue ; X. Vera |
Peer-to-Peer Systems--II / Session 9C: |
LightFlood: An Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems / S. Jiang ; L. Guo |
Similarity Discovery in Structured P2P Overlays / H.-C. Hsiao ; C.-T. King |
Author Index |
General Co-Chairs' Message |
Program Co-Chairs' Message |
Organizing Committee |
High-Performance Communication / Session 1A: |
High-Bandwidth Packet Switching on the Raw General-Purpose Architecture / G. Chuvpilo ; S. Amarasinghe |
Hardware-Assisted Design for Fast Packet Forwarding in Parallel Routers / N.-F. Tzeng |