32. ICPP 2003: Kaohsiung, Taiwan

32nd International Conference on Parallel Processing (ICPP 2003), 6-9 October 2003, Kaohsiung, Taiwan. IEEE Computer Society 2003, ISBN 0-7695-2017-0 BibTeX

High-Performance Communication

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

Compiling for Embedded Systems

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

Computational Biology

Stjepan Rajko, Srinivas Aluru:
Space and Time Optimal Parallel Sequence Alignments. 39-47
Electronic Edition (link) BibTeX
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-
Electronic Edition (link) BibTeX

Fault Tolerance

Chi-Hsiang Yeh:
The Robust Middleware Approach for Transparent and Systematic Fault Tolerance in Parallel and Distributed Systems. 61-68
Electronic Edition (link) BibTeX
Shu-Chin Wang, Kuo-Qin Yan, C. F. Cheng:
Evidence-based MultiCasting Fault Diagnosis Agreement with Fallible Processors. 69-
Electronic Edition (link) BibTeX

Networking: Control Issues

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

Algorithms I

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

InfiniBand

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

Parallel Programming Models

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

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
Electronic Edition (link) BibTeX
Shuming Shi, Jin Yu, Guangwen Yang, Dingxing Wang:
Distributed Page Ranking in Structured P2P Networks. 179-186
Electronic Edition (link) BibTeX
Zhiyong Xu, Rui Min, Yiming Hu:
HIERAS: A DHT Based Hierarchical P2P Routing Algorithm. 187-
Electronic Edition (link) BibTeX

Broadcast/Multicast

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

File Systems and I/O

Manoj Pillai, Mario Lauria:
CSAR: Cluster Storage with Adaptive Redundancy. 223-230
Electronic Edition (link) BibTeX
Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu:
Efficient Parallel I/O Scheduling in the Presence of Data Duplication. 231-238
Electronic Edition (link) BibTeX
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-
Electronic Edition (link) BibTeX

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
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX
Chih-Min Chao, Jang-Ping Sheu, Cheng-Ta Hu:
Energy-Conserving Grid Routing Protocol in Mobile Ad Hoc Networks. 265-
Electronic Edition (link) BibTeX

Cache

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

Mobile Agents

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

Ad Hoc Networks II

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

Architecture

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

Grid Computing

Noriyuki Fujimoto, Kenichi Hagihara:
Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid. 391-398
Electronic Edition (link) BibTeX
Daniel J. Harvey, Sajal K. Das, Rupak Biswas:
Performance of a Heterogeneous Grid Partitioner for N-body Applications. 399-406
Electronic Edition (link) BibTeX
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-
Electronic Edition (link) BibTeX

Web Technology

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

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
Electronic Edition (link) BibTeX
Young Man Kim, Ten-Hwang Lai, Anish Arora:
A QOS-Aware Scheduling Algorithm for Bluetooth Scatternets. 455-
Electronic Edition (link) BibTeX

Thread Migration

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

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
Electronic Edition (link) BibTeX
Danyang Zhang, Sibabrata Ray, Rajgopal Kannan, S. Sitharama Iyengar:
A Recovery Algorithm for Reliable Multicasting in Reliable Networks. 493-
Electronic Edition (link) BibTeX

Keynote Address

A. Min Tjoa, Peter Brezany, Ivan Janciak:
Towards Grid Based Intelligent Information Systems. 503-
Electronic Edition (link) BibTeX

Routing

José Carlos Sancho, Antonio Robles, Pedro López, Jose Flich, José Duato:
Routing in InfiniBandTM Torus Network Topologie. 509-518
Electronic Edition (link) BibTeX
Chi-Hsiang Yeh, Emmanouel A. Varvarigos, Abdelhamid Eshoul:
A Priority-based Balanced Routing Scheme for Random Broadcasting and Routing in Tori. 519-526
Electronic Edition (link) BibTeX
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-
Electronic Edition (link) BibTeX

Scheduling and Resource Management

Bo Hong, Viktor K. Prasanna:
Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput. 539-546
Electronic Edition (link) BibTeX
Christos D. Antonopoulos, Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou:
Scheduling Algorithms with Bus Bandwidth Considerations for SMPs. 547-554
Electronic Edition (link) BibTeX
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-
Electronic Edition (link) BibTeX

Algorithms II

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

Mobile Computing

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

Compiler Optimization

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

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
Electronic Edition (link) BibTeX
Hung-Chang Hsiao, Chung-Ta King:
Similarity Discovery in Structured P2P Overlays. 636-
Electronic Edition (link) BibTeX