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 3-4PM

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 ECE221 (Intro to Digital and Computer Systems) 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 (25%), Final Project (40%), Mid-Term (25%), Class participation/effort (10%).

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 09

Topics

Notes

Reading 

Lecture 1

Jan 27

Introduction, Objectives, Expectations, Logistics 

(ppt) (pdf)

Mangione-Smith paper , Compton paper

Lecture 2

Jan 29 

Field Programmable Gate Arrays I 

(ppt) (pdf)

Betz paper , Wilton paper

Lecture 3

Feb 3 

Field Programmable Gate Arrays II 

(ppt) (pdf)

Ahmed paper , Lemieux paper

Lecture 4

Feb 5 

FPGA Placement 

(ppt) (pdf)

Marquardt paper , Tessier PhD thesis, Chapter 4 , entire thesis (optional)

Lecture 5

Feb 10 

FPGA Routing 

(ppt) (pdf)

Swartz paper , VPR paper

Lecture 6

Feb 17 

Contrasting Processors: Fixed and Reconfigurable 

(ppt) (pdf)

Bolotski paper

Lecture 7

Feb 19 

Coarse-grained Reconfigurable Devices 

(ppt) (pdf)

Matrix paper

Lecture 8

Feb 20 

Reconfigurable Systems I 

(ppt) (pdf)

Mesh Routing paper , Virtual Wires paper

Lecture 9

Feb 26 

Reconfigurable Systems II 

(ppt) (pdf)

BEE2 paper , PAM paper

Lecture 10

March 10

Logic Emulation 

(ppt) (pdf)

Virtual wires TCAD paper

Lecture 11

March 11 

Reconfigurable Memory Security 

(ppt) (pdf)

Vaslin paper

Lecture 12

March 12 

Multi-FPGA System Software 

(ppt) (pdf)

Bipartition paper

Lecture 13

March 25 

Reconfigurable Computing Applications 

(ppt) (pdf)

Lockwood paper , Wrighton paper

Lecture 14

March 26 

Mid-Term Review 

(ppt) (pdf)

Path delay paper (not covered on exam)

Lecture 15

March 27 

Guest Lecture: Wei Qin 

(pdf)

Lyra Project

Lecture 16

March 31 

Reconfigurable Coprocessors 

(ppt) (pdf)

Fan paper, Garp paper

Lecture 17

April 7 

Guest Lecture: Christof Paar 

 

Copacobana paper

Lecture 18

April 9 

Dynamic Reconfiguration 

(ppt) (pdf)

Configuration compression paper , Xu paper

Lecture 19

April 14

Dynamically Reconfigurable Adaptive Viterbi Decoder 

(ppt) (pdf)

Adaptive Viterbi paper, TVLSI AVA paper

Lecture 20

April 16 

High-Level Compilation 

(ppt) (pdf)

Parallelizing silicon paper , Goldstein paper

Lecture 21

April 24 

Guest Lecture: Derek Chiou

 

FAST paper

Lecture 22

April 28

Power Reduction Techniques for FPGAs 

(ppt) (pdf)

Anderson paper, Tessier paper

Lecture 23

April 30

Emerging Reconfigurable Technologies 

(ppt) (pdf)

DeHon paper, Carter paper

Lecture 24

May 7

Reconfigurable Weather Radar Data Processing 

(ppt) (pdf)

Khasgiwale paper

Lecture 25

May 12 

Course Wrap-up 

(ppt) (pdf)

Power-fault tolerance paper


Other information


tessier 'at' ecs.umass.edu