Priority Scheduling in Digital Microfluidics-Based Biochips
Priority Scheduling in Digital Microfluidics-Based Biochips
复制标题
基于数字微流控的生物芯片的优先级调度
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
M. J. Irwin
中科院分区：
文献类型：
--
作者：
A. Ricketts;K. M. Irick;N. Vijaykrishnan;M. J. Irwin
离散液滴数字微流控生物芯片面临的问题类似于其他超大规模集成电路CAD系统，但新的约束和相互关系。我们专注于这样一个问题的资源受限的数字微流控生物芯片的调度。由于问题是NP完全的，找到最优解是一个非常耗时的任务。我们提出了一种混合优先级调度算法的解决方案，直接适用于数字微流体的潜力，在一般情况下，在很短的时间内产生接近最优的时间表。此外，我们建议使用可配置的检测器，允许更好的系统性能
Discrete droplet digital microfluidics-based biochips face problems similar to that in other VLSI CAD systems, but with new constraints and interrelations. We focus on one such problem of resource constrained scheduling for digital microfluidic biochips. Since the problem is NP-complete, finding the optimal solution is a very time expensive task. We propose a hybrid priority scheduling algorithm solution directly applicable to digital microfluidics with the potential to yield near optimal schedules in the general case in a very short time. Furthermore we propose the use of configurable detectors that allow for even more improved system performance