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: [email protected]
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