Tools and Environments for Parallel and Distributed Systems

Developing correct and efficient software is far more complex for parallel and distributed systems than it is for sequential processors. Some of the reasons for this added complexity are: the lack of a universally acceptable parallel and distributed progr

  • PDF / 39,796,378 Bytes
  • 308 Pages / 439.37 x 666.14 pts Page_size
  • 33 Downloads / 215 Views

DOWNLOAD

REPORT


The Kluwer International Series in Software Engineering Series Editor

Victor R. Basili University of Maryland College Park, MD 20742 Also in the Series: FORMAL SPECIFICAnON TECHNIQUES FOR ENGINEERING MODULAR C PROGRAMS by TAN Yang Meng

The Kluwer International Series in Software Engineering addresses the following goals:

* To coherently and consistently present important research topics and their application(s).

* To present evolved concepts in one place as a coherent whole, updating early versions of the ideas and notations.

* To provide publications which will be used as the ultimate reference on the topic by experts in the area. With the dynamic growth evident in this field and the need to communicate findings, this series provides a forum for information targeted toward Software Engineers.

TOOLS AND ENVIRONMENTS FOR PARALLEL AND DISTRIBUTED SYSTEMS

Edited by

AmrZaky Naval Postgraduate School Monterey, Califomia, USA

Ted Lewis Naval Postgraduate School Monterey, Califomia, USA

SPRINGER SCIENCE+BUSINESS MEDIA. LLC

ISBN 978-1-4613-6849-6 ISBN 978-1-4615-4123-3 (eBook) DOI 10.1007/978-1-4615-4123-3

Library of Congress Cataloging-in-Publication Data

A C.I.P. Catalogue record for this book is available from the Library of Congress.

Copyright @ 1996 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 1996 Softcover reprint ofthe hardcover 1st edition 1996 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photo-copying, recording, or othelWise, without the prior written permission of the publisher, Springer Science+Business Media, LLC.

Printed on acid-free paper.

ero Mom, 'Eiman, 9{egatf, anti Zeyatf .9Lmr ZaRy

eroMo{{y eretfLewis

TABLE OF CONTENTS

PREFACE

ix

OVERVIEW

1

PART I - DEVELOPMENT TOOLS AND ENVIRONMENTS Introduction

5

1.

2.

3.

4.

A Visual Approach to Distributed Programming Keng Ng, Jeff Kramer, Jeff Magee and Naranker Dulay

7

ANNAl: An Integrated Parallel Programming Environment for Multicomputers Christian Clemenfon, Akiyoshi Endo, Josef Fritscher, Andreas Maller, Roland Rahl and Brian Wylie

33

Bulk Synchronous Parallel Computing - A Paradigm for Transportable Software Thomas Cheatham, Amr Fahmy, Dan Stefanescu and Leslie Valiant

61

Performance and Scalability Issues in the Design and Implementation of A Parallel Programming Environment David Feldcamp and Alan Wagner

77

PART 11- PERFORMANCE PREDICTION AND ANALYSIS Introduction

5. 6.

7.

103

Performance Prediction of Dynamic Structures with N-MAP Alois Ferscha and James Johnson

105

Performance Analysis of Large Scale Parallel Applications Olav Hansen

129

Efficiency Evaluation of PVM 2.x, PVM 3.x, P4, EXPRESS and LINDA on A Workstation Cluster Using the NAS Parallel Benchmarks Gabrielle Kotsis and Florian Sukup

149

Vlll

PART m . DEBUGGING TOOLS Introduction

8.

9.

173

Accomodating Heterogeneity in A Debugger A Client-Server Approach Robert Hood and Doreen Ch