This book constitutes the refereed proceedings of the 7th International Conference on High Performance Computing, HiPC 2000, held in Bangalore, India in December 2000. The 46 revised papers presented together with five invited contributions were carefully reviewed and selected from a total of 127 submissions. The papers are organized in topical sections on system software, algorithms, high-performance middleware, applications, cluster computing, architecture, applied parallel processing, networks, wireless and mobile communication systems, and large scale data mining.
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1970 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Mateo Valero Viktor K. Prasanna Sriram Vajapeyam (Eds.) High Performance Computing – HiPC 2000 7th International Conference Bangalore, India, December 17-20, 2000 Proceedings 13 Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Mateo Valero Technical University of Catalonia, DAC-UPC, Computer Architecture Department Campus Nord, D6, Jordi Girona, 1-3 Barcelona, Spain E-mail:
[email protected] Viktor K. Prasanna University of Southern California, Department of EE-Systems Computer Engineering Division, 3740 McClintok Ave, EEB 200C Los Angeles, CA 90089-2562, USA E-mail:
[email protected] Sriram Vajapeyam Indian Institute of Science Sir C.V. Raman Avenue, Bangalore 560012, India E-mail:
[email protected] Cataloging-in-Publication Data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme High performance computing : 7th international conference, Bangalore, India, December 17 - 20, 2000 ; proceedings / HiPC 2000. Mateo Valero ... (ed.). - Berlin ; Heidelberg ; New York ; Barcelona ; Hong Kong ; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 2000 (Lecture notes in computer science ; Vol. 1970) ISBN 3-540-41429-0 CR Subject Classification (1998): C.1-4, D.1-4, F.1-2, G.1-2 ISSN 0302-9743 ISBN 3-540-41429-0 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. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH © Springer-Verlag Berlin Heidelberg 2000 Printed in Germany Typesetting: Camera-ready by author, data conversion by Steingräber Satztechnik GmbH, Heidelberg Printed on acid-free paper SPIN: 10781111 06/3142 543210 Message from the Program Chair I wish to welcome all the delegates to the 7th International Conference on HighPerformance Computing to be held in Bangalore, India, 17–20 December 2000. This edition of the conference consists of ten sessions with contributed papers, organized as two parallel tracks. We also have six keynotes and an invited papers sessio