18-746 Storage Systems (Fall 2022): Syllabus

Tentative Schedule

The schedule is also available as an ical file that you can subscribe to.

Lectures and projects can only be accessed by clients with a CMU IP address. CMU students who are off campus can use Cisco AnyConnect VPN to obtain a CMU IP. Most readings require that you have access to ACM or IEEE's digital library. You will automatically have access if you are using a client with a CMU IP.

Lecture Date Lecturer Topics Required readings Optional readings Notes
1 Mon 08/29 Greg Overview and Flash SSD Operation
[pdf]
Syllabus, ArpaciDusseau2015 ch44, Agrawal2008 Hennessy2002, Harchol2000
2 Wed 08/31 Greg Flash SSD Operation and Lab 1 Walkthrough
[pdf]
Agrawal2008 He2017, Mogul2009 Slide for the myFTL project is available here. Lab 1, Checkpoint 0 is released.
Mon 09/05 Neither No class (Labor Day)
3 Wed 09/07 Greg, George Flash SSD Operations (Wrap-up); Disk Drive Operation
[pdf]
Ruemmler1994, Worthington1994 Massiglia1986 ch2 1, Massiglia1986 ch2 2, Massiglia1986 ch12, ArpaciDusseau2015 ch37 Read pages 2-1 to 2-20 from Massiglia_ch2_1, 2-38 to 2-52 from Massiglia_ch2_2, and 12-1 to 12-11 from Massiglia_ch12.
4 Mon 09/12 George Disk Drive Operation (cont'd); File System Storage Layout
[pdf]
McKusick1996 ch8, Lee2015 Ren2013, Rodeh2013, ArpaciDusseau2015 ch40, ArpaciDusseau2015 ch43 The first 28 slides are covered in the class
5 Wed 09/14 George File System Organization
[pdf]
Vahalia1995 ch8 Giampaolo1998 ch2, ArpaciDusseau2015 ch39, ArpaciDusseau2015 ch40
6 Mon 09/19 Greg, George FS Orgnization (cont'd), Caching and File System Integrity
[pdf]
Ganger2000, Giampaolo1998 ch7 ArpaciDusseau2015 ch42, Fryer2012
7 Wed 09/21 Greg Caching and File System Integrity
Ganger2000, Giampaolo1998 ch7 ArpaciDusseau2015 ch42, Fryer2012
8 Mon 09/26 George Disk Array Organization
[pdf]
Chen1994, Schroeder2007 Schroeder2016, ArpaciDusseau2015 ch38
9 Wed 09/28 George Disk Array Systems
[pdf]
Chen1994, Hetzler2011 Greenan2010, Krioukov2008, Daly1995
10 Mon 10/03 Rekha Pitchumani (Research Manager, Samsung) Current and Future Roles of Datacenter NAND Flash SSDs
Lee2021, SamsungWhitePaper2021, Coughlin2022
11 Wed 10/05 George Distributed FS and NAS Interfaces
[pdf]
McKusick1996 ch9 Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813
Mon 10/10 All Exam 1
[pdf]
Exam1 F17 Q, Exam1 F18 Q, Exam1 F19 Q, Exam1 F20 Q, Exam1 F21 Q Exam1 F17 A, Exam1 F18 A, Exam1 F19 A, Exam1 F20 A, Exam1 F21 A Exam 1 covers all material up to and including the lecture before the exam, including the projects. Try taking the Practice exams without looking at the answers.
12 Wed 10/12 Brian Gold (Founding Engineer, Pure Storage FlashBlade) Scaling all-Flash storage arrays with HW/SW co-design
Mon 10/17 Neither No class (Fall break)
Wed 10/19 Neither No class (Fall break)
13 Mon 10/24 George & Greg Distributed FS cont'd and Multi-server Distributed FSes
[pdf]
McKusick1996 ch9 Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813
14 Wed 10/26 Greg Multi-server Distributed FSes cont'd and Extremely scalable storage
[pdf]
Ghemawat2003 Kadekodi2020
15 Mon 10/31 Greg Extremely scalable storage
Ghemawat2003
16 Wed 11/02 Greg Reliability Enhancement Techniques
[pdf]
Holland1994, Welch2008 Kadekodi2022
Mon 11/07 Neither No class
17 Wed 11/09 Greg Scalable Table Stores
[pdf]
Chang2006 Spanner, Dean2004, Burrows2006
18 Mon 11/14 Larry Greenfield, Storage Group, Google Evolution of Google FSs
Dean2013
19 Wed 11/16 George Backup and data protection
[pdf]
Keeton2004 Amvrosiadis2016
20 Mon 11/21 George LSM Trees and Applications
[pdf]
LSM-Tree Ren13, Zheng20 From required reading, read Chapters 1, 2, 3.3, and 4
Wed 11/23 Neither No class (Thanksgiving)
21 Mon 11/28 Jeff Butler, Microsoft Azure HPC Cache and vFXT
[pdf]
Howard1988 RFC1813 Take a look at Azure HPC Cache and Avere vFXT for Azure.
22 Wed 11/30 Wenguang Wang (Senior Staff Engineer, VMware) vSAN, VDFS, and Their Cache Design
[pdf]
Remote
Mon 12/05 Both Exam 2 Q&A
Wed 12/07 All Exam 2
[pdf]
Exam2 F17 Q, Exam2 F18 Q, Exam2 F19 Q, Exam2 F20 Q, Exam2 F21 Q Exam2 F17 A, Exam2 F18 A, Exam2 F19 A, Exam2 F20 A, Exam2 F21 A

Last updated: 2022-12-11 12:24:21 -0500