Table Of ContentLecture 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
