Reduced Computational Cost in the Calculation of Worst Case Response Time for Real Time Systems

Total Page:16

File Type:pdf, Size:1020Kb

Reduced Computational Cost in the Calculation of Worst Case Response Time for Real Time Systems JCS&T Vol. 9 No. 2 October 2009 Reduced Computational Cost in the Calculation of Worst Case Response Time for Real Time Systems José M. Urriza, Lucas Schorb Javier D. Orozco, Ricardo Cayssials Facultad de Ingeniería- Departamento de Informática Departamento de Ingeniería Eléctrica y Computadoras Universidad Nacional de la Patagonia San Juan Bosco Universidad Nacional del Sur - CONICET Puerto Madryn, Argentina Bahía Blanca, Argentina e-mail: [email protected] e-mail: [email protected] Abstract— Modern Real Time Operating Systems require methods, which have been developed, have higher CC in reducing computational costs even though the microprocessors comparison with the one of Liu & Layland. While this become more powerful each day. It is usual that Real Time statement is true, it also shows a fertile field to explore the Operating Systems for embedded systems have advance discipline in order to obtain the analytical techniques with features to administrate the resources of the applications that low CC, even when they are higher than the bound they support. In order to guarantee either the schedulability of the system or the schedulability of a new task in a dynamic established by Liu & Layland. This increase is rewarded by a Real Time System, it is necessary to know the Worst Case better utilization of resources or by a better treatment of Response Time of the Real Time tasks during runtime. In this systems with more complex requirements paper a reduced computational cost algorithm is proposed to Below is a brief introduction to the RTS. determine the Worst Case Response Time of Real Time tasks. A. Introduction to the Real Time Systems Keywords- Schedulability; Response Time Analysis; RM; DM In the classical definition (Stankovic’s [3]): RTS are those in which results must not be only correct from an I. INTRODUCTION arithmetic-logical point of view but also produced before a certain instant, called deadline. Nowadays there exist several Real Time Operating Depending on the deadlines of the tasks, the RTS can be Systems (RTOS). Among the best known we can name: classified into three types. The first one does not allow any ChibiOS/RT, eCos, FreeRTOS, Fusion RTOS, Nucleus task to lose its deadline, so they’re called hard or critical. RTOS, OSE, OSEK, QNX, RT-11, RTEMS, RTLinux, The second allows to miss some deadlines, so they are called Talon DSP RTOS, Transaction Processing Facility, and soft. Finally, the further dissemination of RTS has required VxWorks, among others. typify those that allow only a certain amount of loss under a The most popular, probably, is that developed by Wind specified statistical criterion. These are called firm. River Systems, VxWorks, for its use in: The Spirit and In the hard RTS, to lose the deadline of a task can have Opportunity Mars Exploration Rovers, The Mars severe consequences for the system integrity and, probably, Reconnaissance Orbiter, The Deep Impact space probe, for the environment, in the case that the system strongly Stardust (spacecraft), The Boeing 787 airliner, The Boeing interacts with it: avionics, robotics, etc. In order to guarantee 747-8 airliner, The BMW iDrive system, Linksys the accomplishment of the tasks before their deadline it is WRT54Gxx wireless routers, to name some of the devices necessary to make an analysis of the schedulability of the that have the RTOS of this company. Its main features are, its system. If the test is successful, it is said that the system is simplicity and that can guarantee that a hard Real Time schedulable and ensures the accomplishment of all its System (RTS) can be scheduled by the discipline of fixed temporal constraints. priorities, Rate Monotonic (RM). In [1], the schedulability of mono-resource and In VxWorks, in order to ensure the schedulability of all multitasking systems is considered. A priority discipline tasks, the RTOS limits the maximum utilization factor establishes a linear order on the set of tasks, allowing the admissible for the system, through an upper bound presented scheduler to define at each instant of activation, which task in 1973 by Liu & Layland in [1]. Its main advantage is to will use the shared resource. have a negligible Computational Cost (CC), in exchange for To formalize the analysis of schedulability, it is providing pessimistic results which imply an over- necessary to model the set of tasks based on their temporal dimensioning of the system. requirements and their interdependencies. The election of this method by Wind River Systems ([2]) Usually it is considered that the tasks are periodic, is probably due to their low CC, or perhaps because the new independent and appropriable. A periodic task is one that 72 JCS&T Vol. 9 No. 2 October 2009 after a certain time requests execution. The task is said to be sufficient condition that guarantee the feasibility of the independent if it doesn’t need the result of the execution of system. some other task for its own execution. By definition, a FP of a function f is a number t, such Finally, it is said that the task is appropriable when the that tft= (). As in this case the FP equation is a function of scheduler can suspend its execution and withdraw it from the time. A t point and a t instant, are equivalent expressions. resource at any time. The method of FP for an RTS, was first developed by Generally, the parameters of each task, under this Joseph and Pandya ([12]). In this method, it is proved that framework, are: its execution time, which is noted as Ci, its there isn’t an analytical construction to resolve such period; noted Ti, and its deadline Di. So a set of n tasks S(n) problems and it is only possible to calculate it by iterative is specified by S(n)={(C1, T1, D1), (C2, T2, D2),..., (Cn, Tn, computations. Dn)}. Joseph’s method is initialized in the critical instant In [1] it was proved that the worst generation scheme, for where all the tasks are simultaneously invoked. As shown in a mono-resource system, is one in which all the tasks request [12], the result is the WCRT of task i, of a subset of tasks to be executed in the same instant and it is called the critical S(i). Below is the same equation with only a change in instant. It was showed also that if this state is schedulable, nomenclature and the addition of a superscript (q) to indicate the RTS is schedulable for any other state, under the priority in which iteration is: discipline used. The utilization factor (U) of a set of hard tasks S(n) i−1 q q+1 ⎡⎤t determines the level of utilization of the resource. tC=+ij∑ ⎢⎥ C (1) In [1], the schedulability of the RTS is guaranteed by j=1 ⎢⎥Tj calculating an upper bound, whose CC is of the order of the number of tasks, because it is needed to calculate the U. If The solution, if it exists, is only valid when there is a FP qq+1 the U is lower than or equal to the level above, it ensures the ( ttii= ) and if the response time to attend the task i, is q schedulability of the RTS. lower than or equal to its deadline ( tDi ≤ i ). Numerous schedulability tests have been developed since 1973 with the same technique ([4, 5, 6, 7, 8, 9].). In 1982, A. Iterative algorithm Leung ([10]), defined Deadline Monotonic (DM), but a Following is the analysis of Joseph’s iterative method, in schedulability test wasn’t defined. In 1991 Audsley ([11]) order to propose from this analysis, an algorithm to obtain presented a solution for this problem. In 1986, Joseph and the FP with a lower CC. Pandya ([12]) presented an iterative method of Fixed Point Suppose a schedulable RTS, S(n) = {(C1, T1, D1), (C2, T2, (FP) to evaluate a necessary and sufficient condition to D2),..., (Cn, Tn, Dn)}. validate the feasibility of an RTS, using a RM scheduler. When applying the method of [12] to a task i, with Several works have been published with equivalent solutions iin ∈ 1<≤ , m +1 iterations will occur before reaching a FP in [13, 14, 15, 16]. In 1998, Sjödin ([17]) incorporated an with m ≥ 0 . Below is a generic trace: improvement to Joseph’s test. Which is to begin the iteration of the task i+1 at the moment where the method of Joseph Iteration 0: found the worst case response time (WCRT) of task i plus 0 m the execution time of task i +1 ( ttCiii+1 =+). 00 0 ⎡⎤tt ⎡⎤ ⎡⎤ t 1 In 2004, Bini ([18]) proposed a new method called ⎢⎥CC12+ ⎢⎥ ++... ⎢⎥ CCtii− 1 + = ⎢⎥TT12 ⎢⎥ ⎢⎥ Ti− 1 Hyperplanes Exact Test (HET) to determine the schedulability of an RTS. Iteration 1: The paper is organized as follows: Section 2 describes the FP iterative methods used to determine the schedulability ⎡⎤tt11 ⎡⎤ ⎡⎤ t 1 of an RTS. Furthermore it proves theorems to improve the 2 ⎢⎥CC12+ ⎢⎥ ++... ⎢⎥ CCtii− 1 + = search of the mentioned FPs. In section 3, an example is ⎢⎥TT12 ⎢⎥ ⎢⎥ Ti− 1 presented. In section 4, the CC of the proposed method with the CC of the algorithms presented in Real Time literature are compared. The analysis results are presented in Section .......................................... 5. In Section 6, the conclusion and further works are presented Iteration m-1: II. FIXED POINT ITERATIVE METHODS mm−−11 m − 1 ⎡⎤tt ⎡⎤ ⎡⎤ t m ⎢⎥CC12+ ⎢⎥++... ⎢⎥ CCtii− 1 + = Since 1986, most of the schedulability tests developed for ⎢⎥TT12 ⎢⎥ ⎢⎥ Ti− 1 the disciplines of fixed priorities RM or DM, are based on applying a FP method for ensuring the necessary and 73 JCS&T Vol.
Recommended publications
  • Comparison of Contemporary Real Time Operating Systems
    ISSN (Online) 2278-1021 IJARCCE ISSN (Print) 2319 5940 International Journal of Advanced Research in Computer and Communication Engineering Vol. 4, Issue 11, November 2015 Comparison of Contemporary Real Time Operating Systems Mr. Sagar Jape1, Mr. Mihir Kulkarni2, Prof.Dipti Pawade3 Student, Bachelors of Engineering, Department of Information Technology, K J Somaiya College of Engineering, Mumbai1,2 Assistant Professor, Department of Information Technology, K J Somaiya College of Engineering, Mumbai3 Abstract: With the advancement in embedded area, importance of real time operating system (RTOS) has been increased to greater extent. Now days for every embedded application low latency, efficient memory utilization and effective scheduling techniques are the basic requirements. Thus in this paper we have attempted to compare some of the real time operating systems. The systems (viz. VxWorks, QNX, Ecos, RTLinux, Windows CE and FreeRTOS) have been selected according to the highest user base criterion. We enlist the peculiar features of the systems with respect to the parameters like scheduling policies, licensing, memory management techniques, etc. and further, compare the selected systems over these parameters. Our effort to formulate the often confused, complex and contradictory pieces of information on contemporary RTOSs into simple, analytical organized structure will provide decisive insights to the reader on the selection process of an RTOS as per his requirements. Keywords:RTOS, VxWorks, QNX, eCOS, RTLinux,Windows CE, FreeRTOS I. INTRODUCTION An operating system (OS) is a set of software that handles designed known as Real Time Operating System (RTOS). computer hardware. Basically it acts as an interface The motive behind RTOS development is to process data between user program and computer hardware.
    [Show full text]
  • Porting Embedded Systems to Uclinux
    Porting Embedded Systems to uClinux António José da Silva Instituto Superior Técnico Av. Rovisco Pais 1049-001 Lisboa, Portugal [email protected] ABSTRACT Concerning response times, computer systems can be di- The emergence of embedded computing in our daily lives vided in soft and hard real time[26]. In soft real time sys- has made the design and development of embedded applica- tems, missing a deadline only degrades performance, unlike tions into one of the crucial factors for embedded systems. in hard real time systems. In hard real time systems, miss- Given the diversity of currently available applications, not ing a time constraint before giving an answer may be worse only for embedded, but also for general purpose systems, it than having no answer at all. An example of a soft real time will be important to easily reuse part, if not all, of these ap- system is a common DVD player. While good performance plications in future and current products. The widespread is desirable, missing time constraints in this type of system interest and enthusiasm generated by Linux's successful use only results in some frame loss, or some quirks in the user in a number of embedded systems has made it into a strong interface, but the system can continue to operate. This is candidate for defining a common development basis for em- not the case for hard real time systems. Missing a deadline bedded applications. In this paper, a detailed porting guide in a pace maker or in a nuclear plant's cooling system, for to uClinux using the XTran-3[20] board, an embedded sys- example, can lead to catastrophic scenarios! tem designed by Tecmic, is presented.
    [Show full text]
  • Rtlinux and Embedded Programming
    RTLinux and embedded programming Victor Yodaiken Finite State Machine Labs (FSM) RTLinux – p.1/33 Who needs realtime? How RTLinux works. Why RTLinux works that way. Free software and embedded. Outline. The usual: definitions of realtime. RTLinux – p.2/33 How RTLinux works. Why RTLinux works that way. Free software and embedded. Outline. The usual: definitions of realtime. Who needs realtime? RTLinux – p.2/33 Why RTLinux works that way. Free software and embedded. Outline. The usual: definitions of realtime. Who needs realtime? How RTLinux works. RTLinux – p.2/33 Free software and embedded. Outline. The usual: definitions of realtime. Who needs realtime? How RTLinux works. Why RTLinux works that way. RTLinux – p.2/33 Realtime software: switch between different tasks in time to meet deadlines. Realtime versus Time Shared Time sharing software: switch between different tasks fast enough to create the illusion that all are going forward at once. RTLinux – p.3/33 Realtime versus Time Shared Time sharing software: switch between different tasks fast enough to create the illusion that all are going forward at once. Realtime software: switch between different tasks in time to meet deadlines. RTLinux – p.3/33 Hard realtime 1. Predictable performance at each moment in time: not as an average. 2. Low latency response to events. 3. Precise scheduling of periodic tasks. RTLinux – p.4/33 Soft realtime Good average case performance Low deviation from average case performance RTLinux – p.5/33 The machine tool generally stops the cut as specified. The power almost always shuts off before the turbine explodes. Traditional problems with soft realtime The chips are usually placed on the solder dots.
    [Show full text]
  • Embedded GNU/Linux and Real-Time an Executive Summary
    Embedded GNU/Linux and Real-Time an executive summary Robert Berger Embedded Software Specialist Stratigou Rogakou 24, GR-15125 Polydrosso/Maroussi, Athens, Greece Phone : (+ 30) 697 593 3428, Fax: (+ 30) 210 684 7881 email: [email protected] Abstract What is real-time and how can it be added to a plain vanilla Linux kernel[1]? Two fundamentally different approaches are described here. One approach attempts to patch the vanilla Linux kernel (PREEMPT_RT[2]) to achieve real-time functionality, while the other one utilizes a dual kernel architecture (RTAI[3], RTLinux/GPL[4], Xenomai[5], XM/eRTL[6], Real-Time Core[7], XtratuM[8], seL4[9], PaRTiKle[10],...), where Linux runs as the idle process on top of the real- time kernel. How do those approaches compare? At the time I started my quest for the holy grail of real-time Linux I hoped that it would be a clear decision wether to use p-rt or dk, but things seem to be less black and white than I initially thought. Bear with me to find out what changed my initial believes. 1 Introduction I would like to thank Nicholas Mc Guire, Paulo Montegazza, Philippe Gerum1 and Jan Kiszka from the dual kernel (dk) camp and Thomas Gleixner from the preempt-rt (p-rt) side as well as Paul E. McKenney and Carsten Emde for sharing their precious time with me to provide valu- able input and to review this paper. 2 Real-Time Real-Time has to do with time (timeliness), but most of all with determinism (predictability, time and event determinism).
    [Show full text]
  • L4-Linux Based System As a Platform for EPICS Ioccore
    L4-Linux Based System As A Platform For EPICS iocCore J. Odagiri, N. Yamamoto and T. Katoh High Energy Research Accelerator Organization, KEK ICALEPCS 2001, Nov 28, San Jose Contents Backgrounds Causes of latency in Linux kernel Real-time Linux and EPICS iocCore L4-Linux as a real-time platform Conclusions Backgrounds iocCore portable to multi-platforms in EPICS 3.14 Linux promising candidate for running EPICS iocCore runs on Linux OS Interface libraries POSIX 1003.1c (Pthread) POSIX 1003.1b (real-time extension) However, … POSIX real-time extensions Unpredictable latency Not for hard real-time applications Possible rare misses to the deadline Causes Not in the libraries but in the Linux kernel Causes of Latency Non-preempt-able kernel Possibly up to 100 ms or more Disabling of interrupts Typically, several hundreds of µs Address Space Switching Tens of µs Non-preempt-able Kernel Interrupt Kernel Latency High Priority Process Low Priority Process Interrupt Disabling unsigned long flags; save_flags(flags); cli(); /* critical section */ restore_flags(flags); Address Space Switching Page Directory x86x86 Table User Page Space Table Physical Page Kernel Space Impacts on the Latency Non-preempt-able Kernel Interrupt Disabling Address Space Switching Two Different Approaches Kernel-level tasks / real-time scheduler RTLinux RTAI … User-level processes / low latency Linux Low latency patches Preempt-able kernel … RTLinux / RTAI Definitely shortest latency! Several tens of µs Free from all of the three obstacles
    [Show full text]
  • Building Ethernet Drivers on Rtlinux-GPL1 1 Introduction
    Building Ethernet Drivers on RTLinux-GPL1 Sergio P´erez, Joan Vila, Ismael Ripoll Department of Computer Engineering Universitat Polit`ecnica de Valencia Camino de Vera, s/n. 46022 Valencia,SPAIN fserpeal,jvila,[email protected] Abstract This paper describes how to port Linux Ethernet drivers to RTLinux-GPL (hereafter RTLinux). It presents an architecture that will let Linux and RTLinux to share the same driver while accessing an Ethernet card. This architecture will let real-time applications to access the network as a character device (i.e. using the standard open(), read(), close(), write() and ioctl() calls) and also would let Linux to use the driver as it always did (ifconfig, route, etc.). This paper also discusses some scheduling policies that will give to RTLinux the highest priority while accessing the Ethernet card. 1 Introduction munications won't be real-time. There are many real-time protocols based on Ethernet, such as RT- Nowadays, communication aspects in real-time sys- EP [1] (developed in the University of Cantabria), tems are a very important issue. Achieving interop- and others that are not real-time such as the well- erability and web-integration is becoming more and known TCP. But the focus of this paper is Ether- more a need in the actual real-time systems. CAN, net itself, and particularly, the paper is focused in PROFIBUS and other networks have been the solu- writing device drivers for Ethernet cards using the tion for the industrial and automation world during RTLinux platform. years, but now, that is changing. In it's 30-year an- niversary, Ethernet is the world's most dominant net- working technology (around the 85% of the world's This paper attempts to establish the steps for de- LANs today are Ethernet-based).
    [Show full text]
  • Real-Time in Embedded Linux Systems
    Linux and real-time Thomas Petazzoni Free Electrons 1 Free Electrons. Kernel, drivers and embedded Linux development, consulting, training and support. http://free-electrons.com Who am I ? Thomas Petazzoni Work for Free Electrons, an embedded Linux consulting and training company Development services (bootloader, kernel, drivers, system integration, boot time optimizations, power management, etc.) Training (documents freely available under CC-BY-SA) http://www.free-electrons.com And also Buildroot developer (embedded Linux build system) MapOSMatic developer (OpenStreetMap city map generator) Co-founder of Toulibre http://thomas.enix.org 2 Free Electrons. Kernel, drivers and embedded Linux development, consulting, training and support. http://free-electrons.com Real Time in Embedded Linux Systems Introduction 3 Free Electrons. Kernel, drivers and embedded Linux development, consulting, training and support. http://free-electrons.com Embedded Linux and real time Due to its advantages, Linux and the open-source softwares are more and more commonly used in embedded applications However, some applications also have real-time constraints They, at the same time, want to Get all the nice advantages of Linux: hardware support, components re-use, low cost, etc. Get their real-time constraints met ? 4 Free Electrons. Kernel, drivers and embedded Linux development, consulting, training and support. http://free-electrons.com Embedded Linux and real time Linux is an operating system part of the large Unix family It was originally designed as a time-sharing system The main goal is to get the best throughput from the available hardware, by making the best possible usage of resources (CPU, memory, I/O) Time determinism is not taken into account On the opposite, real-time constraints imply time determinism, even at the expense of lower global throughput Best throughput and time determinism are contradictory requirements 5 Free Electrons.
    [Show full text]
  • Embedded Operating Systems
    7 Embedded Operating Systems Claudio Scordino1, Errico Guidieri1, Bruno Morelli1, Andrea Marongiu2,3, Giuseppe Tagliavini3 and Paolo Gai1 1Evidence SRL, Italy 2Swiss Federal Institute of Technology in Zurich (ETHZ), Switzerland 3University of Bologna, Italy In this chapter, we will provide a description of existing open-source operating systems (OSs) which have been analyzed with the objective of providing a porting for the reference architecture described in Chapter 2. Among the various possibilities, the ERIKA Enterprise RTOS (Real-Time Operating System) and Linux with preemption patches have been selected. A description of the porting effort on the reference architecture has also been provided. 7.1 Introduction In the past, OSs for high-performance computing (HPC) were based on custom-tailored solutions to fully exploit all performance opportunities of supercomputers. Nowadays, instead, HPC systems are being moved away from in-house OSs to more generic OS solutions like Linux. Such a trend can be observed in the TOP500 list [1] that includes the 500 most powerful supercomputers in the world, in which Linux dominates the competition. In fact, in around 20 years, Linux has been capable of conquering all the TOP500 list from scratch (for the first time in November 2017). Each manufacturer, however, still implements specific changes to the Linux OS to better exploit specific computer hardware features. This is especially true in the case of computing nodes in which lightweight kernels are used to speed up the computation. 173 174 Embedded Operating Systems Figure 7.1 Number of Linux-based supercomputers in the TOP500 list. Linux is a full-featured OS, originally designed to be used in server or desktop environments.
    [Show full text]
  • Timing Comparison of the Real-Time Operating Systems for Small Microcontrollers
    S S symmetry Article Timing Comparison of the Real-Time Operating Systems for Small Microcontrollers Ioan Ungurean 1,2 1 Faculty of Electrical Engineering and Computer Science; Stefan cel Mare University of Suceava, 720229 Suceava, Romania; [email protected] 2 MANSiD Integrated Center, Stefan cel Mare University, 720229 Suceava, Romania Received: 9 March 2020; Accepted: 1 April 2020; Published: 8 April 2020 Abstract: In automatic systems used in the control and monitoring of industrial processes, fieldbuses with specific real-time requirements are used. Often, the sensors are connected to these fieldbuses through embedded systems, which also have real-time features specific to the industrial environment in which it operates. The embedded operating systems are very important in the design and development of embedded systems. A distinct class of these operating systems is real-time operating systems (RTOSs) that can be used to develop embedded systems, which have hard and/or soft real-time requirements on small microcontrollers (MCUs). RTOSs offer the basic support for developing embedded systems with applicability in a wide range of fields such as data acquisition, internet of things, data compression, pattern recognition, diversity, similarity, symmetry, and so on. The RTOSs provide basic services for multitasking applications with deterministic behavior on MCUs. The services provided by the RTOSs are task management and inter-task synchronization and communication. The selection of the RTOS is very important in the development of the embedded system with real-time requirements and it must be based on the latency in the handling of the critical operations triggered by internal or external events, predictability/determinism in the execution of the RTOS primitives, license costs, and memory footprint.
    [Show full text]
  • Xenomai - Implementing a RTOS Emulation Framework on GNU/Linux Philippe Gerum First Edition Copyright © 2004
    Xenomai - Implementing a RTOS emulation framework on GNU/Linux Philippe Gerum First Edition Copyright © 2004 Copyright © 2002 Philippe Gerum Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front- Cover Texts, and no Back-Cover Texts. A copy of the license is published on gnu.org: "GNU Free Documentation License" [http://www.gnu.org/licenses/ fdl.html]. April 2004 Abstract Generally speaking, the Xenomai technology first aims at helping application designers relying on traditional RTOS to move as smoothly as possible to a GNU/ Linux-based execution environment, without having to rewrite their application entirely. This paper discusses the motivations for proposing this framework, the general observations concerning the traditional RTOS directing this technology, and some in-depth details about its implementation. The Xenomai project has been launched in August 2001. It has merged in 2003 with the RTAI project [http://www.gna.org/projects/rtai/] to produce an industrial- grade real-time Free Software platform for GNU/Linux called RTAI/fusion, on top of Xenomai's abstract RTOS core. Eventually, the RTAI/fusion effort became independent from RTAI in 2005 as the xenomai project [http://www.gna.org/ projects/xenomai/]. Linux is a registered trademark of Linus Torvalds. Other trademarks cited in this paper are the property of their respective owner. 1 Xenomai - Implementing a RTOS emulation framework on GNU/Linux Table of Contents 1. White paper ................................................................................................. 2 1.1.
    [Show full text]
  • Xenomai 3 – an Overview of the Real-Time Framework for Linux
    Xenomai 3 – An Overview of the Real-Time Framework for Linux Copyright © Philippe Gerum 2005-2015 Copyright © Gilles Chanteperdrix 2015 Copyright © Free Electrons 2004-2015 Copyright © Siemens AG, 2015 Creative Commons BY-SA 3.0 license Xenomai 3 – An Overview of the Real-Time Framework for Linux Agenda Project introduction Co-Kernel technology, now and then Xenomai 3 for native Linux Improving co-kernel integration Summary Page 2 April 2016 Jan Kiszka, Corporate Technology © Siemens AG 2015, et al. Creative Commons BY-SA 3.0 license. What is Xenomai? • Old-style real-time extension for Linux? • Something like / a fork of RTAI? • Requires real-time applications to be kernel modules? • …? Page 3 April 2016 Jan Kiszka, Corporate Technology © Siemens AG 2015, et al. Creative Commons BY-SA 3.0 license. What is Xenomai really? • Old-style real-time extension for Linux? • Something like RTAI / RTLinux? Xenomai• … is an RTOS-to-Linux Portability Framework • RTOS-to-Linux portability framework • Come in two flavors It now comes in two flavors • • As co-kernelco-kernel extension extension for for (patched) (patched) Linux Linux • As librarieslibraries forfor nativenative Linux Linux (including (including PREEMPT-RT) PREEMPT-RT) Page 4 April 2016 Jan Kiszka, Corporate Technology © Siemens AG 2015, et al. Creative Commons BY-SA 3.0 license. Xenomai History Xenomai 1.0 • Announced in 2001 – as portability framework for RTOS applications • Required a real-time basis • Development of ADEOS layer for Linux and RTAI • Merged with RTAI => RTAI/fusion Xenomai 2.0 • Departed from RTAI in 2005 – incompatible design goals • Evolved ADEOS to I-pipe layer (also used by RTAI) • Ported to 6 architectures Xenomai 3.0 • Released in 2015 after >5 years of development • Rework of in-kernel core (now POSIX-centric) • Support for native Linux Page 5 April 2016 Jan Kiszka, Corporate Technology © Siemens AG 2015, et al.
    [Show full text]
  • What Is an Operating System IV 4.1 Components III. an Operating
    Page 1 of 6 What is an Operating System IV 4.1 Components III. An operating system (OS) is software that manages computer hardware and software resources and provides common services for computer programs. The operating system is an essential component of the system software in a computer system. Application programs usually require an operating system to function. Networking Currently most operating systems support a variety of networking protocols, hardware, and applications for using them. This means that computers running dissimilar operating systems can participate in a common network for sharing resources such as computing, files, printers, and scanners using either wired or wireless connections. Networks can essentially allow a computer's operating system to access the resources of a remote computer to support the same functions as it could if those resources were connected directly to the local computer. This includes everything from simple communication, to using networked file systems or even sharing another computer's graphics or sound hardware. Some network services allow the resources of a computer to be accessed transparently, such as SSH which allows networked users direct access to a computer's command line interface. Client/server networking allows a program on a computer, called a client, to connect via a network to another computer, called a server. Servers offer (or host) various services to other network computers and users. These services are usually provided through ports or numbered access points beyond the server's network address. Each port number is usually associated with a maximum of one running program, which is responsible for handling requests to that port.
    [Show full text]