Time+Place: Monday 23/05/2016 14:30 Room Class 7 Taub Bld.
Title: DNA-based Archival Storage System
Speaker: Luis Ceze - TCE guest - RESCHEDULED - NOTE UNUSUAL DAY AND ROOM https://www.cs.washington.edu/people/faculty/luisceze
Affiliation: Computer Science and Engineering Department, University of Washington
Host: Mark Silberstein

Abstract:


Demand for data storage is growing exponentially, but the capacity of 
existing storage media is not keeping up. Using DNA to archive data is 
an attractive possibility because it is extremely dense, with a raw 
limit of 1 exabyte/mm3 (109 GB/mm3), and long-lasting, with observed 
half-life of over 500 years.

This work presents an architecture for a DNA-based archival storage 
system. It is structured as a key-value store, and leverages common 
biochemical techniques to provide random access. We also propose a new 
encoding scheme that offers controllable redundancy, trading off 
reliability for density. We demonstrate feasibility, random access, and 
robustness of the proposed encoding with wet lab experiments involving 
151 kB of synthesized DNA and a 42 kB random-access subset, and 
simulation experiments of larger sets calibrated to the wet lab 
experiments. Finally, we highlight trends in biotechnology that indicate 
the impending practicality of DNA storage for much larger datasets.


Short Bio:

Luis Ceze is the Torode Family Associate Professor in the Computer 
Science and Engineering Department at the University of Washington. His
research is on the intersection of  computer architecture, programming 
languages, OS and biology. He is a recipient of an NSF CAREER Award, a 
Sloan Research Fellowship, a Microsoft Research Faculty Fellowship and 
the 2013 IEEE TCCA Young Computer Architect Award. He was born and 
raised in Sao Paulo, Brazil, where it drizzles all the time; he now 
(mostly) lives in the similarly drizzly Seattle. When he is not working 
he is found either eating or cooking.


Refreshments will be served from 14:15
Lecture starts at 14:30