syllabus

Description of CENG 543 Algorthms in VLSI Design

Course Name:Algorthms in VLSI Design
Course Code:CENG 543
Type of Course:Undefined
Level of Course:Graduate (Second Cycle)
Year of Study:1
Semester/Trimester:Fall
ECTS Credits:7,5
FU Credits:3
Name(s) of Lecturer(s):Nahit EMANET EA101 ( emanetn@fatih.edu.tr )
Course Coordinator:Nahit EMANET
Objectives of the Course:VLSI design methods and technologies, VLSI design automation tools, graph theory and computational complexity, NP-Complete problems, methods for combinatorial optimization. Algorithms for VLSI design problems: layout compaction, placement and partitioning, floorplanning, routing, simulation, logic synthesis and verification.
Course Description:VLSI design methods and technologies, VLSI design automation tools, graph theory and computational complexity, NP-Complete problems, methods for combinatorial optimization. Algorithms for VLSI design problems: layout compaction, placement and partitioning, floorplanning, routing, simulation, logic synthesis and verification.
Learning Outcomes:-
Mode of Delivery:Face-to-Face
Prerequisites:None
Co-requisites:None
Course Contents:
( Weekly Lecture Plan )
WeekTopics
1VLSI Design
2VLSI Design Process
3Circuit Partitioning I
4Circuit Partitioning II
5Floorplanning I
6Floorplanning II
7Placement I
8Placement II
9Grid Routing
10Global Routing
11Channel Routing
12Layout Generation
13Layout Editors
14Layout Editors
Recommended Reading:VLSI Physical Design Automation: Theory and Practice (Hardcover),1999,World Scientific Publishing Company; 1st edition Sadiq M. Sait (Author), Habib Youssef
Planned Learning Activities and Teaching Methods:Lectures, Presentation, Project
Assessment Methods:
MethodQuantity (%)
Project130
Midterm Exam(s)120
Presentation120
Final Exam130
Language of Instruction:English
Work Placement(s):N/A