Académique Documents
Professionnel Documents
Culture Documents
1
OUTLINE
• Embedded systems overview
• What are they?
• Design challenge – optimizing
design metrics
• Technologies
• Processor technologies
• IC technologies
• Design technologies
2
EMBEDDED SYSTEMS OVERVIEW
• Computing systems are everywhere
• Most of us think of “desktop” computers
• PC’s
• Laptops
• Mainframes
• Servers
• But there’s another type of computing
system 3
lens
10
DESIGN METRIC COMPETITION -- IMPROVING
ONE MAY WORSEN OTHERS
Power • Expertise with both software and
hardware is needed to optimize design
Performance Size metrics
• Not just a hardware or software expert, as
NRE cost is common
• A designer must be comfortable with
CCD
Digital camera chip
various technologies in order to choose the
CCD preprocessor Pixel coprocessor D2A
A2D
lens best for a given application and constraints
JPEG codec Microcontroller Multiplier/Accum
• Average time-to-market
constraint is about 8 months
Time (months)
• Delays can be costly
12
LOSSES DUE TO DELAYED MARKET ENTRY
• Simplified revenue model
Peak revenue
• Product life = 2W, peak at
Peak revenue from W
Revenues ($)
On-time
D
Delayed
W
Time
2W
• Loss
entry entry • The difference between the
on-time and delayed triangle
areas
13
LOSSES DUE TO DELAYED MARKET ENTRY
(CONT.)
• Area = 1/2 * base * height
Peak revenue
• On-time = 1/2 * 2W * W
• Delayed = 1/2 * (W-D+W)*(W-
Peak revenue from
D)
Revenues ($)
delayed entry
• Example
– NRE=$2000, unit=$100
– For 10 units
– total cost = $2000 + 10*$100 = $3000
– per-product cost = $2000/10 + $100 = $300
Amortizing NRE cost over the units results in an
additional $200 per unit
15
NRE AND UNIT COST METRICS
• Compare technologies by costs -- best depends on quantity
• Technology A: NRE=$2,000, unit=$100
• Technology B: NRE=$30,000, unit=$30
• Technology C: NRE=$100,000, unit=$2
$200,000 $200
A A
B B
$160,000 $160
C C
tota l c ost (x1000)
p er p rod uc t c ost
$120,000 $120
$80,000 $80
$40,000 $40
$0 $0
0 800 1600 2400 0 800 1600 2400
Numb er of units (volume) Numb er of units (volume)
17
THREE KEY EMBEDDED SYSTEM TECHNOLOGIES
• Technology
• A manner of accomplishing a task, especially using
technical processes, methods, or knowledge
18
PROCESSOR TECHNOLOGY
• The architecture of the computation engine used to
implement a system’s desired functionality
• Processor does not have to be programmable
• “Processor” not equal to general-purpose processor
Controller Datapath Controller Datapath Controller Datapath
Control index
Control Register Control logic Registers
logic
logic and file and State total
State register register
Custom State
+
ALU register
General
IR PC ALU IR PC
Data Data
memory memory
Program Data Program memory
memory memory
Assembly code Assembly code
for: for:
total = 0 total = 0
for i =1 to … for i =1 to …
General-purpose (“software”) Application-specific Single-purpose (“hardware”)
19
PROCESSOR TECHNOLOGY
• Processors vary in their customization for the problem at hand
total = 0
for i = 1 to N loop
total += M[i]
end loop
Desired
functionality
• Benefits
• Fast
• Low power
• Small size
22
APPLICATION-SPECIFIC PROCESSORS
• Programmable processor optimized for a Controller Datapath
particular class of applications having Control Registers
common characteristics logic and
State register
• Compromise between general-purpose and Custom
single-purpose processors ALU
IR PC
• Features Data
• Program memory Program memory
memory
• Optimized datapath
• Special functional units Assembly code
for:
• Benefits total = 0
for i =1 to …
• Some flexibility, good performance, size
and power
23
IC TECHNOLOGY
• The manner in which a digital (gate-level)
implementation is mapped onto an IC
• IC: Integrated circuit, or “chip”
• IC technologies differ in their customization to a design
• IC’s consist of numerous layers (perhaps 10 or more)
• IC technologies differ with respect to who builds each layer and
when
gate
IC package IC oxide
source channel drain
Silicon substrate
24
IC TECHNOLOGY
• Three types of IC technologies
• Full-custom/VLSI
• Semi-custom ASIC (gate array and standard cell)
• PLD (Programmable Logic Device)
25
FULL-CUSTOM/VLSI
• All layers are optimized for an embedded system’s
particular digital implementation
• Placing transistors
• Sizing transistors
• Routing wires
• Benefits
• Excellent performance, small size, low power
• Drawbacks
• High NRE cost (e.g., $300k), long time-to-market
26
SEMI-CUSTOM
• Benefits
• Good performance, good size, less NRE cost than a
full-custom implementation (perhaps $10k to $100k)
• Drawbacks
• Still require weeks to months to develop
27
PLD (PROGRAMMABLE LOGIC DEVICE)
28
MOORE’S LAW
• The most important trend in embedded systems
• Predicted in 1965 by Intel co-founder Gordon Moore
IC transistor capacity has doubled roughly every 18 months for the past several decades
10,000
1,000
29
MOORE’S LAW
• Wow
• This growth rate is hard to imagine, most people
underestimate
• How many ancestors do you have from 20 generations ago
• i.e., roughly how many people alive in the 1500’s did it take to
make you?
• 220 = more than 1 million people
• (This underestimation is the key to pyramid schemes!)
30
GRAPHICAL ILLUSTRATION OF MOORE’S LAW
1981 1984 1987 1990 1993 1996 1999 2002
10,000 150,000,000
transistors transistors
31
DESIGN TECHNOLOGY
• The manner in which we convert our concept of desired
system functionality into an implementation
Compilation/ Libraries/ Test/
Synthesis IP Verification
To final implementation
32
DESIGN PRODUCTIVITY EXPONENTIAL
INCREASE 100,000
10,000
Productivity
100
10
0.1
0.01
2005
1993
2001
2003
1983
1987
1985
1991
1989
1999
1997
1995
2007
2009
• Exponential increase over the past few decades
33
THE CO-DESIGN LADDER
• In the past: Sequential program code (e.g., C, VHDL)
very different
Register transfers
Assembly instructions RT synthesis
• Recent maturation of Assemblers, linkers
(1980's, 1990's)
• Hardware/software
Microprocessor plus
Implementation
“codesign”
VLSI, ASIC, or PLD
program bits: “software” implementation: “hardware”
The choice of hardware versus software for a particular function is simply a tradeoff among various
design metrics, like performance, power, size, NRE cost, and especially flexibility; there is no
fundamental difference between what hardware or software can implement.
34
INDEPENDENCE OF PROCESSOR AND IC
TECHNOLOGIES
• Basic tradeoff
• General vs. custom
• With respect to processor technology or IC technology
• The two technologies are independent
General- Single-
purpose ASIP purpose
General, processor processor Customized,
providing improved: providing improved:
36
DESIGN PRODUCTIVITY GAP
• 1981 leading edge chip required 100 designer months
• 10,000 transistors / 100 transistors/month
• 2002 leading edge chip requires 30,000 designer months
• 150,000,000 / 5000 transistors/month
• Designer cost increase from $1M to $300M
10,000 100,000
1,000 10,000
Logic transistors 100 1000
10 Gap 100 Productivity
per chip IC capacity
(in millions) 1 10 (K) Trans./Staff-Mo.
0.1 1
productivity
0.01 0.1
0.001 0.01
37
THE MYTHICAL MAN-MONTH
• The situation is even worse than the productivity gap indicates
• In theory, adding designers to team reduces project completion time
• In reality, productivity per designer decreases due to complexities of team management and
communication
• In the software community, known as “the mythical man-month” (Brooks 1975)
• At some point, can actually lengthen project completion time! (“Too many cooks”)
Team
60000 15
• 1M transistors, 1 16 16
50000 19 18
designer=5000 trans/month
40000 23
• Each additional designer 24
reduces for 100 trans/month 30000
Months until completion
20000 43
• So 2 designers produce 4900 Individual
10000
trans/month each
0 10 20 30 40
Number of designers
38
SUMMARY
39