Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 10: Fri 11/13/2009.

Published byBaldric Reynolds Modified over 8 years ago

Similar presentations

Presentation on theme: "1 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 10: Fri 11/13/2009."— Presentation transcript:

1 1 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 10: Fri 11/13/2009 (Streaming Applications) Instructor: Dr. Phillip Jones (phjones@iastate.edu) Reconfigurable Computing Laboratory Iowa State University Ames, Iowa, USA http://class.ee.iastate.edu/cpre583/

2 2 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Class Projects Steaming Applications (Chapters 8 & 9) Overview

3 3 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Project Grading Breakdown 60% Final Project Demo 30% Final Project Report –30% of your project report grade will come from your 5 project updates. Friday’s midnight 10% Final Project Presentation

4 4 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Two approaches for implementing streaming applications What you should learn

5 5 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

6 6 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

7 7 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

8 8 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

9 9 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

10 10 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

11 11 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Data Flow: Quick Review XX +

12 12 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Graph of operators that data (tokens) flows through Composition of functions Captures: –Parallelism –Dependences –Communication Data Flow XX +

13 13 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Some images processing algorithms –Edge Detection –Image Recognition –Image Compression (JPEG) Network data processing –String Matching (your MP1 assignment) Sorting?? Streaming Application Examples

14 14 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Sorting Initial list of items Sort Split Sort merge

15 15 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink from Matlab: Graphical based SCORE (Steam Computation Organized for Reconfigurable Hardware): A programming model Example Tools for Streaming Application Design

16 16 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) What is it? –MatLab module that allows building and simulating systems through a GUI interface Simulink (MatLab)

17 17 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Example Model

18 18 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Example Model

19 19 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Sub-Module

20 20 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Example Model

21 21 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Example Model

22 22 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Simulink: Example Plot

23 23 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel

24 24 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 121 000 -2 Sobel X gradient Sobel Y gradient

25 25 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 121 000 -2 Sobel X gradient Sobel Y gradient Detect Horizontal Edges Detect Vertical Edges

26 26 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00

27 27 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00

28 28 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 150

29 29 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 1500

30 30 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 1500 -150

31 31 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50

32 32 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50

33 33 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 100

34 34 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000

35 35 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100

36 36 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100

37 37 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100

38 38 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 150 -100

39 39 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -100

40 40 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 -100

41 41 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 -100 -50

42 42 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 -100 -50

43 43 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 200 -100 -50

44 44 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 2000 -100 -50

45 45 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 2000 -200 -100 -50

46 46 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) 584x student implementation of Sobel Basic Sobel Algorithm for Edge Detection Example Edge Detection: Sobel 01 -202 01 0050 00 00 00 00 00 00 00 00 00 15000-50 1000 -100 1500 -150 2000 -200 -100 -50 0 0

47 47 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Top Level

48 48 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Shifter

49 49 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Multiplier

50 50 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Input Image

51 51 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Output Image

52 52 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Next Lecture Chapter 9 : SCORE

53 53 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) Slides in Progress Need to revise this lecture with figures, and useful animations Add some non-FPGA systems, maybe not since GARP, and PipeRench were discussed in last lecture. Perhaps just mention again –Main reason other archs are not used is economy of scales. Lots of FPGAs are manufacture, thus lowing cost and enable the use of state of the art fab technology (given high performance

Download ppt "1 - CPRE 583 (Reconfigurable Computing): Streaming Applications Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 10: Fri 11/13/2009."

Similar presentations

1 - ECpE 583 (Reconfigurable Computing): XPS / MP3 Overview + Midterm Overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 15:

1 - ECpE 583 (Reconfigurable Computing): XPS / MP3 Overview + Midterm Overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 15:
Joshua Fabian Tyler Young James C. Peyton Jones Garrett M. Clayton Integrating the Microsoft Kinect With Simulink: Real-Time Object Tracking Example (

Joshua Fabian Tyler Young James C. Peyton Jones Garrett M. Clayton Integrating the Microsoft Kinect With Simulink: Real-Time Object Tracking Example (
1 - ECpE 583 (Reconfigurable Computing): State Machines (Part 2) Iowa State University (Ames) ECpE 583 Reconfigurable Computing Lect 5: Tues 9/9/2008 (State.

1 - ECpE 583 (Reconfigurable Computing): State Machines (Part 2) Iowa State University (Ames) ECpE 583 Reconfigurable Computing Lect 5: Tues 9/9/2008 (State.
Text Chapters 1, 2. Sorting ä Sorting Problem: ä Input: A sequence of n numbers ä Output: A permutation (reordering) of the input sequence such that:

Text Chapters 1, 2. Sorting ä Sorting Problem: ä Input: A sequence of n numbers ä Output: A permutation (reordering) of the input sequence such that:
1 Test Slide Text works. Text works. Graphics work. Graphics work.

1 Test Slide Text works. Text works. Graphics work. Graphics work.
1 - ECpE 583 (Reconfigurable Computing): Placing Applications onto FPGAs, Part II Iowa State University (Ames) ECpE 583 Reconfigurable Computing Lecture.

1 - ECpE 583 (Reconfigurable Computing): Placing Applications onto FPGAs, Part II Iowa State University (Ames) ECpE 583 Reconfigurable Computing Lecture.
1 - ECpE 583 (Reconfigurable Computing): Course overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 1: Wed 8/24/2011 (Course.

1 - ECpE 583 (Reconfigurable Computing): Course overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 1: Wed 8/24/2011 (Course.
1 - CPRE 583 (Reconfigurable Computing): FPGA Features and Convey Computer HC-1 Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.

1 - CPRE 583 (Reconfigurable Computing): FPGA Features and Convey Computer HC-1 Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.
1 - CPRE 583 (Reconfigurable Computing): Exam 1 Review Session Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 13: Wed 10/5/2011.

1 - CPRE 583 (Reconfigurable Computing): Exam 1 Review Session Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 13: Wed 10/5/2011.
1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Archs, VHDL 3 Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.

1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Archs, VHDL 3 Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.
1 - CPRE 583 (Reconfigurable Computing): Floating Point Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 14: Fri 10/12/2011 (Floating.

1 - CPRE 583 (Reconfigurable Computing): Floating Point Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 14: Fri 10/12/2011 (Floating.
1 - CPRE 583 (Reconfigurable Computing): Compute Models Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 7: Wed 10/28/2009 (Compute.

1 - CPRE 583 (Reconfigurable Computing): Compute Models Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 7: Wed 10/28/2009 (Compute.
Exploiting Partially Reconfigurable FPGAs for Situation-Based Reconfiguration in Wireless Sensor Networks Rafael Garcia, Dr. Ann Gordon-Ross, Dr. Alan.

Exploiting Partially Reconfigurable FPGAs for Situation-Based Reconfiguration in Wireless Sensor Networks Rafael Garcia, Dr. Ann Gordon-Ross, Dr. Alan.
1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Architectures Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.

1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Architectures Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture.
Instructor: Alexander Stoytchev CprE 281: Digital Logic.

Instructor: Alexander Stoytchev CprE 281: Digital Logic.
1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Systems Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 8: Wed.

1 - CPRE 583 (Reconfigurable Computing): Reconfigurable Computing Systems Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 8: Wed.
1 - CPRE 583 (Reconfigurable Computing): VHDL to FPGA: A Tool Flow Overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 5: 9/7/2011.

1 - CPRE 583 (Reconfigurable Computing): VHDL to FPGA: A Tool Flow Overview Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 5: 9/7/2011.
1 - CPRE 583 (Reconfigurable Computing): Reconfiguration Management Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 5: Wed 10/14/2009.

1 - CPRE 583 (Reconfigurable Computing): Reconfiguration Management Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 5: Wed 10/14/2009.
1 - CPRE 583 (Reconfigurable Computing): Reconfiguration Management Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 11: Wed 9/28/2011.

1 - CPRE 583 (Reconfigurable Computing): Reconfiguration Management Iowa State University (Ames) CPRE 583 Reconfigurable Computing Lecture 11: Wed 9/28/2011.
Programming with Spread Sheets Lecture 18: Supporting Material Dr Kathryn Merrick Tuesday 19 th May, 2009.

Programming with Spread Sheets Lecture 18: Supporting Material Dr Kathryn Merrick Tuesday 19 th May, 2009.

Similar presentations

Ads by Google