ECE 636 Reconfigurable Computing

University of Massachusetts

Welcome to the 636 Course Home Page. This serves as the syllabus for the course. The URL is: http://www.ecs.umass.edu/ece/tessier/courses/636/

Instructor: Russell Tessier, Associate Professor, Department of Electrical and Computer Engineering, tel: 413-545-0160, email: tessier 'at' ecs.umass.edu Office Hours : TuTh 11AM-noon

Teaching Assistant: Deepak Unnikrishnan, email: unnikrishnan 'at' ecs.umass.edu, Office Hours : by appointment

For further information about Reconfigurable computing at UMass, click here


Course Description

Recent advances in VLSI technology have given rise to a new class of computer architectures which take advantage of application-level parallelism. These reconfigurable computers can be quickly customized at the hardware level to perform exactly the computation required in hardware, overcoming the fixed hardware configurations found in many contemporary microprocessors. In this class, we investigate the state-of-the-art in reconfigurable computing both from a hardware and software perspective. The desire to efficiently solve important problems drives reconfigurable computing. Consequently, throughout this class we will discuss several numeric and signal processing applications and the characteristics that make them attractive to reconfigurable computing platforms. Initially, we review in detail the basic building blocks of most reconfigurable computers, field-programmable gate arrays (FPGAs). The characteristics of FPGA VLSI architecture such as the organization of device logic and interconnection resources are examined to quantify hardware limitations. These physical limitations are then contrasted with computer-aided design issues such as the selection of circuit component locations in devices (the placement problem) and subsequent circuit interconnection between components (the routing problem). While discrete FPGA devices offer an abundance of usable logic, most current reconfigurable computing applications require hardware configurations of multiple FPGAs and memory components organized in a computing system. As a final step, we focus on the architecture for existing multi-FPGA systems and on compilation techniques for mapping applications described in a hardware description language to reconfigurable hardware. Specific contemporary reconfigurable computing systems are examined to identify existing system limitations and to highlight opportunities for research. (3 credits)

Prerequisites: Courses ECE353 (Computer Systems Laboratory I) and ECE232 (Hardware Organization and Design) are prerequisites for this class. Experience in ECE558 (Intro to VLSI Design) and ECE568 (Computer Architecture) may be helpful in understanding some of the course material but are not required. UMass undergraduates may take this course with the instructor's permission.

Grading: Homework (20%), Final Project (30%), Mid-Term (25%), Class participation/effort (5%), Final Exam (20%)

Honesty Policy: Consultation with fellow students is encouraged, especially on design issues. However, directly copying another student's work defeats the purpose of the assignments and is an honor code violation. All written assignments should be original work. Portions of written work that are taken word-for-word from other authors (students or researchers) will be assigned a failing grade and may result in a failing grade in the course.

Computer Requirements: On-campus students will be doing labs using CAD software on UNIX workstations and PCs.

Course text (optional): Reconfigurable Computing, Scott Hauck and Andre DeHon, Morgan Kaufmann, 2008, ISBN: 978-0-12-370522-8

Reference Material: Research papers will be suggested reading for each class to help stimulate discussion. Reconfigurable Computing and Digital Signal Processing by Tessier and Burleson, FPGA Architecture: Survey and Challenges by I. Kuon, et al., and The Role of FPGAs in Reprogrammable Systems by Scott Hauck provide a good introduction to reconfigurable systems.

Homeworks : There will be three homework assignments that involve the development and use of CAD tools for reconfigurable computing including VPR, an academic FPGA place and route system.

Problem Set 1 Problem Set 2 Problem Set 3

Course Project : This page provides provides information regarding the course project.

Course Philosophy : My goal is for students to become familiar with the state-of-the-art in reconfigurable computing. During the course open research problems in the field will be noted and students will have the opportunity to begin preliminary investigation of these issues through classroom projects.


Schedule (this WILL change throughout the semester )
 

Event 

Spring 11

Topics

Notes

Reading 

Lecture 1

Jan 18

Introduction, Objectives, Expectations, Logistics 

(ppt) (pdf)

Mangione-Smith paper , Compton paper

Lecture 2

Jan 20 

Field Programmable Gate Arrays I 

(ppt) (pdf)

Betz paper , Wilton paper

Lecture 3

Jan 25 

Field Programmable Gate Arrays II 

(ppt) (pdf)

Ahmed paper , Lemieux paper

Lecture 4

Jan 27 

FPGA Placement 

(ppt) (pdf)

Marquardt paper , Tessier PhD, Chapter 4 , entire thesis

Lecture 5

Feb 8 

FPGA Routing 

(ppt) (pdf)

Swartz paper , VPR paper

Lecture 6

Feb 10 

Contrasting Processors: Fixed and Reconfigurable 

(ppt) (pdf)

Bolotski paper

Lecture 7

Feb 17 

Coarse-grained Reconfigurable Devices 

(ppt) (pdf)

Matrix paper

Lecture 8

Feb 24 

Reconfigurable Systems I 

(ppt) (pdf)

Mesh Routing paper , Virtual Wires paper

Lecture 9

Mar 1 

Reconfigurable Systems II 

(ppt) (pdf)

BEE3 paper , PAM paper

Lecture 10

Mar 3 

Mid-Term Review I 

(ppt) (pdf)

Path delay paper (not covered on exam)

Lecture 11

Mar 8 

Guest Lecture: Network Virtualization 

FPGA'10 paper , VISA'10 paper

Lecture 12

Mar 22 

Multi-FPGA Partitioning 

(ppt) (pdf)

Bipartition paper , Multicore paper

Lecture 13

Mar 24

Logic Emulation 

(ppt) (pdf)

Virtual wires TCAD paper

Lecture 14

Mar 29

Power Reduction Techniques for FPGAs 

(ppt) (pdf)

Anderson paper, Tessier paper

Lecture 15

Mar 31 

High-Level Compilation 

(ppt) (pdf)

Parallelizing silicon paper , Goldstein paper

Lecture 16

Apr 5 

Reconfigurable Coprocessors 

(ppt) (pdf)

Chimaera paper, Garp paper

Lecture 17

Apr 12 

Mid-Term Review II 

(ppt) (pdf)

Network data path security paper (not covered on exam)

Lecture 18

Apr 19 

Reconfigurable Memory Security 

(ppt) (pdf)

Vaslin paper

Lecture 19

Apr 21 

Guest Lecture: GPGPU on FPGA 

FCUDA paper , Kingyens paper

Lecture 20

Apr 26

Reconfigurable Weather Radar Data Processing 

(ppt) (pdf)

Khasgiwale paper

Lecture 21

Apr 28

Dynamically Reconfigurable Adaptive Viterbi Decoder 

(ppt) (pdf)

Adaptive Viterbi paper, TVLSI AVA paper

Lecture 22

May 3

High Speed Data Acquisition System for Space Applications 

(ppt) (pdf)

Vijayendra paper


Other information


tessier 'at' ecs.umass.edu