1. Instructor: Dr. Phillip Jones
CPRE 583 Reconfigurable Computing Lecture 22: Fri 11/9/2011 (Streaming Applications)
Instructor: Dr. Phillip Jones
Reconfigurable Computing Laboratory
Iowa State University
Ames, Iowa, USA

2. Announcements/Reminders
HW3
Released Friday
Will be due Friday of Dead week
Exam 2
Reminder push back to Friday after Thanksgiving week
Weekly Project Updates due: Friday’s (midnight)

3. Project Grading Breakdown
50% Final Project Demo
30% Final Project Report
20% of your project report grade will come from your 5-6 project updates. Friday’s midnight
20% Final Project Presentation

4. Projects Ideas: Relevant conferences
FPL
FPT
FCCM
FPGA
DAC
ICCAD
Reconfig
RTSS
RTAS
ISCA
Micro
Super Computing
HPCA
IPDPS

5. Projects: Target Timeline
Teams Formed and Topic: Mon 10/10
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/14
Power Point 5-10 slides (presentation to class Wed 10/19)
System block diagrams
High-level algorithms (if any)
Concerns
Implementation
Conceptual
Related research papers (if any)

6. Projects: Target Timeline
Work on projects: 10/ /9
Weekly update reports
More information on updates will be given
Presentations: Finals week
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)

7. 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

8. 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 Wed 10/19). Should make for a starting point for you Final presentation
What things are work & not working
What roadblocks are you running into

9. Common Questions

10. Overview
Steaming Applications (Chapters 8 & 9)
Simulink
SCORE

11. What you should learn
Two approaches for implementing streaming applications

12. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

13. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

14. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

15. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

16. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

17. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

18. Data Flow: Quick Review
Graph of operators that data (tokens) flows through
Composition of functions X X +

19. Data Flow Graph of operators that data (tokens) flows through
Composition of functions
Captures:
Parallelism
Dependences
Communication X X +

20. Streaming Application Examples
Some images processing algorithms
Edge Detection
Image Recognition
Image Compression (JPEG)
Network data processing
String Matching (your MP2 assignment)
Sorting??

21. Sorting Initial list of items Split Split Split Sort Sort Sort Sort
merge
merge
merge

22. Example Tools for Streaming Application Design
Simulink from Matlab: Graphical based
SCORE (Steam Computation Organized for Reconfigurable Hardware): A programming model

23. Simulink (MatLab) What is it?
MatLab module that allows building and simulating systems through a GUI interface

24. Simulink: Example Model

25. Simulink: Example Model

26. Simulink: Sub-Module

27. Simulink: Example Model

28. Simulink: Example Model

29. Simulink: Example Plot

30. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection

31. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 1 2 1 -2 2 -1 1 -1 -2 -1
Sobel X gradient
Sobel Y gradient

32. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection
Detect Horizontal Edges
Detect Vertical Edges -1 1 1 2 1 -2 2 -1 1 -1 -2 -1
Sobel X gradient
Sobel Y gradient

33. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

34. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

35. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

36. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

37. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

38. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50 -1 1 50 50 50 50 50 50 50 50

39. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150 -1 1 50 50 50 50 50 50 50 50

40. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150 -1 1 50 50 50 50 50 50 50 50

41. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50 50 50 50

42. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50 50 50 50

43. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50 50 50 50

44. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150 50 50 50

45. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150 50 50 50

46. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150 50 50 50

47. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50 50 50 50

48. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50 50 50

49. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100 50 50

50. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100 50 50

51. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100 50 50

52. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100 50 50

53. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50 50

54. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150 50

55. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150 50

56. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150 50

57. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50 50

58. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50

59. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50
200

60. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50
200

61. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50
200
-200

62. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50
200
-200

63. Example Edge Detection: Sobel
CPRE584 student implementation of Sobel
Basic Sobel Algorithm for Edge Detection -1 1 50 50
-50 -2 2 50
150
-150 -1 1 50 50 50 50 50
150
-150
-50
-50 50
100
-100
-100
-100 50
150
-150
-50
-50 50
200
-200

64. Top Level

65. Shifter

66. Multiplier

67. Input Image

68. Output Image

69. SCORE Overview of the SCORE programming approach Developed by
Stream Computations Organized for Reconfigurable Execution
Developed by
University of California Berkeley
California Institute of Technology
FPL 2000 overview presentation

70. Next Lecture
Synthesis, Map, Place & Route
Preperation for HW3

71. 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

72. Lecture Notes