| Course title | |||||
| システム評価設計工学特論 [Advanced Design and Evaluation of Systems] | |||||
| Course category | courses for master's programs | Requirement | Credit | 2 | |
| Department | Year | ～ | Semester | 1st | |
| Course type | 1st | Course code | 1060608 | ||
| Instructor(s) | |||||
| 金子 敬一 [KANEKO Keiichi] | |||||
| Facility affiliation | Faculty of Engineering | Office | afjgxte/L1151 | Email address | |
| Course description |
| By taking interconnection networks as examples, we discuss them with respect to their classification, basic concepts, design metrics, deadlock and starvation, routing algorithms from the technical and engineering aspects. |
| Expected Learning |
| The students are requested to understand classification, basic concepts, design metrics, deadlock and starvation, and routing algorithms of interconnection networks from the technical and engineering aspects. |
| Course schedule |
|
Lesson 1 (Introduction) Parallel computation and networks, Parallel computer architecture, Considerations in network design, Classification of interconnection networks Lesson 2 (Basic Concepts) Direct networks Lesson 3 Indirect networks Lesson 4 Indirect networks Lesson 5 Hybrid networks, Summary Lesson 6 Networks and router model, Basic concepts, Switching technique Lesson 7 Virtual channels, Hybrid switching technique Lesson 8 Optimization of switching technique, Summary Lesson 9 Theory of deadlock avoidance and its extension (Deadlock) Lesson 10 Theory of deadlock avoidance and its extension (Livelock) Lesson 11 Theory of deadlock avoidance and its extension (Starvation) Lesson 12 Alternative method, Deadlock detection Lesson 13 Deadlock prevention and recovery, Livelock recovery, Summary Lesson 14 Basic concepts, Deterministic routing algorithms Lesson 15 Adaptive algorithms, Non-minimal routing algorithms, Summary |
| Prerequisites |
|
It is desirable to have studied graph theory. To prepare and review according to the standard amount of time specified by the University. |
| Required Text(s) and Materials |
| English materials are distributed during the classes. |
| References |
| Reference books are introduced in the first lesson. |
| Assessment/Grading |
|
Assessment is based on class contribution (60%) and presentation (40%). In each lesson, the student must make remarks to give some contribution to the classes. |
| Message from instructor(s) |
| Course keywords |
| Interconnection Network, Parallel Computer, Message Exchange, Deadlock |
| Office hours |
| As needed. E-mail communication is welcome. k1kaneko@cc.tuat.ac.jp |
| Remarks 1 |
| Remarks 2 |
| Related URL |
| Lecture Language |
| English |
| Language Subject |
| Last update |
| 3/10/2020 3:12:24 PM |