Tuesday, October 7 8:30-9:00 Opening remarks and awards 9:00-10:00 Keynote Address: Professor C.L. Liu 10:00-10:30 Break 10:30-11:30 Sessions 1A/B/C Session 1A: High-Performance Communication High-Bandwidth Packet Switching on the Raw General-Purpose Architecture Gleb Chuvpilo and Saman Amarasinghe Hardware-Assisted Design for Fast Packet Forwarding in Parallel Routers Nian-Feng Tzeng Session 1B: Compiling for Embedded Systems Procedural Level Address Offset Assignment of DSP Applications with Loops Youtao Zhang and Jun Yang A Quantitative Comparison of Two Retargetable Compilation Approaches Sejong Oh and Yunheung Paek Session 1C: Computational Biology Space and Time Optimal Parallel Sequence Alignments Stjepan Rajko, Srinivas Aluru FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons 11:30-12:30 Sessions 2A/B/C Session 2A: Fault Tolerance The Robust Middleware Approach for Transparent and Systematic Fault Tolerance in Parallel and Distributed Systems Chi-Hsiang Yeh Evidence-based MultiCasting Fault Diagnosis Agreement with Fallible Processors S.C. Wang, K.Q. Yan and C.F. Cheng Session 2B: Networking: Control Issues A Methodology for Developing Dynamic Network Reconfiguration Processes Olav Lysne, Timothy Mark Pinkston and Jose Duato Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks Hwa-Chun Lin and Pei-Shin Liu Session 2C: Algorithms I Tensor Product Formulation for Hilbert Space-Filling Curves Shen-Yi Lin, Chih-Shen Chen, Li Liu and Chua-Huang Huang Restructuring GOP Algorithm To Reduce Video Server Load On VCR Functionality Kai-Chao Yang, Chun-Ming Huang and Jia-Shung Wang 12:30-2:00 Lunch 2:00-3:30 Sessions 3A/B/C Session 3A: InfiniBand Evaluation of a Subnet Management Mechanism for InfiniBand Networks Aurelio Bermudez, Rafael Casado, Francisco J. Quiles, Timothy M. Pinkston, Jose Duato PVFS over InfiniBand: Design and Performance Evaluation Jiesheng Wu, Pete Wyckoff and Dhabaleswar Panda A New Proposal to Fill in the InfiniBand Arbitration Tables Francisco J.Alfaro, José L. Sánchez and José Duato Session 3B: Parallel Programming Models Cilk vs MPI: Comparing two very different parallel programming styles Sonny Tham and John Morris Exploiting Pipelined Executions in OpenMP M. Gonzalez, E. Ayguade, X. Martorell and J. Labarta Extending OpenMP for Heterogeneous Chip Multiprocessors Feng Liu and Vipin Chaudhary Session 3C: Peer-to-Peer Systems - I Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks Zhenyun Zhuang, Yunhao Liu, Li Xiao, Lionel M. Ni Distributed Page Ranking in Structured P2P Networks Shuming Shi, Jin Yu, Guangwen Yang, Dingxing Wang HIERAS:A DHT-Based Hierarchical Peer-to-Peer Routing Algorithm Zhiyong Xu and Yiming Hu 3:30-4:00 Break 4:00-5:30 Sessions 4A/B/C Session 4A: Broadcast/Multicast High Performance and Reliable NIC-based Multicast over Myrinet/GM-2 Weikuan Yu, Darius Buntinas and Dhabaleswar K. Panda Effective Real-time Anycast Flow Connection Algorithm and Delay Analysis Weijia Jia, C. Zhang, L. Lin and J. Jao Efficient Broadcasting Protocols for Regular Wireless Sensor Networks Yen-Jung Chang, Jang-Ping Sheu and Chih-Shun Hsu Session 4B: File Systems and I/O CSAR: Cluster Storage with Adaptive Redundancy Manoj Pillai and Mario Lauria Efficient Parallel I/O Scheduling in the Presence of Data Duplication Pangfeng Liu, Da-wei Wang and Jan-Jan Wu Scalable Implementations of MPI Atomicity for Concurrent Overlapping I/O Wei-keng Liao, Alok Choudhary, Kenin Coloma, George K. Thiruvathukal, Lee Ward, Eric Russell and Neil Pundit Session 4C: Ad Hoc Networks I Power Control for IEEE 802.11 Ad Hoc Networks: Issues and A New Algorithm Xiao-Hui Lin, Yu-Kwong Kwok and Vincent K. N. Lau Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks Jehn-Ruey Jiang, Yu-Chee Tseng, Chih-Shun Hsu and Ten-Hwang Lai Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks Jang-Ping Sheu, Cheng-Ta Hu and Chih-Min Chao 6:00 Reception Wednesday, October 8 9:00-10:00 Keynote Address: Professor Lionel M. Ni 10:00-10:30 Break 10:30-12:00 Sessions 5A/B/C Session 5A: Cache Enabling Partial Cache Line Prefetching Through Data Compression Youtao Zhang and Rajiv Gupta A Hardware Based Cache Pollution Filtering Mechanism for Aggressive Prefetches Xiaotong Zhuang and Hsien-Hsin S. Lee A Novel Approach to Cache Block Reuse Predictions Jonas Jalminger and Per Stenstrom Session 5B: Mobile Agents Parallel Biometrics Computing Using Mobile Agents Jane You, David Zhang and Jiannong Cao Path Compression in Forwarding-Based Reliable Mobile Agent Communications Jiannong Cao, Xinyu Feng, Liang Zhang and Sajal K. Das Implementation of Strong Mobility for Multi-Threaded Agents in Java Arjav J. Chakravarti, Xiaojin Wang, Jason O. Hallstrom and Gerald Baumgartner Session 5C: Ad Hoc Networks II Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks Bin Wang and Sandeep K. S. Gupta Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks XiaoFeng Zhang and Lillykutty Jacob A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Network Chi-Hsiang Yeh and Tiantong You 12:00-1:30 Lunch 1:30-3:00 Sessions 6A/B/C Session 6A: Architecture Performance And Power Impact Of Issue-Width In Chip-Multiprocessor Cores Magnus Ekman and Per Stenstrom Exploiting Partial Operand Knowledge Brian Mestan and Mikko Lipasti Optimal Layout for Butterfly Networks in Multilayer VLSI Chi-Hsiang Yeh Session 6B: Grid Computing Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid Noriyuki Fujimoto Performance of a Heterogeneous Grid Partitioner for N-body Applications Daniel J. Harvey, Sajal K. Das and Rupak Biswas Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach Walfredo Cirne, Daniel Paranhos, Lauro Costa, Elizeu Santos-Neto, Francisco Brasileiro, Jacques Sauvé, Fabrício Alves Barbosa da Silva, Carla Osthoff Barros and Cirano Silveira Session 6C: Web Technology Exploiting Client Caches: An Approach to Building Large Web Caches Yingwu Zhu, Yiming Hu On System and Performance Issues for Deploying Prefetching in Web Servers Xin Chen and Xiaodong Zhang Toward A Formal Approach to Composite Web Service Construction and Automation Zhihong Ren, Jiannong Cao, Alvin T.S. Chan and Jing Li 3:00-3:30 Break 3:30-4:30 Sessions 7A/7B/7C Session 7A: Bluetooth BlueCube: Constructing a Hypercube Parallel Computing and Communication Evironment over Bluetooth Radio System Chao-Tsun Chang, Jang-Ping Sheu, Chih-Yung Chang A QOS-Aware Scheduling Algorithm for Bluetooth Scatternets Young Man Kim, Ten H. Lai, Anish Arora Session 7B: Thread Migration Lightweight Transparent Java Thread Migration for Distributed JVM Wenzhang Zhu, Cho-Li Wang and Francis C. M. Lau Data Conversion for Process/Thread Migration and Checkpointing Hai Jiang, Vipin Chaudhary and John Paul Walters Session 7C: Security and Reliability Analytical and Empirical Analysis of Countermeasures to Traffic Analysis Attacks Xinwen Fu, Bryan Graham, Dong Xuan, Riccardo Bettati and Wei Zhao A Recovery Algorithm for Reliable Multicasting in Reliable Networks Danyang Zhang, Sibabrata Ray, Rajgopal Kannan and S. Sitharama Iyengar Thursday, October 8 9:00-10:00 Keynote Address: Professor A Min Tjoa 10:00-10:30 Break 10:30-12:00 Sessions 8A/B/C Session 8A: Routing Routing in InfiniBand Torus Network Topologies J. C. Sancho, A. Robles, P. Lopez, J. Flich and J. Duato A Priority-based Balanced Routing Scheme for Random Broadcasting and Routing in Tori Chi-Hsiang Yeh, Emmanouel A. Varvarigos and Abdelhamid Eshoul Descending Layers Routing: A Deadlock-Free Deterministic Routing using Virtual Channels in System Area Networks with Irregular Topologies Michihiro Koibuchi, Akiya Jouraku, Konosuke Watanabe and Hideharu Amano Session 8B: Scheduling and Resource Management Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput Bo Hong and Viktor Prasanna Scheduling Algorithms with Bus Bandwidth Considerations for SMPs Christos D. Antonopoulos, Dimitrios S. Nikolopoulos and Theodore S. Papatheodorou Crono: A Configurable and Easy to Maintain Resource Manager Optimized for Small and Mid-Size GNU/Linux Clusters Marco Aurélio Stelmar Netto and César A.F. De Rose Session 8C: Algorithms II Towards Real-time Parallel Processing of Spatial Queries Haibo Hu, Manli Zhu and Dik-Lun Lee Communication and Memory Optimal Parallel Data Cube Construction Ruoming Jin, Ge Yang, Gagan Agrawal and Karthik Vaidyanathan A Parallel Algorithm For Enumerating Combinations Martha Torres, Alfredo Goldman and Junior Barrera 12:00-1:30 Lunch 1:30-2:30 Session 9A/B/C Session 9A: Mobile Computing Channel Assignment for Hierarchical Cellular Networks Hsien-Ming Tsai, Yung-Chun Lin and Yi-Bing Lin Considering Mobility Patterns in Moving Objects Database Moon-Bae Song, Je-Hyok Ryu and Chong-Sun Hwang Session 9B: Compiler Optimization Aggressive Compiler Optimization and Parallelism with Thread-Level Speculation Li-Ling Chen and Youfeng Wu Code Tiling for Improving the Cache Performance of PDE Solvers Qingguang Huang, Jingling Xue and Xavier Vera Session 9C: Peer-to-Peer Systems - II LightFlood: an Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems Song Jiang, Lei Guo and Xiaodong Zhang Similarity Discovery in Structured P2P Overlays Hung-Chang Hsiao and Chung-Ta King