30. ICPP 2001: Valencia, Spain

Lionel M. Ni, Mateo Valero (Eds.): Proceedings of the 2001 International Conference on Parallel Processing, ICPP 2002, 3-7 September 2001, Valencia, Spain. IEEE Computer Society 2001, ISBN 0-7695-1257-7

Fundamental Techniques

Chi-Hsiang Yeh, Behrooz Parhami:
Parallel Algorithms for Index-Permutation Graphs - An Extension of Cayley Graphs for Multiple Chip-Multiprocessors (MCMP). 3-12
Stanislaw Chrobot:
The Anatomy of Deadlock. 13-20
Chi-Hsiang Yeh, Emmanouel A. Varvarigos:
A Mathematical Game and Its Applications to the Design of Interconnection Networks. 21-32

Router Architectures and Algorithms

María del Carmen Carrión, Gregorio Díaz, Blanca Caminero-Herráez:
Performance Issues of Deterministic and Adaptive Ghost-Packet Routers. 33-40
Román García, Manuel P. Malumbres, Julio Pons Terol:
Gigabit Ethernet Backbones with Active Loops. 41-47
José Carlos Sancho, Antonio Robles, José Duato:
Effective Strategy to Compute Forwarding Tables for InfiniBand Networks. 48-60

Compiler Techniques

Rong-Guey Chang, Jia-Shin Li, Jenq Kuen Lee, Tyng-Ruey Chuang:
Probabilistic Inference Schemes for Sparsity Structures of Fortran 90 Array Intrinsics. 61-68
Andrei Radulescu, Arjan J. C. van Gemund:
A Low-Cost Approach towards Mixed Task and Data Parallel Scheduling. 69-76
Lei Pan, Lubomir Bic, Michael B. Dillencourt:
Distributed Sequential Numerical Computing Using Mobile Agents: Moving Code to Data. 77-86

Web Servers and Proxies

Udaykiran Vallamsetty, Prasant Mohapatra, Ravishankar K. Iyer, Krishna Kant:
Improving Cache Performance of Network Intensive Workloads. 87-94
Wei-Kuo Lia, Chung-Ta King:
Proxy Prefetch and Prefix Caching. 95-102
Ahmed E. Kamal, Hesham El-Rewini:
On the Optimal Selection of Proxy Agents in Mobile Network Backbones. 103-112

Scheduling Issues

Xiao Qin, Hong Jiang:
Dynamic, Reliability-Driven Scheduling of Parallel Real-Time Jobs in Heterogeneous Systems. 113-122
Christos D. Antonopoulos, Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou:
Informing Algorithms for Efficient Scheduling of Synchronizing Threads on Multiprogrammed SMPs. 123-130
Samantha Ranaweera, Dharma P. Agrawal:
Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems. 131-140

Network Topology and Broadcast

Yuanyuan Yang:
A New Conference Network for Group Communication. 141-148
Stephanie Lindsey, Cauligi S. Raghavendra:
Energy Efficient Broadcasting for Situation Awareness in Ad Hoc Networks. 149-155
Ayad Salhieh, Jennifer Weinmann, Manish Kochhal, Loren Schwiebert:
Power Efficient Topologies for Wireless Sensor Networks. 156-166

Performance of Workstation Clusters

Mohammad Banikazemi, Jiuxing Liu, Dhabaleswar K. Panda, P. Sadayappan:
Implementing TreadMarksover VIA on Myrinet and Gigabit Ethernet: Challenges, Design Experience, and Performance Evaluation. 167-174
Peter A. Dinda, Brad M. Garcia, Kwok-Shing Leung:
The Measured Network Traffic of Compiler-Parallelized Programs. 175-184
Alejandro Calderón, Félix García, Jesús Carretero, Javier Fernández, Oscar Pérez:
New Techniques for Collective Communications in Clusters: A Case Study with MPI. 185-194

Data Dependence Analysis

Konstantinos Kyriakopoulos, Kleanthis Psarris:
Data Dependence Analysis for Complex Loop Regions. 195-204
Manju Manjunathaiah, Graham M. Megson, Sanjay V. Rajopadhye, Tanguy Risset:
Uniformization of Affine Dependance Programs for Parallel Embedded System Design. 205-213
Renato J. O. Figueiredo, José A. B. Fortes:
Hardware Support for Extracting Coarse-Grain Speculative Parallelism in Distributed Shared-Memory Multiprocesors. 214-226

Network Protocols

Georgios I. Papadimitriou, Mohammad S. Obaidat, Andreas S. Pomportsis:
Adaptive Protocols for Single-Hop Photonic Networks with Bursty Traffic. 227-231
Tom Goff, Nael B. Abu-Ghazaleh, Dhananjay S. Phatak:
Analysis of TCP Performance on Wireless Ad Hoc Networks Utilizing Preemptive Maintenance Routing. 232-239
Koji Nakano, Stephan Olariu:
Uniform Leader Election Protocols in Radio Networks. 240-250

Caching Techniques

Luciana Bezerra Arantes, Pierre Sens, Bertil Folliot:
Enhancing the Cache Strategy of a Cluster-Based DSM System Using an Adaptive Approach. 251-258
Yong Woon Park, Ki-Dong Chung:
A Caching Policy for Continuous Media Objects Based on Logical Caches and Object Partitioning. 259-266
Jianliang Xu, Qinglong Hu, Wang-Chien Lee, Dik Lun Lee:
An Optimal Cache Replacement Policy for Wireless Data Dissemination under Cache Consistency. 267-276

Parallel Applications

Ahmed Abdelkhalek, Angelos Bilas, Alexander Michaelides:
Parallelization and Performance of Portfolio Choice Models. 277-286
Karen Villaverde, Hai-Feng Guo, Enrico Pontelli, Gopal Gupta:
Incremental Stack-Splitting Mechanisms for Efficient Parallel Implementation of Search-Based AI Systems. 287-294
Marc González, Eduard Ayguadé, Xavier Martorell, Jesús Labarta:
Complex Pipelined Executions in OpenMP Parallel Applications. 295-304

Efficient Communication

Abhishek Gulati, Dhabaleswar K. Panda, P. Sadayappan, Pete Wyckoff:
NIC-Based Rate Control for Proportional Bandwidth Allocation in Myrinet Clusters. 305-312
Srinivasan Jagannathan, Kevin C. Almeroth:
Using Tree Topology for Multicast Congestion Control. 313-320
Juan Touriño, Ramon Doallo:
Characterization of Message-Passing Overhead on the AP3000 Multicomputer. 321-330

Wireless Networks

Daewoo Chung, Hyunseung Choo, Hee Yong Youn:
Reduction of Location Update Traffic Using Virtual Layer in PCS. 331-338
Guangbin Fan, Jingyuan Zhang:
Virtual Cellular Networks for Non-Uniformly Distributed Base Stations. 339-345
Jie Wu, Ming Gao, Ivan Stojmenovic:
On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks. 346-356

Performance of Parallel Languages

Jordi Guitart, Jordi Torres, Eduard Ayguadé, J. Mark Bull:
Performance Analysis Tools for Parallel Java Applications on Shared-memory Systems. 357-364
Tarek A. El-Ghazawi, Sébastien Chauvin:
UPC Benchmarking Issues. 365-372
Francisco Corbera, Rafael Asenjo, Emilio L. Zapata:
Progressive Shape Analysis for Real C Codes. 373-382

Routing in Direct Networks

Michihiro Koibuchi, Akira Funahashi, Akiya Jouraku, Hideharu Amano:
L-Turn Routing: An Adaptive Routing in Irregular Networks. 383-392
Ahmad Khonsari, Hamid Sarbazi-Azad, Mohamed Ould-Khaoua:
Analysis of True Fully Adaptive Routing with Software-Based Deadlock Recovery. 393-400
Alireza Shahrabi, Mohamed Ould-Khaoua, Lewis M. Mackenzie:
Latency of Double-Tree Broadcast in Wormhole-Routed Hypercubes. 401-410

Best Papers Session

Kasidit Chanchio, Xian-He Sun:
Communication State Transfer for the Mobility of Concurrent Heterogeneous Computing. 411-418
Thanasis Loukopoulos, Panos Kalnis, Ishfaq Ahmad, Dimitris Papadias:
Active Caching of On-Line-Analytical-Processing Queries in WWW Proxies. 419-426
Pedro López, Jose Flich, José Duato:
Deadlock-Free Routing in InfiniBand through Destination Renaming. 427-436

Multimedia Systems & Networks

Anjlica Malla, Mona El-Kadi, Petia Todorova:
A Fair Resource Allocation Protocol for Multimedia Wireless Networks. 437-443
Suchendra M. Bhandarkar, Shankar R. Chandrasekaran:
Parallel Parsing of MPEG Video. 444-451
Nabil J. Sarhan, Chita R. Das:
Adaptive Block Rearrangement Algorithms for Video-On-Demand Servers. 452-462

Parallel Algorithms

Min-Hsuan Fan, Chua-Huang Huang, Yeh-Ching Chung, Jen-Shiuh Liu, Jei-Zhii Lee:
A Programming Methodology for Designing Parallel Prefix Algorithms. 463-470
Yu-Hua Lee, Shi-Jinn Horng, Jennifer Seitzer:
Fast Computation of the 3-D Euclidean Distance Transform on the EREW PRAM Model. 471-478
Chin-Hsiung Wu, Shi-Jinn Horng, Yi-Wen Chen, Chen-Kuo Yu:
Run-Length Chain Coding and Shape's Moment Computations on Arrays with Reconfigurable Optical Buses. 479-488

Resource Allocation

Daniel Häggander, Per Lidén, Lars Lundberg:
A Method for Automatic Optimization of Dynamic Memory Management in C++. 489-498
Hans Domjan, Thomas R. Gross:
Providing Resource Reservations for Adaptive Applications in a Best-Effort Operating System. 499-506
Krishna Kumar Rangan, Nael B. Abu-Ghazaleh, Philip A. Wilsey:
A Distributed Multiple-SIMD Intelligent Memory. 507-516

Reliable Systems and Networks

Vicente Chirivella, Rosa Alcover, José Duato:
Accurate Availability Model for Direct Interconnection Networks. 517-524
Toshinori Sato, Itsujiro Arita:
In Search of Efficient Reliable Processor Design. 525-532
Xiaohui Shen, Alok N. Choudhary:
DPFS: A Distributed Parallel File System. 533-544

Multicast Communication

Prashant Rajvaidya, Kevin C. Almeroth:
A Router-Based Technique for Monitoring the Next-Generation of Internet Multicast Protocols. 545-552
Ryan G. Lane, Scott Daniels, Xin Yuan:
An Empirical Study of Reliable Multicast Protocols over Ethernet - Connected Networks. 553-560
Weijia Jia, Gaochao Xu, Wei Zhao:
Integrated Routing for Multicast and Anycast Messages. 561-570

Multigrid Algorithms

Zhiling Lan, Valerie E. Taylor, Greg Bryan:
Dynamic Load Balancing for Structured Adaptive Mesh Refinement Applications. 571-579
Manuel Prieto, Rubén S. Montero, Ignacio Martín Llorente, Francisco Tirado:
A Multigrid Solver for the Incompressible Navier-Stokes Equations on a Beowulf-Class System. 580-588