Parallel and Distributed Systems
年度
- 2013 年度版
Instructor
Goal and Theme
1. parallel systems
2. distributed systems
授業の到達目標
Parallel and distributed systems provide users high performance by means of connecting multiple processors and multiple computers together through network and Internet. The objectives of this course are to provide basic concepts, wide background about parallel and distributed systems, and design principles used in the construction of parallel and distributed computer systems.
Abstract
We will study the architectures of SIMD (single instruction stream over multiple data streams) and MIMD (multiple instruction streams over multiple data streams), the interconnection networks and their properties, basic communication operations, SMP (symmetric multiprocessors) and DSM (distributed shared memory) systems, parallel algorithms, network security, cryptography algorithms, and Mobile Ad Hoc Networks. We will also discuss the research topics in this field. In the last class, students will present their work related to this course.
Schedule
| 回 | テーマ | 内容 |
|---|---|---|
| 1 | Introduction to parallel and distributed systems | SISD, SIMD, MIMD, SMP, DSM, and Ethernet |
| 2 | Interconnection networks and properties | Ring, mesh, torus, hypercube, node-degree, diameter, and bisection bandwidth |
| 3 | Basic communication operations | One-to-all and all-to-all broadcast, One-to-all personalized communication, and total exchange |
| 4 | Dual-Cube interconnection network | Dual-cube IN and its topological properties |
| 5 | Parallel algorithms: matrix multiplications | Parallel matrix multiplication algorithms |
| 6 | Symmetric multiprocessor (SMP) systems | SMP and bus-snooping cache coherence protocol |
| 7 | Distributed shared memory (DSM) systems | DSM and directory-based cache coherance protocol |
| 8 | Networks and internetworks | TCP, UDP, and IP protocols, and DNS |
| 9 | Networks security | Firewall, DES, Hash function, SHA-1, MD5, SSL/TLS, ssh and scp |
| 10 | RSA public key cryptography algorithm | Modular, Fermat's Little Theorem, Chinese Remainder Theorem, and RSA public key Encryption and decryption |
| 11 | Elliptic Curve cryptography algorithm | Elliptic curve over real numbers, Elliptic curve group over field_prime, Euclidian algorithm, adding distinct points and doubling one point, Diffie-Hellman algorithm |
| 12 | Wireless ad hoc networks | Mobile ad hoc networks (MANETs) and Wireless sensor networks (WSNs), minimum spanning tree, kruskal's Algorithm |
| 13 | Metacube and Recursive Dual-Net | Metacube, RDN, and their topological properties |
| 14 | Presentations | Present your theme |
| 15 | Presentations | Present your theme |
授業外に行うべき学習活動 (準備学習等)
Prepare your theme and the presentation slides
Materials
Parallel Computer Architecture: A Hardware/software Approach, David E. Culler and Jaswinder Pal Singh, Morgan Kaufmann Publishers, Inc.
Distributed Systems: Concepts and Design, George Coulouris, Jean Dollimore and Tim Kindberg, Addison-Wesley Publishers.
References
Online materials
Evaluation Method
1. Class attendance: 30%
2. Presentation: 50%
学生による授業改善アンケートからの気づき
none