Missimer, KatherineWest, Richard2019-09-042019-09-042018-01-01Katherine Missimer, Richard West. 2018. "Partitioned Real-Time NAND Flash Storage." 2018 39TH IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2018). 39th IEEE Real-Time Systems Symposium (RTSS). Nashville, TN, 2018-12-11 - 2018-12-14. https://doi.org/10.1109/RTSS.2018.000361052-8725https://hdl.handle.net/2144/37660This paper addresses the problem of guaranteeing performance and predictability of NAND flash memory in a real-time storage system. Our approach implements a new flash translation layer scheme that exploits internal parallelism within solid state storage devices. We describe the Partitioned Real-Time Flash Translation Layer (PaRT-FTL), which splits a set of flash chips into separate read and write sets. This ensures reads and writes to separate chips proceed in parallel. However, PaRT-FTL is also able to rebuild the data for a read request from a flash chip that is busy servicing a write request or performing garbage collection. Consequently, reads are never blocked by writes or storage space reclamation. PaRT-FTL is compared to previous real-time approaches including scheduling, over-provisioning and partial garbage collection. We show that by isolating read and write requests using encoding techniques, PaRT-FTL provides better latency guarantees for real-time applications.p. 185 - 195en-USScience & technologyComputer science, information systemsEngineering, electrical & electronicComputer scienceEngineeringConference materials10.1109/RTSS.2018.00036437531