Lecture Notes in Computer Science 5336Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Alfred KobsaUniversity of California, Irvine, CA, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenUniversity of Dortmund, Germany

Madhu SudanMassachusetts Institute of Technology, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany

José M. Laginha M. PalmaPatrick R. Amestoy Michel DaydéMarta Mattoso João Correia Lopes (Eds.)

High PerformanceComputing forComputational Science -VECPAR 2008

8th International ConferenceToulouse, France, June 24 -27, 2008Revised Selected Papers

13

Volume Editors

José M.Laginha M. PalmaJoão Correia LopesUniversity of Porto, Faculty of Engineering4200-465 Porto PortugalE-mail: {jpalma, jlopes}@fe.up.pt

Patrick R. AmestoyMichel DaydéUniversity of Toulouse, INP (ENSEEIHT), IRIT31071 Toulouse CEDEX 7, FranceE-mail: {amestoy, michel.dayde}@enseeiht.fr

Marta MattosoFederal University of Rio de Janeiro21941-972 Rio de Janeiro RJ, BrazilE-mail: marta@cos.ufrj.br

Library of Congress Control Number: Applied for

CR Subject Classification (1998): D, F, C.2, G, J.2-3

LNCS Sublibrary: SL 1 – Theoretical Computer Science and General Issues

ISSN 0302-9743ISBN-10 3-540-92858-8 Springer Berlin Heidelberg New YorkISBN-13 978-3-540-92858-4 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.

springer.com

© Springer-Verlag Berlin Heidelberg 2008Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 12591596 06/3180 5 4 3 2 1 0

Preface

VECPAR is an international conference series dedicated to the promotion andadvancement of all aspects of high-performance computing for computationalscience, as an industrial technique and academic discipline, extending the fron-tier of both the state of the art and the state of practice. The audience andparticipants of VECPAR are researchers in academic departments, governmentlaboratories and industrial organizations. There is now a permanent websitefor the conference series in http://vecpar.fe.up.pt where the history of theconference is described.

The 8th edition of VECPAR was organized in Toulouse (France), June 24–27,2008. It was the third time the conference was celebrated outside Porto afterValencia (Spain) in 2004 and Rio de Janeiro (Brazil) in 2006.

The conference programme consisted of 6 invited talks and 53 accepted papersout of 73 contributions that were initially submitted.

The major themes are divided into:

– Large-Scale Simulations and Numerical Algorithms in Computer Science andEngineering (aerospace, earth, environment, finance, geoscience)

– Computing in Healthcare and Biosciences– Multiscale and Multiphysics Problems– Cluster Computing and Grid Computing– Data-Centric and High-Productivity Computing– Cooperative Engineering– Problem-Solving Environments– Imaging and Graphics

Two workshops, in addition to tutorials, were organized before the conference:

HPDGrid 2008 — International Workshop on High-Performance Data Manage-ment in Grid Environments on June 24 and Sparse Days at CERFACS onJune 23 and 24.

The most significant contributions are made available in the present book,edited after the conference and after a second review of all orally presentedpapers at VECPAR 2008 and at the workshops.

Note also that the conference gave the opportunity of highlighting French–Japanese cooperations in grid computing and computational science with a ses-sion devoted to the REDIMPS Project within the VECPAR conference trackand two workshops organized on June 23 and 24: PAAP1 and NEGST2.

Melissa Paes received the Best Student Presentation award for her talk on“High-Performance Query Processing” (see corresponding paper in Session Data-Centric and High-Productivity Computing).1 http://www2.lifl.fr/MAP/paap/2 http://www2.lifl.fr/MAP/negst/

VI Preface

The eighth edition of VECPAR took place in Toulouse at INPT/ENSEEIHT:a school of engineers located in the center of Toulouse.

The organizational aspects were dealt with by colleagues from the “Institutde Recherche en Informatique de Toulouse” (IRIT) with the participation ofcolleagues from CERFACS and the support of the Institut National Polytech-nique de Toulouse / ENSEEIHT, Universite Paul Sabatier, Pole de Competivite“Aerospace Valle” and Region Midi-Pyrenees.

Paper submission and selection were managed via the conference manage-ment system, held and operated by the Faculty of Engineering of the Universityof Porto (FEUP). Websites were maintained both by FEUP and IRIT. Regis-trations were managed by IRIT.

The success of the VECPAR conferences and its long life are a result of thecollaboration of many people. As before, given the widespread organization, alarge number of collaborators were involved.

We mention only some, and through them we thank many others who of-fered most of their time and commitment to the success of the conference andworkshops:

– Veronique Debats (IRIT)– Sabyne Lartigues (IRIT)– Sylvie Soler (INPT/ENSEEIHT)

For their contribution to the present book, we must thank all the authors formeeting the deadlines and all members of the Scientific Committee who helped usso much in selecting the papers. We also thanks the members of the committeesinvolved in the organization of the workshops held before the conference.

October 2008 Jose M.L.M. PalmaPatrick Amestoy

Michel DaydeMarta Mattoso

Joao Correia Lopes

VECPAR is a series of conferences organized by the Faculty of Engineering ofPorto (FEUP) since 1993.

Organization

Organizing Committee

M. Dayde IRIT/INPT - ENSEEIHT, France (Chair)L. Giraud IRIT/INPT - ENSEEIHT, FranceR. Guivarch IRIT/INPT - ENSEEIHT, FranceD. Hagimont IRIT/INPT - ENSEEIHT, FranceJ.-P. Jessel IRIT/UPS, FranceJ. Correia Lopes FEUP/INESC Porto, Portugal (Web Chair)

Steering Committee

J. Palma Portugal (Chair)J. Dongarra USAA. Coutinho BrazilJ. Fortes USAV. Hernandez SpainO. Marques USAK. Miura Japan

Scientific Committee

P. Amestoy France (Chair)Jacques Bahi FranceCarlos Balsa PortugalRob Bisseling The NetherlandsVincent Breton FranceXiao-Chuan Cai USAMark A. Christon USAOlivier Coulaud FranceJose Cardoso e Cunha PortugalRudnei Cunha BrazilMichel J. Dayde FranceFrederic Desprez FrancePhilippe Devloo BrazilMarcos Donato Ferreira BrazilJack Dongarra USAInes de Castro Dutra PortugalRenato Figueiredo USAWolfgang Gentzsch GermanyAlan D. George USAOmar Ghattas USA

VIII Organization

Luc Giraud FranceSerge Gratton FranceRonan Guivarch FranceDaniel Hagimont FranceAbdelkader Hameurlain FranceBruce Hendrickson USAThomas Herault FranceVicente Hernandez SpainVincent Heuveline GermanyJean-Pierre Jessel FranceChristopher R. Johnson USAJacko Koster NorwayDieter Kranzmueller AustriaStephane Lanteri FranceXiaoye Sherry Li USAKuan-Ching Li TaiwanRainald Lohner USAThomas Ludwig GermanyOsni Marques USAArmando Jorge Padilha PortugalJose Laginha Palma PortugalDennis Parsons USASerge G. Petiton FranceThierry Priol FranceHeather Ruskin IrelandMitsuhisa Sato JapanSatoshi Sekiguchi JapanAntonio Augusto Sousa PortugalMark A. Stadtherr USADomenico Talia ItalyFrancisco Tirado SpainMiroslav Tuma Czech RepublicPatrick Valduriez FranceXavier Vasseur FranceRoland Wismuller Germany

Invited Speakers

Nicholas Ayache INRIA, FrancePhilippe Bougeault European Centre for Medium-Range

Weather Forecasts, UKJack Dongarra University of Tennessee, USASatoshi Matsuoka Tokyo Institute of Technology, JapanThierry Poinsot CERFACS, FranceMichael A. Puso Lawrence Livermore National Laboratory, USA

Organization IX

Additional Reviewers

Jose Miguel AlonsoFernando AlvarruizGabriel AntoniuEugenio CesarioLaurent ChoyGrzegorz CieslewskiOlivier CoulaudA. EsnardP. HenonBenoit HudziaMartin Quinson

Yvon JegouG. LatuKuan-Ching LiRodrigo F. de MelloChristian PerezGiuseppe PirroJose E. RomanHung-Hsun SuChristian TenlladoTien-Hsiung Weng

Sponsoring Organizations

The Organizing Committee is very grateful to the following organizations fortheir support:

AESE Pole de Competivite “Aerospace Valley”CERFACS European Centre for Research and Advanced

Training in ENSEEIHTINPT Institut National Polytechmique de ToulouseIRIT Institut de Recherche en Informatique de

Toulouse Region Midi-PyreneesUP Universidade do Porto, PortugalUPS Universite Paul Sabatier

HPDgrid 2008International Workshop on High-Performance

Data Management in Grid Environments

Initially developed for the scientific community as a generalization of clustercomputing using the Web, grid computing is gaining much interest in otherimportant areas such as enterprise information systems. This makes data man-agement more critical than ever. Compared with cluster computing which dealswith homogeneous parallel systems, grids are characterized by high heterogene-ity, high autonomy and large-scale distribution of computing and data resources.Managing and transparently accessing large numbers of autonomous, heteroge-neous data resources efficiently is an open problem. Furthermore, different gridsmay have different requirements with respect to autonomy, query expressiveness,efficiency, quality of service, fault-tolerance, security, etc. Thus, different solu-tions need be investigated, ranging from extensions of distributed and parallelcomputing techniques to more decentralized, self-adaptive techniques such aspeer-to-peer (P2P).

The objective of the second edition of this one-day workshop was to bringtogether researchers and practitioners from the high-performance computing,scientific computing, distributed systems and database communities to discussthe challenges and propose novel solutions in the design and implementation ofhigh-performance data management in Grid environments.

The following program was the result of the paper selection, with seven paperspresented in two sessions: (1) data-intensive grid applications, and (2) replica-tion in grids, grid services and grid data mining. In addition, we had two keynotesessions: the first one on “Grid Data Management: Open Problems and New Is-sues” by Esther Pacitti, and the second one on “Data Management in PervasiveGrids” by Jean-Marc Pierson. All selected papers were reviewed by three mem-bers of the Program Committee. We would like to thank them for the excellentwork on coming up with a program that covers many different topics related togrid data management.

October 2008 Marta MattosoAlexandre Lima

Esther PacittiPatrick Valduriez

Organization

Workshop General Co-chairs

Esther Pacitti INRIA and LINA, FranceAlexandre A.B. Lima Unigranrio, Brazil

Executive Chair

Patrick Valduriez INRIA and LINA, France

Program Chair

Marta Mattoso COPPE/UFRJ, Brazil

Program Committee

David Abramson Monash University, AustraliaReza Akbarinia University Nantes, FranceGabriel Antoniu IRISA-INRIA, FranceRajkumar Buyya University of Melbourne, AustraliaMarco A. Casanova PUC-Rio, BrazilInes de Castro Dutra University Porto, PortugalAlexandre Evsukoff UFRJ, BrazilMarcio Faerman RNP, BrazilAlvaro A.A. Fernandes University Manchester, UKHarald Kosch University Passau, GermanyNectarios Koziris National Technical University Athens, GreeceVidal Martins PUC-Parana, BrazilWagner Meira Jr. UFMG, BrazilPhilippe Navaux UFRGS, BrazilJean-Marc Pierson IRIT, FranceFabio Porto EPFL, SwitzerlandGerson Sunye University Nantes, FranceVladimir Vlassov KTH, Sweden

Invited Speakers

Esther Pacitti INRIA and LINA, Universite de Nantes,France

Jean-Marc Pierson IRIT, Universite Paul Sabatier, France

XIV Organization

Additional Reviewers

A.B.M. RusselAlexandre EvsukoffAlvaro A. FernandesGeorge TsoukalasRodrigo Virote KassickEduardo Almeida

Table of Contents

Parallel and Distributed Computing

An Overview of High Performance Computing and Challenges for theFuture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Jack Dongarra

Parallelization of Sphere-Decoding Methods . . . . . . . . . . . . . . . . . . . . . . . . . 2Rafael A. Trujillo, Antonio M. Vidal, Vıctor M. Garcıa, andAlberto Gonzalez

Improving the Performance of a Verified Linear System Solver UsingOptimized Libraries and Parallel Computation . . . . . . . . . . . . . . . . . . . . . . . 13

Mariana Kolberg, Gerd Bohlender, and Dalcidio Claudio

Parallelisation of the CFD Code of a CFD-NWP Coupled System forthe Simulation of Atmospheric Flows over Complex Terrain . . . . . . . . . . . 27

Fernando A. Castro, Castro M.P. Silva Santos, andJose M.L.M. Palma

High Performance Computing for Eigenvalue Solver in Density-MatrixRenormalization Group Method: Parallelization of the HamiltonianMatrix-Vector Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

Susumu Yamada, Masahiko Okumura, and Masahiko Machida

Tunable Parallel Experiments in a GridRPC Framework: Applicationto Linear Solvers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

Yves Caniou, Jean-Sebastien Gay, and Pierre Ramet

Cluster and Grid Computing

The Rise of the Commodity Vectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53Satoshi Matsuoka

MOPS – A Morphodynamical Prediction System on ClusterComputers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

Hartmut Kapitza

Implementing a Parallel NetCDF Interface for Seamless Remote I/OUsing Multi-dimensional Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

Yuichi Tsujita

Vectorized AES Core for High-throughput Secure Environments . . . . . . . 83Miquel Pericas, Ricardo Chaves, Georgi N. Gaydadjiev,Stamatis Vassiliadis, and Mateo Valero

XVI Table of Contents

A Matrix Inversion Method with YML/OmniRPC on a Large ScalePlatform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95

Maxime Hugues and Serge G. Petiton

Can We Connect Existing Production Grids into a World WideGrid? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109

Peter Kacsuk, Attila Kertesz, and Tamas Kiss

A List Scheduling Algorithm for Scheduling Multi-user Jobs onClusters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123

Jorge Barbosa and Antonio P. Monteiro

Data Locality Aware Strategy for Two-Phase Collective I/O . . . . . . . . . . . 137Rosa Filgueira, David E. Singh, Juan C. Pichel, Florin Isaila, andJesus Carretero

Problem Solving Environment and Data Centric

A Grid-Aware Web Portal with Advanced Service Trading for LinearAlgebra Calculations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150

Hrachya Astsatryan, Vladimir Sahakyan, Yuri Shoukouryan,Michel Dayde, Aurelie Hurault, Marc Pantel, and Eddy Caron

Resource Matching in Non-dedicated Multicluster Environments . . . . . . . 160Josep Lluis Lerida, Francesc Solsona, Francesc Gine,Jose Ramon Garcıa, and Porfidio Hernandez

A Parallel Incremental Learning Algorithm for Neural Networks withFault Tolerance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174

Jacques M. Bahi, Sylvain Contassot-Vivier, Marc Sauget, andAurelien Vasseur

High-Performance Query Processing of a Real-World OLAP Databasewith ParGRES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188

Melissa Paes, Alexandre A.B. Lima, Patrick Valduriez, andMarta Mattoso

Improving Search Engines Performance on Multithreading Processors . . . 201Carolina Bonacic, Carlos Garcia, Mauricio Marin, Manuel Prieto,Francisco Tirado, and Cesar Vicente

Numerical Methods

Accomplishments and Challenges in Code Development for Paralleland Multimechanics Simulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214

Tony Degroot, Robert Ferencz, Mark Havstad, Neil Hodge,Jerry Lin, Dennis Parsons, Michael Puso, Jerome Solberg, andEdward Zywicz

Table of Contents XVII

An Algorithm-by-Blocks for SuperMatrix Band CholeskyFactorization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228

Gregorio Quintana-Ortı, Enrique S. Quintana-Ortı,Alfredo Remon, and Robert A. van de Geijn

An Efficient and Robust Decentralized Algorithm for Detecting theGlobal Convergence in Asynchronous Iterative Algorithms . . . . . . . . . . . . 240

Jacques M. Bahi, Sylvain Contassot-Vivier, and Raphael Couturier

A Parallel Implementation of the Trace Minimization Eigensolver . . . . . . 255Eloy Romero and Jose E. Roman

A Load Balancing Knapsack Algorithm for Parallel Fuzzy c-MeansCluster Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269

Marta V. Modenesi, Alexandre G. Evsukoff, and Myrian C.A. Costa

Scalable Parallel 3d FFTs for Electronic Structure Codes . . . . . . . . . . . . . 280Andrew Canning

Linear Algebra

Evaluation of Sparse LU Factorization and Triangular Solution onMulticore Platforms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287

Xiaoye Sherry Li

A Parallel Matrix Scaling Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301Patrick R. Amestoy, Iain S. Duff, Daniel Ruiz, and Bora Ucar

Design, Tuning and Evaluation of Parallel Multilevel ILUPreconditioners . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314

Jose I. Aliaga, Matthias Bollhofer, Alberto F. Martın, andEnrique S. Quintana-Ortı

On the I/O Volume in Out-of-Core Multifrontal Methods with aFlexible Allocation Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 328

Emmanuel Agullo, Abdou Guermouche, and Jean-Yves L’Excellent

Parallel Eigensolvers for a Discretized Radiative Transfer Problem . . . . . 336Paulo B. Vasconcelos, Osni Marques, and Jose E. Roman

Computing in Geosciences and Biosciences

High Performance Computing and the Progress of Weather and ClimateForecasting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349

Philippe Bougeault

XVIII Table of Contents

Simulation of Seismic Wave Propagation in an Asteroid Basedupon an Unstructured MPI Spectral-Element Method: Blocking andNon-blocking Communication Strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . 350

Roland Martin, Dimitri Komatitsch, Celine Blitz, andNicolas Le Goff

A Simulation of Seismic Wave Propagation at High Resolution in theInner Core of the Earth on 2166 Processors of MareNostrum . . . . . . . . . . 364

Dimitri Komatitsch, Jesus Labarta, and David Michea

Using a Global Parameter for Gaussian Affinity Matrices in SpectralClustering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378

Sandrine Mouysset, Joseph Noailles, and Daniel Ruiz

Comparing Some Methods and Preconditioners for Hydropower PlantFlow Simulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391

Luiz M. Carvalho, Wagner Fortes, and Luc Giraud

Imaging and Graphics

Computational Models of the Human Body for Medical ImageAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405

Nicholas Ayache

Attaining High Performance in General-Purpose Computations onCurrent Graphics Processors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406

Francisco D. Igual, Rafael Mayo, and Enrique S. Quintana-Ortı

Optimised Computational Functional Imaging for Arteries . . . . . . . . . . . . 420Ramiro Moreno, Ming Chau, Shirod Jeetoo, Franck Nicoud,Frederic Viart, Anne Salvayre, and Herve Rousseau

Memory Locality Exploitation Strategies for FFT on the CUDAArchitecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Eladio Gutierrez, Sergio Romero, Maria A. Trenas, andEmilio L. Zapata

Computing for Aerospace and Engineering

Large Eddy Simulation of Combustion on Massively ParallelMachines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 444

Gabriel Staffelbach, Jean Mathieu Senoner, Laurent Gicquel, andThierry Poinsot

Variational Multiscale LES and Hybrid RANS/LES Parallel Simulationof Complex Unsteady Flows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465

Hilde Ouvrard, Bruno Koobus, Maria-Vittoria Salvetti,Simone Camarri, and Alain Dervieux

Table of Contents XIX

Vortex Methods for Massively Parallel Computer Architectures . . . . . . . . 479Philippe Chatelain, Alessandro Curioni, Michael Bergdorf,Diego Rossinelli, Wanda Andreoni, and Petros Koumoutsakos

On the Implementation of Boundary Element Engineering Codes onthe Cell Broadband Engine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490

Manoel T.F. Cunha, Jose C.F. Telles, and Alvaro L.G.A. Coutinho

High-Performance Data Management in GridEnvironments

Grid Data Management: Open Problems and New Issues from the P2PPerspective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 505

Esther Pacitti

Data Management Concerns in a Pervasive Grid . . . . . . . . . . . . . . . . . . . . . 506Jean-Marc Pierson

DTR: Distributed Transaction Routing in a Large Scale Network . . . . . . 521Idrissa Sarr, Hubert Naacke, and Stephane Gancarski

Distributed Management of Massive Data: An Efficient Fine-GrainData Access Scheme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 532

Bogdan Nicolae, Gabriel Antoniu, and Luc Bouge

BLAST Distributed Execution on Partitioned Databases with PrimaryFragments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 544

Daniel Xavier de Sousa, Sergio Lifschitz, and Patrick Valduriez

Testing Architectures for Large Scale Systems . . . . . . . . . . . . . . . . . . . . . . . 555Eduardo Cunha de Almeida, Gerson Sunye, and Patrick Valduriez

Data Replication and the Storage Capacity of Data Grids . . . . . . . . . . . . . 567Silvia Figueira and Tan Trieu

Text Mining Grid Services for Multiple Environments . . . . . . . . . . . . . . . . 576Antonio Anddre Serpa, Valeriana G. Roncero,Myrian C.A. Costa, and Nelson F.F. Ebecken

Using Stemming Algorithms on a Grid Environment . . . . . . . . . . . . . . . . . . 588Valeriana G. Roncero, Myrian C.A. Costa, and Nelson F.F. Ebecken

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595