Courses Detail Information
ECE6703J – Computer-Aided Design of Integrated Circuits
Instructors:
Credits: 3 credits
Pre-requisites: Ve270 Introduction to Logic Design; Ve281 Data Structures and Algorithms.
Description:
The course focuses on the fundamental mathematics, data structures, and algorithms that enable the automatic design of modern very large scale integrated circuits. The content includes: Introduction to computational Boolean algebra such as binary decision diagram and satisfiability; Two-level and multi-level logic synthesis; Technology mapping; Physical design including placement and routing; Timing analysis; Large-scale optimization heuristics such as simulated annealing.
Course Topics:
Course Introduction;
Technology Mapping:
Technology Mapping: Placement: Basics;
Placement:Simulated Annealing Placement;
Placement:Analytical Placement;
Routing: Maze Routing:
Routing: Implementation Details:
Timing Analysis: Basics;
liming Analysis:Static Timing Analysis;
Timing Analysis: Interconnect Delay Model;
Midterm Exam;
BooleanComputational Boolean Algebra:Cofactors andDifference;
BooleanomputationalAlgebra:QuantificationandWetwork Repair
omputational Boolean Algebra:lautologyPositiona1Cube Notation,and Recursive Tautology Checking
Binary Decision Diagram: Basics
BinaryDecision Diagram: Applying Operation and VariableOrdering
Satisfiability: DPLL Algorithm
Satisfiability: Obtain CNF;Two-level Logic Synthesis:Basics
Two-Level Logic Synthesis: Espresso
Multi-Level Logic Synthesis: Algebraic Model and KernelsVulti-Level Logic Synthesis: Kernels and ExtractionMulti-Level Logic Synthesis: Implicit Don’t Cares
Circuit Partitioning; Floorplanning