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

Math @ Duke



Publications [#235778] of Robert Calderbank

Papers Published

  1. Jacobvitz, AN; Calderbank, R; Sorin, DJ, Coset coding to extend the lifetime of memory, Proceedings International Symposium on High Performance Computer Architecture (July, 2013), pp. 222-233, ISSN 1530-0897 [doi]
    (last updated on 2018/10/16)

    Some recent memory technologies, including phase change memory (PCM), have lifetime reliabilities that are affected by write operations. We propose the use of coset coding to extend the lifetimes of these memories. The key idea of coset coding is that it performs a one-to-many mapping from each dataword to a coset of vectors, and having multiple possible vectors provides the flexibility to choose the vector to write that optimizes lifetime. Our technique, FlipMin, uses coset coding and, for each write, selects the vector that minimizes the number of bits that must flip. We also show how FlipMin can be synergistically combined with the ability to tolerate bit erasures. Thus, our techniques help to prevent bits from wearing out and can then tolerate those bits that do wear out. © 2013 IEEE.
ph: 919.660.2800
fax: 919.660.2821

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