cs294-6 reconfigurable computing day 3 september 1, 1998 requirements for computing devices
Post on 21-Dec-2015
214 views
TRANSCRIPT
![Page 1: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/1.jpg)
CS294-6Reconfigurable Computing
Day 3
September 1, 1998
Requirements for Computing Devices
![Page 2: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/2.jpg)
Today
• What elements are required for GP/post-fabrication computing?
• What do we expect out of a GP computing device?
• How should we characterize a GP computing device?
![Page 3: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/3.jpg)
Requirements
• In order to build a general-purpose computing device, we absolutely must have?– _– _– _– _– _
![Page 4: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/4.jpg)
Desirable
• We general expect a general-purpose computing device to provide:– _– _– _– _– _
![Page 5: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/5.jpg)
Characterize
• How traditionally characterized?
• Problems require same mix of constituent components?
![Page 6: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/6.jpg)
![Page 7: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/7.jpg)
![Page 8: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/8.jpg)
Primitive computeelements enough?
![Page 9: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/9.jpg)
![Page 10: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/10.jpg)
![Page 11: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/11.jpg)
Compute and Interconnect
![Page 12: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/12.jpg)
Sharing InterconnectResources
![Page 13: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/13.jpg)
Sharing Interconnect and Compute Resources
What role are thememories playing here?
![Page 14: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/14.jpg)
Memory block or Register File
Interconnect: moves data from input to storage cell;or from storage cell to output.
![Page 15: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/15.jpg)
What do I need to be able to use this circuit properly? (reuse it on different data?)
![Page 16: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/16.jpg)
![Page 17: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/17.jpg)
Requirements
• In order to build a general-purpose computing device, we absolutely must have?– Primitive to compute a function of multiple input
bits– Interconnect: space– Interconnect: time– Instructions -- describe above– I/O -- get data in and out of device
![Page 18: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/18.jpg)
Where are our basic computing elements in a Universal Turing Machine?
![Page 19: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/19.jpg)
![Page 20: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/20.jpg)
![Page 21: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/21.jpg)
![Page 22: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/22.jpg)
Desirable• We general expect a general-purpose computing platform
to provide:– Get Right Answers :-)– Support large computations -> need to virtualize physical
resources– Software support, programming tools -> higher level
abstractions for programming– Automatically store/restore programs– Architecture family --> compatibility across variety of
implementations– Speed -> … new hardware work faster
![Page 23: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/23.jpg)
Desirable
• We general expect a general-purpose computing device to provide:– (how is this question different than previous?)
![Page 24: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/24.jpg)
Expect from GP Compute?
• Virtualize to solve large problems– robust degradation?
• Computation defines computation
• Handle dynamic computing requirements efficiently
• Design subcomputations and compose
![Page 25: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/25.jpg)
Solve Any
• Virtualize– store
• state• instruction
– sequence– select
• predictability• lead time• load bandwidth
![Page 26: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/26.jpg)
Data Dependent Computation
• Cannot reasonably take max over all possible values– bounds finite, but unbounded– “malloc” maximum memory?
• Computations unfold during execution
• Computation dramatically different based on data
![Page 27: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/27.jpg)
Compose
• Abstraction is good
• Design independent of final use
• Use w/out reasoning about all implementation details
• Link together subcomputations to build larger
![Page 28: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/28.jpg)
![Page 29: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/29.jpg)
![Page 30: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/30.jpg)
![Page 31: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/31.jpg)
![Page 32: CS294-6 Reconfigurable Computing Day 3 September 1, 1998 Requirements for Computing Devices](https://reader030.vdocument.in/reader030/viewer/2022032522/56649d6a5503460f94a47fd6/html5/thumbnails/32.jpg)