32. ICPP 2003: Kaohsiung, Taiwan

High-Performance Communication

• Gleb A. Chuvpilo, Saman P. Amarasinghe:
  High-Bandwidth Packet Switching on the Raw General-Purpose Architecture. 3-10
  
• Nian-Feng Tzeng:
  Hardware-Assisted Design for Fast Packet Forwarding in Parallel Routers. 11-
  

Compiling for Embedded Systems

• Youtao Zhang, Jun Yang:
  Procedural Level Address Offset Assignment of DSP Applications with Loops. 21-28
  
• Sejong Oh, Yunheung Paek:
  A Quantitative Comparison of Two Retargetable Compilation Approaches. 29-
  

Computational Biology

• Stjepan Rajko, Srinivas Aluru:
  Space and Time Optimal Parallel Sequence Alignments. 39-47
  
• Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons:
  FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment. 48-
  

Fault Tolerance

• Chi-Hsiang Yeh:
  The Robust Middleware Approach for Transparent and Systematic Fault Tolerance in Parallel and Distributed Systems. 61-68
  
• Shu-Chin Wang, Kuo-Qin Yan, Chien-Fu Cheng:
  Evidence-based MultiCasting Fault Diagnosis Agreement with Fallible Processors. 69-
  

Networking: Control Issues

• Olav Lysne, Timothy Mark Pinkston, José Duato:
  A Methodology for Developing Dynamic Network Reconfiguration Processes. 77-86
  
• Hwa-Chun Lin, Pei-Shin Liu:
  Dynamic Control Frames in Reservation-Based Packet Scheduling for Single-Hop WDM Networks. 87-
  

Algorithms I

• Shen-Yi Lin, Chih-Shen Chen, Li Liu, Chua-Huang Huang:
  Tensor Product Formulation for Hilbert Space-Filling Curves. 99-106
  
• Kai-Chao Yang, Chun-Ming Huang, Jia-Shung Wang:
  Restructuring GOP Algorithm to Reduce Video Server Load on VCR Functionality. 107-
  

InfiniBand

• Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles, Timothy Mark Pinkston, José Duato:
  Evaluation of a Subnet Management Mechanism for InfiniBand Networks. 117-
  
• Jiesheng Wu, Pete Wyckoff, Dhabaleswar K. Panda:
  PVFS over InfiniBand: Design and Performance Evaluation. 125-132
  
• Francisco José Alfaro, José L. Sánchez, José Duato:
  A New Proposal to Fill in the InfiniBand Arbitration Tables. 133-
  

Parallel Programming Models

• Sonny Tham, John Morris:
  Cilk vs MPI: Comparing two very different parallel programming styles. 143-160
  
• Feng Liu, Vipin Chaudhary:
  Extending OpenMP for Heterogeneous Chip Multiprocessors. 161-
  

Peer-to-Peer Systems - I

• Zhenyun Zhuang, Yunhao Liu, Li Xiao, Lionel M. Ni:
  Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks. 171-178
  
• Shuming Shi, Jin Yu, Guangwen Yang, Dingxing Wang:
  Distributed Page Ranking in Structured P2P Networks. 179-186
  
• Zhiyong Xu, Rui Min, Yiming Hu:
  HIERAS: A DHT Based Hierarchical P2P Routing Algorithm. 187-
  

Broadcast/Multicast

• Weikuan Yu, Darius Buntinas, Dhabaleswar K. Panda:
  High Performance and Reliable NIC-Based Multicast over Myrinet/GM-2. 197-204
  
• Weijia Jia, Chuanlin Zhang, Lidong Lin, Wanqing Tu, Jinliang Jiao:
  Effective Real-time Anycast Flow Connection Algorithm and Delay Analysis. 205-212
  
• Chih-Shun Hsu, Jang-Ping Sheu, Yen-Jung Chang:
  Efficient Broadcasting Protocols for Regular Wireless Sensor Networks. 213-
  

File Systems and I/O

• Manoj Pillai, Mario Lauria:
  CSAR: Cluster Storage with Adaptive Redundancy. 223-230
  
• Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu:
  Efficient Parallel I/O Scheduling in the Presence of Data Duplication. 231-238
  
• Wei-keng Liao, Alok N. Choudhary, Kenin Coloma, George K. Thiruvathukal, Lee Ward, Eric Russell, Neil Pundit:
  Scalable Implementations of MPI Atomicity for Concurrent Overlapping I/O. 239-
  

Ad Hoc Networks I

• Xiao-Hui Lin, Yu-Kwong Kwok, Vincent K. N. Lau:
  Power Control for IEEE 802.11 Ad Hoc Networks: Issues and A New Algorithm. 249-256
  
• Jehn-Ruey Jiang, Yu-Chee Tseng, Chih-Shun Hsu, Ten-Hwang Lai:
  Quorum-Based Asynchronous Power-Saving Protocols for IEEE 802.11 Ad Hoc Networks. 257-264
  
• Chih-Min Chao, Jang-Ping Sheu, Cheng-Ta Hu:
  Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks. 265-
  

Cache

• Youtao Zhang, Rajiv Gupta:
  Enabling Partial Cache Line Prefetching Through Data Compression. 277-285
  
• Xiaotong Zhuang, Hsien-Hsin S. Lee:
  A Hardware-based Cache Pollution Filtering Mechanism for Aggressive Prefetches. 286-293
  
• Jonas Jalminger, Per Stenström:
  A Novel Approach to Cache Block Reuse Predictions. 294-
  

Mobile Agents

• Jane You, David Zhang, Jiannong Cao, Minyi Guo:
  Parallel Biometrics Computing Using Mobile Agents. 305-312
  
• Jiannong Cao, Liang Zhang, Xinyu Feng, Sajal K. Das:
  Path Compression in Forwarding-Based Reliable Mobile Agent Communications. 313-320
  
• Arjav J. Chakravarti, Xiaojin Wang, Jason O. Hallstrom, Gerald Baumgartner:
  Implementation of Strong Mobility for Multi-Threaded Agents in Java. 321-
  

Ad Hoc Networks II

• Bin Wang, Sandeep K. S. Gupta:
  On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks. 333-340
  
• Xiaofeng Zhang, Lillykutty Jacob:
  Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks. 341-348
  
• Chi-Hsiang Yeh, Tiantong You:
  A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks. 349-
  

Architecture

• Magnus Ekman, Per Stenström:
  Performance and Power Impact of Issue-width in Chip-Multiprocessor Cores. 359-368
  
• Brian R. Mestan, Mikko H. Lipasti:
  Exploiting Partial Operand Knowledge. 369-378
  
• Chi-Hsiang Yeh:
  Optimal Layout for Butterfly Networks in Multilayer VLSI. 379-
  

Grid Computing

• Noriyuki Fujimoto, Kenichi Hagihara:
  Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid. 391-398
  
• Daniel J. Harvey, Sajal K. Das, Rupak Biswas:
  Performance of a Heterogeneous Grid Partitioner for N-body Applications. 399-406
  
• Walfredo Cirne, Daniel Paranhos da Silva, Lauro Costa, Elizeu Santos-Neto, Francisco Vilar Brasileiro, Jacques Philippe Sauvé, Fabrício A. B. Silva, Carla O. Barros, Cirano Silveira:
  Running Bag-of-Tasks Applications on Computational Grids: The MyGrid Approach. 407-
  

Web Technology

• Yingwu Zhu, Yiming Hu:
  Exploiting Client Caches: An Approach to Building Large Web Caches. 419-426
  
• Xin Chen, Xiaodong Zhang:
  Accurately Modeling Workload Interactions for Deploying Prefetching in Web Servers. 427-435
  
• Zhihong Ren, Jiannong Cao, Alvin T. S. Chan, Jing Li:
  Toward a Formal Approach to Composite Web Service Construction and Automation. 436-
  

Bluetooth

• Chao-Tsun Chang, Chih-Yung Chang, Jang-Ping Sheu:
  BlueCube: Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio System. 447-454
  
• Young Man Kim, Ten-Hwang Lai, Anish Arora:
  A QOS-Aware Scheduling Algorithm for Bluetooth Scatternets. 455-
  

Thread Migration

• Wenzhang Zhu, Cho-Li Wang, Francis C. M. Lau:
  Lightweight Transparent Java Thread Migration for Distributed JVM. 465-472
  
• Hai Jiang, Vipin Chaudhary, John Paul Walters:
  Data Conversion for Process/Thread Migration and Checkpointing. 473-
  

Security and Reliability

• Xinwen Fu, Bryan Graham, Riccardo Bettati, Wei Zhao, Dong Xuan:
  Analytical and Empirical Analysis of Countermeasures to Traffic Analysis Attacks. 483-492
  
• Danyang Zhang, Sibabrata Ray, Rajgopal Kannan, S. Sitharama Iyengar:
  A Recovery Algorithm for Reliable Multicasting in Reliable Networks. 493-
  

Keynote Address

• A. Min Tjoa, Peter Brezany, Ivan Janciak:
  Towards Grid Based Intelligent Information Systems. 503-
  

Routing

• José Carlos Sancho, Antonio Robles, Pedro López, Jose Flich, José Duato:
  Routing in InfiniBandTM Torus Network Topologie. 509-518
  
• Chi-Hsiang Yeh, Emmanouel A. Varvarigos, Abdelhamid Eshoul:
  A Priority-based Balanced Routing Scheme for Random Broadcasting and Routing in Tori. 519-526
  
• Michihiro Koibuchi, Akiya Jouraku, Konosuke Watanabe, Hideharu Amano:
  Descending Layers Routing: A Deadlock-Free Deterministic Routing using Virtual Channels in System Area Networks with Irregular Topologies. 527-
  

Scheduling and Resource Management

• Bo Hong, Viktor K. Prasanna:
  Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput. 539-546
  
• Christos D. Antonopoulos, Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou:
  Scheduling Algorithms with Bus Bandwidth Considerations for SMPs. 547-554
  
• Marco Aurélio Stelmar Netto, César A. F. De Rose:
  CRONO: A Configurable and Easy to Maintain Resource Manager Optimized for Small and Mid-Size GNU/Linux Cluster. 555-
  

Algorithms II

• Haibo Hu, Manli Zhu, Dik Lun Lee:
  Towards Real-time Parallel Processing of Spatial Queries. 565-572
  
• Ruoming Jin, Ge Yang, Karthik Vaidyanathan, Gagan Agrawal:
  Communication and Memory Optimal Parallel Data Cube Construction. 573-580
  
• Martha Torres, Alfredo Goldman, Junior Barrera:
  A Parallel Algorithm for Enumerating Combinations. 581-
  

Mobile Computing

• Hsien-Ming Tsai, Ai-Chun Pang, Yung-Chun Lin, Yi-Bing Lin:
  Channel Assignment for Hierarchical Cellular Networks. 591-596
  
• MoonBae Song, JeHyok Ryu, SangKeun Lee, Chong-Sun Hwang:
  Considering Mobility Patterns in Moving Objects Database. 597-
  

Compiler Optimization

• Li-Ling Chen, Youfeng Wu:
  Aggressive Compiler Optimization and Parallelization with Thread-Level Speculation. 607-614
  
• Qingguang Huang, Jingling Xue, Xavier Vera:
  Code Tiling for Improving the Cache Performance of PDE Solvers. 615-
  

Peer-to-Peer Systems - II

• Song Jiang, Lei Guo, Xiaodong Zhang:
  LightFlood: an Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems. 627-635
  
• Hung-Chang Hsiao, Chung-Ta King:
  Similarity Discovery in Structured P2P Overlays. 636-