A Multi-path Droplet Routing Protocol for Digital Microfluidic Biochip

被引：0
作者：
Swain J. [1 ]
Pyne S. [2 ]
机构：
[1] School of Computing and Information Technology, REVA University, Bangalore
[2] Department of Computer Science and Engineering, National Institute of Technology, Rourkela
来源：
Informatica | 2024年 / 7卷 / 95-102期
关键词：
biochemical synthesis; Droplet routing; latest arrival time; multi-path;
D O I：
10.31449/inf.v48i7.3834
中图分类号：
学科分类号：
摘要：
Digital microfluidic biochip provides an alternative platform to synthesize the biochemical protocols. Droplet routing in biochemical synthesis involves moving multiple droplets across the biochip simultaneously. It involves challenges like moving droplets without violating the fluid constraints. This article proposed a multi-path droplet routing protocol. Multiple routes are explored and validated using special packets. These routes are then classified based on user-defined heuristics. A single route is sequentially selected for each droplet. The routes are then compacted to generate a parallel moving sequence. The simulation result shows 2.087% and 4.952% improvement in the latest arrival time for free and virtual topology, respectively. © 2024 Slovene Society Informatika. All rights reserved.
引用
收藏
页码：95 / 102
页数：7
相关论文
共 31 条
  • [1] Su F., Hwang W., Chakrabarty K., Droplet routing in the synthesis of digital microfluidic biochips, Proceedings of the Design Automation Test in Europe Conference, 1, pp. 1-6, (2006)
  • [2] Cho M., Pan D. Z., A high-performance droplet routing algorithm for digital microfluidic biochips, IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, 27, 10, pp. 1714-1724, (2008)
  • [3] Yuh P.H., Sapatnekar S, Yang C L, Chang Y, A progressive-ilp based routing algorithm for cross-referencing biochips, 2008 45th ACM/IEEE Design Automation Conference, pp. 284-289, (2008)
  • [4] Xu T, A cross-referencingbased droplet manipulation method for high-throughput and pin-constrained digital microfluidic arrays, Proceedings of Design Automation and Test in Europe (DATE), pp. 552-557, (2007)
  • [5] Grissom D. T., Brisk P., Fast online synthesis of digital microfluidic biochips, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 33, 3, pp. 356-369, (2014)
  • [6] Roy P., Rahaman H., Dasgupta P., A novel droplet routing algorithm for digital microfluidic biochips, Proceedings of the 20th Symposium on Great Lakes Symposium on VLSI,GLSVLSI '10, pp. 441-446, (2010)
  • [7] Pan I., Dasgupta P., Rahaman H., Samanta T., Ant colony optimization based droplet routing technique in digital microfluidic biochip, 2011 International Symposium on Electronic System Design, pp. 223-229, (2011)
  • [8] Mugele Frieder, Baret Jean-Christophe, Electrowetting: from basics to applications, Journal of Physics: Condensed Matter, 17, (2005)
  • [9] Lee Junghoon, Moon Hyejin, Fowler Jesse, Schoellhammer Thomas, Kim Chang-Jin, Electrowetting and electrowetting-on-dielectric for microscale liquid handling, Sensors and Actuators A: Physical, 95, 2-3, pp. 259-268, (2002)
  • [10] Zhao Yang, Chakrabarty K., Crosscontamination avoidance for droplet routing in digital microfluidic biochips, 2009 Design, Automation & Test in Europe Conference & Exhibition, pp. 1290-1295, (2009)
1234