2016 Cloud Computing and Parallel Processing

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Graduate major in Computer Science
Instructor(s)
Miyazaki Jun  Yokota Haruo 
Course component(s)
Lecture
Mode of instruction
 
Day/Period(Room No.)
Mon7-8(W331)  Thr7-8(W331)  
Group
-
Course number
CSC.T521
Credits
2
Academic year
2016
Offered quarter
1Q
Syllabus updated
2016/4/27
Lecture notes updated
-
Language used
English
Access Index

Course description and aims

Recently, a new high performance computing for processing large amount of data is demanded by many fields, since the amount of data is rapidly increasing. To cope with this issue, researchers have developed new computational models, algorithms, highly productive software design methods in order to effectively use modern computer systems with high performance hardware.
This course aims to provide students with the topics on the frontier of high performance computing and its concepts, computational models, and techniques. More specifically, it introduces new algorithms and systems by using modern high performance hardware from two aspects: cloud storage, MapReduce framework from a macro viewpoint, and concurrent data management for multicore processors, such as lock-free algorithms, transactional memory, from a micro viewpoint.

Student learning outcomes

At the end of this course, students will:
- Understand the organization of modern computer systems with high performance hardware,
- Understand the concepts and techniques of new parallel processing models and algorithms to use these systems,
- Understand highly abstractive parallel computing environments for cloud computing such as cloud storage and the MapReduce framework,
- Understand advanced algorithms for high performance computing and concurrent data access methods on modern multicore processors, and
- Be able to apply the acquired computational models and algorithms to emerging software used in many fields that need to deal with a large amount of data and/or high performance computing as well as in the IT field.

Keywords

cloud computing, cloud storage, MapReduce framework, cache-conscious algorithm, concurrent data access, lock-free algorithm, transactional memory

Competencies that will be developed

Specialist skills Intercultural skills Communication skills Critical thinking skills Practical and/or problem-solving skills

Class flow

Students must thoroughly review the subjects described in the required learning section and study their related topics by themselves after each class.

Course schedule/Required learning

  Course schedule Required learning
Class 1 Large data processing by cloud computing Understand the present situation of cloud services.
Class 2 Key-value store and its data model Understand the properties of key-value stores.
Class 3 Consistency models for cloud storage Understand the difference between the consistency model in a database and that in cloud storage.
Class 4 Organization of cloud data storage Understand distributed algorithms used by cloud storage and their purposes.
Class 5 MapReduce framework and its computational model Understand the roles and restrictions of each phase in MapReduce framework.
Class 6 Large text processing algorithms for MapReduce Understand an algorithm to build an inverted index with MapReduce.
Class 7 Large graph processing algorithms for MapReduce Understand the calculation of PageRank with MapReduce.
Class 8 Memory hierarchy and high performance computing Understand the relationship between data access and its effect to cache memory.
Class 9 Cache-conscious data allocation Understand the relationship between cache-conscious data allocation and cache memory.
Class 10 Cache-conscious search algorithms Understand the relationship between cache-conscious search algorithms and cache memory.
Class 11 Atomic operation and synchronization Understand basic concurrent data accessing methods with locking.
Class 12 Formal model for concurrent threads Understand the definition of linearizability.
Class 13 Concurrent data access: lock-free algorithms Concurrent data access: lock-free algorithms Understand some concurrent data accessing methods without locking.
Class 14 Concurrent data access: software transactional memory Understand the principle of software transactional memory.
Class 15 Concurrent data access: hardware transactional memory Understand the mechanism and limitation of best-effort hardware transactional memory.

Textbook(s)

None required. Handouts used in class can be found on OCW-i.

Reference books, course materials, etc.

[Reference books]
J. Lin, C. Dyer, "Data-Intensive Text Processing with MapReduce", Morgan & Claypool Publisher
T. Harris, J. Larus, R. Rajwar, "Transactional Memory", 2nd edition, Morgan & Claypool Publisher

Assessment criteria and methods

Students will be assessed on their understanding of principles of cloud computing and its parallel processing, the relationship between memory hierarchy and algorithms, and the basics of concurrent data access. Students’ course scores are based on a midterm assignment (40%) and a final exam (60%).

Related courses

  • CSC.T433 : Advanced Computer Architecture
  • CSC.T523 : Advanced Data Engineering
  • CSC.T425 : Concurrent System Theory

Prerequisites (i.e., required knowledge, skills, courses, etc.)

Having the following knowledges is desireble:
- Distributed algorithms
- Databases
- Concurrent programming
- Computer architecture

Page Top