Directed Placement for mVLSI Devices
Directed Placement for mVLSI Devices
复制标题
DOI：
10.1145/3369585
复制
发表时间：
2020-04-01
影响因子：
2.2
通讯作者：
Brisk, Philip
中科院分区：
文献类型：
--
作者：
Crites, Brian;Kong, Karen;Brisk, Philip
基于集成通道网络的连续流动微流体装置在生物科学的研究中变得越来越普遍。目前，这些设备是由领域专家手工设计的，他们了解基础技术和将在制造设备上执行的生物功能。由于缺乏专门针对微流体技术的设计科学，这就造成了很大的进入障碍。为了解决这个问题，本文介绍了定向放置，这是一种物理设计算法，它利用了大多数现代微流体设计中的自然“定向性”：流体从指定的输入端进入，流过线性或基于树的通道和流体组件网络，并在专用输出端离开设备。定向放置创建的物理布局与领域专家创建的物理布局有许多相似之处。与现有的基于平面图嵌入或模拟退火的布局算法相比，定向放置允许组件放置得更靠近它们的邻居，从而使布局的流体通道长度平均减少91%，同时平均提高8%的面积利用率。定向放置与被动和主动微流体装置兼容，并且与各种主流制造技术兼容。
Continuous-flow microfluidic devices based on integrated channel networks are becoming increasingly prevalent in research in the biological sciences. At present, these devices are physically laid out by hand by domain experts who understand both the underlying technology and the biological functions that will execute on fabricated devices. The lack of a design science that is specific to microfluidic technology creates a substantial barrier to entry. To address this concern, this article introduces Directed Placement, a physical design algorithm that leverages the natural "directedness" in most modern microfluidic designs: fluid enters at designated inputs, flows through a linear or tree-based network of channels and fluidic components, and exits the device at dedicated outputs. Directed placement creates physical layouts that share many principle similarities to those created by domain experts. Directed placement allows components to be placed closer to their neighbors compared to existing layout algorithms based on planar graph embedding or simulated annealing, leading to an average reduction in laid-out fluid channel length of 91% while improving area utilization by 8% on average. Directed placement is compatible with both passive and active microfluidic devices and is compatible with a variety of mainstream manufacturing technologies.