Euro-Par 2012: Parallel Processing Workshops: BDMC, CGWS, HeteroPar, HiBB, OMHI, Paraphrase, PROPER, Resilience, UCHPC, VHPC, Rhodes Islands, Greece, August 27-31, 2012. Revised Selected Papers PDF
Preview Euro-Par 2012: Parallel Processing Workshops: BDMC, CGWS, HeteroPar, HiBB, OMHI, Paraphrase, PROPER, Resilience, UCHPC, VHPC, Rhodes Islands, Greece, August 27-31, 2012. Revised Selected Papers
Ioannis 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
The list of books you might like
