Lecture Notes in Computer Science 5415Commenced 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

Eduardo César Michael AlexanderAchim Streit Jesper Larsson TräffChristophe Cérin Andreas KnüpferDieter Kranzlmüller Shantenu Jha (Eds.)

Euro-Par 2008Workshops –Parallel Processing

VHPC 2008, UNICORE 2008, HPPC 2008, SGS 2008,PROPER 2008, ROIA 2008, and DPA 2008Las Palmas de Gran Canaria, Spain, August 25-26, 2008Revised Selected Papers

13

Volume Editors

Eduardo CésarUniversidad Autónoma de Barcelona, SpainE-mail: eduardo.cesar@uab.es

Michael AlexanderWirtschaftsuniversität Wien, AustriaE-mail: malexand@wu-wien.ac.at

Achim StreitJülich Supercomputing Centre, GermanyE-mail: a.streit@fz-juelich.de

Jesper Larsson TräffNEC Laboratories Europe, Sankt Augustin, GermanyE-mail: traff@it.neclab.eu

Christophe CérinUniversité de Paris Nord, LIPN, FranceE-mail: christophe.cerin@lipn.univ-paris13.fr

Andreas KnüpferTechnische Universität Dresden, GermanyE-mail: andreas.knupfer@tu-dresden.de

Dieter KranzlmüllerLMU München, GermanyE-mail: dk@gup.jku.at

Shantenu JhaLouisiana State University, USAE-mail: sjha@cct.lsu.edu

Library of Congress Control Number: Applied for

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

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

ISSN 0302-9743ISBN-10 3-642-00954-9 Springer Berlin Heidelberg New YorkISBN-13 978-3-642-00954-9 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 2009Printed in Germany

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

Preface

Parallel and distributed processing, although within the focus of computer science research for a long time, is gaining more and more importance in a wide spectrum of applications. These proceedings aim to demonstrate the use of parallel and distributed processing concepts in different application fields, and attempt to spark interest in novel research directions to parallel and high-performance computing research in general.

The objective of these workshops is to specifically address researchers coming from university, industry and governmental research organizations and application-oriented companies in order to close the gap between purely scientific research and the applicabil-ity of the research ideas to real-life problems.

Euro-Par is an annual series of international conferences dedicated to the promo-tion and advancement of all aspects of parallel and distributed computing.

The 2008 event was the 14th issue of the conference. Euro-Par has for a long time been eager to attract colocated events sharing the same goal of promoting the devel-opment of parallel and distributed computing, both as an industrial technique and an academic discipline, extending the frontier of both the state of the art and the state of the practice. Since 2006, Euro-Par has been offering researchers the chance to colo-cate advanced technical workshops back-to-back with the main conference. This is for a mutual benefit: the workshops can take advantage of all technical and social facili-ties that are set up for the conference, so that the organizational tasks are kept to a minimal level; the conference can rely on workshops to experiment with specific areas of research that are not yet mature enough, or too specific, to lead to an official, full-fledged topic at the conference.

The 2006 and 2007 events were quite successful, and were extended to a larger size in 2008, where nine events were colocated with the main Euro-Par Conference:

• CoreGRID Symposium is the major annual event of the CoreGRID Euro-pean Research Network on Foundations, Software Infrastructures and Appli-cations for large-scale distributed, grid and peer-to-peer technologies. It is also an opportunity for a number of CoreGRID Working Groups to organize their regular meetings. The proceedings have been published in a specific volume of the Springer CoreGRID series, Towards Next Generation Grids.

• GECON 2008 is the 5th International Workshop on Grid Economic and Busi-ness Model. Euro-Par was eager to attract an event about this very important aspect of grid computing, which has often been overlooked by scientific re-searchers of the field. Its proceedings are published in a separate volume of Springer’s Lecture Notes in Computer Science series.

• VHPC 2008 is the Workshop on Virtualization/Xen in High-Performance Cluster and Grid Computing. Virtual machine monitors (VMMs) are now

VI Preface

integrated with a variety of operating systems and are moving out of research labs into scientific, educational and operational usage. This workshop aimed to bring together researchers and practitioners active in exploring the application of virtualization in distributed and high-performance cluster and grid computing environments. This was a unique opportunity for the Euro-Par community to make connections with this very active research domain.

• UNICORE Summit 2008 brought together researchers and practitioners working with UNICORE in the areas of grid and distributed computing, to exchange and share their experiences, new ideas and latest research results on all aspects of UNICORE. The UNICORE grid technology provides a seamless, secure and intuitive access to distributed grid resources. This was the fourth meeting of the UNICORE community, after a meeting in Sophia-Antipolis, France, in 2005, and a colocated meeting at Euro-Par 2006 in Dresden, Germany, in 2006, and Euro-Par 2007 in Rennes, France.

• HPPC 2008 is the Second Workshop on Highly Parallel Processing on a Chip. With a number of both general and special purpose multi-core proces-sors already on the market, it is foreseeable that new designs with a substan-tial number of processing cores will emerge to meet demands for extremely high performance, dependability and controllable power consumption in mo-bile and embedded devices, and in response to the convergence of communi-cation, media and compute devices. The HPPC workshop aims to be(come) a forum for discussion of the major challenges to architecture, language and compiler design, algorithms and application developments, in order to fully (or acceptably) exploit the raw compute power of multi-core processors with a significant amount of parallelism.

• SGS 2008 is the First Workshop on Secure, Trusted, Manageable and Control-lable Grid Services. It refers to the notions of security, the way we manage such large systems and the way we control the grid system. For instance, the word 'controllable' means: how we measure the activity of the grid and how we report it. The word 'manageable' means: 'how we deploy the grid architecture, the grid softwares, and how we start jobs (under controllable events such as the availabil-ity of resources). The word 'security' refers to the traditional fields of authentica-tion, fault tolerance but refers also to safe execution (how to certify results, how to adapt computation according to some metric). Moreover, all these services should collaborate making the building of middleware a challenging problem. The building of chains of trust between software components as well as the inte-gration of security and privacy mechanisms across multiple autonomous and/or heterogeneous grid platforms are key challenges for the community.

• The PROPER 2008 workshop was organized on behalf of the Virtual Insti-tute for High Productivity Supercomputing (VI-HPS), which aims at improv-ing the quality and accelerating the development process of complex simulation codes in science and engineering that are being designed to run on highly paral-lel computer systems. One part of this mission is the development of integrated state-of-the-art programming tools for high-performance computing that assist

Preface VII

programmers in diagnosing programming errors and optimizing the perform-ance of their applications.

Accordingly, the workshop topics cover tools for parallel program develop-ment and analysis as well as general performance measurement and evaluation approaches. Last but not least, it includes success stories about optimization or parallel scalability achieved using the tools. In particular, the workshop wants to stimulate discussion between tool developers and experts on one hand and tool users and application developers on the other hand. Furthermore, it especially supports younger researchers to present their work.

• ROIA 2008 is the First International Workshop on Real-Time Online Inter-active Applications on the Grid. It aimed to bring together researchers from the domain of ROIAs and grid computing in order to exchange knowledge, experiences, ideas and concepts for combining both fields. The event was closely related to the research perfomed in the European edutain@grid project.

• DPA 2008 aimed to determine where programming abstractions are important and where non-programmatic abstractions are likely to make greater impact in enabling applications to effectively utilize distributed infrastructure. This work-shop will have a balance of applications and topical infrastructure developments (such as abstractions for Clouds).

The reader will find in this volume the proceedings of the last seven events. Hosting Euro-Par 2008 and these colocated events in Las Palmas de Gran Canaria

would not have been possible without the support and the help of different institutions and numerous people.

Although we are thankful to many more people, we are particularly grateful to the workshop organizers: Martti Forsell and Jesper Larsson Träff for HPPC 2008; Achim Streit and Wolfgang Ziegler for UNICORE Summit 2008; and Michael Alexander and Stephen Childs for VHPC 2008. It has been a pleasure to collaborate with them on this project.

We particularly thank them for their interest in our proposal and their trust and availability along the entire preparation process.

Euro-Par 2008 was hosted on the university campus and we would like to thank the University Institute for Intelligent Systems and Numerical Applications in Engineering of the Universidad de Las Palmas de Gran Canaria for the support and infrastructure. We gratefully acknowledge the great organizational support of the Computer Architecture and Operating Systems Department of the Universidad Autónoma de Barcelona. We would also like to thank the Cabildo de Gran Canaria and the City Council of Las Palmas de Gran Canaria for they institutional support.

Finally, we are grateful to Springer for agreeing to publish the proceedings of these seven workshops in a specific volume of its Lecture Notes in Computer Science series. We are definitely eager to pursue this collaboration.

It has been a great pleasure to work together on this project in Las Palmas de Gran Canaria.

VIII Preface

We hope that the current proceedings are beneficial for the sustainable growth and awareness of parallel and distributed computing concepts in future applications.

December 2008 Eduardo César Michael Alexander

Achim Streit Jesper Larsson Träff

Christophe Cérin Andreas Knüpfer

Dieter Kranzlmüller Shantenu Jha

Organization

Euro-Par Steering Committee

Chair

Christian Lengauer University of Passau, Germany

Vice-Chair

Luc Bougé ENS Cachan, France

European Representatives

José Cunha New University of Lisbon, Portugal Marco Danelutto University of Pisa, Italy Rainer Feldmann University of Paderborn, Germany Christos Kaklamanis Computer Technology Institute, Greece Anne-Marie Kermarrec IRISA, Rennes, France Paul Kelly Imperial College, UK Harald Kosch University of Klagenfurt, Austria Thomas Ludwig University of Heidelberg, Germany Emilio Luque University Autonoma of Barcelona, Spain Luc Moreau University of Southampton, UK Wolfgang Nagel Dresden University of Technology, Germany Rizos Sakellariou University of Manchester, UK

Non-European Representatives

Jack Dongarra University of Tennessee at Knoxville, USA Shinji Tomita Kyoto University, Japan

Honorary Members

Ron Perrott Queen's University Belfast, UK Karl Dieter Reinartz University of Erlangen-Nuremberg, Germany

Observers

Domingo Benitez University of Las Palmas, Gran Canaria, Spain Henk Sips Delft University of Technology, The Netherlands

Organization X

Euro-Par 2008 Local Organization

Conference Co-chairs

Emilio Luque UAB General Chair Domingo Benítez ULPGC Vice-Chair Tomàs Margalef UAB Vice-Chair

Local Organizing Committee

Eduardo César (UAB) Ana Cortés (UAB) Daniel Franco (UAB) Elisa Heymann (UAB) Anna Morajko (UAB) Juan Carlos Moure (UAB) Dolores Rexachs (UAB) Miquel Àngel Senar (UAB) Joan Sorribes (UAB) Remo Suppi (UAB)

Web and Technical Support

Daniel Ruiz (UAB) Javier Navarro (UAB)

Euro-Par 2008 Workshop Program Committees

Third Workshop on Virtualization in High-Performance Cluster and Grid Computing (VHPC 2008)

Program Chairs

Michael Alexander (Chair) WU Vienna, Austria Stephen Childs (Co-chair) Trinity College, Dublin, Ireland

Program Committee

Jussara Almeida Federal University of Minas Gerais, Brazil Padmashree Apparao Intel Corp., USA Hassan Barada Etisalat University College, UAE Volker Buege University of Karlsruhe, Germany Simon Crosby Xensource, UK Marcus Hardt Forschungszentrum Karlsruhe, Germany Sverre Jarp CERN, Switzerland Krishna Kant Intel Corporation, USA Yves Kemp University of Karlsruhe, Germany

Organization XI

Naoya Maruyama Tokyo Institute of Technology, Japan Jean-Marc Menaud Ecole des Mines de Nantes, France José E. Moreira IBM T.J. Watson Research Center, USA Jose Renato Santos HP Labs, USA Andreas Schabus Microsoft , Austria Yoshio Turner HP Labs, USA Andreas Unterkircher CERN, Switzerland Dongyan Xu, Purdue University, USA

UNICORE Summit 2008

Program Chairs

Achim Streit Forschungszentrum Jülich, Germany Wolfgang Ziegler Fraunhofer Gesellschaft SCAI, Germany

Program Committee

Agnes Ansari CNRS-IDRIS, France Rosa Badia Barcelona Supercomputing Center, Spain Thomas Fahringer University of Innsbruck, Austria Donal Fellows University of Manchester, UK Anton Frank LRZ Munich, Germany Edgar Gabriel University of Houston, USA Alfred Geiger T-Systems, Germany Fredrik Hedman KTH-PDC, Sweden Odej Kao Technical University of Berlin, Germany Paolo Malfetti CINECA, Italy Ralf Ratering Intel GmbH, Germany Mathilde Romberg Forschungszentrum Jülich, Germany Bernd Schuller Forschungszentrum Jülich, Germany David Snelling Fujitsu Laboratories of Europe, UK Thomas Soddemann Max-Planck-Institut für

Plasmaphysik - RZG, Germany Stefan Wesner University of Stuttgart - HLRS, Germany Ramin Yahyapour University of Dortmund, Germany

Additional Reviewers

Max Berger Kassian Plankensteiner

Organization XII

Third Workshop on Highly Parallel Processing on a Chip (HPPC 2008)

Program Chairs

Martti Forsell VTT, Finland Jesper Larsson Träff NEC Laboratories Europe, NEC Europe Ltd.,

Germany

Program Committee

David Bader Georgia Institute of Technology, USA Gianfranco Bilardi University of Padova, Italy Martti Forsell VTT, Finland Anwar Ghuloum Intel, USA Peter Hofstee IBM, USA Chris Jesshope University of Amsterdam, The Netherlands Ben Juurlink Technical University of Delft, The Netherlands Darren Kerbyson Los Alamos National Laboratory, USA Christoph Kessler University of Linköping, Sweden Dominique Lavenier IRISA - CNRS, France Lasse Natvig NTNU, Norway Andrea Pietracaprina University of Padova, Italy Jesper Larsson Träff NEC Laboratories Europe, NEC Europe Ltd.,

Germany Uzi Vishkin University of Maryland, USA

Workshop on Secure, Trusted, Manageable and Controllable Grid Services (SGS 2008)

Steering Committee

Pascal Bouvry University of Luxembourg, Luxembourg Christophe Cérin University of Paris 13, France Noria Foukia Otago University, New Zealand Jean-Luc Gaudiot University of California, Irvine, USA Mohamed Jemni ESSTT, Tunisia Kuan-Ching Li Providence University, Taiwan Jean-Louis Pazat IRISA, France Helmut Reiser Leibniz Supercomputing Centre, Garching,

Germany

Organization XIII

Workshop on Productivity and Performance (PROPER 2008)

Program Chairs

Matthias S. Müller (Chair) Andreas Knüpfer (Local Chair)

Program Committee

Matthias Müller Technical University of Dresden (Chair) Karl Füerlinger University of Tennessee Andreas Knüpfer Technical University of Dresden Bettina Krammer University of Stuttgart Allen Malony University of Oregon Dieter an Mey RWTH Aachen University Shirley Moore University of Tennessee Martin Schulz Lawrence Livermore National Lab Felix Wolf Forschungszentrum Jülich

Real-Time Online Interactive Applications (ROIA) on the GRID

Program Chairs

Christoph Anthes Thomas Fahringer Dieter Kranzlmüller

Program Committee

Alexis Aragon Darkworks S.A., France Damjan Ceric Amis d.o.o, Slovenia Justin Ferris IT Innovation Centre, University of

Southampton,UK Frank Glinka Institute of Computer Science, University of

Münster, Germany Sergei Gorlatch Institute of Computer Science, University

of Münster, Germany Alexandru Iosup Parallel and Distributed Systems (PDS)

Group, TU Delft, The Netherlands Roland Landertshamer Institute of Graphics and Parallel Processing,

Joh. Kepler University Linz, Austria Mark Lidstone BMT Cordah Ltd., UK Arton Lipaj Amis d.o.o, Slovenia Jens Müller-Iden Institute of Computer Science, University of

Münster, Germany Vlad Nae Institute for Computer Science, University of

Innsbruck, Austria

Organization XIV

Alexander Ploss Institute of Computer Science, University of Münster, Germany

Radu Prodan Institute for Computer Science, University of Innsbruck, Austria

Christopher Rawlings BMT Cordah Ltd., UK Mike Surridge IT Innovation Centre, University of outhampton,

UK Jens Volkert Institute of Graphics and Parallel Processing,

Joh. Kepler University Linz, Austria

Abstractions for Distributed Systems (DPA 2008)

Program Chair

Shantenu Jha (LSU and eSI), Chair

Program Committee

Shantenu Jha (LSU and eSI) Dan Katz (LSU) Manish Parashar (Rutgers) Omer Rana (Cardiff) Murray Cole (Edinburgh)

Table of Contents

Workshop on Virtualization in High-PerformanceCluster and Grid Computing (VHPC 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Michael Alexander and Stephen Childs (Program Chairs)

Tools and Techniques for Managing Virtual Machine Images . . . . . . . . . . 3Havard K.F. Bjerke, Dimitar Shiyachki, Andreas Unterkircher, andIrfan Habib

Dynamic on Demand Virtual Clusters in Grid . . . . . . . . . . . . . . . . . . . . . . . 13Mario Leandro Bertogna, Eduardo Grosclaude, Marcelo Naiouf,Armando De Giusti, and Emilio Luque

Dynamic Provisioning of Virtual Clusters for Grid Computing . . . . . . . . . 23Manuel Rodrıguez, Daniel Tapiador, Javier Fontan, Eduardo Huedo,Ruben S. Montero, and Ignacio M. Llorente

Dynamic Resources Management of Virtual Appliances on aComputational Cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

Alexander A. Moskovsky, Artem Y. Pervin, and Bruce J. Walker

Complementarity between Virtualization and Single System ImageTechnologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

Jerome Gallard, Geoffroy Vallee, Adrien Lebre, Christine Morin,Pascal Gallard, and Stephen L. Scott

Efficient Shared Memory Message Passing for Inter-VMCommunications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53

Francois Diakhate, Marc Perache, Raymond Namyst, andHerve Jourdren

An Analysis of HPC Benchmarks in Virtual Machine Environments . . . . 63Anand Tikotekar, Geoffroy Vallee, Thomas Naughton, Hong Ong,Christian Engelmann, and Stephen L. Scott

UNICORE Summit 2008

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73Achim Streit and Wolfgang Ziegler (Program Chairs)

Space-Based Approach to High-Throughput Computations inUNICORE 6 Grids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

Bernd Schuller and Miriam Schumacher

XVI Table of Contents

The Chemomentum Data Services – A Flexible Solution for DataHandling in UNICORE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84

Katharina Rasch, Robert Schone, Vitaliy Ostropytskyy,Hartmut Mix, and Mathilde Romberg

A Reliable and Fast Data Transfer for Grid Systems Using a DynamicFirewall Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94

T. Oistrez, E. Grunter, M. Meier, and R. Niederberger

Workflow Service Extensions for UNICORE 6 – Utilising a StandardWS-BPEL Engine for Grid Service Orchestration . . . . . . . . . . . . . . . . . . . . 103

S. Gudenkauf, W. Hasselbring, A. Hoing, G. Scherp, and O. Kao

Benchmarking of Integrated OGSA-BES with the Grid Middleware . . . . . 113Fredrik Hedman, Morris Riedel, Phillip Mucci, Gilbert Netzer,Ali Gholami, M. Shahbaz Memon, A. Shiraz Memon, andZeeshan A. Shah

Second Workshop on Highly Parallel Processing ona Chip (HPPC 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123Martti Forsell and Jesper Larsson Traff (Program Chairs)

Models for Parallel and Hierarchical On-Chip Computation(Abstract) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

Gianfranco Bilardi

Building a Concurrency and Resource Allocation Model into aProcessor’s ISA (Abstract) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129

Chris Jesshope

Optimized Pipelined Parallel Merge Sort on the Cell BE . . . . . . . . . . . . . . 131Jorg Keller and Christoph W. Kessler

Towards an Intelligent Environment for Programming Multi-coreComputing Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141

Sabri Pllana, Siegfried Benkner, Eduard Mehofer, Lasse Natvig, andFatos Xhafa

Adaptive Read Validation in Time-Based Software TransactionalMemory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152

Ehsan Atoofian, Amirali Baniasadi, and Yvonne Coady

Compile-Time and Run-Time Issues in an Auto-Parallelisation Systemfor the Cell BE Processor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163

Alastair F. Donaldson, Paul Keir, and Anton Lokhmotov

Table of Contents XVII

A Unified Runtime System for Heterogeneous Multi-coreArchitectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174

Cedric Augonnet and Raymond Namyst

(When) Will CMPs Hit the Power Wall? . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184Cor Meenderinck and Ben Juurlink

Workshop on Secure, Trusted, Manageable andControllable Grid Services (SGS 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195Christophe Cerin

Meta-Brokering Solutions for Expanding Grid MiddlewareLimitations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199

Attila Kertesz, Ivan Rodero, and Francesc Guim

Building Secure Resources to Ensure Safe Computations in Distributedand Potentially Corrupted Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211

Sebastien Varrette, Jean-Louis Roch, Guillaume Duc, andRonan Keryell

Simbatch: An API for Simulating and Predicting the Performance ofParallel Resources Managed by Batch Systems . . . . . . . . . . . . . . . . . . . . . . . 223

Y. Caniou and J.-S. Gay

Analysis of Peer-to-Peer Protocols Performance for Establishing aDecentralized Desktop Grid Middleware . . . . . . . . . . . . . . . . . . . . . . . . . . . . 235

Heithem Abbes and Jean-Christophe Dubacq

Towards a Security Model to Bridge Internet Desktop Grids andService Grids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247

Gabriel Caillat, Oleg Lodygensky, Etienne Urbah, Gilles Fedak, andHaiwu He

Workshop on Productivity and Performance(PROPER 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 261Matthias Muller and Andreas Knupfer (Program Chairs)

Enabling Data Structure Oriented Performance Analysis with HardwarePerformance Counter Support . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263

Karl Furlinger, Dan Terpstra, Haihang You, Phil Mucci, andShirley Moore

Complete Def-Use Analysis in Recursive Programs with Dynamic DataStructures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273

R. Castillo, F. Corbera, A. Navarro, R. Asenjo, and E.L. Zapata

XVIII Table of Contents

Parametric Studies in Eclipse with TAU and PerfExplorer . . . . . . . . . . . . . 283Kevin A. Huck, Wyatt Spear, Allen D. Malony,Sameer Shende, and Alan Morris

Trace-Based Analysis and Optimization for the Semtex CFDApplication – Hidden Remote Memory Accesses and I/OPerformance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295

Holger Mickler, Andreas Knupfer, Michael Kluge,Matthias S. Muller, and Wolfgang E. Nagel

Scalasca Parallel Performance Analyses of PEPC . . . . . . . . . . . . . . . . . . . . . 305Zoltan Szebenyi, Brian J.N. Wylie, and Felix Wolf

Comparing the Usability of Performance Analysis Tools . . . . . . . . . . . . . . . 315Christian Iwainsky and Dieter an Mey

Real-Time Online Interactive Applications on theGrid (ROIA 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327Christoph Anthes, Thomas Fahringer, and Dieter Kranzlmuller(Program Chairs)

Real-Time Performance Support for Complex Grid Applications . . . . . . . 329Marian Bubak, W�lodzimierz Funika, Bartosz Balis,Tomasz Szepieniec, Krzysztof Guzy, and Roland Wismuller

CoUniverse: Framework for Building Self-organizing CollaborativeEnvironments Using Extreme-Bandwidth Media Applications . . . . . . . . . . 339

Milos Liska and Petr Holub

Developing VR Applications for the Grid . . . . . . . . . . . . . . . . . . . . . . . . . . . 352Christoph Anthes, Roland Landertshamer, Helmut Bressler, andJens Volkert

An Information System for Real-Time Online InteractiveApplications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361

Vlad Nae, Jordan Herbert, Radu Prodan, and Thomas Fahringer

Securing Real-Time On-Line Interactive Applications inedutain@grid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371

J. Ferris, M. Surridge, and F. Glinka

The edutain@grid Portals – Providing User Interfaces for DifferentKinds of Actors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 382

Roland Landertshamer, Christoph Anthes, Jens Volkert,Bassem I. Nasser, and Mike Surridge

Table of Contents XIX

A Case Study on Using RTF for Developing Multi-player OnlineGames . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390

Alexander Ploss, Frank Glinka, and Sergei Gorlatch

Abstractions for Distributed Systems (DPA 2008)

Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401Shantenu Jha, Dan Katz, Manish Parashar, Omer Rana, andMurray Cole (Program Committee)

Co-design of Distributed Systems Using Skeleton and AutonomicManagement Abstractions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 403

M. Aldinucci, M. Danelutto, and P. Kilpatrick

Distributed Data Mining Tasks and Patterns as Services . . . . . . . . . . . . . . 415Domenico Talia

ProActive Parallel Suite: From Active Objects-Skeletons-Componentsto Environment and Deployment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423

Denis Caromel and Mario Leyton

On Abstractions of Software Component Models for ScientificApplications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 438

Julien Bigot, Hinde Lilia Bouziane, Christian Perez, andThierry Priol

Group Abstractions for Organizing Dynamic Distributed Systems . . . . . . 450Jose C. Cunha, Carmen P. Morgado, and Jorge F. Custodio

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461