31. ICPP 2002: Vancouver, British Columbia, Canada

31st International Conference on Parallel Processing (ICPP 2002), 20-23 August 2002, Vancouver, BC, Canada. IEEE Computer Society 2002, ISBN 0-7695-1677-7 BibTeX

Session 1A: Instruction-Level Parallelism

Teresa Monreal, Víctor Viñals, Antonio González, Mateo Valero:
Hardware Schemes for Early Register Release. 5-13
Electronic Edition (IEEE Computer Society DL) BibTeX
Paramjit S. Oberoi, Gurindar S. Sohi:
Out-of-Order Instruction Fetch Using Multiple Sequencers. 14-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 1B: Parallelizing Compilers

María J. Martín, David E. Singh, Juan Touriño, Francisco F. Rivera:
Exploiting Locality in the Run-Time Parallelization of Irregular Loops. 27-34
Electronic Edition (IEEE Computer Society DL) BibTeX
Neungsoo Park, Bo Hong, Viktor K. Prasanna:
Analysis of Memory Hierarchy Performance of Block Data Layout. 35-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 1C: Grid Computing

Farag Azzedin, Muthucumaru Maheswaran:
Integrating Trust into Grid Resource Management Systems. 47-54
Electronic Edition (IEEE Computer Society DL) BibTeX
Warren Smith:
A System for Monitoring and Management of Computational Grids. 55-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 2A: Interconnection Networks

Jianer Chen, Iyad A. Kanj, Guojun Wang:
Hypercube Network Fault Tolerance: A Probabilistic Approach. 65-72
Electronic Edition (IEEE Computer Society DL) BibTeX
Yuanyuan Yang, Jianchao Wang:
A Class of Multistage Conference Switching Networks for Group Communication. 73-80
Electronic Edition (IEEE Computer Society DL) BibTeX
Yong Ho Song, Timothy Mark Pinkston:
A New Mechanism for Congestion and Deadlock Resolution. 81-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 2B: Programming Environments

Radu Prodan, Thomas Fahringer:
ZEN: A Directive-Based Language for Automatic Experiment Management of Distributed and Parallel Programs. 93-100
Electronic Edition (IEEE Computer Society DL) BibTeX
Nissim Harel, Hasnain A. Mandviwala, Kathleen Knobe, Umakishore Ramachandran:
Dead Timestamp Identification in Stampede. 101-108
Electronic Edition (IEEE Computer Society DL) BibTeX
Hairong Kuang, Lubomir Bic, Michael B. Dillencourt:
Iterative Grid-Based Computing Using Mobile Agents. 109-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 2C: Clusters: Systems

Jeffrey Tang, Angelos Bilas:
Tolerating Network Failures in System Area Networks. 121-130
Electronic Edition (IEEE Computer Society DL) BibTeX
DeQing Chen, Chunqiang Tang, Xiangchuan Chen, Sandhya Dwarkadas, Michael L. Scott:
Multi-Level Shared State for Distributed Systems. 131-140
Electronic Edition (IEEE Computer Society DL) BibTeX
Wu-chun Feng, Michael S. Warren, Eric Weigle:
Honey, I Shrunk the Beowulf! 141-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 3A: Networks & Routers

Zhijun Cai, Mi Lu, Xiaodong Wang:
Randomized Broadcast Channel Access Algorithms for Ad Hoc Networks. 151-158
Electronic Edition (IEEE Computer Society DL) BibTeX
Jinggang Wang, Binoy Ravindran:
BPA: A Fast Packet Scheduling Algorithm for Real-Time Switched Ethernet Networks. 159-166
Electronic Edition (IEEE Computer Society DL) BibTeX
Nian-Feng Tzeng, Ravi C. Batchu:
Design and Evaluation of Scalable Switching Fabrics for High-Performance Routers. 167-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 3B: Systems and Infrastructures

Ken Ferschweiler, Scott Harrah, Dylan Keon, Mariacarla Calzarossa:
The Tracefile Testbed - A Community Repository for Identifying and Retrieving HPC Performance Data. 177-184
Electronic Edition (IEEE Computer Society DL) BibTeX
Pei Zheng, Lionel M. Ni:
EMPOWER: A Scalable Framework for Network Emulation. 185-192
Electronic Edition (IEEE Computer Society DL) BibTeX
Chulho Won, Ben Lee, Chansu Yu, Sangman Moh, Yong-Youn Kim, Kyoung Park:
Linux/SimOS - A Simulation Environment for Evaluating High-Speed Communication Systems. 193-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 3C: Storage Systems

Xubin He, Qing Yang, Ming Zhang:
Introducing SCSI-to-IP Cache for Storage Area Networks. 203-210
Electronic Edition (IEEE Computer Society DL) BibTeX
Young Jin Nam, Dae Woong Kim, Tae-Young Choe, Chan-Ik Park:
Enhancing Write I/O Performance of Disk Array RM2 Tolerating Double Disk Failures. 211-218
Electronic Edition (IEEE Computer Society DL) BibTeX
Sumalatha Adabala, José A. B. Fortes:
An Online Heuristic for Data Placement in Computer Systems with Active Disks. 219-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 4A: Network Routing I

Dong Xiang, Ai Chen:
Fault-Tolerant Routing in 2D Tori or Meshes Using Limited-Global-Safety Information. 231-238
Electronic Edition (IEEE Computer Society DL) BibTeX
Yuanyuan Yang, Jianchao Wang:
Routing Permutations with Link-Disjoint and Node-Disjoint Paths in a Class of Self-Routable Networks. 239-246
Electronic Edition (IEEE Computer Society DL) BibTeX
Jie Wu, Dajin Wang:
Fault-Tolerant and Deadlock-Free Routing in 2-D Meshes Using Rectilinear-Monotone Polygonal Fault Blocks. 247-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 4B: Programming Methodologies

Steven Bromling, Steve MacDonald, John Anvik, Jonathan Schaeffer, Duane Szafron, Kai Tan:
Pattern-Based Parallel Programming. 257-265
Electronic Edition (IEEE Computer Society DL) BibTeX
Xiaoxing Ma, Alvin T. S. Chan, Jian Lu:
WebGOP: A Framework for Architecting and Programming Dynamic Distributed Web Applications. 266-275
Electronic Edition (IEEE Computer Society DL) BibTeX
Gurdip Singh, Ye Su:
Region Synchronization in Message Passing Systems. 276-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 4C: Web Servers

Xueyan Tang, Fan Zhang, Samuel T. Chanson:
Streaming Media Caching Algorithms for Transcoding Proxies. 287-295
Electronic Edition (IEEE Computer Society DL) BibTeX
Xin Chen, Xiaodong Zhang:
Popularity-Based PPM: An Effective Web Prefetching Technique for High Accuracy and Low Storage. 296-304
Electronic Edition (IEEE Computer Society DL) BibTeX
Ling Zhuo, Cho-Li Wang, Francis C. M. Lau:
Load Balancing in Distributed Web Server Systems with Partial Document Replication. 305-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 5A: Algorithms I

PeiZong Lee, Jan-Jan Wu, Chih-Hao Chang:
Partitioning Unstructured Meshes for Homogeneous and Heterogeneous Parallel Computing Environments. 315-322
Electronic Edition (IEEE Computer Society DL) BibTeX
Akihiro Kishimoto, Jonathan Schaeffer:
Distributed Game-Tree Search Using Transposition Table Driven Work Scheduling. 323-330
Electronic Edition (IEEE Computer Society DL) BibTeX
Anantharaman Kalyanaraman, Srinivas Aluru, Suresh C. Kothari:
Space and Time Efficient Parallel Algorithms and Software for EST Clustering. 331-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 5B: Task Scheduling

Cecilia Ekelin, Jan Jonsson:
A Lower-Bound Algorithm for Minimizing Network Communication in Real-Time Systems. 343-351
Electronic Edition (IEEE Computer Society DL) BibTeX
Atakan Dogan, Füsun Özgüner:
LDBS: A Duplication Based Scheduling Algorithm for Heterogeneous Computing Systems. 352-359
Electronic Edition (IEEE Computer Society DL) BibTeX
Xiao Qin, Hong Jiang, David R. Swanson:
An Efficient Fault-Tolerant Scheduling Algorithm for Real-Time Tasks with Precedence Constraints in Heterogeneous Systems. 360-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 5C: Clusters: Programming

Weijian Fang, Cho-Li Wang, Francis C. M. Lau:
Efficient Global Object Space Support for Distributed JVM on Cluster. 371-378
Electronic Edition (IEEE Computer Society DL) BibTeX
Ioannis Ioannidis, Ananth Grama, Mikhail J. Atallah:
A Secure Protocol for Computing Dot-Products in Clustered and Distributed Environments. 379-384
Electronic Edition (IEEE Computer Society DL) BibTeX
Umit Rencuzogullari, Sandhya Dwarkadas:
A Technique for Adaptation to Available Resources on Clusters Independent of Synchronization Methods Used. 385-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 6A: Network Routing II

Seungjin Park, Brian Van Voorst:
Dynamic Hybrid Routing (DHR) in Mobile Ad Hoc Networks. 401-408
Electronic Edition (IEEE Computer Society DL) BibTeX
José Carlos Sancho, Antonio Robles, Jose Flich, P. L. López, José Duato:
Effective Methodology for Deadlock-Free Minimal Routing in InfiniBand Networks. 409-418
Electronic Edition (IEEE Computer Society DL) BibTeX
Qian-Ping Gu:
On-line Permutation Routing on WDM All-Optical Networks. 419-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 6B: Wireless/Mobile Computing

Siu Nam Chuang, Alvin T. S. Chan, Jiannong Cao:
Dynamic Service Composition for Wireless Web Access. 429-436
Electronic Edition (IEEE Computer Society DL) BibTeX
Tzvetan Horozov, Ananth Grama, Venu Vasudevan, Sean Landis:
MOBY - A Mobile Peer-to-Peer Service and Data Network. 437-444
Electronic Edition (IEEE Computer Society DL) BibTeX
Huanjing Wang, Guangbin Fan, Jingyuan Zhang:
Performance Comparison of Location Areas and Reporting Centers Under Aggregate Movement Behavior Mobility Models. 445-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 6C: Middleware systems

Hung-Chang Hsiao, Chung-Ta King:
Neuron - A Wide-Area Service Discovery Infrastructure. 455-462
Electronic Edition (IEEE Computer Society DL) BibTeX
Chi-Hsiang Yeh, Behrooz Parhami:
ART: Robustness of Meshes and Tori for Parallel and Distributed Computation. 463-472
Electronic Edition (IEEE Computer Society DL) BibTeX
Wai-Keung Wu, Shikharesh Majumdar:
Engineering CORBA-Based Systems for High Performance. 473-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 7A: Algorithms II

D. Manivannan, Mukesh Singhal:
A Distributed Algorithm for Knot Detection in a Distributed Graph. 485-492
Electronic Edition (IEEE Computer Society DL) BibTeX
Koji Nakano:
An Optimal Randomized Ranking Algorithm on the k-channel Broadcast Communication Model. 493-500
Electronic Edition (IEEE Computer Society DL) BibTeX
Chih-Fang Wang, Sartaj Sahni:
Computational Geometry On The OTIS-Mesh Optoelectronic Computer. 501-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 7B: Communications

Satoshi Fujita:
Worst Case Analysis of a Greedy Multicast Algorithm in k-ary n-cubes. 511-518
Electronic Edition (IEEE Computer Society DL) BibTeX
Lakshmi Ramaswamy, Binoy Ravindran:
A Best-Effort Communication Protocol for Real-Time Broadcast Networks. 519-526
Electronic Edition (IEEE Computer Society DL) BibTeX
Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai:
Reliable MAC Layer Multicast in IEEE 802.11 Wireless Networks. 527-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 7C: Multimedia Servers

Abhishek Pal, Atakan Dogan, Füsun Özgüner:
MAC Layer Protocols for Real-Time Traffic in Ad-Hoc Wireless Networks. 539-546
Electronic Edition (IEEE Computer Society DL) BibTeX
Xiaobo Zhou, Cheng-Zhong Xu:
Optimal Video Replication and Placement on a Cluster of Video-on-Demand Servers. 547-555
Electronic Edition (IEEE Computer Society DL) BibTeX
Akihito Hiromori, Hirozumi Yamaguchi, Keiichi Yasumoto, Teruo Higashino, Kenichi Taniguchi:
A Selection Technique for Replicated Multicast Video Servers. 556-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 8A: Applications

Rajgopal Kannan, Sudipta Sarangi, Sibabrata Ray, S. Sitharama Iyengar:
Minimal Sensor Integrity in Sensor Grids. 567-571
Electronic Edition (IEEE Computer Society DL) BibTeX
Peter Sulatycke, Kanad Ghose:
Multithreaded Isosurface Rendering on SMPs Using Span-Space Buckets. 572-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 8B: Parallel Job Scheduling

Barry G. Lawson, Evgenia Smirni, Daniela Puiu:
Self-Adapting Backfilling Scheduling for Parallel Systems. 583-592
Electronic Edition (IEEE Computer Society DL) BibTeX
Dakai Zhu, Nevine AbouGhazaleh, Daniel Mossé, Rami G. Melhem:
Power Aware Scheduling for AND/OR Graphs in Multi-Processor Real-Time Systems. 593-601
Electronic Edition (IEEE Computer Society DL) BibTeX
Rajkumar Kettimuthu, Vijay Subramani, Srividya Srinivasan, Thiagaraja Gopalsamy:
Selective Preemption Strategies for Parallel Job Scheduling. 602-
Electronic Edition (IEEE Computer Society DL) BibTeX

Session 8C: High-Performance Compilers

Qingfeng Zhuge, Zili Shao, Edwin Hsing-Mean Sha:
Optimal Code Size Reduction for Software-Pipelined Loops on DSP Applications. 613-620
Electronic Edition (IEEE Computer Society DL) BibTeX
Chad Huneycutt, Joshua B. Fryman, Kenneth M. Mackenzie:
Software Caching using Dynamic Binary Rewriting for Embedded Devices. 621-630
Electronic Edition (IEEE Computer Society DL) BibTeX