18-746 Storage Systems (Fall 2020): 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/31 Greg Overview and Flash SSD Operation
[pdf]
Syllabus, Agrawal2008 Hennessy2002, Harchol2000
2 Wed 09/02 Greg and Brian Flash SSD Operation and Lab 1 Walkthrough
[pdf]
Agrawal2008 He2017, Mogul2009, ArpaciDusseau2015 ch44 Slides for the myFTL project are available here. Lab 1, Checkpoint 0 and Checkpoint 1 are released.
Mon 09/07 Neither No class (Labor Day)
3 Wed 09/09 George 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/14 George Disk Drive Operation (cont'd)
[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.
5 Wed 09/16 George File System Storage Layout
[pdf]
McKusick1996 ch8, Lee2015 Ren2013, Rodeh2013, ArpaciDusseau2015 ch40, ArpaciDusseau2015 ch43
6 Mon 09/21 George File System Organization
[pdf]
Vahalia1995 ch8 Giampaolo1998 ch2, ArpaciDusseau2015 ch39, ArpaciDusseau2015 ch40
7 Wed 09/23 Greg Caching and File System Integrity
[pdf]
Ganger2000, Giampaolo1998 ch7 ArpaciDusseau2015 ch42, Fryer2012
8 Mon 09/28 George Disk Array Organization
[pdf]
Chen1994, Schroeder2007 Schroeder2016, ArpaciDusseau2015 ch38
9 Wed 09/30 George Disk Array Systems
[pdf]
Chen1994, Hetzler2011 Greenan2010, Krioukov2008
10 Mon 10/05 Rekha Pitchumani (Research Manager, Samsung) The Many Futures of NAND Flash SSDs
11 Wed 10/07 Tim Emami (Sr Technical Director, NetApp) Great File Systems Can Adapt
Hitz1994, Maneas2020
Mon 10/12 Both Catch-up lecture + Exam 1 Q&A
Wed 10/14 Both Exam 1
[pdf]
Exam1 S04 Q, Exam1 F05 Q, Exam1 F06 Q, Exam1 S08 Q, Exam1 S09 Q, Exam1 S10 Q, Exam1 S11 Q, Exam1 S14 Q, Exam1 S15 Q, Exam1 F15 Q, Exam1 F16 Q, Exam1 F17 Q, Exam1 F18 Q, Exam1 F19 Q Exam1 S04 A, Exam1 F05 A, Exam1 F06 A, Exam1 S08 A, Exam1 S09 A, Exam1 S10 A, Exam1 S11 A, Exam1 S12 A, Exam1 S13 A, Exam1 S14 A, Exam1 S15 A, Exam1 F15 A, Exam1 F16 A, Exam1 F17 A, Exam1 F18 A, Exam1 F19 A Exam 1 covers all material up to and including the week before the exam, including the projects. Try taking the Practice exams without looking at the answers.
12 Mon 10/19 George Distributed FS and NAS Interfaces
[pdf]
McKusick1996 ch9 Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813
13 Wed 10/21 Greg & George More Distributed FS and Multi-server Distributed FSs
[pdf]
McKusick1996 ch9 Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813 Slides for the CloudFS project are available here.
14 Mon 10/26 Greg Extremely scalable storage
[pdf]
Ghemawat2003, Chang2006 Dean2004
15 Wed 10/28 Greg More multi-server Distributed File Systems
[pdf]
McKusick1996 ch9 Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813, Anderson1995 Note the addition of Anderson1995 in the Optional Readings list.
16 Mon 11/02 Greg Reliability enchancement techniques
[pdf]
Holland1994, Welch2008
Wed 11/04 Neither No class
17 Mon 11/09 Larry Greenfield, Storage Group, Google Evolution of Google FSs
Dean2013
18 Wed 11/11 George Backup and data protection
[pdf]
Keeton2004 Amvrosiadis2016
19 Mon 11/16 Greg and George More Data Protection and Extremely Scalable Storage
[pdf]
Chang2006 Readings from Lectures 14 and 18 also apply here
20 Wed 11/18 Ayman Abouelwafa (HPE Fellow and Storage Division CTO) Data Storage Past and Future
21 Mon 11/23 Huaicheng Li, Parallel Data Lab Ins and Outs of Storage Offloading using ARM SoCs
[pdf]
Li2020 Kanev2015, Ouyang2014, Koo2017
Wed 11/25 Neither No class (Thanksgiving)
22 Mon 11/30 Mike Kazar and Jeff Butler, Microsoft Azure HPC Cache and vFXT
[pdf]
Howard1988 RFC1813 Take a look at Azure HPC Cache and Avere vFXT for Azure.
23 Wed 12/02 Wenguang Wang (Senior Staff Engineer, VMware) vSAN, VDFS, and Their Cache Design
[pdf]
Mon 12/07 Both Exam 2 Q&A
Wed 12/09 Both Exam 2
[pdf]
Exam2 F05 Q, Exam2 S08 Q, Exam2 S09 Q, Exam2 S10 Q, Exam2 S11 Q, Exam2 S14 Q, Exam2 S15 Q, Exam2 F15 Q, Exam2 F16 Q, Exam2 F17 Q, Exam2 F18 Q, Exam2 F19 Q Exam2 F05 A, Exam2 S08 A, Exam2 S09 A, Exam2 S10 A, Exam2 S11 A, Exam2 S12 A, Exam2 S13 A, Exam2 S14 A, Exam2 S15 A, Exam2 F15 A, Exam2 F16 A, Exam2 F17 A, Exam2 F18 Q, Exam2 F19 A Exam 2 covers all material up to and including the week before the exam, including the projects. Try taking the Practice exams without looking at the answers.

Last updated: 2020-12-16 18:15:55 -0500