Scheduling and Reconfiguration of Real-Time Systems

Scheduling and Reconfiguration of Real-Time Systems

Author: Xi Wang

Publisher: Springer Nature

Published: 2023-12-17

Total Pages: 218

ISBN-13: 3031419693

DOWNLOAD EBOOK

This book presents a methodology for the real-time scheduling problems of real-time systems (RTS) from the viewpoint of control theory. Generally, any system can be viewed as an RTS if it performs real-time application functions and behaves correctly depending on given logical activities and satisfying specified deadlines for the activities. This monograph provides broad views and detailed introductions to supervisory control theory (SCT) and its application in real-time scheduling and reconfiguration. Based on three popular SCT modelling frameworks, discrete-event system (DES), timed DES (TDES), and state-tree structures (STS), the authors provide RTS modelling frameworks; thereafter, SCT is used to find their safe execution sequences. As the main contribution, we use (untimed) DES events to represent the execution and preemption of each individual RTS task. This modelling formalism brings the possibilities to model the preemptions of tasks’ executions. Furthermore, in some cases, priorities cannot be assigned to real-time tasks. In order to solve this problem, a matrix-based priority-free conditional-preemption (PFCP) relation is provided, which generalizes fixed-priority (FP) RTS scheduling. As a natural extension, a generalized modular modelling framework is presented to model the task parameters instead of the global real-time task. The modular models are taken to be generic entities, which also considers the exact execution time of real-time tasks. STS are undoubtedly recognized as a computationally efficient SCT framework which manages the state explosion problem significantly. Hence, building on the (untimed) modular RTS models, a novel STS-based RTS modeling framework is formulated, by assigning dynamic priorities as specified optimality criteria, which can be utilized to model sporadic RTS processing both sporadic and (multi-period) periodic tasks, providing a small set of the safe execution sequences which rank at the top.


Algorithms and Architectures for Real-Time Control 1991

Algorithms and Architectures for Real-Time Control 1991

Author: P.J. Fleming

Publisher: Elsevier

Published: 2014-07-22

Total Pages: 279

ISBN-13: 1483298256

DOWNLOAD EBOOK

Computer scientists have long appreciated that the relationship between algorithms and architecture is crucial. Broadly speaking the more specialized the architecture is to a particular algorithm then the more efficient will be the computation. The penalty is that the architecture will become useless for computing anything other than that algorithm. This message holds for the algorithms used in real-time automatic control as much as any other field. These Proceedings will provide researchers in this field with a useful up-to-date reference source of recent developments.


Dynamically Reconfigurable Systems

Dynamically Reconfigurable Systems

Author: Marco Platzner

Publisher: Springer Science & Business Media

Published: 2010-03-10

Total Pages: 455

ISBN-13: 9048134854

DOWNLOAD EBOOK

Dynamically Reconfigurable Systems is the first ever to focus on the emerging field of Dynamically Reconfigurable Computing Systems. While programmable logic and design-time configurability are well elaborated and covered by various texts, this book presents a unique overview over the state of the art and recent results for dynamic and run-time reconfigurable computing systems. Reconfigurable hardware is not only of utmost importance for large manufacturers and vendors of microelectronic devices and systems, but also a very attractive technology for smaller and medium-sized companies. Hence, Dynamically Reconfigurable Systems also addresses researchers and engineers actively working in the field and provides them with information on the newest developments and trends in dynamic and run-time reconfigurable systems.


Distributed Computer Control Systems 1991

Distributed Computer Control Systems 1991

Author: H. Kopetz

Publisher: Elsevier

Published: 2014-07-04

Total Pages: 161

ISBN-13: 1483299465

DOWNLOAD EBOOK

Distributed computer control is at the intersection between control engineering and computer science. Containing 22 papers, this book provides an up-to-date reference source of important issues in the design and implementation of distributed real-time computer systems.


Real-Time Systems Engineering and Applications

Real-Time Systems Engineering and Applications

Author: Michael Schiebe

Publisher: Springer Science & Business Media

Published: 2007-08-28

Total Pages: 449

ISBN-13: 0585323143

DOWNLOAD EBOOK

Real-Time Systems Engineering and Applications is a well-structured collection of chapters pertaining to present and future developments in real-time systems engineering. After an overview of real-time processing, theoretical foundations are presented. The book then introduces useful modeling concepts and tools. This is followed by concentration on the more practical aspects of real-time engineering with a thorough overview of the present state of the art, both in hardware and software, including related concepts in robotics. Examples are given of novel real-time applications which illustrate the present state of the art. The book concludes with a focus on future developments, giving direction for new research activities and an educational curriculum covering the subject. This book can be used as a source for academic and industrial researchers as well as a textbook for computing and engineering courses covering the topic of real-time systems engineering.


Software Engineering Research, Management and Applications 2012

Software Engineering Research, Management and Applications 2012

Author: Roger Lee

Publisher: Springer

Published: 2012-05-24

Total Pages: 202

ISBN-13: 3642304605

DOWNLOAD EBOOK

The series Studies in Computational Intelligence (SCI) publishes new developments and advances in the various areas of computational intelligence-quickly and with a high quality. The intent is to cover the theory, applications, and design methods of computational intelligence, as embedded in the fields of engineering, computer science, physics and life science, as well as the methodologies behind them. The series contains monographs, lecture notes and edited volumes in computational intelligence spanning the areas of neural networks, connectionist systems, genetic algorithms, evolutionary computation, artificial intelligence, cellular automata, self-organizing systems, soft computing, fuzzy systems and hybrid intelligent systems. Critical to both contributors and readers are the short publication time and world-wide distribution-this permits a rapid and broad dissemination of research results. The purpose of the 10th International Conference on Software Engineering Research, Management and Applications(SERA 2012) held on May 3- June 1, 2012 in Shanghai, China was to bring together scientists, engineers, computer users, and students to share their experiences and exchange new ideas and research results about all aspects (theory, applications and tools) of Software Engineering Research, Management and Applications, and to discuss the practical challenges encountered along the way and the solutions adopted to solve them. The conference organizers selected 12 outstanding papers from those papers accepted for presentation at the conference in order to publish them in this volume. The papers were chosen based on review scores submitted by members of the program committee, and further rigorous rounds of review.


Distributed Computer Control Systems 1986

Distributed Computer Control Systems 1986

Author: K.D. Muller

Publisher: Elsevier

Published: 2014-05-23

Total Pages: 236

ISBN-13: 1483298574

DOWNLOAD EBOOK

This seventh IFAC workshop on distributed control systems (DCCS) discusses the ideas of real-time synchronization and data consistency in industry, with emphasis on the Manufacturing Automation Protocol (MAP). The volume also debates the gulf between the computer scientist's approach to language and the needs of the application programmer. In addition to treating relevant topics, each session has an introductory paper and a panel discussion, to give a complete picture of the progress and research in this computer field today.


Distributed Real-Time Architecture for Mixed-Criticality Systems

Distributed Real-Time Architecture for Mixed-Criticality Systems

Author: Hamidreza Ahmadian

Publisher: CRC Press

Published: 2018-09-05

Total Pages: 638

ISBN-13: 1351117807

DOWNLOAD EBOOK

This book describes a cross-domain architecture and design tools for networked complex systems where application subsystems of different criticality coexist and interact on networked multi-core chips. The architecture leverages multi-core platforms for a hierarchical system perspective of mixed-criticality applications. This system perspective is realized by virtualization to establish security, safety and real-time performance. The impact further includes a reduction of time-to-market, decreased development, deployment and maintenance cost, and the exploitation of the economies of scale through cross-domain components and tools. Describes an end-to-end architecture for hypervisor-level, chip-level, and cluster level. Offers a solution for different types of resources including processors, on-chip communication, off-chip communication, and I/O. Provides a cross-domain approach with examples for wind-power, health-care, and avionics. Introduces hierarchical adaptation strategies for mixed-criticality systems Provides modular verification and certification methods for the seamless integration of mixed-criticality systems. Covers platform technologies, along with a methodology for the development process. Presents an experimental evaluation of technological results in cooperation with industrial partners. The information in this book will be extremely useful to industry leaders who design and manufacture products with distributed embedded systems in mixed-criticality use-cases. It will also benefit suppliers of embedded components or development tools used in this area. As an educational tool, this material can be used to teach students and working professionals in areas including embedded systems, computer networks, system architecture, dependability, real-time systems, and avionics, wind-power and health-care systems.


Real-Time Programming 1992

Real-Time Programming 1992

Author: J.A. De La Puente

Publisher: Elsevier

Published: 2017-02-21

Total Pages: 306

ISBN-13: 1483297896

DOWNLOAD EBOOK

The 47 papers in this volume provide a useful reference tool for the state-of-the-art research in real-time programming.