| Course title | |||||
| 集積回路設計特論 [Advanced Integrated Circuit Design] | |||||
| Course category | courses for master's programs | Requirement | Credit | 2 | |
| Department | Year | ～ | Semester | 3rd | |
| Course type | 3rd | Course code | 1060507 | ||
| Instructor(s) | |||||
| 藤吉 邦洋 [FUJIYOSHI Kunihiro] | |||||
| Facility affiliation | Faculty of Engineering | Office | 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 |
| 3/14/2022 2:02:16 PM |