High-Level BioDesign Automation Jacob Beal SemiSynBio February, 2013.

Slides:



Advertisements
Similar presentations
Digital System Design Subject Name : Digital System Design Course Code : IT-314.
Advertisements

TOPIC : SYNTHESIS DESIGN FLOW Module 4.3 Verilog Synthesis.
Accurate Predictions of Genetic Circuit Behavior from Part Characterization and Modular Composition Jacob Beal, Noah Davidsohn, Aaron Adler, Fusun Yaman,
TASBE Synthetic Biology Tools: Calibrated Flow Cytometry
Proto BioCompiler Jacob Beal October, 2011 Work partially sponsored by DARPA; the views and conclusions contained in this document are those of the authors.
Digital Design with VHDL Presented by: Amir Masoud Gharehbaghi
Davidson College Synth-Aces Tamar Odle (’08), Oscar Hernandez (’06), Kristen DeCelle (’06), Andrew Drysdale (’07), Matt Gemberling (’06), and Nick Cain.
From Spatial Computing to Tactical Command of Swarms Jacob Beal 2012 AAAI Fall Symposium: Human Control of Bio-Inspired Swarms November, 2012 Work partially.
Presenter: PCLee – This paper outlines the MBAC tool for the generation of assertion checkers in hardware. We begin with a high-level presentation.
Combinatorial Synthesis of Genetic Networks Guet et. al. Andrew Goodrich Charles Feng.
(C) 2005 Daniel SorinDuke Computer Engineering Autonomic Computing via Dynamic Self-Repair Daniel J. Sorin Department of Electrical & Computer Engineering.
Chapter 10 – Digital System Projects Using HDL Copyright © 2011, 2007, 2004, 2001, 1998 by Pearson Education, Inc. Upper Saddle River, New Jersey
Mukund Thattai NCBS Bangalore genetic networks in theory and practice.
Digital Signal Processing with Biomolecular Reactions Hua Jiang, Aleksandra Kharam, Marc Riedel, and Keshab Parhi Electrical and Computer Engineering University.
CS 374, Algorithms in Biology. Florian Buron Transforming cells into automata Genetic Circuit Building Blocks for Cellular Computation (Gardner, Cantor.
1 Evgeny Bolotin – ICECS 2004 Automatic Hardware-Efficient SoC Integration by QoS Network on Chip Electrical Engineering Department, Technion, Haifa, Israel.
Report WG1 Software-Intensive Systems and New Computing Paradigms Cannes November 12-14, 2008 WG Leader: Martin Wirsing WG Depu ty Leaders: Jean-Pierre.
Educational Computer Architecture Experimentation Tool Dr. Abdelhafid Bouhraoua.
Synthetic Gene Circuits Small, Middle-Sized and Huge Molecules Playing Together Within a Cell.
P51UST: Unix and Software Tools Unix and Software Tools (P51UST) Compilers, Interpreters and Debuggers Ruibin Bai (Room AB326) Division of Computer Science.
Synthetic Mammalian Transgene Negative Autoregulation Harpreet Chawla April 2, 2015 Vinay Shimoga, Jacob White, Yi Li, Eduardo Sontag & Leonidas Bleris.
An Introduction Chapter Chapter 1 Introduction2 Computer Systems  Programmable machines  Hardware + Software (program) HardwareProgram.
First Institute of Higher Education in Modern China Since 1895 A World-class, Progressive, and Multidisciplinary Research University.
Trigger design engineering tools. Data flow analysis Data flow analysis through the entire Trigger Processor allow us to refine the optimal architecture.
Reporter: PCLee. Assertions in silicon help post-silicon debug by providing observability of internal properties within a system which are.
Synthetic biology: New engineering rules for emerging discipline Andrianantoandro E; Basu S; Karig D K; Weiss R. Molecular Systems Biology 2006.
Gene Regulatory Networks slides adapted from Shalev Itzkovitz’s talk given at IPAM UCLA on July 2005.
Igor Ulitsky.  “the branch of genetics that studies organisms in terms of their genomes (their full DNA sequences)”  Computational genomics in TAU ◦
Sogang University Advanced Computing System Chap 1. Computer Architecture Hyuk-Jun Lee, PhD Dept. of Computer Science and Engineering Sogang University.
Performance Model & Tools Summary Hung-Hsun Su UPC Group, HCS lab 2/5/2004.
The Beauty and Joy of Computing Lecture #3 : Creativity & Abstraction UC Berkeley EECS Lecturer Gerald Friedland.
1 H ardware D escription L anguages Modeling Digital Systems.
4.2.1 Programming Models Technology drivers – Node count, scale of parallelism within the node – Heterogeneity – Complex memory hierarchies – Failure rates.
CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.
The Programming of a Cell By L Varin and N Kharma Biology and Computer Engineering Departments Concordia University.
Reconstruction of Transcriptional Regulatory Networks
COE 405 Design and Modeling of Digital Systems
ESL and High-level Design: Who Cares? Anmol Mathur CTO and co-founder, Calypto Design Systems.
Languages for HW and SW Development Ondrej Cevan.
Metrology & Predictive Design For Synthetic Biology Jacob Beal November, 2013.
Developing software and hardware in parallel Vladimir Rubanov ISP RAS.
The New Computing Curriculum An overview. Computing A high-quality computing education equips pupils to use computational thinking and creativity to understand.
Systems Biology ___ Toward System-level Understanding of Biological Systems Hou-Haifeng.
Biological Signal Detection for Protein Function Prediction Investigators: Yang Dai Prime Grant Support: NSF Problem Statement and Motivation Technical.
Synthetic Biology Open Language (SBOL): Community-Driven Standard for Communi- cation of Synthetic Biology Designs Jacob Beal, Bryan Bartley, Kevin Clancy,
Lecture 12: Reconfigurable Systems II October 20, 2004 ECE 697F Reconfigurable Computing Lecture 12 Reconfigurable Systems II: Exploring Programmable Systems.
Engineering Complex Behaviors in Biological Organisms Jacob Beal University of Iowa December, 2015.
Direct and specific chemical control of eukaryotic translation with a synthetic RNA-protein interaction Stephen J. Goldfless, Brian A. Belmont, Alexandra.
Toward in vivo Digital Circuits Ron Weiss, George Homsy, Tom Knight MIT Artificial Intelligence Laboratory.
Digital Design Using VHDL and PLDs ECOM 4311 Digital System Design Chapter 1.
Synthetic Biology Open Language (SBOL): Community-Driven Standard for Communi-cation of Synthetic Biology Designs Jacob Beal, Bryan Bartley, Kevin Clancy,
VHDL ELEC 311 Digital Logic and Circuits Dr. Ron Hayne Images Courtesy of Cengage Learning.
SBOL in Action: The BBN BioCompiler Jacob Beal SBOL Workshop April, 2013 Newcastle upon Tyne, UK.
Teaching Digital Logic courses with Altera Technology
Standardization in Engineering Parts –Categorization –Community agrees on properties –Characterization of function –Quality control Assembly –Creates efficiencies.
Combinatorial Synthesis of Genetic Networks Calin C. Guet, Michael B. Elowitz, Weihong Hsing, Stanislas Leibler Amit Meshulam Bioinformatics Seminar Technion,
Directed Evolution of a Genetic Circuit 15 February 2008 George McArthur This presentation is primarily based on content taken from the paper “Directed.
Reconfigurable Computing1 Reconfigurable Computing Part II.
Sub-fields of computer science. Sub-fields of computer science.
ELEC 7770 Advanced VLSI Design Spring 2016 Introduction
Overview Instruction Codes Computer Registers Computer Instructions
ELEC 7770 Advanced VLSI Design Spring 2014 Introduction
Distributed computation: the new wave of synthetic biology devices
HOW NATURE BEAT US TO THE SUPERCOMPUTER MARTIN HANZEL
ELEC 7770 Advanced VLSI Design Spring 2012 Introduction
ELEC 7770 Advanced VLSI Design Spring 2010 Introduction
HIGH LEVEL SYNTHESIS.
Digital Designs – What does it take
Central Dogma Theory and Kinetic Models
Presentation transcript:

High-Level BioDesign Automation Jacob Beal SemiSynBio February, 2013

Overview Is biology too hard for abstraction? High-Level BDA is possible now! Tool-chains for BDA Compiling from HLL to biological circuits Building computational device libraries

Vision: WYSIWYG Synthetic Biology Bioengineering should be like document preparation: 3

Why is this important? Breaking the complexity barrier: Multiplication of research impact Reduction of barriers to entry *Sampling of systems in publications with experimental circuits DNA synthesis Circuit size ? 4 [Purnick & Weiss, ‘09]

Why a tool-chain? Organism Level Description Cells This gap is too big to cross with a single method! 5

The TASBE tool-chain architecture: Organism Level Description Abstract Genetic Regulatory Network DNA Parts Sequence Assembly Instructions Cells High level simulator Coarse chemical simulator Testing High Level Description If detect explosives: emit signal If signal > threshold: glow red Detailed chemical simulator Modular architecture also open for flexible choice of organisms, protocols, methods, … 6 Ron Weiss Douglas Densmore Collaborators:

A Tool-Chain Example (def simple-sensor-actuator () (let ((x (test-sensor))) (debug x) (debug-2 (not x)))) If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target

A Tool-Chain Example If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target

A Tool-Chain Example If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target

A Tool-Chain Example If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target

A Tool-Chain Example If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target

A Tool-Chain Example If detect explosives: emit signal If signal > threshold: glow red Mammalian Target E. coli Target Uninduced Induced

Focus: BioCompiler Organism Level Description Abstract Genetic Regulatory Network DNA Parts Sequence Assembly Instructions Cells High level simulator Coarse chemical simulator Testing High Level Description If detect explosives: emit signal If signal > threshold: glow red Detailed chemical simulator Compilation & Optimization 13 Other tools aiming at high-level design: Cello, Eugene, GEC, GenoCAD, etc.

Transcriptional Logic Computations 14

Operators translated to motifs: IPTGnotgreen LacI A IPTG B GFP outputs arg0 LacIA IPTG B GFP Motif-Based Compilation 15

(def sr-latch (s r) (letfed+ ((o boolean (not (or r o-bar))) (o-bar boolean (not (or s o)))) o)) (green (sr-latch (aTc) (IPTG))) Design Optimization LacI B IPTG IGIFGFPD E1 E2 A aTc JHC J TetR Unoptimized: 15 functional units, 13 transcription factors 16

GFP Design Optimization LacI F IPTG TetR H aTc F Final Optimized: 5 functional units 4 transcription factors (def sr-latch (s r) (letfed+ ((o boolean (not (or r o-bar))) (o-bar boolean (not (or s o)))) o)) (green (sr-latch (aTc) (IPTG))) Unoptimized: 15 functional units, 13 transcription factors H 17

Automated Synthesis of Complex Designs Example: 4-bit adder Example: 4-bit counter Optimized compiler already outperforms human designers

Barriers & Emerging Solutions: Barrier: Availability of High-Gain Devices –Emerging Solution: combinatorial device libraries based on TALs, ZFs, miRNAs Barrier: Characterization of Devices –Emerging solution: TASBE characterization method Barrier: Predictability of Biological Circuits –Emerging solution: EQuIP prediction method

TASBE Method: Calibrated, Precise Characterization TAL14TAL21 pCAG Dox T2A rtTA3VP16Gal4 pTRE EBFP2 pTRE R1 pUAS-Rep1 EYFP pCAG mkate pCAG

Characterization  High Quality Predictions LmrA  TAL14TAL21  TAL14 pCAG Dox T2A rtTA3VP16Gal4 pTRE EBFP2 pTRE R1 pUAS-Rep1pUAS-Rep2 EYFP R2 pCAG mkate pCAG

High Quality Cascade Predictions LmrA  TAL14TAL21  TAL14 Distribution + dynamics models  good predictions pCAG Dox T2A rtTA3VP16Gal4 pTRE EBFP2 pTRE R1 pUAS-Rep1pUAS-Rep2 EYFP R2 pCAG mkate pCAG

Summary High-Level BDA is possible now! EDA tool-chain approach works for BDA Optimized biological circuits can be generated automatically from high-level specifications Emerging solutions for key barriers: device libraries, characterization, prediction Many opportunities for EDA tool adaptation: –Combinatorial device design –Flexible protocol automation –Device characterization –Circuit optimization, verification, safety, debugging

.. and going from cells to processors… Inference resources focused proportionally on areas of interest local heating hardware failure degradedspeed ASH volumetric region management [Pruteanu, Dulman & Langendoen, ‘10] Proto global-to-local compilation & manifold computation model Distortion of computation around temporary and permanent faults Spatial Computing Process Management

Characterization & Design Tools Online

Acknowledgements: Aaron Adler Joseph Loyall Rick Schantz Fusun Yaman Ron Weiss Jonathan Babb Noah Davidsohn Ting Lu Douglas Densmore Evan Appleton Swapnil Bhatia Traci Haddock Chenkai Liu Viktor Vasilev 26