Academia.eduAcademia.edu

Real time and Embedded Systems

description421 papers
group2 followers
lightbulbAbout this topic
Real-time and embedded systems refer to computer systems designed to perform dedicated functions within strict timing constraints. These systems integrate hardware and software to process data and respond to inputs in real-time, ensuring reliability and efficiency in applications such as automation, control systems, and consumer electronics.
lightbulbAbout this topic
Real-time and embedded systems refer to computer systems designed to perform dedicated functions within strict timing constraints. These systems integrate hardware and software to process data and respond to inputs in real-time, ensuring reliability and efficiency in applications such as automation, control systems, and consumer electronics.

Key research themes

1. How can scheduling and resource management models be optimized for reliability and real-time constraints in embedded systems?

This area investigates scheduling algorithms and resource management approaches tailored to real-time embedded systems, emphasizing predictability, low overhead, and reliability under hard and soft timing constraints. It is critical because embedded systems often operate within tight deadlines affecting safety and performance, necessitating advanced scheduling techniques that ensure tasks meet deadlines while managing limited resources effectively.

Key finding: This paper identifies limitations of classical scheduling algorithms (fixed priority, FIFO, round robin) in handling dynamic arrivals and stochastic processing times of real-time processes. It advocates for dynamic... Read more
Key finding: The study introduces leakage-aware scheduling algorithms based on the race-to-halt strategy, which runs embedded real-time systems at top speed to create idle intervals suitable for deploying low-power sleep states, thereby... Read more
Key finding: This work analyzes how DDS (Data Distribution Service) supports real-time behavior by integrating real-time concepts such as end-to-end flows from MARTE and applying schedulability analysis, showing that DDS mechanisms can be... Read more
Key finding: Through a systematic experimental evaluation, the paper elucidates Windows NT's limitations for hard real-time applications due to unpredictable delays but suggests that soft real-time tasks with relaxed timing requirements... Read more
Key finding: This paper proposes a two-level scheduling hierarchy for complex real-time embedded applications composed of multiple multi-threaded processes (applications), each capable of specifying its own local scheduler (e.g., FIFO,... Read more

2. How can component-oriented and model-driven methodologies improve design, verification, and validation of embedded real-time systems?

This thematic area focuses on leveraging component-based design, UML modeling, synchronous programming languages, and model-driven engineering (MDE) to enable early detection of design errors, formal verification, automatic RTOS generation, and separation of concerns, particularly non-functional requirements. These approaches are crucial for managing complexity, improving software quality, and ensuring that timing constraints are met before implementation.

Key finding: The study presents FUMBeS, a framework capable of simulating functional behavior specified in UML models during early design phases, prior to implementation, facilitating early detection of errors and reducing repair costs.... Read more
Key finding: This paper introduces the TAXYS tool, integrating synchronous programming language ESTEREL with timed-automata-based model checking to automatically generate executable real-time code and its formal timed model, enabling... Read more
Key finding: The work proposes an approach where RTOS code is automatically generated from a high-level description using Codesign Finite State Machines (CFSMs), combining hardware and software components co-design. This method improves... Read more
Key finding: This research adapts the FRIDA method to the distributed real-time embedded (DRE) domain to separate and express non-functional requirements (particularly real-time constraints) as aspects early in the requirements analysis... Read more
Key finding: The metro II environment applies Platform-Based Design (PBD) and metamodeling frameworks to model and simulate heterogeneous cyber-physical systems at multiple abstraction levels, supporting functional and architectural... Read more

3. What are the practical challenges and solutions for integration and security in real-time embedded and cyber-physical systems?

This area explores integration challenges of embedded real-time systems including virtualization on multicore platforms, secure interfacing of external devices with in-vehicle networks, energy and power constraints in embedded contexts, as well as the use of mobile sensing for monitoring. Solutions encompass real-time aware VM scheduling, authentication protocols for connected vehicles, energy-saving scheduling strategies, and innovative sensor deployments—all ensuring performance, safety, and resource efficiency in complex real-time environments.

Key finding: The authors design and implement RT-Xen 2.0, a real-time VM scheduling framework for Xen hypervisor on multicore platforms that supports global and partitioned schedulers with dynamic/static priorities and periodic/deferrable... Read more
Key finding: This paper proposes a three-step mutual authentication protocol for integrating mobile devices with in-vehicle networks via a gateway, mitigating security risks introduced by exposing the originally closed CAN bus to external... Read more
Key finding: The paper evaluates various portable real-time operating systems for embedded Raspberry Pi devices, aiming to find minimal, flexible, modular, and maintainable RTOS configurations for applications such as environmental... Read more
Key finding: This work introduces PipeProbe, a novel mobile sensor system where a wireless, battery-powered sensor capsule is passively carried by water flow through hidden pipelines, collecting pressure and angular velocity data to infer... Read more
Key finding: This study surveys characteristics of real-time and embedded systems, emphasizing the criticality of timing constraints and resource limitations. It highlights embedded systems' heterogeneity and the challenging integration... Read more

All papers in Real time and Embedded Systems

University. This PA was used to eliminate systematic error cases listed in a Technical Report (TR) generated by CAR. An information system model was created to allow the elimination of defects, errors, and failures in a design pattern... more
Abstract— The management of tasks is an essential requirement in most real-time and embedded systems, but invariably leads to unwanted CPU overheads. This paper is concerned with task management in real-time and embedded systems employing... more
We present a method to analyze, monitor and control dynamic memory allocation in Java. It first consists in performing pointer and escape analysis to detect memory scopes. This information is used to automatically instrument Java programs... more
This paper presents the development and implementation of a multiprocessor system-on-chip solution for fast and real time simulations of complex and nonlinear wheel-rail contact mechanics. There are two main significances in this paper.... more
We present a formal approach to implement fault-tolerance in real-time embedded systems. The initial fault-intolerant system consists of a set of independent periodic tasks scheduled onto a set of fail-silent processors connected by a... more
We present a formal approach to implement fault-tolerance in real-time embedded systems. The initial fault-intolerant system consists of a set of independent periodic tasks scheduled onto a set of fail-silent processors connected by a... more
With advances in process technology, soft errors (SE) are becoming an increasingly critical design concern. Due to their large area and high density, caches are worst hit by soft errors. Although Error Correction Code based mechanisms... more
In general, the main purpose of using Processor-in-Memory (PIM) modules is to dramatically increase the Data-Level Parallelism (DLP) and avoid the limited issue rate of current systems (even when they include SIMD extensions) caused by... more
In this paper we use the Activity diagram of the System Modeling Language (SysML) in combination with the new UML profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE) in order to validate functional, timing and low... more
We present an algorithm for scheduling a set of non-recurrent tasks (or jobs) with FIFO realtime constraints so as to minimize the total energy consumed when the tasks are performed on a dynamically variable voltage processor. Our... more
Modern embedded systems integrate more and more complex functionalities. At the same time, the semiconductor technology advances enable to increase the amount of hardware resources on a chip for the execution. Massively parallel embedded... more
With advances in process technology, soft errors (SE) are becoming an increasingly critical design concern. Due to their large area and high density, caches are worst hit by soft errors. Although Error Correction Code based mechanisms... more
We present an energy-efficient, utility accrual, real-time scheduling algorithm called ReUA. ReUA considers an application model where activities are subject to time/utility function time constraints, mutual exclusion constraints on... more
The development of a Common Criteria protection profile for high-robustness separation kernels requires explicit modifications of several Common Criteria requirements as well as extrapolation from existing (e.g., medium robustness)... more
Small electronic products for the mass market are increasingly incorporating programmable components. The software in these devices has constraints that are markedly different from software designed for a generalpurpose computer. Most... more
Software and system dependability is getting ever more important in embedded system design. Current industrial practice of model-based analysis is supported by state-transition diagrammatic notations such as Statecharts. State-of-the-art... more
In this paper, we present a comprehensive analysis of real smartphone usage during a 6-month study of real user activity on the Android G1 smartphone. Our goal is to study the high-level characteristics of smartphone usage, and to... more
Reconfigurable FPGA based Systems-on-Chip (SoC) architectures are increasingly becoming the preferred solution for implementing modern embedded systems, due to their flexible nature. However due to the tremendous amount of hardware... more
As the embedded systems are becoming more and more complex, requirements engineering approaches are needed for modeling requirements, especially the timing requirements. Among various requirements engineering approaches, the Problem... more
Modern embedded systems integrate more and more complex functionalities. At the same time, the semiconductor technology advances enable to increase the amount of hardware resources on a chip for the execution. Massively parallel embedded... more
Target tracking systems, consisting of thousands of low-cost sensor nodes, have been used in many application domains such as battlefield surveillance, wildlife monitoring and border security. These applications need to meet certain... more
In shared-memory multiprocessor systems, the local caches which are used to tolerate the performance gap between processor and memory cause additional bus transactions to maintain the coherency of shared data. Especially, coherency misses... more
One promising solution for meeting the demands of constantly-evolving Real-Time Embedded (RTE) software is the model-driven development (MDD) paradigm, based on the principle of separating the description of an application from its... more
The body of knowledge for engineering real-time and embedded systems spans multiple computing disciplines. To effectively prepare students to work in these areas requires coursework that uses an interdisciplinary approach. This paper... more
The UML Profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE) defines a broadly expressive Time Model to provide a generic timed interpretation for UML models. As a part of MARTE, Clock Constraint Specification... more
Reconfigurable FPGA based Systems-on-Chip (SoC) architectures are increasingly becoming the preferred solution for implementing modern embedded systems, due to their flexible nature. However due to the tremendous amount of hardware... more
With advances in process technology, soft errors (SE) are becoming an increasingly critical design concern. Due to their large area and high density, caches are worst hit by soft errors. Although Error Correction Code based mechanisms... more
In this paper we use the Activity diagram of the System Modeling Language (SysML) in combination with the new UML profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE) in order to validate functional, timing and low... more
The OMG UML Profile for Modeling and Analysis of Real-Time and Embedded systems (MARTE) aims at using the general-purpose modeling language UML in the domain of Real-Time and Embedded (RTE) systems. To achieve this goal, it is absolutely... more
This paper presents a new configuration of a haptic device based on a 4-DOF hybrid spherical geometry. The Spherical Parallel Ball Support (SPBS) type device, as it is referred to, consists of a particular design with the intersecting... more
Distributed real-time embedded (DRE) systems often perform sequences of coordination and heterogeneous data manipulation tasks to meet specified goals. Autonomous operation of DRE systems in dynamic environments can benefit from the... more
New portable consumer embedded devices must execute multimedia and wireless network applications that demand extensive memory footprint. Moreover, they must heavily rely on Dynamic Memory (DM) due to the unpredictability of the input data... more
Assuring quality of service (QoS) requirements is critical when assembling a distributed real-time and embedded (DRE) system from a repository of existing components. This paper presents a two-level approach for assuring satisfaction of... more
As System-on-Chip (SoC) architectures become pivotal for designing embedded systems, the SoC design complexity continues to increase exponentially necessitating the need to find new design methodologies. In this paper we present a novel... more
Reconfigurable FPGA based Systems-on-Chip (SoC) architectures are increasingly becoming the preferred solution for implementing modern embedded systems, due to their flexible nature. However due to the tremendous amount of hardware... more
IN CUTTING-EDGE and future technologies, circuit designs are projected to witness a large degree of variation that will affect their behavioral characteristics. These include perturbations in the manufacturing process that can cause a... more
This paper presents a new configuration of a haptic device based on a 4-DOF hybrid spherical geometry. The spherical parallel ball support (SPBS) type device, as it is referred to, consists of a particular design with the intersecting... more
The current synergy of Component-Based Software Engineering (CBSE) and Software Product Line Engineering (SPLE) requires evolution to facilitate Distributed Realtime and Embedded (DRE) system construction. Such evolution is driven by... more
Real-time applications such as e-commerce, flight control, chemical and nuclear control, and telecommunication are becoming increasingly sophisticated in their data needs, resulting in greater demands for real-time data services that are... more
We have developed an analysis-based design tool, ANDES, for modeling a wireless sensor network system and analyzing its performance before deployment. ANDES enables designers to systematically develop a model for the system, refine it... more
The problem of formally analyzing properties of real-time systems is addressed. A method is proposed that allows specifying system properties in the TRIO language (an extension of temporal logic suitable to deal explicitly with the "time"... more
Download research papers for free!