Spring 2008
DESIGN ELECTIVE for both EE and EEC students
EE 4702: HighLevel Synthesis and Embedded Systems
T Th 12:10  1:30, 145 EE Building
Last updated:

Title:
EE 4702: HighLevel Synthesis and Embedded Systems

Professor:
J. (Ram) Ramanujam, 345 EE Bldg., 5785628 (Email: jxr AT ece DOT lsu DOT edu)

Office Hours:
M,W 11:0012:30; T,Th 11:0012:00
 Time/Place:
12:10  1:30 TTh, (note new time) 145 EE Building
Textbook:
None; Class notes.
References:

 Synthesis and Optimization of Digital Circuits,
Giovanni De Micheli, McGrawHill, 1994.
 HighLevel Synthesis: Introduction to Chip and System Design, D. Gajski, N. Dutt, A. Wu and S. Lin, Kluwer, 1992.

Computers as Components: Principles of Embedded System Design,
Wayne Wolf, Morgan Kaufmann, 2001.

Embedded System Design, Peter Marwedel, Springer, 2005.
(Hardcopy edition 2003).
 Prerequisities:
(CSC 1254 or equivalent AND EE 2730 or equivalent) OR
permission of instructor.

The course deals with synthesis and optimization of large scale
digital systems primarily at the architectural level, starting from a
highlevel specification. We will also take a look at the effect of
compiler transformations on design quality. Systemlevel (hardware
and software) design issues will also be discussed.
We will discuss relevant graph algorithms for scheduling and other
problems in synthesis, along with a discussion of good lower and
upper bounds for problems.
This course covers topics in an important emerging area in digital design.
 Introduction: digital synthesis, applicationspecific ICs.
 Background in areas such as graph algorithms (depthfirst and
breadfirst search, shortest path, interval graphs), combinatorial
optimization (integer linear programming, problem formulation,
bounds) , etc.
 Hardware description languages
 Highlevel synthesis of dataflow and control units from architectural specifications:
 clock selection; module selection; resource allocation
 operation scheduling and register binding
 register and memory synthesis
 design space exploration
 Embedded systems:
 Compiler/software optimization for embedded systems: program analysis.
 Compiler/software optimization for embedded systems: transformations.
 Homework, Programs, Presentation/Project (30%)
 Best 2 of 3 tests (20% each)
 Final (30%): May 10, 2008 from 10:00 to 12:00