The Community for Technology Leaders
16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) (2003)
Genova, Italy
Feb. 5, 2003 to Feb. 7, 2003
ISSN: 1066-6192
ISBN: 0-7695-1875-3
TABLE OF CONTENTS
Invited Talk - Chair: Andrea Clematis

Distributed Supercomputing in Java (PDF)

Henri Bal , Vrije Universiteit
pp. 2
Special Session: Advanced Tools for Parallel and Distributed Programming - Chair: Roland Wism?

Performance Modeling of Scientific Applications: Scalability Analysis of LAPW0 (Abstract)

S. Pllana , University of Vienna
N. Mazzocca , Seconda Universit? di Napoli
T. Fahringer , University of Vienna
G. Madsen , Technical University Vienna
M. Rak , Seconda Universit? di Napoli
U. Villano , Universita' del Sannio
pp. 5

Automatic Performance Analysis of Hybrid MPI/OpenMP Applications (Abstract)

Bernd Mohr , Forschungszentrum J?
Felix Wolf , Forschungszentrum J?
pp. 13

EROS: An Efficien Method for Minimizing the Replay Time based on the Replay Dependence Relation (Abstract)

Nam Thoai , Johannes Kepler University Linz
Jens Volkert , Johannes Kepler University Linz
Diete Kranzlmülle , Johannes Kepler University Linz
pp. 23

Supporting the Memory System Evaluation with a Monitor Simulator (Abstract)

Jie Tao , Technische Universit?t M?nchen
pp. 31
Architectures and Compilers - Chair: Beniamino Di Martino

Practical Dependence Analysis in a SIMD Vectorizing Compiler (Abstract)

Patricio Bulic , University of Ljubljana
Veselko Gustin , University of Ljubljana
pp. 41

Reducing 3D Wavelet Transform Execution Time through the Streaming SIMD Extensions (Abstract)

José M. García , Universidad de Murcia
Gregorio Bernabé , Universidad de Murcia
José González , Intel Barcelona Research Center
pp. 49

An Accelerator for Double Precision Floating Point Operations (Abstract)

M. Scaricabarozzi , Universit? di Pavia
I. De Lotto , Universit? di Pavia
G. Danese , Universit? di Pavia
A. Spelgatti , Universit? di Pavia
F. Leporati , Universit? di Pavia
pp. 57
Cluster Computing - Chair: Massimo Ancona

Communication on the Fly and Program Execution Control in a System of Dynamically Configurable SMP Clusters (Abstract)

Marek Tudruj , Polish-Japanese Institute of Information Technology; Polish Academy of Sciences
Lukasz Masko , Polish Academy of Sciences
pp. 67

Load Balancing for Spatial-grid-based Parallel Numeric Simulations on Clusters of SMPs (Abstract)

Amitava Gupta , Technical University, Munich, Germany
Andreas Schmidt , Technical University, Munich, Germany
Huaien Gao , Technical University, Munich, Germany
Peter Luksch , Technical University, Munich, Germany
pp. 75

A Parallel and Fault Tolerant File System Based on NFS Servers (Abstract)

F. García , Universidad Carlos III de Madrid
J. Carretero , Universidad Carlos III de Madrid
J. M. Pérez , Universidad Carlos III de Madrid
A. Calderón , Universidad Carlos III de Madrid
J. Fernández , Universidad Carlos III de Madrid
pp. 83
Special Session: Memory Hierarchies - Chair: Peter Sanders

CC-Radix:a Cache Conscious Sorting Based on Radix sort (Abstract)

Daniel Jiménex-González , Universitat Polit?cnica de Catalunya
Josep-L. Larriba-Pey , Universitat Polit?cnica de Catalunya
Juan J. Navarro , Universitat Polit?cnica de Catalunya
pp. 101

An Adaptive Multi-Module Cache with Hardware Prefetching Mechanism for Multimedia Applications (Abstract)

Gi-Ho Park , Samsung Electronics Co., Ltd.
Jung-Hoon Lee , Yonsei University
Shin-Dug Kim , Yonsei University
pp. 109
Scheduling and Load Balancing - Chair: Dieter Kranzlm?

A Fuzzy Adaptive Request Distribution Algorithm for Cluster-based Web Systems (Abstract)

Leszek Borzemski , Wroclaw University of Technology
Krzysztof Zatwarnicki , Technical University of Opole
pp. 119

DRMonitor - A Distributed Resource Monitoring System (Abstract)

João Gabriel Silva , Univ. Coimbra - Portugal
Patrício Domingues , ESTG - Leiria - Portugal
Luís Silva , Univ. Coimbra - Portugal
pp. 127

CODACS Project: Level-Node Communication Policies (Abstract)

Lorenzo Verdoscia , Institute for High Performance Computing and Networking
Umberto Scafuri , Institute for High Performance Computing and Networking
pp. 134

Broken Edges and Dimension Exchange Algorithms on Hypercube Topology (Abstract)

Raphaël Couturier , Laboratoire d?Informatique de l?universit? de Franche-Comt?
Flavien Vernier , Laboratoire d?Informatique de l?universit? de Franche-Comt?
Jacques Bahi , Laboratoire d?Informatique de l?universit? de Franche-Comt?
pp. 140
Interconnection Networks - Chair: Erik Maehle

A Scalable Plane-Based Broadcast Algorithm for 3D-Mesh Networks (Abstract)

L. Mackenzie , University of Glasgow
M. Ould-Khaoua , University of Glasgow
A. Y. Al-Dubai , University of Glasgow
pp. 149

Routing Tree Construction for Interconnection Network with Irregular Topologies (Abstract)

Hsin-Chou Chi , National Dong Hwa University
Wen-Jen Wu , National Dong Hwa University
pp. 157
Invited Talk - Chair: Stephen L. Smith
Special Session: Grid Computing - Chair: Domenico Laforenza

On Using ZENTURIO for Performance and Parameter Studies on Cluster and Grid Architectures (Abstract)

Radu Prodan , University of Vienna
Hans Moritsch , University of Vienna
Georg Madsen , Technical University of Vienna
Michael Geissler , Technical University of Vienna
Thomas Fahringer , University of Vienna
Franz Franchetti , Technical University of Vienna
pp. 185

AssistConf: a Grid configuration tool for the ASSIST parallel programming environment (Abstract)

R. Perego , Consiglio Nazionale delle Ricerche
S. Orlando , Universit? Ca' Foscari
P. Pesciullesi , Universit? di Pisa
M. Danelutto , Universit? di Pisa
D. Laforenza , Consiglio Nazionale delle Ricerche
R. Baraglia , Consiglio Nazionale delle Ricerche
M. Vanneschi , Universit? di Pisa
P. Palmerini , Consiglio Nazionale delle Ricerche; Universit? Ca' Foscari
pp. 193
Distributed Algorithms and Systems - Chair: Franco Zambonelli

k-Dependency Vectors: A Scalable Causality-Tracking Protocol (Abstract)

Roberto Baldoni , Universit? "La Sapienza"
Giovanna Melideo , Universit? degli Studi dell' Aquila
pp. 219

Knot Resolution Algorithm and its Performance Evaluation (Abstract)

J. Villadangos , Universidad P?blica de Navarra
A. Córdoba , Universidad P?blica de Navarra
J.R. González de Mendívil , Universidad P?blica de Navarra
F. Fariña , Universidad P?blica de Navarra
J.R. Garitagoitia , Universidad P?blica de Navarra
pp. 227

A Low Communication Cost Algorithm for Distributed Deadlock Detection and Resolution (Abstract)

J.R. González de Mendívil , Universidad P?blica de Navarra
J. Villadangos , Universidad P?blica de Navarra
A. Cordoba , Universidad P?blica de Navarra
J.R. Garitagoitia , Universidad P?blica de Navarra
F. Fariña , Universidad P?blica de Navarra
pp. 235

A multi-platform programming interface for protocol development (Abstract)

Carlos Miguel Tavares Calafate , Polytechnic University of Valencia
Pietro Manzoni , Polytechnic University of Valencia
pp. 243

Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors (Abstract)

Marco Mamei , Universit? di Modena e Reggio Emilia
Franco Zambonelli , Universit? di Modena e Reggio Emilia
Andrea Roli , Universit? di Bologna
pp. 250

Integration of a Dynamic Object Replication Framework in Java (Abstract)

Thomas Strauß , Darmstadt University of Technology
Oliver Theel , University of Oldenburg
pp. 258

Java Components with constraints and preferences in automatic administration of execution and placement (Abstract)

Vincent Portigliatti , Laboratoire d?Informatique de l?Universit? de Franche-Comt?
Laurent Philippe , Laboratoire d?Informatique de l?Universit? de Franche-Comt?
pp. 266

Database Integration and Remote Accessibility in a Distributed Vision-Based Surveillance System (Abstract)

David L. Moreno , Universidade de Santiago de Compostela
Senén Barro , Universidade de Santiago de Compostela
Pedro Jorge , Universidade de Santiago de Compostela
Eduardo Sánchez , Universidade de Santiago de Compostela
pp. 274
Programming Tools and Methodologies - Chair: Yves Robert

Integrating MPI-based numerical software into an advanced parallel computing environment (Abstract)

Marco Danelutto , University of Pisa
Marco Lapegna , University of Naples "Federico II"
Pasqua D?Ambra , Institute for High-Performance Computing and Networking (ICAR)
Daniela di Serafino , Second University of Naples
pp. 283

Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques (Abstract)

Coromoto León , Universidad de La Laguna
Isabel Dorta , Universidad de La Laguna
Angélica Rojas , Universidad de La Laguna
Casiano Rodríguez , Universidad de La Laguna
pp. 292

A Flexible Library for Dependable Master-Worker Parallel Programs (Abstract)

Geert Deconinck , ESAT K.U.Leuven
Mieke Leeman , ESAT K.U.Leuven
Marc Leeman , ESAT K.U.Leuven
Vincenzo De Florio , ESAT K.U.Leuven
pp. 299

Implementing Control in Parallel Programs by Synchronization-Driven Activation and Cancellation (Abstract)

J. Borkowski , Polish-Japanese Institute of Information Technology
M. Tudruj , Polish Academy of Sciences
D. Kopanski , Polish-Japanese Institute of Information Technology
pp. 316

An XML based framework for self-describing parallel I/O data (Abstract)

András Belokosztolszki , University of Cambridge Computer Laboratory
Erich Schikuta , University of Vienna
pp. 324

MAGDA: a software environment for Mobile AGent based Distributed Applications (Abstract)

S. Venticinque , Second University of Naples
B. Di Martino , Second University of Naples
N. Mazzocca , Second University of Naples
R. Aversa , Second University of Naples
pp. 332
Parallel Algorithms - Chair: Daniela di Serafino

A Coarse-Grained Multicomputer Algorithm for the Longest Common Subsequence Problem (Abstract)

David Semé , Universit? de Picardie Jules Verne
Jean-Frédéric Myoupo , Universit? de Picardie Jules Verne
Thierry Garcia , Universit? de Picardie Jules Verne
pp. 349

A Parallel Evolutionary Algorithm for Circuit Partitioning (Abstract)

C. Gil , Universidad de Almer?
R. Baños , Universidad de Almer?
M.G. Montoya , Universidad de Almer?
J. Ortega , Universidad de Granada
pp. 365

A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 10000 (Abstract)

Philippas Tsigas , Chalmers University of Technology
Yi Zhang , Chalmers University of Technology
pp. 372
Performances Analysis - Chair: Didier El Baz

On Using Aksum for Semi-Automatically Searching of Performance Problems in Parallel and Distributed Programs (Abstract)

Georg Madsen , Technical University Vienna
Clovis Seragiotto , University of Vienna
Michael Geissler , University Vienna
Hans Moritsch , University of Vienna
Thomas Fahringer , University of Vienna
pp. 385

A Performance Monitoring System for Large Computing Clusters (Abstract)

Moreno Marzolla , Universit? Ca' Foscari di Venezia
pp. 393

Automatic Optimisation of Parallel Linear Algebra Routines in Systems with Variable Load (Abstract)

Domingo Giménez , Universidad de Murcia
Javier Cuenca , Universidad de Murcia
José González , Universidad de Murcia
Kenneth Roche , Universidad de Murcia
Jack Dongarra , Universidad de Murcia
pp. 409

Performance Analysis of an IBM supercluster (Abstract)

Daniele Tessera , Universit? degli Studi di Pavia
pp. 417

Algon: A Framework for Supporting Comparison of Distributed Algorithm Performance (Abstract)

Pieter van Zyl , University of Pretoria
Johnny Lo , University of Pretoria
Basil Worrall , University of Pretoria
Judith Bishop , University of Pretoria
Karen Renaud , University of Glasgow
pp. 425

On the Prediction of Master-Slave algorithms over Heterogeneous Clusters (Abstract)

Daniel González , La Laguna University
Francisco Almeida , La Laguna University
Jonay Toledo , La Laguna University
Luz Marina Moreno , La Laguna University
Casiano Rodríguez , La Laguna University
pp. 433
Multidisciplinary Applications - Chair: Pasqua D'Ambra

On the Parallelization of a Commercial PSE for Scientific Computing (Abstract)

Luisa D'Amore , University of Naples Federico II
Mario R. Guarracino , Institute for High Performance Computing and Networking
Giuliano Laccetti , University of Naples Federico II
pp. 441

Hybrid Parallelization of a Compact Genetic Algorithm (Abstract)

F. Tirado , Universidad Complutense de Madrid
J.I. Hidalgo , Universidad Complutense de Madrid
M. Prieto , Universidad Complutense de Madrid
R. Baraglia , Italian National Research Council
J. Lanchares , Universidad Complutense de Madrid
O. Garnica , Universidad Complutense de Madrid
pp. 449
Special Session: Web Computing - Chair: Konrad Kl?ckner

Web-Based Distributed Computing Using Parasite (Abstract)

Marc Solsona , Universitat Aut?noma de Barcelona
Remo Suppi , Universitat Aut?noma de Barcelona
Emilio Luque , Universitat Aut?noma de Barcelona
pp. 467

Architectural concerns in distributed and mobile collaborative systems (Abstract)

Harald Gall , Vienna University of Technology
Schahram Dustdar , Vienna University of Technology
pp. 475

CYCLADES: A Distributed System for Virtual Community Support Based on Open Archives (Abstract)

Tom Gross , Fraunhofer Institute for Applied Information Technology
pp. 484

Towards a Decentralized Search Engine for P2P-Network Communities (Abstract)

Markus Wulff , Universit?t Rostock
Herwig Unger , Universit?t Rostock
pp. 492

A multi-tiered agent-based architecture for a cooperative learning environment (Abstract)

E. Sánchez , Universidad de Santiago de Compostela
M. Lama , Universidad de Santiago de Compostela
J. Vila , Universidad de Santiago de Compostela
R. Amorim , Universidad de Santiago de Compostela
S. Barro , Universidad de Santiago de Compostela
A. Riera , Universidad de Santiago de Compostela
pp. 500

Mecomp.net - Organizational, Sociological and Technological Aspects of a Community Network in the Field of Education and Employment (Abstract)

Lutz Nentwig , Fraunhofer-Institute for Software Engineering and Systems Engineering ISST
Johannes Werner Erdmann , Berlin University of the Arts,
Andreas Billig , Fraunhofer-Institute for Software Engineering and Systems Engineering ISST
Kurt Sandkuhl , J?nk?ping University
pp. 507
Special Session: QoS in Mobile Networking - Chairs: Gabriella Dodero and Vittoria Gianuzzi

A Programmable Event-based Middleware for Pervasive Mobile Agent Organizations (Abstract)

Marco Mamei , Universit? di Modena e Reggio Emilia
Matteo Gazzotti , Universit? di Modena e Reggio Emilia
Franco Zambonelli , Universit? di Modena e Reggio Emilia
pp. 517

Optimization of wireless bandwidth utilization (Abstract)

Emmanuel Mory , Laboratoire d?Informatique de l?Universit? de Franche-Comt?
Julien Bourgeois , Laboratoire d?Informatique de l?Universit? de Franche-Comt?
Francois Spies , Laboratoire d?Informatique de l?Universit? de Franche-Comt?
pp. 525

Smart Data Caching in Archeological Wireless Applications: the PAST Solution (Abstract)

Massimo Ancona , University of Genova
Walter Cazzola , University of Genova
Daniele D?Agostino , University of Genova
pp. 532

QoS-aware Accounting in Mobile Computing Scenarios (Abstract)

Antonio Corradi , University of Bologna
Paolo Bellavista , University of Bologna
Silvia Vecchi , University of Bologna
pp. 537

CRESQ: Providing QoS and Security in Ad hoc Networks (Abstract)

Gautam Barua , Indian Institute of Technology Guwahati
Puneet Sethi , Ubinetics India Pvt. Ltd.
pp. 544

Author's Index (PDF)

pp. 551
101 ms
(Ver 3.1 (10032016))