Scheduling and Reconfiguration of Real-Time Systems

Scheduling and Reconfiguration of Real-Time Systems
Author: Xi Wang
Publisher: Springer Nature
Total Pages: 218
Release: 2023-12-17
Genre: Computers
ISBN: 3031419693

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
Total Pages: 279
Release: 2014-07-22
Genre: Technology & Engineering
ISBN: 1483298256

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
Total Pages: 455
Release: 2010-03-10
Genre: Technology & Engineering
ISBN: 9048134854

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.

Real-time Systems

Real-time Systems
Author: Wolfgang A. Halang
Publisher: World Scientific
Total Pages: 388
Release: 1992
Genre: Technology & Engineering
ISBN: 9789810210649

This book represents the first comprehensive text in English on real-time and embedded computing systems. It is addressed to engineering students of universities and polytechnics as well as to practitioners and provides the knowledge required for the implementation of industrial computerized process control and manufacturing automation systems. The book avoids mathematical treatment and supports the relevance of the concepts introduced by practical examples and case studies. Special emphasis is placed on a sound conceptual basis and on methodologies and tools for the development of high quality control software, since software dependability has been identified as the major problem area of computerized process automation.

Real-Time Systems Engineering and Applications

Real-Time Systems Engineering and Applications
Author: Michael Schiebe
Publisher: Springer Science & Business Media
Total Pages: 449
Release: 2007-08-28
Genre: Computers
ISBN: 0585323143

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
Total Pages: 202
Release: 2012-05-24
Genre: Technology & Engineering
ISBN: 3642304605

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 1991

Distributed Computer Control Systems 1991
Author: H. Kopetz
Publisher: Elsevier
Total Pages: 161
Release: 2014-07-04
Genre: Technology & Engineering
ISBN: 1483299465

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 Programming 1992

Real-Time Programming 1992
Author: J.A. De La Puente
Publisher: Elsevier
Total Pages: 306
Release: 2017-02-21
Genre: Computers
ISBN: 1483297896

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

Distributed Computer Control Systems 1986

Distributed Computer Control Systems 1986
Author: K.D. Muller
Publisher: Elsevier
Total Pages: 236
Release: 2014-05-23
Genre: Computers
ISBN: 1483298574

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.