cpre 583 reconfigurable computing lecture 13: fri 10/8/2010 (system architectures)
DESCRIPTION
CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures). Instructor: Dr. Phillip Jones ([email protected]) Reconfigurable Computing Laboratory Iowa State University Ames, Iowa, USA. http://class.ee.iastate.edu/cpre583/. Announcements/Reminders. Midterm: - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/1.jpg)
1 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
CPRE 583Reconfigurable Computing
Lecture 13: Fri 10/8/2010(System Architectures)
Instructor: Dr. Phillip Jones([email protected])
Reconfigurable Computing LaboratoryIowa State University
Ames, Iowa, USA
http://class.ee.iastate.edu/cpre583/
![Page 2: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/2.jpg)
2 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Midterm:– Take home portion (40%) given Friday 10/15, due Tue 10/20
(midnight)– In class portion (60%) Wed 10/20
• Distance students will have in class portion given via a timed WebCT (2 hour) session (take on Wed, Thur or Friday).
• Start thinking of class projects and forming teams– Submit teams and project ideas: Mon 10/11 midnight– Project proposal presentations: Fri 10/22
• MP3: PowerPC Coprocessor offload (release by Sat noon)• Problem 2 of HW 2 (released by Sat noon)
Announcements/Reminders
![Page 3: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/3.jpg)
3 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Initial Project Proposal Slides (5-10 slides)• Project team list: Name, Responsibility (who is project leader)
– Team size: 3-4 (5 case-by-case)• Project idea
• Motivation (why is this interesting, useful)• What will be the end result• High-level picture of final product
• High-level Plan– Break project into mile stones
• Provide initial schedule: I would initially schedule aggressively to have project complete by Thanksgiving. Issues will pop up to cause the schedule to slip.
– System block diagrams– High-level algorithms (if any)– Concerns
• Implementation• Conceptual
• Research papers related to you project idea
![Page 4: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/4.jpg)
4 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• FPL• FPT• FCCM• FPGA• DAC• ICCAD• Reconfig• RTSS• RTAS• ISCA
Projects Ideas: Relevant conferences• Micro• Super Computing• HPCA• IPDPS
![Page 5: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/5.jpg)
5 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Initial Project Proposal Slides (5-10 slides)• Project team list: Name, Responsibility (who is project leader)• Project idea
• Motivation (why is this interesting, useful)• What will be the end result• High-level picture of final product
• High-level Plan– Break project into mile stones
• Provide initial schedule: I would initially schedule aggressively to have project complete by Thanksgiving. Issues will pop up to cause the schedule to slip.
– System block diagrams– High-level algorithms (if any)– Concerns
• Implementation• Conceptual
• Research papers related to you project idea
![Page 6: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/6.jpg)
6 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Weekly Project Updates
• The current state of your project write up– Even in the early stages of the project you
should be able to write a rough draft of the Introduction and Motivation section
• The current state of your Final Presentation– Your Initial Project proposal presentation
(Due Fri 10/22). Should make for a starting point for you Final presentation
• What things are work & not working• What roadblocks are you running into
![Page 7: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/7.jpg)
7 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Teams Formed and Idea: Mon 10/11– Project idea in Power Point 3-5 slides
• Motivation (why is this interesting, useful)• What will be the end result• High-level picture of final product
– Project team list: Name, Responsibility• High-level Plan/Proposal: Fri 10/22
– Power Point 5-10 slides• System block diagrams• High-level algorithms (if any)• Concerns
– Implementation– Conceptual
• Related research papers (if any)
Projects: Target Timeline
![Page 8: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/8.jpg)
8 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Work on projects: 10/22 - 12/8– Weekly update reports
• More information on updates will be given• Presentations: Last Wed/Fri of class
– Present / Demo what is done at this point– 15-20 minutes (depends on number of projects)
• Final write up and Software/Hardware turned in: Day of final (TBD)
Projects: Target Timeline
![Page 9: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/9.jpg)
9 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Project Grading Breakdown
• 50% Final Project Demo• 30% Final Project Report
– 30% of your project report grade will come from your 5-6 project updates. Friday’s midnight
• 20% Final Project Presentation
![Page 10: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/10.jpg)
10 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Common Questions
![Page 11: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/11.jpg)
11 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Common Questions
![Page 12: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/12.jpg)
12 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Common Questions
![Page 13: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/13.jpg)
13 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Common System Architectures• Plus/Delta mid-semester feedback
Overview
![Page 14: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/14.jpg)
14 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Introduction to common System Architectures
What you should learn
![Page 15: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/15.jpg)
15 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Design patterns (previous lecture)– Why are they useful?– Examples
• Compute models (Abstraction)– Why are they useful?– Examples
• System Architectures (Implementation)– Why are they useful?– Examples
Outline
![Page 16: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/16.jpg)
16 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Design patterns (previous lecture)– Why are they useful?– Examples
• Compute models (Abstraction)– Why are they useful?– Examples
• System Architectures (Implementation)– Why are they useful?– Examples
Outline
![Page 17: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/17.jpg)
17 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
References• Reconfigurable Computing (2008) [1]
– Chapter 5: Compute Models and System Architectures• Scott Hauck, Andre DeHon
![Page 18: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/18.jpg)
18 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Compute Models: Help express the parallelism of an application
• System Architecture: How to organize application implementation
System Architectures
![Page 19: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/19.jpg)
19 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Compute model and system architecture should work together
• Both are a function of– The nature of the application
• Required resources• Required performance
– The nature of the target platform• Resources available
Efficient Application Implementation
![Page 20: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/20.jpg)
20 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
![Page 21: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/21.jpg)
21 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Compute Model
System Architecture
![Page 22: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/22.jpg)
22 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Compute Model
System Architecture
![Page 23: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/23.jpg)
23 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Data FlowCompute Model
System ArchitectureStreaming Data Flow
![Page 24: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/24.jpg)
24 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Data FlowCompute Model
System ArchitectureStreaming Data Flow
![Page 25: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/25.jpg)
25 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Compute Model
System Architecture
![Page 26: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/26.jpg)
26 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Compute Model
System Architecture
Data Parallel
Vector
![Page 27: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/27.jpg)
27 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Data FlowCompute Model
System ArchitectureStreaming Data Flow
![Page 28: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/28.jpg)
28 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Data FlowCompute Model
System ArchitectureStreaming Data Flow
![Page 29: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/29.jpg)
29 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Efficient Application ImplementationApplication
(Image Processing)
Platform 1(Vector Processor)
Platform 2(FPGA)
Data FlowCompute Model
System ArchitectureStreaming Data Flow
X X
+
![Page 30: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/30.jpg)
30 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Data presence– variable length connections between operators– data rates vary between operator implementations– data rates varying between operators
• Datapath sharing– not enough spatial resources to host entire graph– balanced use of resources (e.g. operators)– cyclic dependencies impacting efficiency
• Interconnect sharing– Interconnects are becoming difficult to route– Links between operators infrequently used– High variability in operator data rates
• Streaming coprocessor– Extreme resource constraints
Implementing Streaming Dataflow
![Page 31: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/31.jpg)
31 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
![Page 32: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/32.jpg)
32 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
data_readydata_ready
data_ready
![Page 33: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/33.jpg)
33 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
data_readydata_readyFIFO FIFO
FIFO data_ready
![Page 34: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/34.jpg)
34 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
data_readydata_readyFIFO FIFO
FIFO data_readystall
stall stall
![Page 35: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/35.jpg)
35 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
data_readydata_readyFIFO FIFO
FIFO data_readystall
stall stall
Flow control: Term typical used in networking
![Page 36: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/36.jpg)
36 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Presence
X X
+
data_readydata_readyFIFO FIFO
FIFO data_readystall
stall stall
Flow control: Term typical used in networking
Increase flexibility of how application can be implemented
![Page 37: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/37.jpg)
37 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Data presence– variable length connections between operators– data rates vary between operator implementations– data rates varying between operators
• Datapath sharing– not enough spatial resources to host entire graph– balanced use of resources (e.g. operators)– cyclic dependencies impacting efficiency
• Interconnect sharing– Interconnects are becoming difficult to route– Links between operators infrequently used– High variability in operator data rates
• Streaming coprocessor– Extreme resource constraints
Implementing Streaming Dataflow
![Page 38: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/38.jpg)
38 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X X
+
![Page 39: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/39.jpg)
39 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X X
+
Platform may only have one multiplier
![Page 40: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/40.jpg)
40 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X
+
Platform may only have one multiplier
![Page 41: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/41.jpg)
41 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X
+
Platform may only have one multiplier
REG
REG
![Page 42: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/42.jpg)
42 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X
+
Platform may only have one multiplier
REG
REG
FSM
![Page 43: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/43.jpg)
43 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Datapath Sharing
X
+
Platform may only have one multiplier
REG
REG
FSM
Important to keep track of were data is coming!!
![Page 44: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/44.jpg)
44 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Data presence– variable length connections between operators– data rates vary between operator implementations– data rates varying between operators
• Datapath sharing– not enough spatial resources to host entire graph– balanced use of resources (e.g. operators)– cyclic dependencies impacting efficiency
• Interconnect sharing– Interconnects are becoming difficult to route– Links between operators infrequently used– High variability in operator data rates
• Streaming coprocessor– Extreme resource constraints
Implementing Streaming Dataflow
![Page 45: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/45.jpg)
45 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Interconnect sharing
X X
+
![Page 46: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/46.jpg)
46 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Interconnect sharing
X X
+
Need more efficient use of interconnect
![Page 47: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/47.jpg)
47 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Interconnect sharing
X X
+
Need more efficient use of interconnect
![Page 48: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/48.jpg)
48 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Interconnect sharing
X X
+
Need more efficient use of interconnect
FSM
![Page 49: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/49.jpg)
49 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Data presence– variable length connections between operators– data rates vary between operator implementations– data rates varying between operators
• Datapath sharing– not enough spatial resources to host entire graph– balanced use of resources (e.g. operators)– cyclic dependencies impacting efficiency
• Interconnect sharing– Interconnects are becoming difficult to route– Links between operators infrequently used– High variability in operator data rates
• Streaming coprocessor– Extreme resource constraints
Implementing Streaming Dataflow
![Page 50: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/50.jpg)
50 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• See SCORE chapter 9 of text for an example.
Streaming coprocessor
![Page 51: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/51.jpg)
51 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Typically thought of in the context of sequential programming on a processor (e.g. C, Java programming)
• Key to organizing synchronizing and control over highly parallel operations– Time multiplexing resources: when task to too large for
computing fabric– Increasing data path utilization
Sequential Control
![Page 52: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/52.jpg)
52 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Sequential Control
X
X X
++
A X B C
![Page 53: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/53.jpg)
53 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Sequential Control
X
X X
++
A X B C
A*x2 + B*x + C
![Page 54: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/54.jpg)
54 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Sequential Control
X
X X
++
A X B C
A*x2 + B*x + C
X
+
A XBC
A*x2 + B*x + C
![Page 55: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/55.jpg)
55 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Finite State Machine with Datapath (FSMD)
A*x2 + B*x + C
X
+
A XBC
![Page 56: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/56.jpg)
56 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Finite State Machine with Datapath (FSMD)
A*x2 + B*x + C
X
+
A XBC
FSM
![Page 57: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/57.jpg)
57 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Finite State Machine with Datapath (FSMD)
• Very Long Instruction Word (VLIW) data path control
• Processor
• Instruction augmentation
• Phased reconfiguration manager
• Worker farm
Sequential Control: Types
![Page 58: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/58.jpg)
58 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• See 5.2 of text for this architecture
Very Long Instruction Word (VLIW) Datapath Control
![Page 59: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/59.jpg)
59 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Processor
![Page 60: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/60.jpg)
60 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Instruction Augmentation
![Page 61: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/61.jpg)
61 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Will see more detail with SCORE architecture from chapter 9 of text.
Phased Configuration Manager
![Page 62: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/62.jpg)
62 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Chapter 5.2 of text
Worker Farm
![Page 63: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/63.jpg)
63 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• See chapter 5.2 for more detail
Bulk Synchronous Parallelism
![Page 64: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/64.jpg)
64 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
• Single Program Multiple Data
• Single Instruction Multiple Data (SIMD)
• Vector
• Vector Coprocessor
Data Parallel
![Page 65: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/65.jpg)
65 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Parallel
![Page 66: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/66.jpg)
66 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Parallel
![Page 67: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/67.jpg)
67 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Parallel
![Page 68: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/68.jpg)
68 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Data Parallel
![Page 69: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/69.jpg)
69 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Cellular Automata
![Page 70: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/70.jpg)
70 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Multi-threaded
![Page 71: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/71.jpg)
71 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Next Lecture
![Page 72: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/72.jpg)
72 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Questions/Comments/Concerns
• Write down– Main point of lecture
– One thing that’s still not quite clear
– If everything is clear, then give an example of how to apply something from lecture
OR
![Page 73: CPRE 583 Reconfigurable Computing Lecture 13: Fri 10/8/2010 (System Architectures)](https://reader035.vdocuments.us/reader035/viewer/2022062814/56816791550346895ddcc5aa/html5/thumbnails/73.jpg)
73 - CPRE 583 (Reconfigurable Computing): System Architectures Iowa State University (Ames)
Lecture Notes• Add CSP/Mulithread as root of a simple tree• 15+5(late start) minutes of time left• Think of one to two in class exercise (10 min)
– Data Flow graph optimization algorithm?– Dead lock detection on a small model?
• Give some examples of where a given compute model would map to a given application.– Systolic array (implement) or Dataflow compute
model)– String matching (FSM) (MISD)
• New image for MP3, too dark of a color