Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports,...

20

Transcript of Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports,...

Page 1: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,
Page 2: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Credit: Tara Brown Photography/University of Washington Credit: Philipp Stössel/ETH Zurich Credit: Illumina

Page 3: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Bases:

Data: Bits Base

00 A

01 C

10 G

11 T

Simple mapping:

Store data in synthetic DNA strands

150 to 300 bases

G T

TT G GG T G GT

10000111001001

Page 4: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Ceze, Nivala and Strauss, Nature Reviews Genetics, 2019

Page 5: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

RandomAccessEncoding Synthesis Sequencing

(write)

1

0

0

0

1

0

1

0

1

1

G

C

A

C

T Preservation

G T(read)

Decoding

Electronic ElectronicMolecular 1

0

0

0

1

0

1

0

1

1

G

C

A

C

T

Page 6: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,
Page 7: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

First fully automated DNA data storage system

G T

synthesis

storage &

prep

sequencing

digital

microfluidics

Takahashi et al., Nature Scientific Reports, 2019

Page 8: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Versatile platform to implement wet lab preparation protocols

VV

Newman et al., Nature Communications, 2019; Willsey, ASPLOS, 2019

Page 9: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

def thermocycle(droplet, temps_and_times):for temp, time in temps_and_times:

heat(droplet, temp, time)if droplet.volume < MIN_VOLUME:

droplet += input("water", min_volume)

def pcr(droplet, n_iter):thermocycle(droplet, n_iter * [

(95, 3 * minutes),(62, 30 * seconds),(72, 20 * seconds),

])

High-level

programming

with Puddle

Hardware

“Assembly code” activate(3,0)activate(3,1)activate(3,2)

Microfluidic Chips

Molecular

Computing

Synthetic DNA

Domain Specific Reasoning

Hardware Abstraction

Core Fluidic Semantics

ExperimentMedical

Diagnostics

Chemistry Medicine

Willsey et al., ASPLOS, 2019

Page 10: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

RandomAccessEncoding Synthesis Sequencing

(write)

1

0

0

0

1

0

1

0

1

1

G

C

A

C

T Preservation

G T(read)

Decoding

Electronic ElectronicMolecular 1

0

0

0

1

0

1

0

1

1

G

C

A

C

T

Page 11: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

AC GTCTCTGAACGT TGCA

AC CTCTCAGAACGT TGCA

AC CTCTGTGAACGT TGCA

AC GACTCTGAACGT TGCA

Force direction

1.8nm

Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications, 2019

Page 12: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Force direction

1.8nm

Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications, 2019

Page 13: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Problem: shifts complexity from time to amount of material

Hamiltonian path problemNode 1

G GT G

Node 2

TT GG G

Edge B

C AC C C

Adleman, DNA1, 1994

Page 14: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Operate over data already stored in DNA

Target polynomial time algorithms

Extremely parallel and energy efficient10000111001000001 10101010

10000111001000001 11011101

Page 15: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Double helix: complete match

Exploiting matches for exact and approximate search

T TT G GG TGGT

TG G T T GG

Good partial match Poor partial match

TG G

T T GG

TT

G GG TGGTT GT

G GGT

GG

T

T G

TG G

T TGG

Page 16: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

Good partial match

Poor partial match

Perfect match

CTACGG A T C TC A GCAGT3x

3x

3x

9x

TT G GG T G GT

TT A G GA C G C T G C AGATC

Magnetic

nanoparticle

CTACGG A T C TC A GCAGT

GT A C G CTAA CCT C AG AG

TAG GA T CT C C AGG GG A T

3x

2x

1x

GTA C

GCTAA CCT C AG AG

TT

AG GA C

GC T G C AGAT

C

TAG

GAT

CT CC A

GGGG A T

TTA

G GA CG

C TG

CA

GA

TC

Match-dependent yield

Page 17: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

image 2 ACGTAAGTCAGCGTGACTACGTAG

image 5 TCGATCTGAGTAAGTCGCGTAGTA

image 6 GTCAGGCGTACTTAGCTGATGACT

image 8 AGTCATGCGCGTACTCGTAGCTGA

Database/ training

Query/

inference CTGTGTAAGTCGTATAGTA

image 5

Stewart et al., DNA24, 2018

Page 18: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

image 2 ACGTAAGTCAGCGTGACTACGTAG

image 5 TCGATCTGAGTAAGTCGCGTAGTA

image 6 GTCAGGCGTACTTAGCTGATGACT

image 8 AGTCATGCGCGTACTCGTAGCTGA

Database/ training

Query/

inference CTGTGTAAGTCGTATAGTA

GACACATTCAGCATATCAT

image 5

Stewart et al., DNA24, 2018

Page 19: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,

image 2

image 5 TCGATCTGAGTAAGTCGCGTAGTA

image 6

image 8

Database/ training

Query/

inference

GACACATTCAGCATATCAT

image 5

Stewart et al., DNA24, 2018

Page 20: Credit: Tara Brown Photography/University of Washington ... · Yazdi et al., Scientific Reports, 2017; Organick et al., Nature Biotechnology, 2018; Lopez et al., Nature Communications,