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