Parallel and distributed computing is one of the foremost technologies for shaping future research and development activities in academia and industry. Hyperthreading in Intel processors, hypertransport links in next generation AMD processors, multicore silicon in today’s high-end microprocessors, and emerging cluster and grid computing have moved parallel/distributed computing into the mainstream of computing.
<STRONG>New Horizons of Parallel and Distributed Computing is a collection of self-contained chapters written by pioneering researchers to provide solutions for newly emerging problems in this field. This volume will not only provide novel ideas, work in progress and state-of-the-art techniques in the field, but will also stimulate future research activities in the area of parallel and distributed computing with applications.
<STRONG>New Horizons of Parallel and Distributed Computing is intended for industry researchers and developers, as well as for academic researchers and advanced-level students in computer science and electrical engineering. A valuable reference work, it is also suitable as a textbook.
NEW HORIZONS OF PARALLEL AND DISTRIBUTED COMPUTING
NEW HORIZONS OF PARALLEL AND DISTRIBUTED COMPUTING
edited by
Minyi Guo The University ofAizu, Japan
Laurence Tianruo Yang St. Francis Xavier University, Canada
Sprin ger
Minyi Guo The University of Aizu Dept. of Computer Software Aizu-Wakamatsu City, FUKUSHIMA 65-8580 JAPAN
[email protected]
Laurence T. Yang Department of Computer Science St. Francis Xavier University Antigonish, NS, B2G 2W5, Canada Email:
[email protected]
Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. New Horizons of Parallel and Distributed Computing edited by Minyi Guo and Laurence Tianruo Yang ISBN-10: 0-387-24434-4 e-ISBN-10: 0-387-28967-4 ISBN-13: 978-0-387-24434-1 e-ISBN-13: 978-0-387-28967-0 Printed on acid-free paper.
© 2005 Springer Science+Business Media, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science-t-Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now know or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if the are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America. 9 8 7 6 5 4 3 2 1 springeronline.com
SPIN 11052999, 11556213
Coiitents
Preface Part I
Programming Models and Support Tools
1 Flexible Message Passing Interface for a Heterogeneous Computing Environment Y. Tsujita, T. Imamura, N. Yamagishi and H. Takemiya 1 Introduction 2 Stampi: A Flexible MPI Library for Heterogeneous Computing Environment 3 Performance measurement of Stampi 4 Related Work 5 Summary 2 GOP: A Graph-Oriented Programming Model for Parallel and Distributed Systems J. Cao, A. Chan and Y. Sun 1 Introduction 2 Related Work 3 GOP Model 4 Applications of GOP 5 Conclusions 3 Programming Cellular Automata-like Systems in A Multimedia Parallel Environment M. A. Saber and N. Mirenkov 1 Introductio