Multiprocessor Scheduling for Real-Time Systems

This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems.  The authors derive new, abstract models of real-time tasks that captu

  • PDF / 4,188,703 Bytes
  • 234 Pages / 439.44 x 666.24 pts Page_size
  • 3 Downloads / 200 Views

DOWNLOAD

REPORT


Series Editors Nikil D. Dutt University of California, Irvine Center for Embedded Computer Systems Irvine California USA Grant Martin Pleasonton California USA Peter Marwedel TU Dortmund University Embedded Systems Group Dortmund Germany

This Series addresses current and future challenges pertaining to embedded hardware, software, specifications and techniques. Titles in the Series cover a focused set of embedded topics relating to traditional computing devices as well as high-tech appliances used in newer, personal devices, and related topics. The material will vary by topic but in general most volumes will include fundamental material (when appropriate), methods, designs and techniques. More information about this series at http://www.springer.com/series/8563

Sanjoy Baruah • Marko Bertogna Giorgio Buttazzo

Multiprocessor Scheduling for Real-Time Systems

2123

Sanjoy Baruah Computer Science Sitterson Hall The University of North Carolina Chapel Hill North Carolina USA

Giorgio Buttazzo Scuola Superiore Sant’Anna TeCIP Institute Pisa Italy

Marko Bertogna Università di Modena Modena Italy

ISSN 2193-0155 Embedded Systems ISBN 978-3-319-08695-8 DOI 10.1007/978-3-319-08696-5

ISSN 2193-0163 (electronic) ISBN 978-3-319-08696-5 (eBook)

Library of Congress Control Number: 2014954028 Springer International Publishing Cham Springer © Springer International Publishing Switzerland 2015 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions that may have been made. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

To family: gods (“Deutas”) and mums; Light and Illusion. And The One Who Left.—SkB To Lidia, Luca and Diego.—MB To the ones who like me.—GB

Preface

In the context of computer systems, scheduling theory is concerned with the efficient allocation of computational resources, which may be available in limited amounts, amongst competing demands in order to optimize specified objectives. Real-time scheduling theory deals with resource allocation in rea