This book constitutes the refereed proceedings of the 5th European Meeting of the Parallel Virtual Machine and Message Passing Interface Users' Group, PVM/MPI '98, held in Liverpool, UK, in September 1998. The 49 contributed and invited papers presented were carefully reviewed and revised for inclusion in the volume. All current aspects of PVM and MPI are addressed. The papers are organized in topical sections on evaluation and performance, extensions and improvements, implementation issues, tools, and algorithms.
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
1497
Vassil Alexandrov Jack Dongarra (Eds.)
Recent Advances in Parallel Virtual Machine and Message Passing Interface 5th European PVM/MPI Users' Group Meeting Liverpool, UK, September 7-9, 1998 Proceedings
Springer
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Vassil Alexandrov University of Liverpool, Department of Computer Science Chadwick Building, Peach Street, Liverpool L69 7ZF, UK E-mail:
[email protected] Jack Dongarra Univesity of Tennessee and Oak Ridge National Laboratory 107 Ayres Hall, Knoxville, TN 37996-1301, USA E-mail:
[email protected] Cataloging-in-Publication data applied for
Die Deutsche Bibliothek - CIP-Einheitsaufnahme
Recent advances in parallel virtual machine and message passing interface : proceedings / 5th European PVM-MPI Users' Group Meeting, Liverpool, UK, September 7 - 9, 1998. Vassil Alexandrov ; Jack Dongarra (ed.). - Berlin ; Heidelberg ; New York ; Barcelona, Budapest ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 1998 (Lecture notes in computer science ; Vol. 1497) ISBN 3-540-65041-5
CR Subject Classification (1991): D.1.3, D.3.2, F.1.2, G.1.0, B.2.1, C.1.2, C.2.4, C.4 ISSN 0302-9743 ISBN 3-540-65041-5 Springer-Verlag Berlin Heidelberg New York 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-Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1998 Printed in Germany Typesetting: Camera-ready by author SPIN 10638910 06/3142 - 5 4 3 2 1 0
Printed on acid-free paper
Preface
Parallel Virtual Machine (PVM) and Message Passing Interface (MPI) are the most commonly used tools for programming based on the message-passing paradigm. This volume consists of 49 contributed and invited papers presented at the Fifth European PVM/MPI Users' Group Meeting held in Liverpool, UK, September 7-9, 1998. The conference was organised jointly by the High Performance Computing and Communication group, the Computer Science Department, University of Liverpool, UK, and Oak Ridge National Laboratory, USA. A special session on tools for PVM and MPI was organised by EuroTools Working Group. The first four conferences of the series were held at the University of Rome, Italy (1994), ENS Lyon, France (1995), TU Miinchen, Germany (1996), and the Institute of Computer Science and ACC CYFRONET in Krakow,