Recent Advances in Parallel Virtual Machine and Message Passing Interface

Lecture Notes in Computer Science 4192 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA MosheY.Vardi Rice University, Houston, TX, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany Bernd Mohr Jesper Larsson Träff Joachim Worringen Jack Dongarra (Eds.) RecentAdvances in Parallel Virtual Machine andMessagePassingInterface 13th European PVM/MPI User’s Group Meeting Bonn, Germany, September 17-20, 2006 Proceedings 1 3 Volume Editors Bernd Mohr Forschungszentrum Jülich GmbH Zentralinstitut fürAngewandte Mathematik 52425 Jülich, Germany E-mail: b.mohr@fz-juelich.de Jesper Larsson Träff C&C Research Laboratories NEC Europe Ltd. Rathausallee 10, 53757 SanktAugustin, Germany E-mail: traff@ccrl-nece.de Joachim Worringen Dolphin Interconnect SolutionsASA R&D Germany Siebengebirgsblick 26, 53343 Wachtberg, Germany E-mail: joachim@dolphinics.com Jack Dongarra University of Tennessee Computer Science Department 1122Volunteer Blvd, Knoxville, TN 37996-3450, USA E-mail: dongarra@cs.utk.edu Library of Congress Control Number: 2006931769 CR Subject Classification (1998): D.1.3, D.3.2, F.1.2, G.1.0, B.2.1, C.1.2 LNCS Sublibrary: SL 2 – Programming and Software Engineering ISSN ISBN-10 ISBN-13 0302-9743 3-540-39110-X Springer Berlin Heidelberg NewYork 978-3-540-39110-4 Springer Berlin Heidelberg NewYork This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, 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 publication or 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 liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11846802 06/3142 5 4 3 2 1 0 Preface Since its inception in 1994 as a European PVM user’s group meeting, Eu-roPVM/MPI has evolved into the foremost international conference dedicated to the latest developments concerning MPI (Message Passing Interface) and PVM (Parallel Virtual Machine). These include fundamental aspects of these message passing standards, implementation, new algorithms and techniques, performance and benchmarking, support tools, and applications using message passing. De-spite its focus, EuroPVM/MPI is accommodating to new message-passing and other parallel and distributed programming paradigms beyond MPI and PVM. Over the years the meeting has successfully brought together developers, re-searchers and users from both academia and industry. EuroPVM/MPI has con-tributed to furthering the understanding of message passing programming in these paradigms, and has positively influenced the quality of many implementa-tions of both MPI and PVM through exchange of ideas and friendly competition. EuroPVM/MPI takes place each year at a different European location, and the 2006 meeting was the 13th in the series. Previous meetings were held in Sorrento (2005), Budapest (2004), Venice (2003), Linz (2002), Santorini (2001), Balatonfu¨red (2000), Barcelona (1999), Liverpool (1998), Cracow (1997), Munich (1996), Lyon (1995), and Rome (1994). EuroPVM/MPI 2006 took place in Bonn, Germany, 17 – 20 September, 2006, and was organized jointly by the C&C Research Labs, NEC Europe Ltd., and the Research Center Ju¨lich. Contributions to EuroPVM/MPI 2006 were submitted in May as either full papers or posters, or (with a later deadline) as full papers to the special session ParSim on “Current Trends in Numerical Simulation for ParallelEngineering En-vironments” (see page 356). Out of the 75 submitted full papers, 38 were selected forpresentationattheconference.Ofthe9submitted posterabstracts,6werecho-sen for the poster session. The ParSim session received 11 submissions, of which 5 were selected for this special session. The task of reviewing was carried out smoothly within very strict time limits by a large program committee and a num-ber of external referees, counting members from most of the American and Euro-pean groups involved in MPI and PVM development, as well as from significant user communities. Almost all papers received 4 reviews, some even 5, and none fewer than 3, which provided a solid basis for the program chairs to make the final selection for the conference program. The result was a well-balanced and focused program of high quality. All authors are thanked for their contribution to the con-ference. Out of the accepted 38 papers, 3 were selected as outstanding contribu-tions to EuroPVM/MPI 2006, and were presented in a special, plenary session: – “Issues in Developing a Thread-Safe MPI Implementation” by William Gropp and Rajeev Thakur (page 12) – “Scalable Parallel Suffix Array Construction” by Fabian Kulla and Peter Sanders (page 22) VI Preface – “Formal Verification of Programs That Use MPI One-Sided Communica-tion” by Salman Pervez, Ganesh Gopalakrishnan, Robert M. Kirby, Rajeev Thakur and William Gropp (page 30) “Late and breaking results”, which were submitted in August as brief ab-stracts and therefore not included in these proceedings, were presented in the eponymous session. Like the “Outstanding Papers” session, this was a premiere at EuroPVM/MPI 2006. Complementing the emphasis in the call for papers on new message-passing paradigms and programming models, the invited talks by Richard Graham, William Gropp and Al Geist addressed possible shortcomings of MPI for emerg-ing, large-scale systems, covering issues on fault-tolerance and heterogeneity, productivity and scalability, while the invited talk of Katherine Yelick dealt with advantages of higher-level, partitioned global address space languages. The invited talk of Vaidy Sunderam discussed challenges to message-passing pro-gramming in dynamic metacomputing environments. Finally, with the invited talk of Ryutaro Himeno, the audience gained insight into the role and design of the projected Japanese peta-scale supercomputer. An important part of EuroPVM/MPI is the technically oriented vendor ses-sion. At EuroPVM/MPI 2006 eight significant vendors of hard- and software for high-performance computing (Etnus, IBM, Intel, NEC, Dolphin Interconnect So-lutions, Hewlett-Packard, Microsoft, and Sun), presented their latest products and developments. Prior to the conference proper, four tutorials on various aspects of message passing programming (“Using MPI-2: A Problem-Based Approach”, “Perfor-mance Tools for Parallel Programming”, “High-Performance Parallel I/O”, and “Hybrid MPI and OpenMP Parallel Programming”) were given by experts in the respective fields. Information about the conference can be found at the conference Web-site http://www.pvmmpi06.org, which will be kept available. TheproceedingswereeditedbyBerndMohr,JesperLarssonTra¨ffandJoachim Worringen. The EuroPVM/MPI 2006 logo was designed by Bernd Mohr and Joachim Worringen. The program and general chairs would like to thank all who contributed to making EuroPVM/MPI 2006 a fruitful and stimulating meeting, be they tech-nical paper or poster authors, program committee members, external referees, participants, or sponsors. September 2006 EuroM PI Bernd Mohr Jesper Larsson Tr¨aff Joachim Worringen Jack Dongarra ... - tailieumienphi.vn