Multiprocessor Scheduling for Real-Time Systems

Multiprocessor Scheduling for Real-Time Systems

Author: Sanjoy Baruah

Publisher: Springer

Published: 2015-01-02

Total Pages: 234

ISBN-13: 3319086960

DOWNLOAD EBOOK

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 capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.


Principles of Distributed Systems

Principles of Distributed Systems

Author: Theodore P. Baker

Publisher: Springer

Published: 2008-12-04

Total Pages: 591

ISBN-13: 3540922210

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 12th International Conference on Principles of Distributed Systems, OPODIS 2008, held in Luxor, Egypt, in December 2008. The 30 full papers and 11 short papers presented were carefully reviewed and selected from 102 submissions. The conference focused on the following topics: communication and synchronization protocols; distributed algorithms and multiprocessor algorithms; distributed cooperative computing; embedded systems; fault-tolerance, reliability and availability; grid and cluster computing; location- and context-aware systems; mobile agents and autonomous robots; mobile computing and networks; peer-to-peer systems and overlay networks; complexity and lower bounds; performance analysis of distributed systems; real-time systems; security issues in distributed computing and systems; sensor networks; specification and verification of distributed systems; and testing and experimentation with distributed systems.


Energy-aware Scheduling on Multiprocessor Platforms

Energy-aware Scheduling on Multiprocessor Platforms

Author: Dawei Li

Publisher: Springer Science & Business Media

Published: 2012-10-20

Total Pages: 67

ISBN-13: 1461452236

DOWNLOAD EBOOK

Multiprocessor platforms play important roles in modern computing systems, and appear in various applications, ranging from energy-limited hand-held devices to large data centers. As the performance requirements increase, energy-consumption in these systems also increases significantly. Dynamic Voltage and Frequency Scaling (DVFS), which allows processors to dynamically adjust the supply voltage and the clock frequency to operate on different power/energy levels, is considered an effective way to achieve the goal of energy-saving. This book surveys existing works that have been on energy-aware task scheduling on DVFS multiprocessor platforms. Energy-aware scheduling problems are intrinsically optimization problems, the formulations of which greatly depend on the platform and task models under consideration. Thus, Energy-aware Scheduling on Multiprocessor Platforms covers current research on this topic and classifies existing works according to two key standards, namely, homogeneity/heterogeneity of multiprocessor platforms and the task types considered. Under this classification, other sub-issues are also included, such as, slack reclamation, fixed/dynamic priority scheduling, partition-based/global scheduling, and application-specific power consumption, etc.


Multiprocessor Scheduling for Hard Real-Time Software

Multiprocessor Scheduling for Hard Real-Time Software

Author: Liangchuan Hsu

Publisher:

Published: 1990

Total Pages: 112

ISBN-13:

DOWNLOAD EBOOK

This thesis builds upon work previously done in the development of the Computer Aided Prototyping System (CAPS) and the Prototype System Description Language (PSDL) and presents a conceptual design for the pioneer prototype of the static scheduler for multiprocessors which are part of the CAPS execution support system. The design of hard real-time systems is gaining importance in the software engineering field as real-world processes are becoming automated. This increase in automation needs the advancement of software design technology to meet the design requirements for these hard real-time systems. The CAPS and PSDL are tools being developed to aid the software designer in the rapid prototyping of hard real-time systems. Scheduling PSDL operators in multiprocessor systems to meet the timing constraints is the main part of this thesis. Implementation of the conceptual design will be the basis for further work in this area. (rh).


Scheduling in Real-Time Systems

Scheduling in Real-Time Systems

Author: Francis Cottet

Publisher: Wiley

Published: 2002-11-22

Total Pages: 282

ISBN-13: 9780470847664

DOWNLOAD EBOOK

* Real-time systems are used in a wide range of applications, including command and control systems, flight control, telecommunication systems, and online purchase payment * Provides an accessible yet comprehensive treatment * of real-time computing and communications systems * Outlines the basics of real-time scheduling and scheduling policies designed for real-time applications * Each chapter contains examples and case studies along with test exercises and solutions


Resource Management in Real-time Systems and Networks

Resource Management in Real-time Systems and Networks

Author: C. Siva Ram Murthy

Publisher: MIT Press

Published: 2001

Total Pages: 472

ISBN-13: 9780262133760

DOWNLOAD EBOOK

This book introduces the concepts and state-of-the-art research developments of resource management in real-time systems and networks. Real-time systems and networks are of increasing importance in many applications, including automated factories, telecommunication systems, defense systems, and space systems. This book introduces the concepts and state-of-the-art research developments of resource management in real-time systems and networks. Unlike other texts in the field, it covers the entire spectrum of issues in resource management, including task scheduling in uniprocessor real-time systems; task scheduling, fault-tolerant task scheduling, and resource reclaiming in multiprocessor real-time systems; conventional task scheduling and object-based task scheduling in distributed real-time systems; message scheduling; QoS routing; dependable communication; multicast communication; and medium access protocols in real-time networks. It provides algorithmic treatments for all of the issues addressed, highlighting the intuition behind each algorithm and giving examples. The book also includes two chapters of case studies.


Architecture and Design of Distributed Embedded Systems

Architecture and Design of Distributed Embedded Systems

Author: Bernd Kleinjohann

Publisher: Springer

Published: 2013-04-18

Total Pages: 240

ISBN-13: 0387354093

DOWNLOAD EBOOK

Due to the decreasing production costs of IT systems, applications that had to be realised as expensive PCBs formerly, can now be realised as a system-on-chip. Furthermore, low cost broadband communication media for wide area communication as well as for the realisation of local distributed systems are available. Typically the market requires IT systems that realise a set of specific features for the end user in a given environment, so called embedded systems. Some examples for such embedded systems are control systems in cars, airplanes, houses or plants, information and communication devices like digital TV, mobile phones or autonomous systems like service- or edutainment robots. For the design of embedded systems the designer has to tackle three major aspects: The application itself including the man-machine interface, The (target) architecture of the system including all functional and non-functional constraints and, the design methodology including modelling, specification, synthesis, test and validation. The last two points are a major focus of this book. This book documents the high quality approaches and results that were presented at the International Workshop on Distributed and Parallel Embedded Systems (DIPES 2000), which was sponsored by the International Federation for Information Processing (IFIP), and organised by IFIP working groups WG10.3, WG10.4 and WG10.5. The workshop took place on October 18-19, 2000, in Schloß Eringerfeld near Paderborn, Germany. Architecture and Design of Distributed Embedded Systems is organised similar to the workshop. Chapters 1 and 4 (Methodology I and II) deal with different modelling and specification paradigms and the corresponding design methodologies. Generic system architectures for different classes of embedded systems are presented in Chapter 2. In Chapter 3 several design environments for the support of specific design methodologies are presented. Problems concerning test and validation are discussed in Chapter 5. The last two chapters include distribution and communication aspects (Chapter 6) and synthesis techniques for embedded systems (Chapter 7). This book is essential reading for computer science researchers and application developers.


Applications of Soft Computing

Applications of Soft Computing

Author: Erel Avineri

Publisher: Springer Science & Business Media

Published: 2008-12-28

Total Pages: 287

ISBN-13: 3540880798

DOWNLOAD EBOOK

Soft Computing is a complex of methodologies that includes artificial neural networks, genetic algorithms, fuzzy logic, Bayesian networks, and their hybrids. It admits approximate reasoning, imprecision, uncertainty and partial truth in order to mimic the remarkable human capability of making decisions in real-life, ambiguous environments. Soft Computing has therefore become popular in developing systems that encapsulate human expertise. 'Applications of Soft Computing: Updating the State of Art' contains a collection of papers that were presented at the 12th On-line World Conference on Soft Computing in Industrial Applications, held in October 2007. This carefully edited book provides a comprehensive overview of the recent advances in the industrial applications of soft computing and covers a wide range of application areas, including design, intelligent control, optimization, signal processing, pattern recognition, computer graphics, production, as well as civil engineering and applications to traffic and transportation systems. The book is aimed at researchers and practitioners who are engaged in developing and applying intelligent systems principles to solving real-world problems. It is also suitable as wider reading for science and engineering postgraduate students.