penn ese680-002 spring 2007 -- dehon 1 ese680-002 (ese534): computer organization day 9: february 7,...
Post on 20-Dec-2015
217 views
TRANSCRIPT
![Page 1: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/1.jpg)
Penn ESE680-002 Spring 2007 -- DeHon1
ESE680-002 (ESE534):Computer Organization
Day 9: February 7, 2007
Instruction Space Modeling
![Page 2: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/2.jpg)
Penn ESE680-002 Spring 2007 -- DeHon2
Last Time
• Instruction Requirements
• Instruction Space
![Page 3: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/3.jpg)
Penn ESE680-002 Spring 2007 -- DeHon3
Architecture Instruction Taxonomy
![Page 4: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/4.jpg)
Penn ESE680-002 Spring 2007 -- DeHon4
Today
• Instructions – Model Architecture
• implied costs• gross application characteristics
![Page 5: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/5.jpg)
Penn ESE680-002 Spring 2007 -- DeHon5
Quotes
• If it can’t be expressed in figures, it is not science; it is opinion. -- Lazarus Long
![Page 6: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/6.jpg)
Penn ESE680-002 Spring 2007 -- DeHon6
Modeling
• Why do we model?
![Page 7: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/7.jpg)
Penn ESE680-002 Spring 2007 -- DeHon7
Motivation
• Need to understand– How costly (big) is a solution– How compare to alternatives– Cost and benefit of flexibility
![Page 8: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/8.jpg)
Penn ESE680-002 Spring 2007 -- DeHon8
What we really want:
• Complete implementation of our application
• For each architectural alternatives– In same implementation technology – w/ multiple area-time points
![Page 9: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/9.jpg)
Penn ESE680-002 Spring 2007 -- DeHon9
Reality
• Seldom get it packaged that nicely – much work to do so– technology keeps moving
• Deal with– estimation from components– technology differences– few area-time points
![Page 10: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/10.jpg)
Penn ESE680-002 Spring 2007 -- DeHon10
Modeling Instruction Effects
• Restrictions from “ideal” save area
• Restriction from “ideal” limits usability (yield) of PE
• Want to understand effects– area model– utilization/yield model
![Page 11: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/11.jpg)
Penn ESE680-002 Spring 2007 -- DeHon11
Efficiency/Yield Intuition
• What happens when– Datapath is too wide?– Datapath is too narrow?– Instruction memory is too deep?– Instruction memory is too shallow?
![Page 12: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/12.jpg)
Penn ESE680-002 Spring 2007 -- DeHon12
Computing Device
• Composition– Bit Processing
elements– Interconnect: space– Interconnect: time– Instruction Memory
Tile together to build device
![Page 13: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/13.jpg)
Penn ESE680-002 Spring 2007 -- DeHon13
Relative Sizes
• Bit Operator 10-20K2
• Bit Operator Interconnect 500K-1M2
• Instruction (w/ interconnect) 80K2
• Memory bit (SRAM) 1-2K2
![Page 14: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/14.jpg)
Penn ESE680-002 Spring 2007 -- DeHon14
Model Area
![Page 15: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/15.jpg)
Penn ESE680-002 Spring 2007 -- DeHon15
Architectures Fall in Space
![Page 16: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/16.jpg)
Penn ESE680-002 Spring 2007 -- DeHon16
Calibrate Model
![Page 17: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/17.jpg)
Penn ESE680-002 Spring 2007 -- DeHon17
Peak Densities from Model
![Page 18: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/18.jpg)
Penn ESE680-002 Spring 2007 -- DeHon18
Peak Densities from Model
• Only 2 of 4 parameters– small slice of space– 100 density across
• Large difference in peak densities– large design space!
![Page 19: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/19.jpg)
Penn ESE680-002 Spring 2007 -- DeHon19
Peak Densities from Model
![Page 20: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/20.jpg)
Penn ESE680-002 Spring 2007 -- DeHon20
Efficiency
• What do we want to maximize?– Useful work per unit silicon– (not potential/peak work)
• Yield Fraction / Area
• (or minimize (Area/Yield) )
![Page 21: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/21.jpg)
Penn ESE680-002 Spring 2007 -- DeHon21
Efficiency
• For comparison, look at relative efficiency to ideal.
• Ideal = architecture exactly matched to application requirements
• Efficiency = Aideal/Aarch
• Aarch = Area Op/Yield
![Page 22: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/22.jpg)
Penn ESE680-002 Spring 2007 -- DeHon22
Width Mismatch Efficiency Calculation
)(
)(
rearchitectuthisonTaskArea
reArchitectumatchedonTaskAreaE
arch
task
wwbitelmarch
taskarch
wwbitelmtask
AWW
W
AWE
|
|
![Page 23: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/23.jpg)
Penn ESE680-002 Spring 2007 -- DeHon23
Efficiency: Width Mismatch
c=1,16K PEs
![Page 24: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/24.jpg)
Penn ESE680-002 Spring 2007 -- DeHon24
Path Length
• How many primitive-operator delays before can perform next operation?– Reuse the resource
![Page 25: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/25.jpg)
Penn ESE680-002 Spring 2007 -- DeHon25
Reuse
Pipeline and reuse at primitive-operator delay level.
Path Length: How much sequentialization is allowed (required)?
How many times can I reuse each primitive operator?
![Page 26: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/26.jpg)
Penn ESE680-002 Spring 2007 -- DeHon26
Context Depth
![Page 27: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/27.jpg)
Penn ESE680-002 Spring 2007 -- DeHon27
Efficiency with fixed Width
w=1,16K PEs
Path Length Context Depth
![Page 28: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/28.jpg)
Penn ESE680-002 Spring 2007 -- DeHon28
Ideal Efficiency (different model)
Two resources here:• active processing elements• operation description/state
Applications need in different proportions.
Application Requirement
![Page 29: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/29.jpg)
Penn ESE680-002 Spring 2007 -- DeHon29
Robust Point depend on Width
w=1 w=8 w=64
![Page 30: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/30.jpg)
Penn ESE680-002 Spring 2007 -- DeHon30
Processors and FPGAs
FPGAc=d=1, w=1, k=4
“Processor”c=d=1024, w=64, k=2
![Page 31: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/31.jpg)
Penn ESE680-002 Spring 2007 -- DeHon31
Intermediate Architecture
w=8 c=6416K PEs
Hard to be robust across entire space…
![Page 32: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/32.jpg)
Penn ESE680-002 Spring 2007 -- DeHon32
Caveats
• Model abstracts away many details which are important– interconnect (day 13--18)– control (day 24)– specialized functional units (next time)
• Applications are a heterogeneous mix of characteristics
![Page 33: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/33.jpg)
Penn ESE680-002 Spring 2007 -- DeHon33
Modeling Message
• Architecture space is huge
• Easy to be very inefficient
• Hard to pick one point robust across entire space
• Why we have so many architectures?
![Page 34: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/34.jpg)
Penn ESE680-002 Spring 2007 -- DeHon34
General Message
• Parameterize architectures
• Look at continuum– costs– benefits
• Often have competing effects– leads to maxima/minima
![Page 35: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/35.jpg)
Penn ESE680-002 Spring 2007 -- DeHon35
Admin
• Assignment 4 out today– Did push back due dates for 4 and 5
• Reading for Monday on web– Supplemental from this month TRCAD
![Page 36: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/36.jpg)
Penn ESE680-002 Spring 2007 -- DeHon36
Big Ideas[MSB Ideas]
• Applications typically have structure
• Exploit this structure to reduce resource requirements
• Architecture is about understanding and exploiting structure and costs to reduce requirements
![Page 37: Penn ESE680-002 Spring 2007 -- DeHon 1 ESE680-002 (ESE534): Computer Organization Day 9: February 7, 2007 Instruction Space Modeling](https://reader031.vdocument.in/reader031/viewer/2022032800/56649d4c5503460f94a2a7c0/html5/thumbnails/37.jpg)
Penn ESE680-002 Spring 2007 -- DeHon37
Big Ideas[MSB Ideas]
• Instruction organization induces a design space (taxonomy) for programmable architectures
• Arch. structure and application requirements mismatch inefficiencies
• Model visualize efficiency trends• Architecture space is huge
– can be very inefficient– need to learn to navigate