ebook img

Recent Advances in the Message Passing Interface: 18th European MPI Users’ Group Meeting, EuroMPI 2011, Santorini, Greece, September 18-21, 2011. Proceedings PDF

371 Pages·2011·6.203 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Recent Advances in the Message Passing Interface: 18th European MPI Users’ Group Meeting, EuroMPI 2011, Santorini, Greece, September 18-21, 2011. Proceedings

Lecture Notes in Computer Science 6960 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 Yiannis Cotronis Anthony Danalis DimitriosS.Nikolopoulos JackDongarra(Eds.) Recent Advances in the Message Passing Interface 18th European MPI Users’Group Meeting, EuroMPI 2011 Santorini, Greece, September 18-21, 2011 Proceedings 1 3 VolumeEditors YiannisCotronis UniversityofAthens Greece E-mail:[email protected] AnthonyDanalis UniversityofTennessee Knoxville,TN,USA E-mail:[email protected] DimitriosS.Nikolopoulos UniversityofCrete Heraklion,Greece E-mail:[email protected] JackDongarra UniversityofTennessee Knoxville,TN,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-24448-3 e-ISBN978-3-642-24449-0 DOI10.1007/978-3-642-24449-0 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2011936883 CRSubjectClassification(1998):C.2.4,F.2,D.2,C.2,H.4,D.4 LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,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 Parallelcomputinghasenteredanewera.Multicoreprocessorsondesktopcom- puters make parallel computing a fundamental skill required for all computer scientists.High-endsystems havesurpassedthe Petaflopbarrier,andsignificant efforts are devoted to the development of the next generation of hardware and software technologies toward Exascale systems. Processor architectures, high- speedinterconnectsandprogrammingmodelsareboundtogothroughdramatic changes.The MessagePassingInterface (MPI) is today the most successful and widespread programming model for parallel computing. An open question is whether MPI will evolve to meet the performance and productivity demands of Exascale systems. EuroMPI is the successor of the EuroPVM/MPI series, and is a key con- ference for this community, established as the premier international forum for researchers, users and vendors to present their latest advances in MPI and messagepassingsystemsingeneral.The18thEuropeanMPIusers’groupmeet- ing (EuroMPI 2011) was held in Santorini during September 18–21, 2011. The conference was organized by the University of Athens and the Innovative Computing Laboratory at the University of Tennessee. Previous conferences were held in Stuttgart (2010), Espoo (2009), Dublin (2008),Paris (2007), Bonn (2006),Sorrento (2005),Budapest (2004),Venice (2003), Linz (2002), Santorini (2001),Balatonfured(2000),Barcelona(1999),Liverpool(1998),Krakow(1997), Munich (1996), Lyon (1995) and Rome (1994). The EuroMPI 2011 program provided a balanced and interesting view on current developments and trends in message passing. The main topics were communication,I/O,networking,andimplementationissuesandimprovements; algorithms and tools; interaction with hardware; applications and performance evaluation;faulttolerance.Wereceived66papersubmissionsoutofwhichwese- lected28 papersfor presentation,and10posters withshortpresentations.Each paper had three or four reviews, contributing to the high quality of accepted papers. Two papers were selected as best contributions and were presented at plenary sessions: Tobias Hilbrich, Matthias S. Mueller, Martin Schulz and Bro- nisR.deSupinski,“OrderPreservingEventAggregationinTBONs”andAdam Moody, Dong Ahn and Bronis de Supinski, “Exascale Algorithms for General- izedMPI Comm split.”TheconferenceincludedthespecialsessiononImproving MPI User and Developer Interaction (IMUDI 2011) organized by Dries Kimpe and Jason Cope. The ProgramCommittee invitedfour outstandingresearchersto presentlec- tures on aspects of high-performance computing and message passing systems: Pete Beckman on “Exascale System Software Challenges – From Bare Metal to Applications,”GeorgeBosilcaon“WillMPIRemainRelevant?,”MichaelResch VI Preface on“ExperienceofaPRACECenter”andSudipDosanjhon“AchievingExascale Computing Through Hardware/SoftwareCo-design.” The Program and General Chairs would like to sincerely thank everybody who contributed to EuroMPI 2011, the authors, the reviewers, the participants and our sponsors Microsoft, ParTec, the Innovative Computing Laboratory at the University of Tennessee, Mellanox and the University of Athens. September 2011 Yiannis Cotronis Anthony Danalis Dimitris Nikolopoulos Jack J. Dongarra 1st Special Session on Improving MPI User and Developer Interaction IMUDI 2011 WhileformanyresearchersMPIitselfremainsanactiveresearchtopic,formany others it has become an invaluable tool to extract useful science from some of the most powerful machines available. Unfortunately these MPI application developers–andtheirhighlyvaluedexperienceandusecases–don’talwaysfind theirwaytotheEuroMPIconference.The1st SpecialSessiononImprovingMPI User and Developer Interaction (IMUDI 2011) aims to improve the balance by actively reaching out to the application developer communities. By evaluating the MPI standard from the perspective of the MPI end-user (application and library developers) we hope to provide application developers the opportunity tohighlightMPIissuesthatmightnotbeimmediatelyobvioustothedevelopers of the various MPI implementations, while at the same time enabling the MPI developers to solicit feedback regarding future MPI development, such as the MPI-3 standardization effort. For this year’s session, we invited Torsten Hoefler (University of Illinois at Urbana-Champaign)togiveakeynoteaddressonthesoftwaredevelopmentchal- lenges associated with parallel programming libraries using the MPI standard. We peer-reviewed and selected three papers from the six papers submitted to theIMUDI2011session.Thesepaperscoverseveraltopicsthataddresssoftware developmentchallengesassociatedwiththeMPIstandard:MPIinterfacesforin- terpreted languages,using C++ metaprogramming to simplify message-passing programming,andgroup-collectiveMPIcommunicatorcreation.Webelievethat thediscussionofthesetopicsintheIMUDI2011sessionwillbringtogetherMPI developers and MPI end-users, and help MPI users and implementors under- stand the challenges in developing MPI-based software and how to effectively use MPI in parallel software products. We are grateful for the support and help provided by our colleagues for this event. While we cannot list them all, we especially thank the EuroMPI 2011 conference organizers, including Jack Dongarra (University of Tennessee - Knoxville), Yiannis Cotronis (University of Athens), Anthony Danalis (Univer- sity of Tennessee - Knoxville), and Dimitris Nikolopoulos (University of Crete), for their invaluable feedback. We also thank the members of the IMUDI 2011 program committee for reviewing the session papers and their help in organiz- ing the session. The program committee for this year’s session included George Bosilca(TheUniversityofTennessee-Knoxville),ChristopherCarothers(Rens- selaer Polytechnic Institute), Terry Jones (Oak Ridge National Laboratory), Wei-KengLiao(NorthwesternUniversity),ShawnKim(PennsylvaniaStateUni- versity), Andreas Knu¨pfer (Technische Universita¨t Dresden), Quincey Koziol VIII Preface (The HDF5Group),JeffSquyres(CiscoSystems,Inc.),JesperTr¨aff(University ofVienna),andVenkatramVishwanath(ArgonneNationalLaboratory).Wealso thank William Gropp (University of Illinois at Urbana-Champaign)and Rajeev Thakur (Argonne National Laboratory)for their support. September 2011 Dries Kimpe Jason Cope Organization Program Committee Richard Barrett Sandia National Laboratories,USA Gil Bloch Mellanox Technologies, USA George Bosilca Innovative Computing Laboratory,University of Tennessee, USA Aurelien Bouteiller University of Tennessee Knoxville, USA Ron Brightwell Sandia National Laboratories,USA Yiannis Cotronis National and Kapodistrian University of Athens, Greece Erik D’Hollander Ghent University, Belgium Anthony Danalis University of Tennessee, USA Bronis de Supinski LawrenceLivermoreNationalLaboratory,USA Jean-Christophe Desplat Irish Centre for High-End Computing (ICHEC), Ireland Frederic Desprez INRIA, France Jack Dongarra University of Tennessee, USA Edgar Gabriel University of Houston, USA Francisco Javier Garc´ıa Blas University Carlos III Madrid, Spain Markus Geimer Juelich Supercomputing Centre, Germany Al Geist Oak Ridge National Laboratory,USA Brice Goglin INRIA, France Ganesh Gopalakrishnan University of Utah, USA Sergei Gorlatch University of Mu¨nster, Germany Andrzej Goscinski Deakin University, Australia Richard Graham Oak Ridge National Laboratory,USA William Gropp University of Illinois at Urbana-Champaign, USA Thomas Herault University of Tennessee, USA Torsten Hoefler University of Illinois at Urbana-Champaign, USA Joshua Hursey Oak Ridge National Laboratory,USA Yutaka Ishikawa Graduate School of Information Science and Technology / Information Technology Center, The University of Tokyo, Japan Tahar Kechadi University College Dublin, Ireland Rainer Keller HLRS, Germany Stefan Lankes Chair for Operating Systems, RWTH Aachen University, Germany Alexey Lastovetsky University College Dublin, Ireland X Organization Pierre Lemarinier University of Rennes, France Ewing Lusk Argonne National Laboratory,USA Tomas Margalef Universitat Autonoma de Barcelona,Spain Jean-Franc¸ois Mehaut University of Grenoble, INRIA, France Bernd Mohr Juelich Supercomputing Center, Germany Raymond Namyst INRIA, France Christoph Niethammer Universita¨t Stuttgart, Germany Dimitrios Nikolopoulos FORTH-ICS and University of Crete, Greece Rolf Rabenseifner HLRS, University of Stuttgart, Germany Michael Resch HLRS, University of Stuttgart, Germany Casiano Rodriguez-Leon Universidad de La Laguna, Spain Robert Ross Argonne National Laboratory,USA Frank Schmitz Karlsruhe Institut of Technologie (KIT), Germany Martin Schulz LawrenceLivermoreNationalLaboratory,USA Jeff Squyres Cisco, USA Rajeev Thakur Argonne National Laboratory,USA Vinod Tipparaju Oak Ridge National Laboratory,USA Carsten Trinitis Technische Universita¨t Mu¨nchen, Germany Jesper LarssonTr¨aff University of Vienna, Department of Scientific Computing, Austria Jan Westerholm ˚Abo Akademi University, Finland Roland Wismu¨ller University of Siegen, Germany Additional Reviewers Abdul Aziz, Izzatdin Meilnder, Dominik Aspns, Mats Miceli, Renato Brock, Michael Miranda-Valladares,Gara Broquedis, Franc¸ois Moreaud, St´ephanie Church, Philip Palmer, Robert Clauss, Carsten Reble, Pablo Denis, Alexandre Roth, Philip Duarte, Angelo Rytter, Wojciech Girotto, Ivan Segredo, Eduardo Hadjidoukas, Panagiotis Segura, Carlos Hunold, Sascha Spiga, Filipo Kegel, Philipp Steuwer, Michel Laros, Jim Tao, Jie Li, Dong Tarakji, Ayman Mckinstry, Alastair Wong, Adam

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.