Course title
集積回路設計特論   [Advanced Integrated Circuit Design]
Course category courses for master's programs  Requirement   Credit 2 
Department   Year   Semester 1st 
Course type 1st  Course code 1060507
Instructor(s)
藤吉 邦洋   [FUJIYOSHI Kunihiro]
Facility affiliation Faculty of Engineering Office afjgxte/L1151  Email address

Course description
The design of a very large scale integrated circuit (VLSI) used in electronic equipment is divided into several stages due to its complexity. In this lecture, we will learn about various problems handled in "Layout design" which is the final stage of the lecture, how they are modeled, and what kind of efficient algorithms are solved. With this knowledge gained knowledge of the automatic design procedure of the VLSI layout and it is expected that when it becomes necessary to solve some problem, we can learn the procedure to formulate the problem and solve it efficiently.
Expected Learning
・ Understand how to model practical problems and formulate them into combinatorial optimization problems.
・ Understand the efficient solutions and limits of various combinatorial optimization problems.
Course schedule
After every lecture we will do exercises as much as possible and we will proceed to understand the content of the lecture on that day on the spot. As for specific contents, the following problems are planned.
・ Basics of VLSI design, foundation of graph theory
・ Diffusion sharing problem of MOS transistors
・ Module inversion problem
・ Slice structure floor plan search problem
・ Area minimization problem due to module rotation
・ Grid wiring problem
・ Channel wiring problem
・ Minimizing the number of vias
・ K type paste problem
・ General structure packing problem
Prerequisites
Required Text(s) and Materials
none
References
Books on VLSI design and books on discrete algorithms
Sadiq M. Sait and Habib Youssef: "VLSI physical design automation - Theory and Practice -", IEEE press.
Assessment/Grading
By reports.
Message from instructor(s)
Course keywords
Integrated circuit, layout design, combination problem, algorithm, computational complexity, graph theory
Office hours
Remarks 1
Remarks 2
Related URL
Lecture Language
Japanese
Language Subject
Last update
4/7/2021 4:47:55 PM