- Lecturer
- Miyazaki Jun
- Place
- Mon7-8(W833)
- Credits
- Lecture2 Exercise0 Experiment0
- Code
- 76061
- Syllabus updated
- 2015/3/24
- Lecture notes updated
- 2015/3/16
- Semester
- Spring Semester
Outline of lecture
The amount of information which can be handled by computers is drastically increasing. The information affects trend analyses of the economy and scientific research areas, e.g., biology and physics, as well as Web search engines. Since it is currently a big issue that we can efficiently manage and utilize such a large amount of data, solving this is expected to lead to an effective use of the data. Therefore, many studies have been conducted to deal with this issue by using the parallel computer systems with modern high performance hardware.
In this course, we learn new concepts and technologies on parallel computation for managing and processing a large amount of data.
Purpose of lecture
The objective of this course is to learn the concepts, computation models, and techniques for new parallel computing. We mainly focus on the new computer systems with modern high performance hardware from two aspects: cloud computing from a macro viewpoint and data management for manycore processors from a micro viewpoint.
Plan of lecture
1. Introduction
2. Key-value store, data model
3. Consistency models for cloud data store
4. MapReduce framework
5. Text processing with MapReduce
6. Graph algorithms for MapReduce
7. Memory hierarchy and high performance computing
8. Cache-conscious data placement
9. Cache-conscious search algorithms
10. Atomic operation, synchronization
11. Lock-free algorithms (1)
12. Lock-free algorithms (2)
13. Software transactional memory
14. Hardware transactional memory
15. Advanced topics
Textbook and reference
Reference books:
1. J. Lin, C. Dyer, "Data-Intensive Text Processing with MapReduce", Morgan & Claypool Publisher, 2010
2. T. Harris, J. Larus, R. Rajwar, "Transactional Memory", 2nd edition, Morgan & Claypool Publisher, 2010
Related and/or prerequisite courses
Related Courses: Advanced Computer Architectures, Advanced Data Engineering, Concurrent System Theory
Evaluation
Assignments (40%) and Term exam (60%)
