Course Descriptions

EE477, EE 577a and EE 577b VLSI Circuit and System Design

Principles of VLSI design from transistor operation to gate design to complex module design using custom flow are covered.

EE 680 and EE 681 Fundamentals of CAD -- Physical Design and Synthesis/Verification

Main subjects to be covered in EE680: Algorithms and data structures for solving computer aided design problems associated with the physical design of digital VLSI circuits, with emphasis on problems of partitioning, placement and routing. Materials related to graph theory and algorithms applicable to these layout problems will also be covered, including an overview of mathematical programming, combinatorics, graph theory, dynamic programming, branch and bound, and simulated annealing.

Main subjects to be covered in EE681: Algorithms and data structures for solving computer aided design problems associated with the behavioral and logic synthesis of digital VLSI circuits, with emphasis on problems of hardware and software co-design, resource allocation and binding, scheduling, interconnect synthesis, technology-independent logic optimizations, technology mapping and fanout optimization. Materials related to Boolean algebra, finite automata theory, Petri nets, Verilog HDL, and Binary Decision Diagrams are examples of covered topics.