Advanced Operating Systems (Spring 2019) | SNU Systems Software & Architecture Laboratory

News

   Please upload your presentation slides and term paper (in PDF files only) here by 11:55pm, June 19. This is a hard deadline. You can use any ACM or IEEE conference template for your term paper.

(Posted Jun 15, 2019)

   Please refer to the mini-conference schedule here. Each team will be given 10 minutes. The total number of slides should be less than 10. You should include (1) Motivation, (2) Problem definition, (3) Idea, (4) Design, (5) Methodology, (6) Evaluation, and (7) Conclusion.

(Posted Jun 13, 2019)

   The final exam will be held from 14:00 to 15:15 on June 13. The scope includes lecture materials and the papers marked with a star (⭐️) in the Reading List. This is an “open papers” exam, so you can bring the copy of papers if you want.

(Posted Jun 1, 2019)

Schedule

The following schedule is tentative and subject to change without notice.

Day Topic Reading
3/5 Course Overview
3/7 Computer Systems Research I1, I2, I3
3/12 CPU Scheduling (Revised on 3/14) H1, S2
3/14
3/19 Concurrency C1, C2
3/21 Virtual Memory (Revised on 3/28)
3/26 Lottery Scheduling (SYSARCH) S1
3/28
4/2 SEDA (컴퓨터구조) C3
4/4 Flash Memory SSD1, SSD2
4/9 Superpages (이인조, 박대영) MM1, MM2
4/11
4/16 ARC (밑빠진독에코인붓기, 박대영) MM3
4/18 File Systems FS1
4/23 LFS (도오조, 김성곤) FS2
4/24 Project Proposal Due
4/25
4/30 F2FS (Marvel, 김성곤) FS3
5/2 Virtual Machines VM1, VM2
5/7 Memory Resource Management (일십백천만억조, 오평석) VM3
5/9 Distributed File Systems DFS1
5/14 Live Migration (엘엔피조, 오평석) VM4
5/16 Ceph (한조, 박성현) DFS2
5/21 Canceled
5/23 Canceled
5/28 Invited Talk: Designing Systems for Emerging Memory Technology (by Prof. Youngjin Kwon, KAIST)
5/29 Supplementary class (6:30pm ~ 9:30pm @ #301-551)
Dynamo (잘따라가겠조, 김정욱) KV1
WiscKey (삼삼하조, 박성현) KV2
5/30 SSDs SSD3, SSD4, SSD5
6/2 Project Progress Report Due
6/4 Invited Talk: Large-Scale Multi-Tenant GPU Clusters for DNN Training Workloads (by Prof. Myeongjae Jeon, UNIST)
6/6 National Holiday
6/11 Biscuit (ARC, 김정욱) SSD6
6/13 Final Exam
6/18 Mini Conference (2:00pm ~)
6/19 Term Paper Dueupload (by 11:55pm, 6/19)

Mini Conference

  • When: 2:00pm ~ 4:30pm, June 18, 2019.
  • Where: Lecture room #301-101, Engineering Building I
Time Title Team Name
2:10-2:20 Validation of State-of-the-art Network Packet Scheduling 네트워크패킷 김정욱,
박성현
2:20-2:30 Performance Characterization of Garbage Collection Methods for SSDs 다지나가겠조 박대영
오평석
2:30-2:40 I/O Scheduler for Blocking Problem due to I/O Throttling 도오조 이두솔
조건희
2:40-2:50 Efficient File Synchronization System Through Data Deduplication in IoT 엘엔피조 박건호
이아현
2:50-3:00 Robot Operating System (ROS) with Real-Time Constraints 일십백천만억조 김도형
이승수
3:00-3:10 Adaptive demand pre-paging based on snapshot of working set 이인조 육준성
이한얼
3:10-3:20 break
3:20-3:30 Page replacement algorithm using machine learning 컴퓨터구조 강우석
최종우
3:30-3:40 After ARC 밑빠진독에코인붓기 이택희
정재환
3:40-3:50 IOP: Automatic I/O Multithreading for High I/O Performance MARVEL 천명준
김윤아
3:50-4:00 Revisiting Kernel Stack for Demand Paging in the Era of Ultra Low-latency Storage Devices 한조 박연홍
공정훈
4:00-4:10 Analysis of Full-text Search Framework Internal ARC 배종현
허준
4:10-4:20 Evaluation of WiscKey under Update-intensive Workloads SYSARCH 심재훈
김민욱
4:20-4:30 Analysis of HPC I/O Performance 잘따라가겠조 방지우
손예준
4:30-4:40 Improving the Performance of Key-value Stores for High Performance Storage 삼삼하조 김성곤
김화정

Reading List

Historical Perspective

Computer Systems Research

CPU Scheduling

Concurrency

Virtual Memory

File Systems

OS Design

Virtual Machines

Distributed File Systems

Key-Value Stores

SSDs

⭐️ means required reading for this course.

Course Information

When 14:00 - 15:15 (Tuesday / Thursday)
Where Lecture room #301-101, Engineering Building I
Instructor Jin-Soo Kim
Professor, Dept. of Computer Science and Engineering, SNU
Language Korean
Course Description This course covers advanced operating system concepts as well as a broad spectrum of research topics in computer systems. Quality research papers from SOSP, OSDI, ASPLOS, USENIX ATC, FAST, NSDI, EuroSys, etc. will be used as class materials. Students must be actively involved in reading, presenting, and discussing selected papers to understand the recent trends in operating systems and computer systems research. In addition, students are required to write up a term paper by the end of the semester as a result of their own study on a particular research topic.
References • Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau, Operating Systems: Three Easy Pieces, Apraci-Dusseau Books, March 2015 (Version 1.00).
• Thomas Anderson and Michael Dahlin, Operating Systems: Principles and Practice, 2nd Edition, Recursive Books, August 2014.
• Andrew S. Tanenbaum and Herbert Bos, Modern Operating Systems, 4th Edition, Pearson Education, Inc., 2015.
Prerequisites • M1522.000800 Undergraduate Systems Programming or equivalent
• 4190.307 Undergraduate Operating Systems or equivalent
• 4190.308 Undergraduate Computer Architecture or equivalent
• 4190.411 Undergraduate Computer Networks or equivalent
Grading Exams and quizzes: 50%
Paper critiques and class participation: 20%
Term project: 30%
* Grading policy is subject to change
Teaching Assistant Jae-Hoon Shim
(x7296, Room #301-517)