CPRE 583 Reconfigurable Computing Lecture 1: Wed 8/24/2011 (Course Overview)

1 - ECpE 583 (Reconfigurable Computing): Course overview Iowa State University (Ames)

CPRE 583Reconfigurable ComputingLecture 1: Wed 8/24/2011

(Course Overview)

Instructor: Dr. Phillip Jones([email protected])

Reconfigurable Computing LaboratoryIowa State University

Ames, Iowa, USA

http://class.ece.iastate.edu/cpre583/


Class Introduction• Class Survey (by next class, [email protected])

– Background (year in school, C programming, VHDL/Verilog, EE/CPRE background, ISU login ID)

– What would you like to get from this class

• Syllabus

• Course Expectations– Reinforce research fundamentals– Asking the right question

• VHDL handbook (source Synplicity)– http://www.cs.umbc.edu/portal/help/VHDL/VHDL-Handbook.pdf (quick ref)

• VHDL online tutorials– http://www.seas.upenn.edu/~ese201/vhdl/vhdl_primer.html– http://www.vhdl-online.de/tutorial/


• Basic objectives and topics covered in this class.

• VDHL is NOT a programming language. It is a means to describe hardware.

What you should learn


Main topicsAgenda

1. Overview (6 Weeks) a. Reconfigurable HW b. VHDL

2. Computation Models & Architectures

(4 Weeks)

3. Mapping logic to FPGAs (2 Weeks)

4. Case Studies (1 Week)

• Basic components of an FPGA (Chapter 1)

• Overview of ways in which reconfigurable computing can be integrated into a system (Chapter 2)

• Examples of reconfigurable systems (Chapter3)

• Managing the reconfiguration of systems? (Chapter 4)


Main topics

A

BX

opcode {+, -, AND, OR}

Behavior VHDL: ALUcompnt ALU (A,B,opcode,X) case opcode when => opPlus X <= A + B; when => opSub X <= A – B; when => opAND X <= A and B; when => opOR X <= A or B; end case;end component;

ALU

Structural VHDL: ALUcomponent ALU (A,B,opcode, X) addAB(A,B,Xadd); subAB(A,B,Xsub); andAB(A,B,Xand); orAB(A,B,Xor); 4:1mux(opcode, Xadd,Xor, Xand,Xor,X);end component;

Agenda1. Overview (6 Weeks) a. Reconfigurable HW b. VHDL


(4 Weeks)




Main topicsAgenda


2. Computation Models &Architectures

(4 Weeks)



A

BX


A

B

X

addAB

subAB

andAB

orAB

4:1Mux


2Xadd

Xsub

Xand

Xor

ALU

ALUStructural VHDL: ALUcomponent ALU (A,B,opcode, X) addAB(A,B,Xadd); subAB(A,B,Xsub); andAB(A,B,Xand); orAB(A,B,Xor); 4:1mux(opcode, Xadd,Xor, Xand,Xor,X);end component;


Main topicsAgenda



(4 Weeks)



Abstraction that allows– Reasoning about computation

• Correctness• Extraction of parallelism

– Transformations for optimization– Guarantee Properties

FPGA

Mem

ory

CPU


Main topicsAgenda



(4 Weeks)






Mem

ory

Function1

Function2

Function4Function

3


Main topicsAgenda



(4 Weeks)






Mem

ory

Function5

Function1 Memory

Function2

Function3

Function4

Memory

Memory

Memory


Main topicsAgenda



(4 Weeks)



• Streaming Applications

• Data Parallel Applications

• Fix/Floating Point Computations

• Evolvable Hardware

• Performance Trade-offs


Main topics

AB addAB

X AB xorAB

X AB andAB

X AB orAB

X

0 00 11 0 1 1

A B X0110

0 00 11 0 1 1

A B X0110

0 00 11 0 1 1

A B X0001

0 00 11 0 1 1

A B X0111

2-input Look Up Tables (LUTs)FPGA

LUT LUT LUT LUT

LUT LUT LUT LUT

LUT LUT LUT LUT

LUT LUT LUT LUT



(4 Weeks)



X <= A+B; X <= A xor B; X <= A and B; X <= A or B;


Main topics

FPGA

LUT addAB LUT LUT

LUT xorABLUT LUT

LUTandAB LUT LUT

LUT orAB LUT LUT



(4 Weeks)



AB addAB

X AB xorAB

X AB andAB

X AB orAB

X

0 00 11 0 1 1

A B X0110

0 00 11 0 1 1

A B X0110

0 00 11 0 1 1

A B X0001

0 00 11 0 1 1

A B X0111

2-input Look Up Tables (LUTs)

X <= A+B; X <= A xor B; X <= A and B; X <= A or B;


Main topics

Lectures on interesting uses of FPGAs. Ideally covering topics that the class would like to learn more about.

Please give suggestions as the semester progresses.



(4 Weeks)




Machine Problems (MPs)Agenda

1. Platform Introduction

2. Network String Matching

3. Image: PPC coprocessor

4. Final Projects(~6 weeks)


Machine Problems (MPs)ML507

Agenda1. Platform Introduction















4. Final Projects(~6 weeks) FPGA

PC SerialUART Echo.vhd







PC SerialUART

Echo.vhd(Modify to

capitalize only (a-z))







PC Echo.vhdEthernet(UDP/IP)







PCEcho.vhd

(Modify to count strings (e.g. corn!))

Ethernet(UDP/IP)







FPGA

PC Display.cEthernet(UDP/IP)

Power PC

User Defined Instruction

Monitor VGA







FPGA


Power PC


Monitor VGA







FPGA


Power PC


Monitor VGA







• Choose your own topic

• Groups of 3-4 (maybe 5 for case by case)

• Encouraged to take on aggressive projects


Review Syllabus• Objects

• Expectations

• Grading breakdown

• MP grading policy: (more flexible for Distance Students)– Up to 5% added for early completion (Fri Midnight)– -5% after Fri Midnight– -10% additional after Monday Midnight– -10% additional after Tue Midnight– After Wed Midnight will make a note.


What is Reconfigurable Computing?

• Ask wiki: http://en.wikipedia.org/wiki/Reconfigurable_computing

• Computing on a medium that is not fixed• Examples:

– rDPA (course grain reconfiguration)– FPGA (fine grain reconfiguration)– General Purpose Processor (not really)

underlining hardware typical executes a relatively small fixed instruction set.


What are rDPAs?• rDPA: reconfigurable Data Path Array• Function Units with programmable interconnects

ALU ALU ALU

ALU ALU ALU

ALU ALU ALU

Example



ALU ALU ALU

ALU ALU ALU

ALU ALU ALU

Example



ALU ALU ALU

ALU ALU ALU

ALU ALU ALU

Example


What are FPGAs?

• FPGA: Field Programmable Gate Array• Sea of general purpose logic gates

CLB CLB CLB CLB

CLB CLB CLB CLB

CLB CLB CLB CLB

CLB CLB CLB CLB

Configurable Logic Block


What are FPGAs?


CLB CLB CLB

CLB CLB CLB CLB

CLB CLB CLB CLB

CLB CLB CLB CLB



What are FPGAs?


CLB CLB

CLB

CLB

CLB CLB CLB CLB



Some FPGA Details

CLB CLB

CLB CLB


Some FPGA Details

CLB

CLB CLB

LUTABCD

Z

4 input Look Up Table

00000001

11101111

ABCD Z


Some FPGA Details

CLB

CLB CLB

LUTABCD

Z


00000001

11101111

ABCD Z00

01

ANDZA

BCD


Some FPGA Details

CLB

CLB CLB

LUTABCD

Z


00000001

11101111

ABCD Z01

11

ORZA

BCD


Some FPGA Details

CLB

CLB CLB

LUTABCD

Z


X000X001

X110X111

ABCD Z01

11

2:1Mux

CD

B

Z


Some FPGA Details

CLB

CLB CLB

LUTABCD

Z


Some FPGA Details

CLB

CLB CLB

LUTABCD

ZDFF

PIP Programmable Interconnection Point


Some FPGA Details

CLB

CLB CLB

LUTABCD

ZDFF

PIP Programmable Interconnection Point


FPGA Usage Models

FastPrototyping

PartialReconfiguration

FullReconfiguration

ParallelApplications

System onChip (SoC)

•Experimental ISA

•Experimental Micro Architectures

• Image Processing

• Computational Biology

CPU + Specialized HW - Sparc-V8 Leon

• Remote Update

• Fault Tolerance

• Run-time adaptation• Run-time Customization


Application Area for Acceleration


Development Platform Overview

• ML507 Evaluation Platform User Guide (pgs. 14-16)– http://www.xilinx.com/support/documentation/boards_and_kits/

ug347.pdf


Machine Problem 1 (MP1) Short Overview• Assigned Fri (8/27), Due Friday (9/10).

• Purpose: Make sure you can run the tools. Very light VHDL coding.

• Primary Tasks:– Run the echo circuit without modifications– Run the echo circuit with a modification to convert lower

case ASCII characters to upper case.

• Distance Students: Test using NX for remotely access xilinx.ece.iastate.edu. You can download the NX client from:– For Windows: http://www.nomachine.com/download-client-windows.php– For Linux: http://www.nomachine.com/download-client-linux.php– For MAC OS: http://www.nomachine.com/download-client-macosx.php– For Solaris: http://www.nomachine.com/download-client-solaris.php


VHDL basics• VHDL: (V)HSIC (H)ardware (D)escription (L)anguage

– VHSIC: (V)ery (H)igh (S)peed (I)ntegrated (C)ircuit

• It is NOT a programming language!!!

• It is a Hardware Description Language (HDL)

• Conceptually VERY different form C,C++

• Some links to VHDL tutorials– http://www.seas.upenn.edu/~ese201/vhdl/vhdl_primer.html– http://www.vhdl-online.de/tutorial/– http://hapssupportnet.synplicity.com/download/VHDL-Handbook.pdf (quick ref)


Some Key Differences from C

• C is inherently sequential (serial), one statement executed at a time

• VHDL is inherently concurrent (parallel), many statements execute (simulate) at a time


Some Key Differences from CC example VHDL example

A = B + CX = Y + ZAns = A + X

Initially: A,B,C,X,Y,Z,Ans =1

A <= B + CX <= Y + ZAns <= A + X

Current Values:A = 1B = 1C = 1X = 1Y = 1Z = 1Ans = 1




A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X





A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X





A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X





A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X



“Simulates in parallel ever delta time step”



A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X




Snap shot after input change



A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X






A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X




Different



A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X




Snap shot after input change



A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X






A = B + CX = Y + ZAns = A + X


A <= B + CX <= Y + ZAns <= A + X





Corresponding circuitVHDL example


A <= B + CX <= Y + ZAns <= A + X





A <= B + CX <= Y + ZAns <= A + X


+

+

B(1)C(1)

Y(1)Z(1)

+A(1)

X(1)

Ans(1)




A <= B + CX <= Y + ZAns <= A + X


+

+

B(1)C(1)

Y(1)Z(1)

+A(2)

X(2)

Ans(2)




A <= B + CX <= Y + ZAns <= A + X


+

+

B(1)C(1)

Y(1)Z(1)

+A(2)

X(2)

Ans(4)


Corresponding circuit (More realistic)VHDL example


A <= B + C after 2nsX <= Y + Z after 2nsAns <= A + X after 2ns


+

+

B(1)C(1)

Y(1)Z(1)

+A(1)

X(1)

Ans(1)2ns

2ns

2ns


VHDL exampleInitially: A,B,C,X,Y,Z,Ans =1


+

+

B(1)C(1)

Y(1)Z(1)

+A(2)

X(2)

Ans(2)

Corresponding circuit (More realistic)

2ns

2ns

2ns



VHDL exampleInitially: A,B,C,X,Y,Z,Ans =1


+

+

B(1)C(1)

Y(1)Z(1)

+A(2)

X(2)

Ans(4)

Corresponding circuit (More realistic)

2ns

2ns

2ns



Typical Structure of a VHDL FileLIBRARY ieee;

ENTITY test_circuit IS PORT(B,C,Y,Z,Ans);END test_circuit;

ARCHITECTURE structure OF test_circuit IS signal A : std_logic_vector(7 downto 0); signal X : std_logic_vector(7 downto 0);

BEGIN

A <= B or C;

END

Include Libraries

Define component name andInput/output ports

Declare internalsignals, components

Implement components functionality


Next Lecture

• Basic components of an FPGA• VHDL overview cont.


Questions/Comments/Concerns


Fast Prototyping Fast

PrototypingPartial

Reconfiguration

FullReconfiguration


System onChip (SoC)


Highly Parallel ApplicationsFast

PrototypingPartial

Reconfiguration

FullReconfiguration


System onChip (SoC)


System on Chip (SoC) Fast

PrototypingPartial

Reconfiguration

FullReconfiguration


System onChip (SoC)


Full Reconfiguration Fast

PrototypingPartial

Reconfiguration

FullReconfiguration


System onChip (SoC)


Partial Reconfiguration Fast

PrototypingPartial

Reconfiguration

FullReconfiguration


System onChip (SoC)

Documents

CPRE 583 Reconfigurable Computing Lecture 1: Wed 8/24/2011 (Course Overview)