introduction to embedded and ubiquitous systemsdutt/unistu3/intro.pdf · introduction to embedded...

29
UNI STU 3 SQ05 (Dutt) Introduction 1 Introduction to Embedded and Ubiquitous Systems Nikil Dutt UC Irvine Freshman Seminar Spring 2005

Upload: hatuong

Post on 14-May-2018

227 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 1

Introduction to Embedded and Ubiquitous Systems

Nikil DuttUC Irvine

Freshman Seminar Spring 2005

Page 2: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 2

Welcome to UNI STU 3Professor

Nikil Dutt [email protected]

Course Pagehttp://eee.uci.edu/05s/87555/Visit regularly for updates and announcements

Class MeetsTuesdays 11-11:50 AM CS 432

Page 3: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 3

Course RequirementsNone, really!

Page 4: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 4

EvaluationClass participation

One short presentation (case study)Last two weeks of class

May have some short writing assignments

Page 5: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 5

Embedded SystemsAutomobiles

Handheld

Medical

AirplanesMilitary

Entertainment

Page 6: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 6

What’s an Embedded System?Embedded systems =

information processing systems embedded into a larger product

Two types of computingDesktop – produced millions/yearEmbedded – billions/year

Non-Embedded SystemsPCs, servers, and notebooks

The future of computing!Automobiles, entertainment, communication, aviation, handheld devices, military and medical equipments.

Page 7: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 7

An Example Embedded System

Digital Camera Block Diagram

Page 8: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 8

Embedded SystemsEmbedded Computer Systems

Devices other than desktop PCs, servers, and notebooks

Electricity running throughPerform something intelligent

Hardware/software which form a component of a larger system, but are concealed from user

Computers camouflaged as non-computers

The future of computing!

Page 9: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 9

Profusion of Embedded SystemsGartnerGroup estimates 70 Billion µP used in embedded systems in 2001

Other estimates say 50 to 120 Billion µP

Average embedded system has 4 µP

Of all µP sold, 90% go into “non-computers”, 10% in “computers”

You will most likely end up working with a “non-computer” at some point in your career

Page 10: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 10

Components of Embedded SystemsMemory

Coprocessors

Controllers

Converters

Processor

Interface

Software(Application Programs)

ASIC

Analog Digital Analog

Page 11: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 11

Components of Embedded SystemsAnalog Components

Sensors, Actuators, Controllers, …Digital Components

Processor, CoprocessorsMemoriesControllers, BusesApplication Specific Integrated Circuits (ASIC)

Converters – A2D, D2A, …Software

Application ProgramsException Handlers

Page 12: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 12

Computing Elements in ESProcessing

Transformation of dataUse processors

Storage Retention of dataUse memories

CommunicationTransfer of dataUse buses

Peripherals

Page 13: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 13

Example: BMW 745i

2, 000, 000 LOCWindows CE OS53 8-bit µP11 32-bit µP7 16-bit µPMultiple NetworksBuggy!

Page 14: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 14

CharacteristicsApplication Specific

Applications are known a prioriOptimize for cost, area, power, and performance

Digital Signal ProcessingSignals are represented digitally

ReactiveReacts to changes in the system’s environment

Real-timeCompute certain tasks before deadline

Distributed, Networked, …

Page 15: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 15

CharacteristicsReliability

Probability of system working correctly provided that is was working at t=0

MaintainabilityProbability of system working correctly d time

units after error occurred.Safety

Not harmful for userSecurity

Confidential and authentic communication

Page 16: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 16

ICS212 – Lecture 2Embedded Applications

Page 17: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 17

OverviewHybrid embedded systems

Aerospace, automobiles, robotics, process control, and sensor nets

Multimedia

Consumer electronicsAppliances, office electronics, and home/office automation

Network componentsBridges, routers, switches, and hubs

Medical instrumentsPatient monitoring, MRI, and artificial hearts

E-BusinessATM, vending machines

Distributed & grid computing

OV

ER

LA

PPIN

G

Page 18: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 18

AerospaceFlight control

Stability: real-time differential feedback loops

Positioning & navigationGPS, INS

InstrumentationData acquisition, display, processing, and archive

RadarCommunication

Page 19: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 19

AutomobilesEngine management

Fuel, ignition, timing

Emission controlInstrumentation

Data acquisition, display, processing, and archive

Safety & stabilityAirbags, active control

Entertainment & comfortRadio, A/C, …

Page 20: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 20

RoboticsImplies autonomous operationN physical degree of freedomArtificial intelligenceControl heavyMission oriented

Repair, search, rescue, investigate, and perform physically difficult tasks

Page 21: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 21

Process Control

Industrial automationPlant monitoring and production controlSimilar to control systems but with emphasis on management

Page 22: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 22

Sensor NetsMany sensor nodes each capable (but limited) of sensing, computation/storage, and communication

Structure safetySearch and rescueMilitary use

Self organizationEnergy EfficientDistributed

Modern Sensor Nodes

UC Berkeley: COTS Dust

UC Berkeley: COTS DustUC Berkeley: Smart Dust

UCLA: WINS Rockwell: WINS JPL: Sensor Webs

Page 23: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 23

MultimediaAn exercise in

Signals, analog to digital conversion, quantization, sampling, processing, and digital to analogue conversionInformation theory, entropy, Huffman codes, compression, lossless compression Images, audio, video

Virtual RealityPresentationQuality of serviceThink lots of data (formats and standards too)!

Page 24: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 24

Consumer ElectronicsHome appliances

Yesterday’s appliances: add computationTomorrow’s appliances: add networking (Internet)

Office electronicsIntegration Electronic paper (filing, printing, sending, and receiving)

Home/office automationCommon fantasy about the automated home or office of the future with lights and appliances that operate by themselves or with minimal effort

Page 25: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 25

Network ComponentsStitching LANs

BridgeConnects two parts of the same network

RouterLink networks using different network identities

Extending portsSwitch

Transmit to recipient onlyHub

Transmit to all

Handle large volume of highly structured data with little transformation

Page 26: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 26

Medical InstrumentsPerform diagnosis (screening/evaluation)

Data collectionAppraisal of that dataDeveloping a plan of action

Observation or monitoring

Sensing and instrumentationAccuracy and precision

Other applications:Radiation therapyArtificial hearts, arms, legs, …

Page 27: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 27

E-BusinessInformation processing systems

ATMCash registersScannersCredit-card readers

Often the interface behind a database

Automation and convenience

Page 28: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 28

Distributed & Grid ComputingCoordinated resource sharing and problem solving

The grid is static, reliable, and has infinite resource (for practical purposes)

Users (the mobile device e.g., PDA) has limited resources

Middleware mitigates the resource sharing and coordination efforts

Page 29: Introduction to Embedded and Ubiquitous Systemsdutt/unistu3/intro.pdf · Introduction to Embedded and Ubiquitous Systems ... UNI STU 3 SQ05 (Dutt) Introduction 7 ... ATM, vending

UNI STU 3 SQ05 (Dutt) Introduction 29

Summary of Application Domains

Looked at a number of application domains

Large amount of overlap between these domains

Often each domain has associated standards, design methodologies, and certification programs

The future appears to suggest a fusion of design differences into a single methodology