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/30 | Greg | Overview and Flash SSD Operation [pdf] [pdfanimation] |
Syllabus, ArpaciDusseau2015 ch44, Agrawal2008 | Hennessy2002, Harchol2000 | |
| 2 | Wed 09/01 | Greg | Flash SSD Operation and Lab 1 Walkthrough [pdf] [pdfanimation] |
Agrawal2008 | He2017, Mogul2009 | Slides for the myFTL project are available here and here. Lab 1, Checkpoint 0 and Checkpoint 1 are released. |
| Mon 09/06 | Neither | No class (Labor Day) |
||||
| 3 | Wed 09/08 | Greg, George | Flash SSD Operations (Wrap-up); Disk Drive Operation [pdf] [pdfanimation] |
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/13 | George | Disk Drive Operation (cont'd); File System Storage Layout [pdf] [pdfanimation] |
McKusick1996 ch8, Lee2015 | Ren2013, Rodeh2013, ArpaciDusseau2015 ch40, ArpaciDusseau2015 ch43 | The first 28 slides are covered in the class |
| 5 | Wed 09/15 | Huaicheng | File System Organization [pdf] |
Vahalia1995 ch8 | Giampaolo1998 ch2, ArpaciDusseau2015 ch39, ArpaciDusseau2015 ch40 | |
| 6 | Mon 09/20 | Huaicheng, Greg | FS Orgnization (Wrap-up), Caching and File System Integrity [pdf] [pdfanimation] |
Ganger2000, Giampaolo1998 ch7 | ArpaciDusseau2015 ch42, Fryer2012 | |
| 7 | Wed 09/22 | Greg | Caching and File System Integrity [pdf] [pdfanimation] |
Ganger2000, Giampaolo1998 ch7 | ArpaciDusseau2015 ch42, Fryer2012 | |
| 8 | Mon 09/27 | Huaicheng | Working Mechanism of the NVMe Interface [pdf] [pdfanimation] |
NVMeSpecification, Yang11 | NVMe-tutorial | NVMeSpecification (Section 2-2.2.1 [p15-p19] + Section 3.3.1 [p79-p83]), NVMe-tutorial (slides 1-11) |
| 9 | Wed 09/29 | George | Disk Array Organization [pdf] [pdfanimation] |
Chen1994, Schroeder2007 | Schroeder2016, ArpaciDusseau2015 ch38 | |
| 10 | Mon 10/04 | George | Disk Array Systems [pdf] |
Chen1994, Hetzler2011 | Greenan2010, Krioukov2008 | |
| Wed 10/06 | All | 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 F20 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, Exam1 F20 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. | |
| 11 | Mon 10/11 | Rekha Pitchumani (Research Manager, Samsung) | The Many Futures of NAND Flash SSDs |
Our first guest lecture! | ||
| 12 | Wed 10/13 | George | Distributed FS and NAS Interfaces [pdf] |
McKusick1996 ch9 | Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813 | |
| 13 | Mon 10/18 | George & Greg | More Distributed FS and Multi-server Distributed FSes [pdf] |
McKusick1996 ch9 | Howard1988, ArpaciDusseau2015 ch47, ArpaciDusseau2015 ch48, ArpaciDusseau2015 ch49, RFC1813 | |
| 14 | Wed 10/20 | Greg | Remainder of Multi-server Distributed FSes |
|||
| 15 | Mon 10/25 | Greg | Extremely scalable storage [pdf] |
Ghemawat2003 | ||
| 16 | Wed 10/27 | Greg | Reliability Enhancement Techniques [pdf] |
Holland1994, Welch2008 | ||
| 17 | Mon 11/01 | Greg | Scalable Table Stores [pdf] |
Chang2006 | Spanner | |
| 18 | Wed 11/03 | George | Backup and data protection [pdf] [pdfanimation] |
Keeton2004 | Amvrosiadis2016 | |
| 19 | Mon 11/08 | George | LSM Trees and Applications [pdf] [pdfanimation] |
TableFS | DeltaFS-IMDs | |
| 20 | Wed 11/10 | Mike Kazar and Jeff Butler, Microsoft | Azure HPC Cache and vFXT |
Howard1988 | RFC1813 | Take a look at Azure HPC Cache and Avere vFXT for Azure. |
| 21 | Mon 11/15 | Larry Greenfield, Storage Group, Google | Evolution of Google FSs |
Dean2013 | ||
| 22 | Wed 11/17 | Sara & Huaicheng | Caching Billions of Tiny Objects on Flash & Host/Device Co-design for Strong Latency Predictability on Modern Flash Storage |
Kangaroo, Kangaroo-Slides, IODA, IODA-Slides | ||
| 23 | Mon 11/22 | Wenguang Wang (Senior Staff Engineer, VMware) | vSAN, VDFS, and Their Cache Design [pdf] |
Remote | ||
| Wed 11/24 | Neither | No class (Thanksgiving) |
||||
| 24 | Mon 11/29 | Eno Thereska, AWS | Logs, objects and indexes - basic storage building blocks with subtle differences |
Remote | ||
| Wed 12/01 | All | Exam 2 [pdf] |
Exam2 S15 Q, Exam2 F15 Q, Exam2 F16 Q, Exam2 F17 Q, Exam2 F18 Q, Exam2 F19 Q, Exam2 F20 Q | Exam2 S15 A, Exam2 F15 A, Exam2 F16 A, Exam2 F17 A, Exam2 F18 Q, Exam2 F19 A, Exam2 F20 A |
Last updated: 2021-12-11 11:28:04 -0500