• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the 46th Annual Design Automation Conference >ILP-based pin-count aware design methodology for microfluidic biochips
【24h】

ILP-based pin-count aware design methodology for microfluidic biochips

机译：基于ILP的微流控生物芯片针数识别设计方法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Digital microfluidic biochips have emerged as a popular alternative for laboratory experiments. To make the biochip feasible for practical applications, pin-count reduction is a key problem to higher-level integration of reactions on a biochip. Most previous works approach the problem by post-processing the placement and routing solutions to share compatible control signals; however, the quality of such sharing algorithms is inevitably limited by the placement and routing solutions. We present in this paper a comprehensive pin-constrained biochip design flow that addresses the pin-count issue at all design stages. The proposed flow consists of three major stages: (1) pin-count aware stage assignment that partitions the reactions in the given bioassay into execution stages, (2) pin-count aware device assignment that determines a specific device used for each reaction, and (3) guided placement, routing, and pin assignment that utilize the pin-count saving properties from the stage and device assignments to optimize the assay time and pin count. For both the stage and device assignments, exact ILP formulations and effective solution-space reduction schemes are proposed to minimize the assay time and pin count. Experimental results show the efficiency of our algorithms/flow and a 55--57% pin-count reduction over the state-of-the-art algorithms/flow.
机译：数字微流控生物芯片已经成为实验室实验的流行替代品。为了使生物芯片在实际应用中可行，减少引脚数是生物芯片上更高级别的反应集成的关键问题。以前的大多数工作都是通过对布局和布线解决方案进行后处理以共享兼容的控制信号来解决该问题的。但是，这种共享算法的质量不可避免地受到布局和布线解决方案的限制。我们在本文中介绍了一种全面的受引脚约束的生物芯片设计流程，该流程解决了所有设计阶段的引脚数问题。拟议的流程包括三个主要阶段：（1）识别销数的阶段分配，将给定生物测定中的反应划分为执行阶段；（2）识别销数的设备分配，确定用于每个反应的特定设备；以及（3）指导性的放置，布线和引脚分配，它们利用阶段和设备分配中的引脚数保存特性来优化测定时间和引脚数。对于阶段和设备分配，均提出了精确的ILP配方和有效的溶液空间减少方案，以最大程度地缩短测定时间和引脚数。实验结果表明，与最新的算法/流程相比，我们的算法/流程效率高，针数减少了55--57％。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号