A DNA-based archival storage system

International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS

Volumn 02-06-April-2016, Issue , 2016, Pages 637-649

  Bornholt, James ^a   Lopez, Randolph ^a   Carmean, Douglas M ^b   Ceze, Luis ^a   Seelig, Georg ^b   Strauss, Karin ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Archival storage; DNA; Molecular computing

Indexed keywords

ARCHITECTURE; COMPUTATIONAL LINGUISTICS; DIGITAL STORAGE; DNA; ENCODING (SYMBOLS); REDUNDANCY;

ARCHIVAL STORAGE SYSTEMS; ARCHIVAL STORAGES; BIOCHEMICAL TECHNIQUES; ENCODING SCHEMES; KEY-VALUE STORES; MOLECULAR COMPUTING; RANDOM ACCESS; STORAGE MEDIA;

BIOINFORMATICS;

EID: 84975246028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2872362.2872397     Document Type: Conference Paper

References (29)

1. L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266 (5187): 1021-1024, 1994.
2. M. E. Allentoft, M. Collins, D. Harker, J. Haile, C. L. Oskam, M. L. Hale, P. F. Campos, J. A. Samaniego, M. T. P. Gilbert, E. Willerslev, G. Zhang, R. P. Scofield, R. N. Holdaway, and M. Bunce. The half-life of DNA in bone: measuring decay kinetics in 158 dated fossils. Proceedings of the Royal Society of London B: Biological Sciences, 279 (1748): 4724-4733, 2012.
3. C. Bancroft, T. Bowler, B. Bloom, and C. T. Clelland. Longterm storage of information in DNA. Science, 293 (5536): 1763-1765, 2001.
4. R. Carlson. Time for new DNA synthesis and sequencing cost curves. http://www.synthesis.cc/2014/02/time-for-new-cost-curves-2014.html, 2014.
5. Y.-J. Chen, N. Dalchau, N. Srinivas, A. Phillips, L. Cardelli, D. Soloveichik, and G. Seelig. Programmable chemical controllers made from DNA. Nature Nanotechnology, 8 (10): 755-762, 2013.
6. G. M. Church, Y. Gao, and S. Kosuri. Next-generation digital information storage in DNA. Science, 337 (6102): 1628, 2012.
7. C. T. Clelland, V. Risca, and C. Bancroft. Hiding messages in DNA microdots. Nature, 399: 533-534, 1999.
8. ExtremeTech. New optical laser can increase DVD storage up to one petabyte. http://www.extremetech.com/computing/159245-new-optical-laser-canincrease-dvd-storage-up-to-one-petabyte, 2013.
9. D. G. Gibson, J. I. Glass, C. Lartigue, V. N. Noskov, R.-Y. Chuang, M. A. Algire, G. A. Benders, M. G. Montague, L. Ma, M. M. Moodie, C. Merryman, S. Vashee, R. Krishnakumar, N. Assad-Garcia, C. Andrews-Pfannkoch, E. A. Denisova, L. Young, Z.-Q. Qi, T. H. Segall-Shapiro, C. H. Calvey, P. P. Parmar, C. A. Hutchison, H. O. Smith, and J. C. Venter. Creation of a bacterial cell controlled by a chemically synthesized genome. Science, 329 (5987): 52-56, 2010.
10. N. Goldman, P. Bertone, S. Chen, C. Dessimoz, E. M. LeProust, B. Sipos, and E. Birney. Towards practical, high-capacity, lowmaintenance information storage in synthesized DNA. Nature, 494: 77-80, 2013.
11. R. N. Grass, R. Heckel, M. Puddu, D. Paunescu, and W. J. Stark. Robust chemical preservation of digital information on DNA in silica with error-correcting codes. Angew. Chem. Int. Ed., 54: 2552-2555, 2015.
12. Q. Guo, K. Strauss, L. Ceze, and H. Malvar. High-density image storage using approximate memory cells. In ASPLOS, 2016.
13. D. Huffman. A method for the construction of minimumredundancy codes. Proceedings of the IRE, 40 (9): 1098-1101, 1952.
14. IDC. Where in the world is storage. http://www.idc.com/downloads/where-is-storage-infographic-243338.pdf, 2013.
15. S. Kosuri and G. M. Church. Large-scale de novo DNA synthesis: technologies and applications. Nature Methods, 11: 499-507, 2014.
16. A. Leier, C. Richter, W. Banzhaf, and H. Rauhe. Cryptography with DNA binary strands. Biosystems, 57 (1): 13-22, 2000.
17. M. D. Matteucci and M. H. Caruthers. Synthesis of deoxyoligonucleotides on a polymer support. Journal of the Ameri-can Chemical Society, 103 (11): 3185-3191, 1981.
18. R. Miller. Facebook builds exabyte data centers for cold storage. http://www.datacenterknowledge.com/archives/2013/01/18/facebook-builds-newdata-centers-for-cold-storage/, 2013.
19. R. A. Muscat, K. Strauss, L. Ceze, and G. Seelig. DNA-based molecular architecture with spatially localized components. In International Symposium on Computer Architecture, 2013.
20. T. P. Niedringhaus, D. Milanova, M. B. Kerby, M. P. Snyder, and A. E. Barron. Landscape of next-generation sequencing technologies. Anal. Chem., 83: 4327-4341, 2011.
21. L. Qian, E.Winfree, and J. Bruck. Neural network computation with DNA strand displacement cascades. Science, 475 (7356): 368-372, 2011.
22. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics, 8 (2): 300-304, 1960.
23. A. Sampson, J. Nelson, K. Strauss, and L. Ceze. Approximate storage in solid-state memories. In International Symposium on Microarchitecture, 2013.
24. J. J. Schwartz, C. Lee, and J. Shendure. Accurate gene synthesis with tag-directed retrieval of sequence-verified DNA molecules. Nature Methods, 9 (9): 913-915, 2012.
25. Sony. Sony develops magnetic tape technology with the world's highest recording density. http://www.sony. net/SonyInfo/News/Press/201404/14-044E/, 2014.
26. K. Takahashi, S. Yaegashi, A. Kameda, and M. Hagiya. Chain reaction systems based on loop dissociation of DNA. In DNA Computing, volume 3892 of Lecture Notes in Computer Science, pages 347-358. Springer Berlin Heidelberg, 2006.
27. B. Talawar. A crossbar interconnection network in DNA. In Workshop on High Performance Computational Biology, 2015.
28. S. M. H. T. Yazdi, Y. Yuan, J. Ma, H. Zhao, and O. Milenkovic. A Rewritable, Random-Access DNA-Based Storage System. Nature Scientific Reports, 5 (14318), 2015.
29. J. N. Zadeh, B. R. Wolfe, and N. A. Pierce. Nucleic acid sequence design via efficient ensemble defect optimization. Journal of Computational Chemistry, 32 (3): 439-452, 2011.