Professional Documents
Culture Documents
Embedded Systems
Real-time Systems :
Definitions
What is Real time system?
Real-time systems are defined as those systems in which the
correctness of the system depends not only on the logical result
of computation, but also on the time at which the results are
produced.
Real-time system is the one in which logical correctness is based
Controlling System
- Human driver: Sensors - Eyes and Ears of the driver.
- Computer: Sensors - Cameras, Infrared receiver, Laser
telemeter, Navigation system, Street maps.
Sporadic Tasks
Known minimum inter-arrival time among successive instances of a
Resource constraints
Shared access (read-read)
Exclusive access (write-x)
Precedence constraints
T1 T2: Task T2 can start executing only after T1 finishes
its execution
Fault-tolerant Requirements
To achieve higher reliability for task execution
Redundancy in execution
Requirements for RTES
Environmental – size, power (heat), weight, and radiation-
hardened
Performance –responsive, predictable (fast?)
Economics – low cost and time-to-market
Consequence – safety, faulty-tolerance, security
Smaller, cheaper, better, and faster
Standards –http://www.opengroup.org/rtforum/oct2001/
minutes.html
FDA 247 (medical devices)
Control timing
Resource constraints and sharing
CPU time, stack, memory, and bandwidth
Scheduling
Tasks, messages, and I/O
Timing Constraints and Characteristics
Predicting and controlling timing and events
Timing relationship: (can you guarantee it?)
predictable actions in response to external stimuli
scheduling, dispatcher
communication (pipe, queue)
synchronization (semaphore, event)
memory management
time management
device driver
interrupt service
Sample Applications
Sample Applications
Agile Manufacturing
Architectural Issues
Computing subsystem, Communication subsystem, I/O
subsystem
Software Issues
Requirements, specification, and verification, Real-time
languages, Real-time databases
Real-time Scheduling Paradigms – RM Issue
Non-preemptive Scheduling
Once a task starts executing, it completes its full execution
Schedulability analysis
Aid compile-time schedulability check.
Real-time systems are classified as: hard, firm, and soft RT systems.
Display and user interface (…also it may target users that are computer
illiterate)
Network bandwidth (if network connection at all)
Reliability
Security
be:
Periodic events (e.g., rotating machinery and control loops, timers,…)
Aperiodic events (e.g., button closures, user interactions)
Fifth: it may have real-time requirements (responding before a
deadline expires)
Real-Time: timing correctness is part of system
correctness
Hard real-time
Absolute deadline, beyond which answer is useless
Deadline may include minimum time as well as maximum time
Soft real-time
Occasionally missing a deadline is not catastrophic
Utility of answer degrades with time difference from deadline
In general, Real Time does not mean Real Fast
A Typical Embedded System
An Embedded Designer's View…
CPU: Performance, Compilers, Operating Systems, Cost.
Memory Size, I/O connections, peripherals, Cost.
External
Environment
Embedded System Examples – Diverse Restrictions
Pocket remote control RF transmitter
100 KIPS, water/crushproof, fits in pocket, 5year battery life
languages
Reuse of hardware and software components
processors (micro-controllers, DSPs)
order of billion US $
The worldwide market of embedded systems is also of the
order of billion US $
~100 million desktop PCs are produced
wearable computers),…
Control Systems
Closedloop feedback control of realtime systems
flight control,…
Signal Processing
Computations involving large data streams (signals)
(copper enhancement,
DSLAM)
Wireless Access Systems
(microwave systems)
Terminal Equipments
Defense Systems
Secure Communications
Crypto-systems
Examples
General Computing
DiTV Set-top boxes, Home-
Gateways, Home Networking
Interactive TV Applications /
Electronic Program Guides
(embedded software)
Content Distribution Systems
Fleet Management Systems
Systems and terminal equipment
for lottery operations
Information kiosks
Smart Cards Applications
Cash Registers
Energy Meters
Several Types of Embedded System Functions
Applicationspecific interfacing
Buttons, bells, lights,...
Signal processing
Multimedia data compression
Digital filtering
Control Laws
PID control
Fuzzy logic
Sequencing logic
Finite state machines
Fault response
Detection & reconfiguration
Diagnosis
...
Embedded system characteristics
Single functioned
Tightly contained
Low manufacturing Cost
High performance
Flexibility
Hardware
Performance
Security
Some application of embedded system
Medical System – Patient monitoring system
Office Equipment – printer, copies, fax
Tools- Multi meter , GPS
Banking- ATM, Statement printing
Transportation – plans. Trains, boats
Radar
Traffic Lights
Signalling system
Automobiles – engine management, car alarms ABS, ESP
Building System - Heater, air condition Lighting key card entries Elevators
Agriculture – Feeding system, milking system
Space- Satellite system
Embedded Systems:
Education
Embedded Systems Designer’s Knowledge
Hardware and Software
The ‘low level’: computer architecture, micro-processors / micro-controllers,
assembly language, A/D-D/A converters, integrated circuit (ASIC/FPGA)
design
The ‘higher level’: programming languages C/C++, (Java ?), object-oriented
systems
Operating systems:
…mainly the “lower half” of the OS (which is connected to h/w):
operating systems, with typically small footprints and support for real-
time scheduling
Applications: networking, signal processing, control
Embedded Systems Designer’s Skills
Global System View
…the system is not just the microprocessor…
HW/SW Boundaries
…optimal and under constraints (cost, space, performance,…)
Products
…from specs to production…
…marketing, production…
…end-customer…
Embedded System Designer: Global View
Multi-Discipline
Electronic Hardware
Mechanical Hardware
Software
Control Algorithms
Signal Processing
Humans MultiObjective
Society/Institutions Dependability
Affordability
Safety
Security
Scalability
Timeliness MultiPhase
Requirements
Design
Manufacturing
Deployment
Logistics
Retirement
Education
Difficulties
Embedded systems cover a wide spectrum of computer
the students.
Intensive lab training is required.
Target
Courses must focus in the System / global view (not just