Introduction to embedded systems and realtime systems B

Introduction to embedded systems and realtime systems B. Ramamurthy CSE 321 This course is partially supported National Science Foundation NSF DUE Grant: 0737243 12/12/2021 1

Introduction to Realtime Systems & Embedded Systems B. Ramamurthy CSE 321 This course is partially supported National Science Foundation NSF DUE Grant: 0737243 12/12/2021 2

The course will enable you to: l Identify the unique characteristics of realtime systems l Explain the general structure of a real-time system l Define the unique design problems and challenges of real-time systems l Apply real-time systems design techniques to various software programs. 12/12/2021 3

For embedded systems it will enable you to l Understand the basics of an embedded system l Program an embedded system l Design, implement and test an embedded system. l Ex: realtime + embedded : games on a Gameboy or arcade games l Ex: realtime: Tetris on a laptop 12/12/2021 4

Example real-time and embedded systems Domain Application Avionics Navigation; displays Multimedia Games; simulators Medicine Robot surgery; remote surgery; medical imaging Industrial systems Robot assembly lines; automated inspection Civilian Elevator control Automotive system; Global positioning system (GPS) 12/12/2021 5

Lets discuss some realtime system (RTS) characteristics 12/12/2021 6

Realtime Characteristics l RTS have to respond to events in a certain pre-detemined amount of time. ¡ The time constraints have to be considered during planning, design, implementation and testing phases. l Internal failures due to software and hardware fault have be handled satisfactorily. ¡ You cannot simply pop-up a dialog error box that says “send report” or “don’t send report”. ¡ Also external failures due to outside sources need to be handled. 12/12/2021 7

Realtime Characteristics (contd. ) l Typical interaction in an RTS is asynchronous. Thus an RTS should have features to handle asynchronous events such as interrupt handlers and dispatcher and associated resources. l Potential for race condition: when state of resources are timing dependent race condition may occur. l Periodic tasks are common. 12/12/2021 8

Embedded System l Is a special purpose system designed to perform a few dedicated functions. l Small foot prints (in memory) l Highly optimized code l Cell phones, mp 3 players are examples. l The components in an mp 3 player are highly optimized for storage operations. (For example, no need to have a floating point operation on an mp 3 player!) 12/12/2021 9

Real-time system concepts A system is a mapping of a set of input into a set of outputs. l A digital camera is an example of a realtime system: set of input including sensors and imaging devices producing control signals and display information. l Realtime system can be viewed as a sequence of job to be scheduled. l Time between presentation of a set of inputs to a system and the realization of the required behavior, including availability of all associated outputs, is called the response time of the system. l 12/12/2021 10

Real-time system concepts (contd. ) Real-time system is the one in which logical correctness is based on both the correctness of the output as well as their timeliness. l A soft real-time system is one in which performance is degraded by failure to meet response-time constraints. l A hard real-time system is one in which failure to meet a single deadline may lead to complete and catastrophic failure. l More examples: l ¡ ¡ 12/12/2021 ¡ Automatic teller: soft Robot vacuum cleaner: firm Missile delivery system: hard 11

Regular Computer System Program “From Minimalist”: STIR-FRIED CHICKEN WITH CREAMED CORN Time: 20 minutes 1 pound boneless chicken (breasts or thighs), in 1/2 -inch chunks 2 tablespoons soy sauce 1 teaspoon sesame oil 1 tablespoon sherry, rice wine, sake or white wine 2 tablespoons peanut oil or another neutral oil, like corn or grape seed 1 tablespoon minced garlic 1 tablespoon minced ginger 1 small chili, seeds and stems removed, minced (or dried red chili flakes to taste) 1 15 -ounce can creamed corn 1 cup corn kernels (fresh, frozen or canned) Chopped cilantro leaves for garnish. 1. In a small bowl, mix the chicken with the soy sauce, the sesame oil and the wine. Put the peanut oil into a deep skillet or wok, preferably nonstick, and turn heat to high. Drain chicken. When oil is hot, add chicken to skillet, and cook, undisturbed, until bottom browns, about 2 minutes. Stir once or twice, and cook 2 minutes longer. Turn the heat down to medium-low. 2. Add the garlic, the ginger and the chili to the skillet, and stir; 15 seconds later, add the creamed corn and the corn kernels. Cook, stirring occasionally, until heated through, 3 or 4 minutes. Garnish, 12/12/2021 and serve over white rice. Data Algorithm Ha e rd wa r 12

Embedded Systems 12/12/2021 13

The Number Game (1) 12/12/2021 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 14

The Number Game (2) 12/12/2021 2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 15

The Number Game (4) 12/12/2021 4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 16

The Number Game (8) 12/12/2021 8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 17

The Number Game (16) 12/12/2021 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 18

Analysis What is theory /concept behind this game? l How did I arrive at the number you guessed? l How can I automate this process? l What is the data and what is the algorithm? l How can we convey these to a computing machine? l While a computer talks binary, we humans write programs in languages such as Java, C#, C++, Basic etc. Binary numbers (1’s and 0’s) is the number system used by the computer systems. We humans use decimal number system that has 10 distinct symbols (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) Your task: Write a C program to computerize this game. l 12/12/2021 19

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 4 5 6 7 8 9 10 11 16 17 18 19 12 13 14 15 20 21 22 23 24 25 26 27 28 29 30 31 12/12/2021 20

Summary l We examined the course objectives for embedded and realtime systems l We looked at sample systems l Homework: ¡ Write a program that automates the number game ¡ Logo for NEXOS 12/12/2021 21