Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips
Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips
复制标题
DOI：
10.1145/3126529
复制
发表时间：
2017-10-01
影响因子：
2
通讯作者：
Brisk, Philip
中科院分区：
文献类型：
--
作者：
Crites, Brian;Kong, Karen;Brisk, Philip
基于连续流的微流体装置因其实现生物化学和生物过程自动化和小型化的能力，以及为化学和生物实验创建可编程平台的承诺而受到极大的关注。采用此类设备的主要障碍在于设计，设计很大程度上是使用 AutoCAD 或 SolidWorks 等工具手动完成的，这些工具需要大量的领域知识并且难以扩展。本文从流层的网表规范开始，研究了基于连续流的微流控超大规模集成（mVLSI）生物芯片的自动化物理设计问题。在初始平面图嵌入之后，网表中的顶点被扩展为二维组件，然后是流体通道布线。为组件扩展步骤引入了一种新的启发式对角组件扩展 (DICE)。与基线扩展方法相比，DICE 将面积利用率提高了 8.90 倍，并将平均流体路由通道长度减少了 47.4%。
Continuous flow-based microfluidic devices have seen a huge increase in interest because of their ability to automate and miniaturize biochemistry and biological processes, as well as their promise of creating a programmable platform for chemical and biological experimentation. The major hurdle in the adoption of these types of devices is in the design, which is largely done by hand using tools such as AutoCAD or SolidWorks, which require immense domain knowledge and are hard to scale. This paper investigates the problem of automated physical design for continuous flow-based microfluidic very large scale integration (mVLSI) biochips, starting from a netlist specification of the flow layer. After an initial planar graph embedding, vertices in the netlist are expanded into two-dimensional components, followed by fluid channel routing. A new heuristic, DIagonal Component Expansion (DICE) is introduced for the component expansion step. Compared to a baseline expansion method, DICE improves area utilization by a factor of 8.90x and reduces average fluid routing channel length by 47.4%.