SlideShare a Scribd company logo

Biochip

•Download as PPT, PDF•
•
nayakslideshare
nayakslideshare
TechnologyEducation
1 of 57
Algorithms for Biochip Design and Optimization Ion Mandoiu Computer Science & Engineering Department University of Connecticut
Overview ,[object Object],[object Object],[object Object],[object Object]
Driver Biochip Applications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],Single Nucleotide Polymorphisms … ataggtcc C tatttcgcgc C gtatacacggg T ctata … … ataggtcc G tatttcgcgc A gtatacacggg A ctata … … ataggtcc C tatttcgcgc C gtatacacggg T ctata …
Watson-Crick Complementarity ,[object Object],[object Object],[object Object]
SNP genotyping via direct hybridization Hybridization ,[object Object],[object Object],Array with 2 probes/SNP Labeled sample A C T C G A A C T C G A Optical scanning used to identify alleles present in the sample
In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A
In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A C C C C C C
In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A C C C C C C G G G G G G
Simplified DNA Array Flow Probe Selection Array Manufacturing Hybridization Experiment Gene expression levels, SNP genotypes,… Analysis of Hybridization Intensities Mask Manufacturing Physical Design: Probe Placement & Embedding Design Manufacturing End User
Unwanted Illumination Effect ,[object Object],[object Object]
Border Length Minimization Objective ,[object Object],A A A A A C C C C C C G G G G G G border CG AC CG AC ACG AG G AG C
Synchronous Synthesis ,[object Object],[object Object], # border conflicts b/w adjacent probes = 2 x Hamming distance T G C A T G T G C A … C A period C T A C G T
2D Placement Problem ,[object Object],[object Object],Edge cost = 2 x Hamming distance probe
2D Placement: Sliding-Window Matching ,[object Object],[object Object],[object Object],1 3 2 5 4 Select mutually nonadjacent probes from small window 2 2 3 1 4 Re-assign optimally
2D Placement: Epitaxial Growth ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
2D Placement: Recursive Partitioning ,[object Object],[object Object],[object Object]
Asynchronous Synthesis A A A C C C T T T G G G A C T G A G T G T G A A Deposition Sequence Probes Synchronous Embedding A G T A G G T A G A A G T A G T ASAP Embedding G
[object Object],Optimal Single-Probe Re-Embedding A C T A C G T A C G T Source Sink
In-Place Re-Embedding Algorithms ,[object Object],[object Object],[object Object],[object Object],CPU %LB CPU %LB CPU %LB 121.4 120.5 Chessboard 1423 54 127.1 125.7 Greedy 120.9 119.9 Sequential 1535 943 500 64 40 100 Chip size
Integration with Probe Selection Probe Selection Physical Design: Placement & Embedding Probe Pools Chip size 100x100 Pool Row-Epitaxial Pool Size 7515 15.2 16 3645 11.8 8 1796 8.2 4 1040 4.3 2 217 - 1 CPU sec. % Improv
Overview ,[object Object],[object Object],[object Object],[object Object]
Universal Tag Arrays ,[object Object],[object Object],[object Object],[object Object]
Universal Tag Array Advantages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
SNP Genotyping with Tag Arrays Tag + Primer G A G C antitag ,[object Object],2. Solution phase hybridization 3. Single-Base Extension (SBE) 4. Solid phase hybridization G A G G A G T G A T C C T C C
Tag Set Design Problem ,[object Object],[object Object],t1 t1 t2 t2 t1 t2 t1 Tag Set Design Problem: Find a maximum cardinality set of tags satisfying (H1)-(H2)
Hybridization Models ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hybridization Models (contd.)
c-h Code Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],c-h Code Problem [Ben-Dor et al.00] Given c and h, find maximum cardinality c-h code
Algorithms for c-h Code Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Token Content of a Tag ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tag  sequence of c-tokens End pos: 2 3 4 5 6 7 c-token: CC  CCA  CAG  AGA  GAT  GATT
Layered c-token graph for length-l tags s t c 1 c N l l-1 c/2 (c/2)+1 …
Integer Program Formulation [MPT05] ,[object Object],[object Object]
Packing LP Formulation
Garg-Konemann Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[GK98] The algorithm computes a factor (1-  ) 2 approximation to the optimal LP solution with (N/  )* log 1+  N shortest path computations
LP Based Tag Set Design ,[object Object],[object Object],[object Object]
Periodic Tags [MT05] ,[object Object],[object Object],[object Object],[object Object]
c-token factor graph, c=4 (incomplete) CC AAG AAC AAAA AAAT
Vertex-disjoint Cycle Packing Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Cycle Packing Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experimental Results h
More Hybridization Constraints… ,[object Object],[object Object],[object Object],t1 t2 t1
Herpes B Gene Expression Assay GenFlex Tags Periodic Tags % Util. # arrays % Util. # arrays % Util. # arrays 76.10 1 99.80 2 97.80 4 5 76.10 1 98.90 2 96.73 4 1 1522 70 78.00 1 99.90 2 98.00 4 5 78.00 1 98.70 2 96.53 4 1 1560 67 72.30 1 100.00 2 96.13 4 5 72.30 1 97.20 2 94.06 4 1 1446 60 2000 tags 1000 tags 500 tags Pool size # pools T m % Util. # arrays % Util. # arrays % Util. # arrays 70.30 2 91.10 2 92.26 4 5 65.40 2 73.65 3 88.46 4 1 1522 70 67.20 2 76.00 3 91.86 4 5 61.15 2 69.70 3 86.33 4 1 1560 67 63.55 2 70.95 3 88.26 4 5 57.05 2 65.35 3 82.26 4 1 1446 60 2000 tags 1000 tags 500 tags Pool size # pools T m
Overview ,[object Object],[object Object],[object Object],[object Object]
Digital Microfluidic Biochips [Srinivasan et al. 04] ,[object Object],[object Object],[object Object],[Su&Chakrabarty 06] I/O I/O Cell
Design Challenges ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Merging Interference
Concurrent Testing Problem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Defect model: test droplet gets stuck at defective electrode [Su et al. 04] ILP-based solution for single test droplet case & heuristic for multiple input-output pairs with single test droplet/pair
ILP Formulation for Unconstrained Number of Droplets ,[object Object],[object Object],[object Object],[object Object],[object Object]
Special Case ,[object Object],[object Object],[object Object],[object Object]
Lower Bound ,[object Object],Proof: In each cycle, each of the k droplets place 1 dollar in current cell  3k(k-1)/2 dollars paid waiting to depart  3k(k-1)/2 dollars paid waiting for last droplet  k dollars in each diagonal  1 dollar in each cell
Stripe Algorithm with N/3 Droplets Stripe algorithm has approximation factor of
Stripe Algorithm with Obstacles of width Q ,[object Object],[object Object],[object Object],[object Object]
Results for 120x120 Chip, 2x2 Obstacles ~20x decrease in completion time by using multiple droplets 19x 570 736.6 1071 1501 10800 25% 20x 580.8 738.4 1046.8 1501 11520 20% 21x 588.2 730.8 1025.8 1501 12240 15% 22x 592.6 734.8 1010.8 1490 12960 10% 23x 596.2 725 982.8 1473 13680 5% 24x 598.8 715.2 953.4 1420 14256 1% 24x 593 710 944 1412 14400 0% k=40 k=30 k=20 k=12 k=1 k=40 vs. k=1 speed-up Average completion time (cycles) Obstacle Area
Overview ,[object Object],[object Object],[object Object],[object Object]
Conclusions ,[object Object],[object Object],[object Object]
Acknowledgments ,[object Object],[object Object],[object Object],[object Object]
Questions?

Recommended

On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational EquivalenceOn Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalencesatrajit
 
defense
defensedefense
defenseQing Dou
 
Injecting image priors into Learnable Compressive Subsampling
Injecting image priors into Learnable Compressive SubsamplingInjecting image priors into Learnable Compressive Subsampling
Injecting image priors into Learnable Compressive SubsamplingMartino Ferrari
 
Pixel rf
Pixel rfPixel rf
Pixel rfMedical UNSA
 
FAST Approaches to Scalable Similarity-based Test Case Prioritization
FAST Approaches to Scalable Similarity-based Test Case PrioritizationFAST Approaches to Scalable Similarity-based Test Case Prioritization
FAST Approaches to Scalable Similarity-based Test Case Prioritizationbrenoafmiranda
 
A HIGH THROUGHPUT AES DESIGN
A HIGH THROUGHPUT AES DESIGNA HIGH THROUGHPUT AES DESIGN
A HIGH THROUGHPUT AES DESIGNGiritharan Ravichandran
 
Bk044382388
Bk044382388Bk044382388
Bk044382388IJERA Editor
 
Polynomial Kernel for Interval Vertex Deletion
Polynomial Kernel for Interval Vertex DeletionPolynomial Kernel for Interval Vertex Deletion
Polynomial Kernel for Interval Vertex DeletionAkankshaAgrawal55
 

Recommended

On Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational EquivalenceOn Resolution Proofs for Combinational Equivalence
On Resolution Proofs for Combinational Equivalencesatrajit
 
defense
defensedefense
defenseQing Dou
 
Injecting image priors into Learnable Compressive Subsampling
Injecting image priors into Learnable Compressive SubsamplingInjecting image priors into Learnable Compressive Subsampling
Injecting image priors into Learnable Compressive SubsamplingMartino Ferrari
 
Pixel rf
Pixel rfPixel rf
Pixel rfMedical UNSA
 
FAST Approaches to Scalable Similarity-based Test Case Prioritization
FAST Approaches to Scalable Similarity-based Test Case PrioritizationFAST Approaches to Scalable Similarity-based Test Case Prioritization
FAST Approaches to Scalable Similarity-based Test Case Prioritizationbrenoafmiranda
 
A HIGH THROUGHPUT AES DESIGN
A HIGH THROUGHPUT AES DESIGNA HIGH THROUGHPUT AES DESIGN
A HIGH THROUGHPUT AES DESIGNGiritharan Ravichandran
 
Bk044382388
Bk044382388Bk044382388
Bk044382388IJERA Editor
 
Polynomial Kernel for Interval Vertex Deletion
Polynomial Kernel for Interval Vertex DeletionPolynomial Kernel for Interval Vertex Deletion
Polynomial Kernel for Interval Vertex DeletionAkankshaAgrawal55
 
20110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-0220110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-02Computer Science Club
 
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...Xiaoyu Shi
 
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsThreshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsAleksandr Yampolskiy
 
Graphical Model Selection for Big Data
Graphical Model Selection for Big DataGraphical Model Selection for Big Data
Graphical Model Selection for Big DataAlexander Jung
 
ISCRE 21 Philadelphia
ISCRE 21 PhiladelphiaISCRE 21 Philadelphia
ISCRE 21 Philadelphiacheng_chinkui
 
The Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDLThe Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDLUlisses Costa
 
Advancements in Neural Vocoders
Advancements in Neural VocodersAdvancements in Neural Vocoders
Advancements in Neural VocodersYamagishi Laboratory, National Institute of Informatics, Japan
 
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～Yamagishi Laboratory, National Institute of Informatics, Japan
 
ma52009id420
ma52009id420ma52009id420
ma52009id420matsushimalab
 
High-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation ConsolesHigh-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation ConsolesSlide_N
 
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...VIT-AP University
 
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...Sho Takase
 
第四次课程 Chap8
第四次课程 Chap8第四次课程 Chap8
第四次课程 Chap8Emma2013
 
Ph d final_report
Ph d final_reportPh d final_report
Ph d final_reportjavacpc
 
Polylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problemsPolylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problemsAkankshaAgrawal55
 
Pr057 mask rcnn
Pr057 mask rcnnPr057 mask rcnn
Pr057 mask rcnnTaeoh Kim
 
Design Of 10 gbps
Design Of 10 gbpsDesign Of 10 gbps
Design Of 10 gbpsAssignmentpedia
 
Algorithm
AlgorithmAlgorithm
AlgorithmShakil Ahmed
 
2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - Detection2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - DetectionPatrick Merel
 
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA ExtractionPatrick Merel
 
Dna chips and microarrays
Dna chips and microarraysDna chips and microarrays
Dna chips and microarrayssidath sanjeewa
 
Bio Chip Presentation
Bio Chip PresentationBio Chip Presentation
Bio Chip PresentationSujanth Sebamalaithasan
 

More Related Content

What's hot

20110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-0220110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-02Computer Science Club
 
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...Xiaoyu Shi
 
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsThreshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsAleksandr Yampolskiy
 
Graphical Model Selection for Big Data
Graphical Model Selection for Big DataGraphical Model Selection for Big Data
Graphical Model Selection for Big DataAlexander Jung
 
ISCRE 21 Philadelphia
ISCRE 21 PhiladelphiaISCRE 21 Philadelphia
ISCRE 21 Philadelphiacheng_chinkui
 
The Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDLThe Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDLUlisses Costa
 
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～Yamagishi Laboratory, National Institute of Informatics, Japan
 
High-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation ConsolesHigh-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation ConsolesSlide_N
 
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...VIT-AP University
 
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...Sho Takase
 
第四次课程 Chap8
第四次课程 Chap8第四次课程 Chap8
第四次课程 Chap8Emma2013
 
Ph d final_report
Ph d final_reportPh d final_report
Ph d final_reportjavacpc
 
Polylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problemsPolylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problemsAkankshaAgrawal55
 
Pr057 mask rcnn
Pr057 mask rcnnPr057 mask rcnn
Pr057 mask rcnnTaeoh Kim
 

What's hot (18)

20110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-0220110319 parameterized algorithms_fomin_lecture01-02
20110319 parameterized algorithms_fomin_lecture01-02
 
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
CSBP: A Fast Circuit Similarity-Based Placement for FPGA Incremental Design a...
 
Threshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random PermutationsThreshold and Proactive Pseudo-Random Permutations
Threshold and Proactive Pseudo-Random Permutations
 
Graphical Model Selection for Big Data
Graphical Model Selection for Big DataGraphical Model Selection for Big Data
Graphical Model Selection for Big Data
 
ISCRE 21 Philadelphia
ISCRE 21 PhiladelphiaISCRE 21 Philadelphia
ISCRE 21 Philadelphia
 
The Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDLThe Cryptol Epilogue: Swift and Bulletproof VHDL
The Cryptol Epilogue: Swift and Bulletproof VHDL
 
Advancements in Neural Vocoders
Advancements in Neural VocodersAdvancements in Neural Vocoders
Advancements in Neural Vocoders
 
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
エンドツーエンド音声合成に向けたNIIにおけるソフトウェア群 ～ TacotronとWaveNetのチュートリアル (Part 2)～
 
ma52009id420
ma52009id420ma52009id420
ma52009id420
 
High-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation ConsolesHigh-Performance Physics Solver Design for Next Generation Consoles
High-Performance Physics Solver Design for Next Generation Consoles
 
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
Novel Tree Structure Based Conservative Reversible Binary Coded Decimal Adder...
 
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-lineari...
 
第四次课程 Chap8
第四次课程 Chap8第四次课程 Chap8
第四次课程 Chap8
 
Ph d final_report
Ph d final_reportPh d final_report
Ph d final_report
 
Polylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problemsPolylogarithmic approximation algorithm for weighted F-deletion problems
Polylogarithmic approximation algorithm for weighted F-deletion problems
 
Pr057 mask rcnn
Pr057 mask rcnnPr057 mask rcnn
Pr057 mask rcnn
 
Design Of 10 gbps
Design Of 10 gbpsDesign Of 10 gbps
Design Of 10 gbps
 
Algorithm
AlgorithmAlgorithm
Algorithm
 

Viewers also liked

2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - Detection2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - DetectionPatrick Merel
 
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA ExtractionPatrick Merel
 
Dna chips and microarrays
Dna chips and microarraysDna chips and microarrays
Dna chips and microarrayssidath sanjeewa
 
Bio Chip Project Report
Bio Chip Project ReportBio Chip Project Report
Bio Chip Project Reportpiyu k
 
2011 course on Molecular Diagnostic Automation - Part 2 - Amplification
2011 course on Molecular Diagnostic Automation - Part 2 - Amplification2011 course on Molecular Diagnostic Automation - Part 2 - Amplification
2011 course on Molecular Diagnostic Automation - Part 2 - AmplificationPatrick Merel
 
Dna microarray (dna chips)
Dna microarray (dna chips)Dna microarray (dna chips)
Dna microarray (dna chips)Rachana Tiwari
 
Thalassemia.
Thalassemia.Thalassemia.
Thalassemia.Ameenah
 

Viewers also liked (10)

2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - Detection2011 course on Molecular Diagnostic Automation - Part 3 - Detection
2011 course on Molecular Diagnostic Automation - Part 3 - Detection
 
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
2011 course on Molecular Diagnostic Automation - Part 1 - DNA Extraction
 
Dna chips and microarrays
Dna chips and microarraysDna chips and microarrays
Dna chips and microarrays
 
Bio Chip Presentation
Bio Chip PresentationBio Chip Presentation
Bio Chip Presentation
 
Bio Chip Project Report
Bio Chip Project ReportBio Chip Project Report
Bio Chip Project Report
 
2011 course on Molecular Diagnostic Automation - Part 2 - Amplification
2011 course on Molecular Diagnostic Automation - Part 2 - Amplification2011 course on Molecular Diagnostic Automation - Part 2 - Amplification
2011 course on Molecular Diagnostic Automation - Part 2 - Amplification
 
DNA microarray
DNA microarrayDNA microarray
DNA microarray
 
Dna microarray (dna chips)
Dna microarray (dna chips)Dna microarray (dna chips)
Dna microarray (dna chips)
 
Biochips
BiochipsBiochips
Biochips
 
Thalassemia.
Thalassemia.Thalassemia.
Thalassemia.
 

Similar to Biochip

Contract-Based Integration of Cyber-Physical Analyses (Poster)
Contract-Based Integration of Cyber-Physical Analyses (Poster)Contract-Based Integration of Cyber-Physical Analyses (Poster)
Contract-Based Integration of Cyber-Physical Analyses (Poster)Ivan Ruchkin
 
Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Usatyuk Vasiliy
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mappingsatrajit
 
Algorithm Selection for Preferred Extensions Enumeration
Algorithm Selection for Preferred Extensions EnumerationAlgorithm Selection for Preferred Extensions Enumeration
Algorithm Selection for Preferred Extensions EnumerationFederico Cerutti
 
Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Usatyuk Vasiliy
 
Efficient Implementation of Self-Organizing Map for Sparse Input Data
Efficient Implementation of Self-Organizing Map for Sparse Input DataEfficient Implementation of Self-Organizing Map for Sparse Input Data
Efficient Implementation of Self-Organizing Map for Sparse Input Dataymelka
 
Paired-end alignments in sequence graphs
Paired-end alignments in sequence graphsPaired-end alignments in sequence graphs
Paired-end alignments in sequence graphsChirag Jain
 
Spectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG dataSpectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG dataRobert Oostenveld
 
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...Voica Gavrilut
 
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...IJECEIAES
 
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...IOSR Journals
 
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System IJECEIAES
 
Fault Tolerant Parallel Filters Based On Bch Codes
Fault Tolerant Parallel Filters Based On Bch CodesFault Tolerant Parallel Filters Based On Bch Codes
Fault Tolerant Parallel Filters Based On Bch CodesIJERA Editor
 
NIPS2007: structured prediction
NIPS2007: structured predictionNIPS2007: structured prediction
NIPS2007: structured predictionzukun
 
Lattice Cryptography
Lattice CryptographyLattice Cryptography
Lattice CryptographyPriyanka Aash
 

Similar to Biochip (20)

Contract-Based Integration of Cyber-Physical Analyses (Poster)
Contract-Based Integration of Cyber-Physical Analyses (Poster)Contract-Based Integration of Cyber-Physical Analyses (Poster)
Contract-Based Integration of Cyber-Physical Analyses (Poster)
 
Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...
 
Reducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology MappingReducing Structural Bias in Technology Mapping
Reducing Structural Bias in Technology Mapping
 
Algorithm Selection for Preferred Extensions Enumeration
Algorithm Selection for Preferred Extensions EnumerationAlgorithm Selection for Preferred Extensions Enumeration
Algorithm Selection for Preferred Extensions Enumeration
 
Thesis Giani UIC Slides EN
Thesis Giani UIC Slides ENThesis Giani UIC Slides EN
Thesis Giani UIC Slides EN
 
Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...Cycle’s topological optimizations and the iterative decoding problem on gener...
Cycle’s topological optimizations and the iterative decoding problem on gener...
 
Ivd soda-2019
Ivd soda-2019Ivd soda-2019
Ivd soda-2019
 
20130523 05 - Cyclomatic complexity
20130523 05 - Cyclomatic complexity20130523 05 - Cyclomatic complexity
20130523 05 - Cyclomatic complexity
 
Efficient Implementation of Self-Organizing Map for Sparse Input Data
Efficient Implementation of Self-Organizing Map for Sparse Input DataEfficient Implementation of Self-Organizing Map for Sparse Input Data
Efficient Implementation of Self-Organizing Map for Sparse Input Data
 
LDPC Encoding and Hamming Encoding
LDPC Encoding and Hamming EncodingLDPC Encoding and Hamming Encoding
LDPC Encoding and Hamming Encoding
 
Paired-end alignments in sequence graphs
Paired-end alignments in sequence graphsPaired-end alignments in sequence graphs
Paired-end alignments in sequence graphs
 
Spectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG dataSpectral-, source-, connectivity- and network analysis of EEG and MEG data
Spectral-, source-, connectivity- and network analysis of EEG and MEG data
 
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...
Fault-tolerant topology and routing synthesis for IEEE time-sensitive network...
 
Final Presentation-Delta
Final Presentation-DeltaFinal Presentation-Delta
Final Presentation-Delta
 
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...
GF(q) LDPC encoder and decoder FPGA implementation using group shuffled beli...
 
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...
An Efficient Biological Sequence Compression Technique Using LUT and Repeat ...
 
Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System Improving The Performance of Viterbi Decoder using Window System
Improving The Performance of Viterbi Decoder using Window System
 
Fault Tolerant Parallel Filters Based On Bch Codes
Fault Tolerant Parallel Filters Based On Bch CodesFault Tolerant Parallel Filters Based On Bch Codes
Fault Tolerant Parallel Filters Based On Bch Codes
 
NIPS2007: structured prediction
NIPS2007: structured predictionNIPS2007: structured prediction
NIPS2007: structured prediction
 
Lattice Cryptography
Lattice CryptographyLattice Cryptography
Lattice Cryptography
 

More from nayakslideshare

Hyper Threading Technology
Hyper Threading TechnologyHyper Threading Technology
Hyper Threading Technologynayakslideshare
 
Thinking Critically About WWW
Thinking Critically About WWWThinking Critically About WWW
Thinking Critically About WWWnayakslideshare
 

More from nayakslideshare (20)

Mips 64
Mips 64Mips 64
Mips 64
 
Digital Signature
Digital SignatureDigital Signature
Digital Signature
 
Spyware
SpywareSpyware
Spyware
 
Digital Signature
Digital SignatureDigital Signature
Digital Signature
 
Gis
GisGis
Gis
 
Lcd
LcdLcd
Lcd
 
Hyper Threading Technology
Hyper Threading TechnologyHyper Threading Technology
Hyper Threading Technology
 
Intro To Hacking
Intro To HackingIntro To Hacking
Intro To Hacking
 
Quantum Teleportation
Quantum TeleportationQuantum Teleportation
Quantum Teleportation
 
Biochip 1
Biochip 1Biochip 1
Biochip 1
 
Satellite Networks
Satellite NetworksSatellite Networks
Satellite Networks
 
Cybercrime
CybercrimeCybercrime
Cybercrime
 
Cybercrime 1
Cybercrime 1Cybercrime 1
Cybercrime 1
 
Biochip 1
Biochip 1Biochip 1
Biochip 1
 
Touch Screens
Touch ScreensTouch Screens
Touch Screens
 
Linux Security
Linux SecurityLinux Security
Linux Security
 
Dna Fingerprinting
Dna FingerprintingDna Fingerprinting
Dna Fingerprinting
 
Thinking Critically About WWW
Thinking Critically About WWWThinking Critically About WWW
Thinking Critically About WWW
 
Remote Sensing
Remote SensingRemote Sensing
Remote Sensing
 
Teleportation
TeleportationTeleportation
Teleportation
 

Recently uploaded

Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsRoshan Dwivedi
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountPuma Security, LLC
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j
 
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Servicegiselly40
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 

Recently uploaded (20)

Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path MountBreaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
 
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of ServiceCNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 

Biochip

  • 1. Algorithms for Biochip Design and Optimization Ion Mandoiu Computer Science & Engineering Department University of Connecticut
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7. In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A
  • 8. In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A C C C C C C
  • 9. In-Place Probe Synthesis CG AC CG AC ACG AG G AG C Probes to be synthesized A A A A A C C C C C C G G G G G G
  • 10. Simplified DNA Array Flow Probe Selection Array Manufacturing Hybridization Experiment Gene expression levels, SNP genotypes,… Analysis of Hybridization Intensities Mask Manufacturing Physical Design: Probe Placement & Embedding Design Manufacturing End User
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18. Asynchronous Synthesis A A A C C C T T T G G G A C T G A G T G T G A A Deposition Sequence Probes Synchronous Embedding A G T A G G T A G A A G T A G T ASAP Embedding G
  • 19.
  • 20.
  • 21. Integration with Probe Selection Probe Selection Physical Design: Placement & Embedding Probe Pools Chip size 100x100 Pool Row-Epitaxial Pool Size 7515 15.2 16 3645 11.8 8 1796 8.2 4 1040 4.3 2 217 - 1 CPU sec. % Improv
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32. Layered c-token graph for length-l tags s t c 1 c N l l-1 c/2 (c/2)+1 …
  • 33.
  • 35.
  • 36.
  • 37.
  • 38. c-token factor graph, c=4 (incomplete) CC AAG AAC AAAA AAAT
  • 39.
  • 40.
  • 42.
  • 43. Herpes B Gene Expression Assay GenFlex Tags Periodic Tags % Util. # arrays % Util. # arrays % Util. # arrays 76.10 1 99.80 2 97.80 4 5 76.10 1 98.90 2 96.73 4 1 1522 70 78.00 1 99.90 2 98.00 4 5 78.00 1 98.70 2 96.53 4 1 1560 67 72.30 1 100.00 2 96.13 4 5 72.30 1 97.20 2 94.06 4 1 1446 60 2000 tags 1000 tags 500 tags Pool size # pools T m % Util. # arrays % Util. # arrays % Util. # arrays 70.30 2 91.10 2 92.26 4 5 65.40 2 73.65 3 88.46 4 1 1522 70 67.20 2 76.00 3 91.86 4 5 61.15 2 69.70 3 86.33 4 1 1560 67 63.55 2 70.95 3 88.26 4 5 57.05 2 65.35 3 82.26 4 1 1446 60 2000 tags 1000 tags 500 tags Pool size # pools T m
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51. Stripe Algorithm with N/3 Droplets Stripe algorithm has approximation factor of
  • 52.
  • 53. Results for 120x120 Chip, 2x2 Obstacles ~20x decrease in completion time by using multiple droplets 19x 570 736.6 1071 1501 10800 25% 20x 580.8 738.4 1046.8 1501 11520 20% 21x 588.2 730.8 1025.8 1501 12240 15% 22x 592.6 734.8 1010.8 1490 12960 10% 23x 596.2 725 982.8 1473 13680 5% 24x 598.8 715.2 953.4 1420 14256 1% 24x 593 710 944 1412 14400 0% k=40 k=30 k=20 k=12 k=1 k=40 vs. k=1 speed-up Average completion time (cycles) Obstacle Area
  • 54.
  • 55.
  • 56.