Course title | |||||
システム評価設計工学特論 [Advanced Design and Evaluation of Systems] | |||||
Course category | courses for master's programs | Requirement | Credit | 2 | |
Department | Year | ~ | Semester | Spring | |
Course type | Spring | Course code | 1060608 | ||
Instructor(s) | |||||
金子 敬一 [KANEKO Keiichi] | |||||
Facility affiliation | Faculty of Engineering | Office | 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 Lessons 3 and 4 (Basic Concepts) Indirect networks Lesson 5 (Basic Concepts) Hybrid networks, Summary Lesson 6 (Message exchange layer) Networks and router model, Basic concepts, Switching technique Lessons 7 and 8 (Message exchange layer) Virtual channels, hybrid switching technique, Optimization of switching technique, Summary Lessons 9 to 11 (Deadlock, Livelock, Starvation) Theory of deadlock avoidance and its extension Lesson 12 (Deadlock, Livelock, Starvation) Alternative method, Deadlock detection Lesson 13 (Deadlock, Livelock, Starvation) Deadlock prevention and recovery, Livelock recovery, Summary Lessons 14 and 15 (Routing algorithms) Basic concepts, Deterministic routing algorithms, Adaptive algorithms, Non-minimal routing algorithms, summary |
Prerequisites |
Required Text(s) and Materials |
References |
Assessment/Grading |
Assessment is based on attendance (60%) and presentation (40%). In each lesson, the student must make remarks to give some contribution. |
Message from instructor(s) |
Course keywords |
Office hours |
Remarks 1 |
Remarks 2 |
Related URL |
Lecture Language |
English |
Language Subject |
Last update |
3/8/2018 3:11:30 PM |