Table Of ContentIoannis Caragiannis et al. (Eds.)
Euro-Par 2012:
0
4 Parallel Processing
6
7
S
C Workshops
N
L
BDMC, CGWS, HeteroPar, HiBB, OMHI,
Paraphrase, PROPER, Resilience, UCHPC, VHPC
Rhodes Island, Greece, August 2012
Revised Selected Papers
123
Lecture Notes in Computer Science 7640
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Ioannis Caragiannis Michael Alexander
Rosa Maria Badia Mario Cannataro
Alexandru Costan Marco Danelutto
Frédéric Desprez Bettina Krammer
Julio Sahuquillo Stephen L. Scott
Josef Weidendorfer (Eds.)
Euro-Par 2012:
Parallel Processing
Workshops
BDMC, CGWS, HeteroPar, HiBB, OMHI,
Paraphrase, PROPER, Resilience, UCHPC,VHPC
Rhodes Island, Greece,August 27-31, 2012
Revised Selected Papers
1 3
VolumeEditors
IoannisCaragiannis;E-mail:[email protected]
MichaelAlexander;E-mail:[email protected]
RosaMariaBadia;E-mail:[email protected]
MarioCannataro;E-mail:[email protected]
AlexandruCostan;E-mail:[email protected]
MarcoDanelutto;E-mail:[email protected]
FrédéricDesprez;E-mail:[email protected]
BettinaKrammer;E-mail:[email protected]
JulioSahuquillo;E-mail:[email protected]
StephenL.Scott;E-mail:[email protected]
JosefWeidendorfer,E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-36948-3 e-ISBN978-3-642-36949-0
DOI10.1007/978-3-642-36949-0
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013932224
CRSubjectClassification(1998):C.4,C.2.4,H.3.4,C.1,D.4.1-3,D.4.7,C.3,
B.8.2,H.2.4,F.1.2,F.2.2,D.2.2-3,I.3.1,J.3
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Euro-Par is an annual series of international conferences dedicated to the pro-
motion and advancement of all aspects of parallel and distributed computing.
Euro-Par 2012 was the 18th edition in this conference series. Euro-Par covers a
wide spectrum of topics fromalgorithms and theory to softwaretechnology and
hardware-relatedissues,with applicationareasrangingfromscientific to mobile
and cloud computing. Euro-Par provides a forum for the introduction, presen-
tation, and discussion of the latest scientific and technical advances, extending
the frontier of both the state of the art and the state of the practice.
Since 2006, Euro-Par conferences have provided a platform for a number of
accompanying, technical workshops. This is a great opportunity for small and
emerging communities to meet and discuss focussed research topics.
For the 2012 edition, a more formal management procedure for Euro-Par
Workshops was initiated. A Workshop Chairpersonship was created, with two
Co-chairs: one from the Organizing Team (Ioannis Caragiannis), and one from
theEuro-ParSteeringCommittee(LucBoug´e).Therationalebehindthischoice
has been to achieve a strong connection with the hosting team as in previous
editionsandfurthermoremaintainacontinuityalongtheyearsfortheinteraction
with the workshop organizers. In the coordination process, we were assisted
by two historical Euro-Par workshop organizers,Michael Alexander and Jesper
Tra¨ff; we would like to warmly thank them for their help.
A Call for Workshop Proposals was issued, and the proposals were reviewed
by the Co-chairs, with advice by the Euro-Par Steering Committee members
and (in some cases) the Workshop Advisory Board. Overall, the following ten
workshopswere selected for the 2012 edition. The list includes seven workshops
that had been collocated with Euro-Par in the previous years as well as three
newcomers.
– First Workshop on Big Data Management in Clouds (BDMC)
– CoreGRID/ERCIM Workshop on Grids, Clouds, and P2P Computing
(CGWS)
– 10th International Workshop on Algorithms, Models and Tools for Parallel
Computing on Heterogeneous Platforms (HeteroPar)
– Third Workshop on High-Performance Bioinformatics and Biomedicine
(HiBB)
– First Workshopon On-chipMemoryHierarchiesand Interconnects:Organi-
zation, Management, and Implementation (OMHI)
– ParaphraseWorkshop 2012
– 5th Workshop on Productivity and Performance (PROPER)
– Workshop on Resiliency in High-Performance Computing (Resilience)
– 5th Workshopon UnConventionalHigh-PerformanceComputing (UCHPC)
– 7th Workshop on Virtualization in High-Performance Cloud Computing
(VHPC)
VI Preface
Aftertheselectionoftheseworkshops,weenforcedasynchronizationofwork-
shop submission deadlines, notification dates, and final/revised version submis-
sion deadlines that were followed by all workshops. We hope that the new pro-
cedures established with the 2012 edition will be adopted and further enhanced
in the future.
Thepresentvolumeincludestheproceedingsofallworkshops.Eachworkshop
had their own paper-reviewing process. Special thanks are due to the authors
of all the submitted papers, the members of the Program Committees, all the
reviewers and the workshop organizers. The workshops were successful because
of their hard work.
We are also grateful to the Euro-Par General Chairs and the members of
the Euro-Par Steering Committee – in particular to Christos Kaklamanis and
ChristianLengauer– for their supportand adviceregardingthe coordinationof
workshops. Furthermore, we thank Raymond Namyst, the Workshop Chair of
Euro-Par2011, for sharing his experience with us.
It was our pleasureand honorto organizeandhostthe Euro-Par2012work-
shops in Rhodes. We hope all the participants enjoyed the technical program
and the social events organized during the conference.
November 2012 Ioannis Caragiannis
Luc Boug´e
Organization
Euro-Par Steering Committee
Chair
Chris Lengauer University of Passau, Germany
Vice-Chair
Luc Boug´e ENS Cachan, France
European Representatives
Jos´e Cunha New University of Lisbon, Portugal
Marco Danelutto University of Pisa, Italy
Emmanuel Jeannot LaBRI-INRIA, France
Christos Kaklamanis Computer Technology Institute and Press
“Diophantus”, Greece
Paul Kelly Imperial College, UK
Thomas Ludwig University of Hamburg, Germany
Emilio Luque Autonomous University of Barcelona, Spain
Tom`as Margalef Autonomous University of Barcelona, Spain
Wolfgang Nagel Dresden University of Technology, Germany
Rizos Sakellariou University of Manchester, UK
Henk Sips Delft University of Technology,
The Netherlands
Domenico Talia University of Calabria, Italy
Honorary Members
Ron Perrott Queen’s University Belfast, UK
Karl Dieter Reinartz University of Erlangen-Nuremberg,Germany
Observer
Felix Wolf RWTH Aachen, Germany
Euro-Par 2012 Organization
Conference Co-chairs
Christos Kaklamanis CTI and University of Patras, Greece
Theodore Papatheodorou University of Patras, Greece
Paul Spirakis CTI and University of Patras, Greece
VIII Organization
Workshop Co-chairs
Luc Boug´e ENS Cachan, France
Ioannis Caragiannis CTI and University of Patras, Greece
Local Organizing Committee
Katerina Antonopoulou CTI, Greece
Stavros Athanassopoulos CTI and University of Patras, Greece
Rozina Efstathiadou CTI, Greece
Lena Gourdoupi CTI, Greece
Panagiotis Kanellopoulos CTI and University of Patras, Greece
Evi Papaioannou CTI and University of Patras, Greece
Euro-Par 2012 Workshops
Workshop Co-chairs
Luc Boug´e ENS Cachan, France
Ioannis Caragiannis CTI and University of Patras, Greece
First Workshop on Big Data Management in Clouds
(BDMC 2012)
Program Chairs
Alexandru Costan INRIA Rennes - Bretagne Atlantique, France
Ciprian Dobre University Politehnica of Bucharest, Romania
Program Committee
Gabriel Antoniu INRIA, France
Luc Boug´e ENS, France
Toni Cortes Universitat Politecnica de Catalunya, Spain
Valentin Cristea University Politehnica Bucharest, Romania
Fr´ed´eric Desprez INRIA, France
David Menga EDF, France
Maria S. Perez Universidad Politecnica de Madrid, Spain
Guillaume Pierre VU University, The Netherlands
Judy Qiu Indiana University, USA
Leonardo Querzoni University of Rome, La Sapienza, Italy
Domenico Talia University of Calabria, Italy
Osamu Tatebe University of Tsukuba, Japan
Organization IX
CoreGRID/ERCIM Workshop on Grids, Clouds, and P2P
Computing (CGWS 2012)
Program Chairs
Fr´ed´eric Desprez INRIA and ENS Lyon, France
Domenico Talia University of Calabria, Italy
Ramin Yahyapour University of Go¨ttingen, Germany
Program Committee
Marco Aldinucci University of Turin, Italy
Alvaro Arenas IE Business School, Madrid, Spain
Augusto Ciuffoletti University of Pisa, Italy
Marco Danelutto University of Pisa, Italy
Fr´ed´eric Desprez INRIA and ENS Lyon, France
ParaskeviFragopoulou FORTH-ICS, Greece
Vladimir Getov University of Westminster, UK
Sergei Gorlatch University of Mu¨nster, Germany
Philippe Massonet CETIC, Belgium
Carlo Mastroianni ICAR-CNR, Italy
Omer Rana Cardiff University, UK
Rizos Sakellariou University of Manchester, UK
Alan Stewart Queen’s University of Belfast, UK
Domenico Talia University of Calabria, Italy
Ramin Yahyapour University of Go¨ttingen, Germany
Wolfgang Ziegler Fraunhofer Institute SCAI, Germany
10th International Workshop on Algorithms, Models and
Tools for Parallel Computing on Heterogeneous Platforms
(HeteroPar 2012)
Program Chair
Rosa Badia Barcelona Supercomputing Center, Spain
Steering Committee
Domingo Gim´enez University of Murcia, Spain
Alexey Kalinov Cadence Design Systems, Russia
Alexey Lastovetsky University College Dublin, Ireland
Yves Robert Ecole Normale Sup´erieure de Lyon, France
Leonel Sousa INESC-ID/IST,TechnicalUniversityofLisbon,
Portugal
Denis Trystram LIG, Grenoble, France
X Organization
Program Committee
Jacques Bahi University of Franche-Comte, France
Jorge Barbosa FEUP, Portugal
Olivier Beaumont INRIA Futurs Bordeaux, LABRI, France
Franc¸ois Bodin CAPS, France
Cristina Boeres Universidade Federal Fluminense, Brazil
George Bosilca Innovative Computing Laboratory - University
of Tennessee, Knoxville, USA
Alejandro Duran Intel, Spain
Pierre-FrancoisDutot ID-IMAG, France
Toshio Endo Tokyo Institute of Technology, Japan
Edgar Gabriel University of Houston, USA
Shuichi Ichikawa ToyohashiUniversity of Technology, Japan
Emmanuel Jeannot LORIA - INRIA Nancy Grand-Est, France
Helen Karatza Aristotle University of Thessaloniki, Greece
Hatem Ltaief KAUST, Saudi Arabia
Pierre Manneback University of Mons, Belgium
Satoshi Matsuoka Tokyo Institute of Technology, Japan
Wahid Nasri Higher School of Sciences and Techniques
of Tunis, Tunisia
Nacho Navarro Barcelona Supercomputing Center, Spain
Dana Petcu West University of Timisoara, Romania
Serge Petiton Universit´edesSciencesetTechnologiesdeLille,
France
Antonio J. Plaza University of Extremadura, Spain
Enrique Quintana Universidad Jaime I, Spain
Vladimir Rychkov University College Dublin, Ireland
Mitsuhisa Sato University of Tsukuba, Japan
Howard Jay Siegel Colorado State University, USA
Leonel Sousa INESC-ID/IST,TechnicalUniversityofLisbon,
Portugal
Antonio M. Vidal Universidad Politecnica de Valencia, Spain
Third Workshop on High-Performance Bioinformatics
and Biomedicine (HiBB 2012)
Program Chair
Mario Cannataro University Magna Græcia of Catanzaro, Italy
Program Committee
Pratul K. Agarwal Oak Ridge National Laboratory,USA
David A. Bader College of Computing, Georgia University
of Technology, USA
