CSDL - Proceedings P

Program Committee (PDF)

pp. xii

Special Sessions Committees (PDF)

pp. xiii

Organizing Committee (PDF)

pp. xiv

Additional Reviewers (PDF)

pp. xiv

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?

pp. 4

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

T. Fahringer, University of Vienna

N. Mazzocca, Seconda Universit? di Napoli

M. Rak, Seconda Universit? di Napoli

S. Pllana, University of Vienna

U. Villano, Universita' del Sannio

G. Madsen, Technical University Vienna

pp. 5

PDF

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

Felix Wolf, Forschungszentrum J?

Bernd Mohr, Forschungszentrum J?

pp. 13

PDF

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

Nam Thoai, Johannes Kepler University Linz

Diete Kranzlmülle, Johannes Kepler University Linz

Jens Volkert, Johannes Kepler University Linz

pp. 23

PDF

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

Jie Tao, Technische Universit?t M?nchen

pp. 31

PDF

Architectures and Compilers - Chair: Beniamino Di Martino

pp. 40

Practical Dependence Analysis in a SIMD Vectorizing Compiler (Abstract)

Patricio Bulic, University of Ljubljana

Veselko Gustin, University of Ljubljana

pp. 41

PDF

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

Gregorio Bernabé, Universidad de Murcia

José M. García, Universidad de Murcia

José González, Intel Barcelona Research Center

pp. 49

PDF

An Accelerator for Double Precision Floating Point Operations (Abstract)

G. Danese, Universit? di Pavia

I. De Lotto, Universit? di Pavia

F. Leporati, Universit? di Pavia

M. Scaricabarozzi, Universit? di Pavia

A. Spelgatti, Universit? di Pavia

pp. 57

PDF

Cluster Computing - Chair: Massimo Ancona

pp. 66

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

PDF

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

Huaien Gao, Technical University, Munich, Germany

Andreas Schmidt, Technical University, Munich, Germany

Amitava Gupta, Technical University, Munich, Germany

Peter Luksch, Technical University, Munich, Germany

pp. 75

PDF

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

F. García, Universidad Carlos III de Madrid

A. Calderón, Universidad Carlos III de Madrid

J. Carretero, Universidad Carlos III de Madrid

J. M. Pérez, Universidad Carlos III de Madrid

J. Fernández, Universidad Carlos III de Madrid

pp. 83

PDF

Special Session: Memory Hierarchies - Chair: Peter Sanders

pp. 92

Computing Binary Space Partition Trees using a Scope Consistent DSM System in a Cluster of Workstations (Abstract)

Rodolfo B. Batista, University of Brasilia

Alerrandro L. A. C. Correa, University of Brasilia

Alba C. M. A. Melo, University of Brasilia

pp. 93

PDF

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

Daniel Jiménex-González, Universitat Polit?cnica de Catalunya

Juan J. Navarro, Universitat Polit?cnica de Catalunya

Josep-L. Larriba-Pey, Universitat Polit?cnica de Catalunya

pp. 101

PDF

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

Jung-Hoon Lee, Yonsei University

Gi-Ho Park, Samsung Electronics Co., Ltd.

Shin-Dug Kim, Yonsei University

pp. 109

PDF

Scheduling and Load Balancing - Chair: Dieter Kranzlm?

pp. 118

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

PDF

DRMonitor - A Distributed Resource Monitoring System (Abstract)

Patrício Domingues, ESTG - Leiria - Portugal

Luís Silva, Univ. Coimbra - Portugal

João Gabriel Silva, Univ. Coimbra - Portugal

pp. 127

PDF

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

PDF

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

Jacques Bahi, Laboratoire d?Informatique de l?universit? de Franche-Comt?

Raphaël Couturier, Laboratoire d?Informatique de l?universit? de Franche-Comt?

Flavien Vernier, Laboratoire d?Informatique de l?universit? de Franche-Comt?

pp. 140

PDF

Interconnection Networks - Chair: Erik Maehle

pp. 148

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

A. Y. Al-Dubai, University of Glasgow

M. Ould-Khaoua, University of Glasgow

L. Mackenzie, University of Glasgow

pp. 149

PDF

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

PDF

Supporting Adaptive Routing in InfiniBand Networks (Abstract)

J. Duato, Universidad Polit?cnica de Valencia

pp. 165

PDF

A Study of the Permutation Capability of a Binary Hypercube under Deterministic Dimension-order Routing (Abstract)

Gennady Veselovsky, Assumption University

Dobri Atanassov Batovski, Assumption University

pp. 173

PDF

HPC the easy way: new technologies for high performance application deployment (PDF)

Invited Talk - Chair: Stephen L. Smith

M. Danelutto, University of Pisa - Italy

pp. 180

Special Session: Grid Computing - Chair: Domenico Laforenza

pp. 184

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

Radu Prodan, University of Vienna

Thomas Fahringer, University of Vienna

Michael Geissler, Technical University of Vienna

Georg Madsen, Technical University of Vienna

Franz Franchetti, Technical University of Vienna

Hans Moritsch, University of Vienna

pp. 185

PDF

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

R. Baraglia, Consiglio Nazionale delle Ricerche

M. Danelutto, Universit? di Pisa

D. Laforenza, Consiglio Nazionale delle Ricerche

S. Orlando, Universit? Ca' Foscari

P. Palmerini, Consiglio Nazionale delle Ricerche; Universit? Ca' Foscari

P. Pesciullesi, Universit? di Pisa

R. Perego, Consiglio Nazionale delle Ricerche

M. Vanneschi, Universit? di Pisa

pp. 193

PDF

Building Grid MPI Applications from Modular Components (Abstract)

Yiannis Cotronis, Univ. of Athens

pp. 201

PDF

Scheduling strategies for mixed data and task parallelism on heterogeneous clusters and grids (Abstract)

O. Beaumont, LaBRI

A. Legrand, LIP

Y. Robert, LIP

pp. 209

PDF

Distributed Algorithms and Systems - Chair: Franco Zambonelli

pp. 218

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

Roberto Baldoni, Universit? "La Sapienza"

Giovanna Melideo, Universit? degli Studi dell' Aquila

pp. 219

PDF

Knot Resolution Algorithm and its Performance Evaluation (Abstract)

J. Villadangos, Universidad P?blica de Navarra

F. Fariña, 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

J.R. Garitagoitia, Universidad P?blica de Navarra

pp. 227

PDF

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

A. Cordoba, Universidad P?blica de Navarra

F. Fariña, Universidad P?blica de Navarra

J.R. Garitagoitia, Universidad P?blica de Navarra

J.R. González de Mendívil, Universidad P?blica de Navarra

J. Villadangos, Universidad P?blica de Navarra

pp. 235

PDF

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

PDF

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

Marco Mamei, Universit? di Modena e Reggio Emilia

Andrea Roli, Universit? di Bologna

Franco Zambonelli, Universit? di Modena e Reggio Emilia

pp. 250

PDF

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

Thomas Strauß, Darmstadt University of Technology

Oliver Theel, University of Oldenburg

pp. 258

PDF

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

PDF

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

Pedro Jorge, Universidade de Santiago de Compostela

David L. Moreno, Universidade de Santiago de Compostela

Eduardo Sánchez, Universidade de Santiago de Compostela

Senén Barro, Universidade de Santiago de Compostela

pp. 274

PDF

Programming Tools and Methodologies - Chair: Yves Robert

pp. 282

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

Pasqua D?Ambra, Institute for High-Performance Computing and Networking (ICAR)

Marco Danelutto, University of Pisa

Daniela di Serafino, Second University of Naples

Marco Lapegna, University of Naples "Federico II"

pp. 283

PDF

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

Isabel Dorta, Universidad de La Laguna

Coromoto León, Universidad de La Laguna

Casiano Rodríguez, Universidad de La Laguna

Angélica Rojas, Universidad de La Laguna

pp. 292

PDF

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

Mieke Leeman, ESAT K.U.Leuven

Marc Leeman, ESAT K.U.Leuven

Vincenzo De Florio, ESAT K.U.Leuven

Geert Deconinck, ESAT K.U.Leuven

pp. 299

PDF

Generation of conformance test suites for parallel and distributed languages and APIs (Abstract)

?ukasz Garstecki, Gdansk University of Technology

pp. 308

PDF

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

J. Borkowski, Polish-Japanese Institute of Information Technology

D. Kopanski, Polish-Japanese Institute of Information Technology

M. Tudruj, Polish Academy of Sciences

pp. 316

PDF

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

PDF

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

R. Aversa, Second University of Naples

B. Di Martino, Second University of Naples

N. Mazzocca, Second University of Naples

S. Venticinque, Second University of Naples

pp. 332

PDF

Parallel Algorithms - Chair: Daniela di Serafino

pp. 340

Parallelization of Subdomain Methods with Overlapping for Linear and Nonlinear Convection-Diffusion Problems. (Abstract)

Pierre Spiteri, ENSEEIHT-LIMA-IRIT

Ronan Guivarch, ENSEEIHT-LIMA-IRIT

Didier El Baz, LAAS du CNRS

Chau Ming, ENSEEIHT-LIMA-IRIT

pp. 341

PDF

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

Thierry Garcia, Universit? de Picardie Jules Verne

Jean-Frédéric Myoupo, Universit? de Picardie Jules Verne

David Semé, Universit? de Picardie Jules Verne

pp. 349

PDF

Computing long-and short-range interactions with ring-based algorithms on homogeneous and heterogeneous systems (Abstract)

Angelo Corana, IEIIT - National Research Council

pp. 357

PDF

A Parallel Evolutionary Algorithm for Circuit Partitioning (Abstract)

R. Baños, Universidad de Almer?

C. Gil, Universidad de Almer?

M.G. Montoya, Universidad de Almer?

J. Ortega, Universidad de Granada

pp. 365

PDF

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

PDF

Performances Analysis - Chair: Didier El Baz

pp. 384

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

Clovis Seragiotto, University of Vienna

Thomas Fahringer, University of Vienna

Michael Geissler, University Vienna

Georg Madsen, Technical University Vienna

Hans Moritsch, University of Vienna

pp. 385

PDF

A Performance Monitoring System for Large Computing Clusters (Abstract)

Moreno Marzolla, Universit? Ca' Foscari di Venezia

pp. 393

PDF

A Case Study of a System Level Approach to Exploration of Queuing Management Schemes for Input Queue Packet Switches (Abstract)

Chen He, University of Texas at Austin

Marcello Lajolo, NEC USA

Margarida Jacome, University of Texas at Austin

pp. 401

PDF

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

Javier Cuenca, Universidad de Murcia

Domingo Giménez, Universidad de Murcia

José González, Universidad de Murcia

Jack Dongarra, Universidad de Murcia

Kenneth Roche, Universidad de Murcia

pp. 409

PDF

Performance Analysis of an IBM supercluster (Abstract)

Daniele Tessera, Universit? degli Studi di Pavia

pp. 417

PDF

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

Karen Renaud, University of Glasgow

Johnny Lo, University of Pretoria

Judith Bishop, University of Pretoria

Pieter van Zyl, University of Pretoria

Basil Worrall, University of Pretoria

pp. 425

PDF

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

Francisco Almeida, La Laguna University

Daniel González, La Laguna University

Luz Marina Moreno, La Laguna University

Casiano Rodríguez, La Laguna University

Jonay Toledo, La Laguna University

pp. 433

PDF

Multidisciplinary Applications - Chair: Pasqua D'Ambra

pp. 440

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

PDF

Hybrid Parallelization of a Compact Genetic Algorithm (Abstract)

J.I. Hidalgo, Universidad Complutense de Madrid

M. Prieto, Universidad Complutense de Madrid

J. Lanchares, Universidad Complutense de Madrid

R. Baraglia, Italian National Research Council

F. Tirado, Universidad Complutense de Madrid

O. Garnica, Universidad Complutense de Madrid

pp. 449

PDF

Developing a Web-Based Pattern Recognition System for the Pattern Search of Components Database by a Parallel Computing (Abstract)

Kuo-Chin Fan, National Central Taiwan

Sung-Jung Hsiao, National Central Taiwan

Wen-Tsai Sung, National Central Taiwan

pp. 456

PDF

Special Session: Web Computing - Chair: Konrad Kl?ckner

pp. 466

Web-Based Distributed Computing Using Parasite (Abstract)

Remo Suppi, Universitat Aut?noma de Barcelona

Marc Solsona, Universitat Aut?noma de Barcelona

Emilio Luque, Universitat Aut?noma de Barcelona

pp. 467

PDF

Architectural concerns in distributed and mobile collaborative systems (Abstract)

Schahram Dustdar, Vienna University of Technology

Harald Gall, Vienna University of Technology

pp. 475

PDF

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

Tom Gross, Fraunhofer Institute for Applied Information Technology

pp. 484

PDF

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

Herwig Unger, Universit?t Rostock

Markus Wulff, Universit?t Rostock

pp. 492

PDF

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

R. Amorim, Universidad de Santiago de Compostela

A. Riera, Universidad de Santiago de Compostela

J. Vila, Universidad de Santiago de Compostela

S. Barro, Universidad de Santiago de Compostela

pp. 500

PDF

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

Andreas Billig, Fraunhofer-Institute for Software Engineering and Systems Engineering ISST

Lutz Nentwig, Fraunhofer-Institute for Software Engineering and Systems Engineering ISST

Johannes Werner Erdmann, Berlin University of the Arts,

Kurt Sandkuhl, J?nk?ping University

pp. 507

PDF

Special Session: QoS in Mobile Networking - Chairs: Gabriella Dodero and Vittoria Gianuzzi

pp. 516

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

Matteo Gazzotti, Universit? di Modena e Reggio Emilia

Marco Mamei, Universit? di Modena e Reggio Emilia

Franco Zambonelli, Universit? di Modena e Reggio Emilia

pp. 517

PDF

Optimization of wireless bandwidth utilization (Abstract)

Julien Bourgeois, Laboratoire d?Informatique de l?Universit? de Franche-Comt?

Emmanuel Mory, Laboratoire d?Informatique de l?Universit? de Franche-Comt?

Francois Spies, Laboratoire d?Informatique de l?Universit? de Franche-Comt?

pp. 525

PDF

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

PDF

QoS-aware Accounting in Mobile Computing Scenarios (Abstract)

Paolo Bellavista, University of Bologna

Antonio Corradi, University of Bologna

Silvia Vecchi, University of Bologna

pp. 537

PDF

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

Puneet Sethi, Ubinetics India Pvt. Ltd.

Gautam Barua, Indian Institute of Technology Guwahati

pp. 544

PDF

Author's Index (PDF)

pp. 551