Scheduling for Parallel Processing

To take full advantage of high performance computing, parallel applications must be carefully managed to guarantee quality of service and fairness in using shared resources. Scheduling for parallel computing is an interdisciplinary subject joining many fi

  • PDF / 7,525,994 Bytes
  • 395 Pages / 465.314 x 684.226 pts Page_size
  • 47 Downloads / 233 Views

DOWNLOAD

REPORT


Scheduling for Parallel Processing

COMPUTER COMMUNICATIONS AND NETWORKS

Computer Communications and Networks

For other titles published in this series, go to www.springer.com/series/4198

The Computer Communications and Networks series is a range of textbooks, monographs and handbooks. It sets out to provide students, researchers and non-specialists alike with a sure grounding in current knowledge, together with comprehensible access to the latest developments in computer communications and networking. Emphasis is placed on clear and explanatory styles that support a tutorial approach, so that even the most complex of topics is presented in a lucid and intelligible manner.

Maciej Drozdowski

Scheduling for Parallel Processing

123

Maciej Drozdowski Poznan University of Technology Inst. Computing Science ul. Piotrowo 2 60-695 Poznan Poland [email protected] Series Editor Professor A.J. Sammes, BSc, MPhil, PhD, FBCS, CEng Centre for Forensic Computing Cranfield University DCMT, Shrivenham Swindon SN6 8LA UK

ISSN 1617-7975 ISBN 978-1-84882-309-9 e-ISBN 978-1-84882-310-5 DOI 10.1007/978-1-84882-310-5 Springer Dordrecht Heidelberg London New York British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: 2009929353 c Springer-Verlag London Limited 2009  Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licenses issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc., in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Cover design: SPi Publisher Services Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

Preface

Overview and Goals This book is dedicated to scheduling for parallel processing. Presenting a research field as broad as this one poses considerable difficulties. Scheduling for parallel computing is an interdisciplinary subject joining many fields of science and technology. Thus, to understand the scheduling problems and the methods of solving them it is necessary to know the limitations in related areas. Another difficulty is that the subject of scheduling parallel computations is immense. Even simple search in bibliographical database