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(phjones@iastate.edu)

Reconfigurable Computing LaboratoryIowa State University

Ames, Iowa, USA

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

Class Introduction• Class Survey (by next class, phjones@iastate.edu)

– 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

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;

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)

4:1Mux

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

Main topicsAgenda

(4 Weeks)

Function1

Function2

Function4Function

Main topicsAgenda

(4 Weeks)

Function5

Function1 Memory

Function2

Function3

Function4

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

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

(4 Weeks)

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

Main topics

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

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)

PC Display.cEthernet(UDP/IP)

Power PC

User Defined Instruction

Monitor VGA

Power PC

Monitor VGA

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

Example

ALU ALU ALU

Example

ALU ALU ALU

Example

What are FPGAs?

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

CLB CLB CLB CLB

Configurable Logic Block

What are FPGAs?

CLB CLB CLB

CLB CLB CLB CLB

What are FPGAs?

CLB CLB

CLB CLB CLB CLB

Some FPGA Details

CLB CLB

Some FPGA Details

CLB CLB

LUTABCD

4 input Look Up Table

00000001

11101111

ABCD Z

Some FPGA Details

CLB CLB

LUTABCD

00000001

11101111

ABCD Z00

Some FPGA Details

CLB CLB

LUTABCD

00000001

11101111

ABCD Z01

Some FPGA Details

CLB CLB

LUTABCD

X000X001

X110X111

ABCD Z01

2:1Mux

Some FPGA Details

CLB CLB

LUTABCD

Some FPGA Details

CLB CLB

LUTABCD

PIP Programmable Interconnection Point

Some FPGA Details

CLB CLB

LUTABCD

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