论文标题
在数字微流体平台上进行DNA存储的液滴的自动路由
Automated Routing of Droplets for DNA Storage on a Digital Microfluidics Platform
论文作者
论文摘要
在过去的三十年中，用于测序（阅读）和合成（写作）DNA的技术在类似摩尔的法律轨迹上取得了进步。这激发了将DNA用于数据存储的想法。从理论上讲，基于DNA的存储系统可以超越所有现有的档案存储形式。但是，理论上可能的读写速度与DNA实际证明的内容之间存在很大的差距。本文引入了一种新型的DNA存储方法，并在数字微流体生物芯片上具有自动组装。该技术使用“符号”和“链接器”的双库在DNA组装中提供了前所未有的并行性。讨论了有关在设备上管理液滴流量的问题的算法解决方案，并优先考虑三维“ A*”路由。给出了用于在设备上并行路由大量液滴的软件的概述，从而最大程度地减少了拥塞并最大化吞吐量。
Technologies for sequencing (reading) and synthesizing (writing) DNA have progressed on a Moore's law-like trajectory over the last three decades. This has motivated the idea of using DNA for data storage. Theoretically, DNA-based storage systems could out-compete all existing forms of archival storage. However, a large gap exists between what is theoretically possible in terms of read and write speeds and what has been practically demonstrated with DNA. This paper introduces a novel approach to DNA storage, with automated assembly on a digital microfluidic biochip. This technology offers unprecedented parallelism in DNA assembly using a dual library of "symbols" and "linkers". An algorithmic solution is discussed for the problem of managing droplet traffic on the device, with prioritized three-dimensional "A*" routing. An overview is given of the software that was developed for routing a large number of droplets in parallel on the device, minimizing congestion and maximizing throughput.
