Synthesis of Application-Specific Fault-Tolerant Digital Microfluidic Biochip Architectures
Synthesis of Application-Specific Fault-Tolerant Digital Microfluidic Biochip Architectures
复制标题
特定应用的容错数字微流控生物芯片架构的综合
DOI：
--
复制
发表时间：
2016
影响因子：
2.9
通讯作者：
J. Madsen
中科院分区：
文献类型：
--
作者：
Mirela Alistar;P. Pop;J. Madsen
数字微流控生物芯片（dmb）是一种控制电极阵列上液滴的微流控装置。微流体操作，如传输，混合和分裂，在电极阵列上执行生化应用。所有先前的工作都假设DMB结构是给定的，并且大多数方法都考虑矩形的电极阵列。然而，非矩形特定于应用程序的体系结构在实践中很常见。因此，在本文中，我们提出了一种合成特定应用架构的方法，使架构的成本最小化，并满足生化应用的时间约束。dmb可能受到永久性故障的影响，这可能导致生化应用的失败。我们的方法引入冗余电极来合成容错架构，旨在提高dmb的产量。我们使用禁忌搜索元启发式来解决这个架构综合问题。我们提出了一种技术，根据它们对应用程序的时间约束的影响来评估在搜索期间访问的体系结构备选方案。所建议的体系结构综合方法已经使用几个基准进行了评估。
Digital microfluidic biochips (DMBs) are microfluidic devices that manipulate droplets on an array of electrodes. Microfluidic operations, such as transport, mixing, and split, are performed on the electrode array to perform a biochemical application. All previous work assumes that the DMB architecture is given and most approaches consider a rectangular shape for the electrode array. However, nonrectangular application-specific architectures are common in practice. Hence, in this paper, we propose an approach to the synthesis of application-specific architectures, such that the cost of the architecture is minimized and the timing constraints of the biochemical application are satisfied. DMBs can be affected by permanent faults, which may lead to the failure of the biochemical application. Our approach introduces redundant electrodes to synthesize fault-tolerant architectures aiming at increasing the yield of DMBs. We have used a tabu search metaheuristic for this architecture synthesis problem. We have proposed a technique to evaluate the architecture alternatives visited during the search, in terms of their impact on the timing constraints of the application. The proposed architecture synthesis approach has been evaluated using several benchmarks.
影响因子：
6.1
作者：
Sista R;Hua Z;Thwar P;Sudarsan A;Srinivasan V;Eckhardt A;Pollack M;Pamula V
通讯作者：
Pamula V