Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#326752] of Robert Calderbank

Papers Published

  1. Mappouras, G; Vahid, A; Calderbank, R; Sorin, DJ, Methuselah flash: Rewriting codes for extra long storage lifetime, Proceedings - 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2016 (September, 2016), pp. 180-191, ISBN 9781467388917 [doi]
    (last updated on 2018/12/14)

    © 2016 IEEE. Motivated by embedded systems and datacenters that require long-life components, we extend the lifetime of Flash memory using rewriting codes that allow for multiple writes to a page before it needs to be erased. Although researchers have previously explored rewriting codes for this purpose, we make two significant contributions beyond prior work. First, we remove the assumption of idealized - and unrealistically optimistic - Flash cells used in prior work on endurance codes. Unfortunately, current Flash technology has a non-ideal interface, due to its underlying physical design, and does not, for example, allow all seemingly possible increases in a cell's level. We show how to provide the ideal multi-level cell interface, by developing a virtual Flash cell, and we evaluate its impact on existing endurance codes. Our second contribution is our development of novel endurance codes, called Methuselah Flash Codes (MFC), that provide better cost/lifetime trade-offs than previously studied codes.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320