IPDPS 2003:
Nice,
France
17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings.
IEEE Computer Society 2003, ISBN 0-7695-1926-1 
@proceedings{DBLP:conf/ipps/2003,
title = {17th International Parallel and Distributed Processing Symposium
(IPDPS 2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts
Proceedings},
booktitle = {IPDPS},
publisher = {IEEE Computer Society},
year = {2003},
isbn = {0-7695-1926-1},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Software:
Grid and Distributed Computing
Algorithms:
Scheduling Task Systems
- Arnold L. Rosenberg:
On Scheduling Collaborative Computations on the Internet, I: Mesh-Dags and Their Close Relatives.
6
- Guodong Li, Daoxu Chen, Wang Daming, Defu Zhang:
Task Clustering and Scheduling to Multiprocessors with Duplication.
6
- Xiaogang Li, Ruoming Jin, Gagan Agrawal:
A Compilation Framework for Distributed Memory Parallelization of Data Mining Algorithms.
7
- R. Al-Omari, G. Manimaran, M. V. Salapaka, Arun K. Somani:
Novel Algorithms for Open-Loop and Closed-Loop Scheduling of Real-Time Tasks in Multiprocessor Systems Based on Execution Time Estimation.
7
- Björn Andersson, Tarek F. Abdelzaher, Jan Jonsson:
Global Priority-Driven Aperiodic Scheduling on Multiprocessors.
8
- Björn Andersson, Tarek F. Abdelzaher, Jan Jonsson:
Partitioned Aperiodic Scheduling on Multiprocessors.
8
Architecture:
Shared-Memory Multiprocessors
- Jim Nilsson, Anders Landin, Per Stenström:
The Coherence Predictor Cache: A Resource-Efficient and Accurate Coherence Prediction Infrastructure.
10
- Daehyun Kim, Mainak Chaudhuri, Mark Heinrich:
Active Memory Techniques for ccNUMA Multiprocessors.
10
- Peter Rundberg, Per Stenström:
Speculative Lock Reordering: Optimistic Out-of-Order Execution of Critical Sections.
11
- Dennis Abts, Steve Scott, David J. Lilja:
So Many States, So Little Time: Verifying Memory Coherence in the Cray X1.
11
- Dan Wallin, Erik Hagersten:
Miss Penalty Reduction Using Bundled Capacity Prefetching in Multiprocessors.
12
- Fredrik Warg, Per Stenström:
Improving Speculative Thread-Level Parallelism Through Module Run-Length Prediction.
12
Applications:
Imaging and Visualization
- Fumihiko Ino, Tomomitsu Sasaki, Akira Takeuchi, Kenichi Hagihara:
A Divided-Screenwise Hierarchical Compositing for Sort-Last Parallel Volume Rendering.
14
- Thomas Rodet, Laurent Desbat, Pierre Grangeat:
Parallel Algorithm Based on a Frequential Decomposition for Dynamic 3D Computed Tomography.
14
- Kenneth A. Perrine, Donald R. Jones:
Interactive Imaging Science on Parallel Computers: Getting Immediate Results.
15
- Yong Meng Teo, Sok Chay Low, Seng Chuan Tay, Johan Prawira Gozali:
Distributed Geo-Rectification of Satellite Images Using Grid Computing.
15
- Ian J. Taylor, Matthew S. Shields, Ian Wang, Roger Philp:
Distributed P2P Computing within Triana: A Galaxy Visualization Test Case.
16
- Osni Marques, Tony Drummond, Don Vasco:
A Computational Strategy for the Solution of Large Linear Inverse Problems in Geophysics.
16
Software:
Performance Analysis and Real-Time Systems
Algorithms:
Scheduling for Heterogeneous Resources
- Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta:
Allocating Servers in Infostations for On-Demand Communications.
24
- Yang Yang, Henri Casanova:
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads.
24
- Xian-He Sun, Ming Wu:
Grid Harvest Service: A System for Long-Term, Application-Level Task Scheduling.
25
- Pierre-François Dutot:
Master-slave Tasking on Heterogeneous Processors.
25
- Barbara Kreaseck, Larry Carter, Henri Casanova, Jeanne Ferrante:
Autonomous Protocols for Bandwidth-Centric Scheduling of Independent-Task Applications.
26
- Eddy Caron, Frederic Desprez, Franck Petit, Vincent Villain:
A Hierarchical Resource Reservation Algorithm for Network Enabled.
26
Architecture:
Networking
- Christian Bell, Dan Bonachea, Yannick Cote, Jason Duell, Paul Hargrove, Parry Husbands, Costin Iancu, Michael L. Welcome, Katherine A. Yelick:
An Evaluation of Current High-Performance Networks.
28
- Stefan Rührup, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald:
Performance of Distributed Algorithms for Topology Control in Wireless Networks.
28
- Jie Wu, Fei Dai:
A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning.
29
- Vana Kalogeraki, Alex Delis, Dimitrios Gunopulos:
Peer-to-Peer Architectures for Scalable, Efficient and Reliable Media Services.
29
- Yuanyuan Yang, Jianchao Wang:
Sparse WDM Optical Interconnects under Wavelength-Based Model.
30
- Raj Krishnamurthy, Sudhakar Yalamanchili, Karsten Schwan, Richard West:
Leveraging Block Decisions and Aggregation in the ShareStreams QoS Architecture.
30
Applications:
Peer-to-Peer and Mobile Computing
- Sunil Patro, Y. Charlie Hu:
Transparent Query Caching in Peer-to-Peer Overlay Networks.
32
- Fernanda P. Franciscani, Marisa A. Vasconcelos, Rainer P. Couto, Antonio Alfredo Ferreira Loureiro:
Peer-to-Peer over Ad-Hoc Networks: (Re)Configuration Algorithms.
32
- Hung-Chang Hsiao, Chung-Ta King:
Bristle: A Mobile Structured Peer-to-Peer Architecture.
33
- Sudhanva Gurumurthi, Ning An, Anand Sivasubramaniam, Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin:
Energy and Performance Considerations in Work Partitioning for Mobile Spatial Queries.
33
- Guilin Chen, Byung-Tae Kang, Mahmut T. Kandemir, Narayanan Vijaykrishnan, Mary Jane Irwin, Rajarathnam Chandramouli:
Energy-Aware Compilation and Execution in Java-Enabled Mobile Devices.
34
- Spiridon Bakiras, Panos Kalnis, Thanasis Loukopoulos, Wee Siong Ng:
A General Framework for Searching in Distributed Data Repositories.
34
Software:
Compiler Technology and Run-time Systems
- Xinmin Tian, Yen-Kuang Chen, Milind Girkar, Steven Ge, Rainer Lienhart, Sanjiv Shah:
Exploring the Use of Hyper-Threading Technology for Multimedia Applications with Intel® OpenMP* Compiler.
36
- Khaled Z. Ibrahim, Gregory T. Byrd:
Extending OpenMP to Support Slipstream Execution Mode.
36
- Zhiyuan Li:
Optimal Skewed Tiling for Cache Locality Enhancement.
37
- Daniel Cociorva, Xiaoyang Gao, Sandhya Krishnan, Gerald Baumgartner, Chi-Chung Lam, P. Sadayappan, J. Ramanujam:
Global Communication Optimization for Tensor Contraction Expressions under Memory Constraints.
37
- Jordi Guitart, Xavier Martorell, Jordi Torres, Eduard Ayguadé:
Application/Kernel Cooperation Towards the Efficient Execution of Shared-Memory Parallel Java Codes.
38
- Bernard Wong, Grzegorz Czajkowski, Laurent Daynès:
Dynamically Loaded Classes as Shared Libraries: An Approach to Improving Virtual Machine Scalability.
38
Algorithms:
Load Balancing
- Jacques M. Bahi, Sylvain Contassot-Vivier, Raphaël Couturier:
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid.
40
- Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov:
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios.
40
- James R. McCombs, Richard Tran Mills, Andreas Stathopoulos:
Dynamic Load Balancing of an Iterative Eigensolver on Networks of Heterogeneous Clusters.
41
- Vincent Boudet, Frederic Desprez, Frédéric Suter:
One-Step Algorithm for Mixed Data and Task Parallel Scheduling without Data Replication.
41
- Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, Jong-Kook Kim:
Definition of a Robustness Metric for Resource Allocation.
42
- Lingyun Yang, Ian T. Foster, Jennifer M. Schopf:
Homeostatic and Tendency-Based CPU Load Predictions.
42
Architecture:
Network Routing
- Juan Carlos Martínez, Jose Flich, Antonio Robles, Pedro López, José Duato:
Supporting Fully Adaptive Routing in InfiniBand Networks.
44
- Jiani Guo, Fang Chen, Laxmi N. Bhuyan, Raj Kumar:
A Cluster-Based Active Router Architecture Supporting Video/Audio Stream Transcoding Service.
44
- Valentin Puente, José A. Gregorio, Ramón Beivide, Fernando Vallejo:
A Low Cost Fault Tolerant Packet Routing for Parallel Computers.
45
- Mithuna Thottethodi, Alvin R. Lebeck, Shubhendu S. Mukherjee:
BLAM : A High-Performance Routing Algorithm for Virtual Cut-Through Networks.
45
- María Engracia Gómez, Jose Flich, Antonio Robles, Pedro López, José Duato:
VOQSW: A Methodology to Reduce HOL Blocking in InfiniBand Networks.
46
- Rinku Gupta, Pavan Balaji, Dhabaleswar K. Panda, Jarek Nieplocha:
Efficient Collective Operations Using Remote Memory Operations on VIA-Based Clusters.
46
Applications:
Grid and Distributed Computing
- Spiridon Bakiras, Thanasis Loukopoulos, Ishfaq Ahmad:
Dynamic Organization Schemes for Cooperative Proxy Cachin.
48
- Kirk W. Cameron, Xian-He Sun:
Quantifying Locality Effect in Data Access Delay: Memory logP.
48
- Yongchang Ji, Dan C. Marinescu, Wei Zhang, Timothy S. Baker:
Orientation Refinement of Virus Structures with Unknown Symmetry.
49
- Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, Subhash Saini, Graham R. Nudd:
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling.
49
- Graeme E. Pound, M. Hakki Eres, Jasmin L. Wason, Zhuoan Jiao, Andy J. Keane, Simon J. Cox:
A Grid-Enabled Problem Solving Environment (PSE) for Design Optimisation within Matlab.
50
- Bennet Uk, Michela Taufer, Thomas Stricker, Giovanni Settanni, Andrea Cavalli:
Implementation and Characterization of Protein Folding on a Desktop Computational Grid - Is CHARMM a Suitable Candidate for the United Devices MetaProcessor?
50
Software:
Parallel Programming Models
Algorithms:
Parallel Algorithms
- Bogdan S. Chlebus, Jop F. Sibeyn:
Routing on Meshes in Optimum Time and with Really Small Queues.
56
- Ahmad A. Al-Yamani, Sadiq M. Sait, Hassan Barada, Habib Youssef:
Parallel Tabu Search in a Heterogeneous Environment.
56
- Carlos E. R. Alves, Edson Cáceres, Siang W. Song:
A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem.
57
- R. J. Honicky, Ethan L. Miller:
A Fast Algorithm for Online Placement and Reorganization of Replicated Data.
57
- Carlos García, Roberto Lario, Manuel Prieto, Luis Piñuel, Francisco Tirado:
Vectorization of Multigrid Codes Using SIMD ISA Extensions.
58
- Franz Franchetti, Markus Püschel:
Short Vector Code Generation for the Discrete Fourier Transform.
58
Architecture:
Scheduling and Storage
Applications:
Parallel and Distributed Performance
- M. Jahed Djomehri, Rupak Biswas, Mark Potsdam, Roger C. Strawn:
An Analysis of Performance Enhancement Techniques for Overset Grid Applications.
64
- Darren J. Kerbyson, Adolfy Hoisie, Harvey J. Wasserman:
A Comparison between the Earth Simulator and AlphaServer Systems Using Predictive Application Performance Models.
64
- Oleg Bessonov, Dominique Fougère, Bernard Roux:
Using a Parallel CFD Code for Evaluation of Clusters and MPPs.
65
- Christian Thiffault, Michael Voss, Steven T. Healey, Seon Wook Kim:
Dynamic Instrumentation of Large-Scale MPI and OpenMP Applications.
65
- Ge Yang, Ruoming Jin, Gagan Agrawal:
Impact of Data Distribution, Level of Parallelism, and Communication Frequency on Parallel Data Cube Construction.
66
- Hideaki Kikuchi, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta, Fuyuki Shimojo, Subhash Saini:
Scalability of a Low-Cost Multi-Teraflop Linux Cluster for High-End Classical Atomistic and Quantum Mechanical Simulations.
66
Software:
Software for High Performance Clusters
- Ron Brightwell, Arthur B. Maccabe, Rolf Riesen:
On the Appropriateness of Commodity Operating Systems for Large-Scale, Balanced Computing Systems.
68
- Xiaosong Ma, Marianne Winslett, Jonghyun Lee, Shengke Yu:
Improving MPI-IO Output Performance with Active Buffering Plus Threads.
68
- Laxmikant V. Kalé, Sameer Kumar, Krishnan Varadarajan:
A Framework for Collective Personalized Communication.
69
- Felix Freitag, Jordi Caubet, Montse Farreras, Toni Cortes, Jesús Labarta:
Exploring the Predictability of MPI Messages.
69
- Roy Friedman, Lior Baram, Shiri Abarbanel:
Fault-Tolerant Multi-Server Video-on-Demand Service.
70
- Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin:
Parallel ROLAP Data Cube Construction On Shared-Nothing Multiprocessors.
70
Algorithms:
Decentralized Algorithms
Architecture:
Multithreading and VLIW
- R. Achutharaman, R. Govindarajan, G. Hariprakash, Amos Omondi:
Exploiting Java-ILP on a Simultaneous Multi-Trace Instruction Issue (SMTI) Processor.
76
- Ying Chen, Resit Sendag, David J. Lilja:
Using Incorrect Speculation to Prefetch Data in a Concurrent Multithreaded Processor.
76
- Javier Zalamea, Josep Llosa, Eduard Ayguadé, Mateo Valero:
Hierarchical Clustered Register File Organization for VLIW Processors.
77
- Chulho Shin, Seong-Won Lee, Jean-Luc Gaudiot:
Dynamic Scheduling Issues in SMT Architectures.
77
- Daniel Wiklund, Dake Liu:
SoCBUS: Switched Network on Chip for Hard Real Time Embedded Systems.
78
- Adam J. Elbirt, Christof Paar:
Instruction-Level Distributed Processing for Symmetric-Key Cryptography.
78
Applications:
Algorithms and Applications
- Chi Shen, Jun Zhang, Kai Wang:
Parallel Multilevel Block ILU Preconditioning Techniques for Large Sparse Linear Systems.
80
- Gabriele Jost, Haoqiang Jin, Jesús Labarta, Judit Gimenez, Jordi Caubet:
Performance Analysis of Multilevel Parallel Applications on Shared Memory Architectures.
80
- Henrique Andrade, Tahsin M. Kurç, Alan Sussman, Joel H. Saltz:
Exploiting Functional Decomposition for Efficient Parallel Processing of Multiple Data Analysis Queries.
81
- Keqin Li:
Improved Methods for Divisible Load Distribution on ?-dimensional Meshes Using Pipelined Communications.
81
- Ying Liu, Wei-keng Liao, Alok N. Choudhary:
Design and Evaluation of a Parallel HOP Clustering Algorithm for Cosmological Simulation.
82
- Abdou Guermouche, Jean-Yves L'Excellent, Gil Utard:
On the Memory Usage of a Parallel Multifrontal Solver.
82
Plenary Session:
Best Papers
Plenary Sessions:
Industrial Track I and II
Heterogeneous Computing Workshop - HCW
- Han Yu, Dan C. Marinescu, Annie S. Wu, Howard Jay Siegel:
A Genetic Approach to Planning in Heterogeneous Computing Environments.
97
- Yves Caniou, Emmanuel Jeannot:
New Dynamic Heuristics in the Client-Agent-Server Model.
97
- Jong-Kook Kim, Sameer Shivle, Howard Jay Siegel, Anthony A. Maciejewski, Tracy D. Braun, Myron Schneider, Sonja Tideman, Ramakrishna Chitta, Raheleh B. Dilmaghani, Rohit Joshi, Aditya Kaul, Ashish Sharma, Siddhartha Sripada, Praveen Vangari, Siva Sankar Yellampalli:
Dynamic Mapping in a Heterogeneous Environment with Tasks Having Priorities and Multiple Deadlines.
98
- Olivier Beaumont, Arnaud Legrand, Yves Robert:
Optimal Algorithms for Scheduling Divisible Workloads on Heterogeneous Systems.
98
- Farag Azzedin, Muthucumaru Maheswaran:
Trust Modeling for Peer-to-Peer Based Computing Systems.
99
- Carlo Mastroianni, Domenico Talia, Paolo Trunfio:
Managing Heterogeneous Resources in Data Mining Applications on Grids Using XML-Based Metadata.
99
- Dawid Kurzyniec, Tomasz Wrzosek, Vaidy S. Sunderam:
Heterogeneous Access to Service-Based Distributed Computing: The RMIX Approach.
100
- Houda Lamehamedi, Zujun Shentu, Boleslaw K. Szymanski, Ewa Deelman:
Simulation of Dynamic Data Replication Strategies in Data Grids.
100
- Stéphane Genaud, Arnaud Giersch, Frédéric Vivien:
Load-Balancing Scatter Operations for Grid Computing.
101
- Rashid J. Al-Ali, Ali Shaikh Ali, Omer F. Rana, David W. Walker:
Supporting QoS-Based Discovery in Service-Oriented Grids.
101
