41
Views
0
CrossRef citations to date
0
Altmetric
Computers and Computing

An Efficient Capacity-based Routing Technique on MEDA-based Biochips

ORCID Icon & ORCID Icon

References

  • R. B. Fair, et al., “Chemical and biological applications of digital-microfluidic devices,” IEEE Design Test of Comput., Vol. 24, no. 1, pp. 10–24, Jan. 2007.
  • G. Wang, D. Teng, Y.-T. Lai, Y.-W. Lu, Y. Ho, and C.-Y. Lee, “Field-programmable lab-on-a-chip based on microelectrode dot array architecture,” IET Nano Biotechnol., Vol. 8, no. 3, pp. 163–71, Sept. 2014.
  • K. Y.-T. Lai, Y.-T. Yang, and C.-Y. Lee, “An intelligent digital microfluidic processor for biomedical detection,” J. Signal. Process. Syst., Vol. 78, no. 1, pp. 85–93, Jan. 2015.
  • G. Wang, D. Teng, and S.-K. Fan, “Digital microfluidic operations on micro-electrode dot array architecture,” IET Nanobiotechnol., Vol. 5, no. 4, pp. 152–60, Dec. 2011.
  • K. Y. T. Lai, et al., “A field-programmable lab-on-a-chip with built-in self-test circuit and low-power sensor-fusion solution in 0.35 µm standard CMOS process,” in 2015 IEEE Asian Solid-State Circuits Conference (A-SSCC), Xiamen, Nov. 2015, pp. 1–4.
  • Y. Li, et al., “Anodic Ta2O5 for CMOS compatible low voltage electro wetting-on-dielectric device fabrication,” in ESSDERC 2007 – 37th European Solid State Device Research Conference, Munich, Sept. 2007, pp. 446–9.
  • P. R. C. Gascoyne, et al., “Dielectrophoresis-based programmable fluidic processors,” Lab Chip, Vol. 4, no. 4, pp. 299–309, 2004.
  • Z. Li, K. Y. T. Lai, P. H. Yu, K. Chakrabarty, T. Y. Ho, and C. Y. Lee, “Droplet size-aware high-level synthesis for micro-electrode-Dot-array digital microfluidic biochips,” IEEE Trans. Biomed. Circuits Syst., Vol. 11, no. 3, pp. 612–26, Jun. 2017.
  • Z. Chen, D. H.-Y. Teng, G. C.-J. Wang, and S.-K. Fan, “Droplet routing in high-level synthesis of configurable digital microfluidic biochips based on microelectrode dot array architecture,” Biochip. J., Vol. 5, no. 4, pp. 343–52, Dec. 2011.
  • Z. Li, K. Y. T. Lai, P. H. Yu, K. Chakrabarty, T. Y. Ho, and C. Y. Lee, “Built-in self-test for micro-electrode-dot-array digital microfluidic biochips,” in IEEE International Test Conference (ITC), Fort Worth, TX, Nov. 2016, pp. 1–10.
  • Z. Zhong, Z. Li, and K. Chakrabarty. “Adaptive error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis”, pp. 615–22, Nov. 2017.
  • D. Gountia, and S. Roy, “Security model for protecting intellectual property of state-of-the-art microfluidic biochips,” J. Inf Sec. Appl., Vol. 58, 102773, 2021.
  • Z. Zhong, Z. Li, and K. Chakrabarty, “Adaptive and roll-forward error recovery in MEDA biochips based on droplet-aliquot operations and predictive analysis,” IEEE Trans. Multi-Scale Comput. Syst., Vol. 4, pp. 577–592, 2018.
  • Z. Li, K. Y. T. Lai, P. H. Yu, K. Chakrabarty, T. Y. Ho, and C. Y. Lee, “Structural and functional test methods for micro-electrode-Dot-array digital microfluidic biochips,” IEEE Trans Comput-Aided Design of Integrated Circuits and Syst., Vol. 37, no. 5, pp. 968–81, May 2018.
  • Z. Li, K. Y. Lai, K. Chakrabarty, T. Ho, and C. Lee, “Sample preparation on micro-electrode-Dot-array digital microfluidic biochips,” in IEEE Computer Society Annual Symposium on VLSI (ISVLSI), Bochum, Jul. 2017, pp. 146–51.
  • T.-C. Liang, Y.-S. Chan, T.-Y. Ho, K. Chakrabarty, and C.-Y. Lee. “Sample preparation for multiple-reactant bioassays on micro-electrode-dot-array biochips”, AS-PDAC ‘19, ACM, pp. 468–473, 2019.
  • Z. Li. "Design, optimization, and test methods for micro-electrode-Dot-array digital microfluidic biochips”, PhD. thesis, 2017.
  • O. Keszocze, Z. Li, A. Grimmer, R. Wille, K. Chakrabarty, and R. Drechsler. “Exact routing for micro-electrode-dot-array digital microfluidic biochips”, ASP-DAC, pp. 708–13, Jan. 2017.
  • P. Howladar, P. Roy, and H. Rahaman, “Design automation and testing of MEDA-based digital microfluidic biochips: A brief survey,” IETE. J. Res., Vol. 66, no. 5, pp. 662–76, 2020.
  • G.-R. Lu, B. B. Bhattacharya, T.-Y. Ho, and H.-M. Chen, “Multi-level droplet routing in active-matrix based digital-microfluidic biochips,” in 23rd Asia and South Pacific Design Automation Conference (ASP-DAC), Jeju, 2018, pp. 46–51.
  • P. Howladar, P. Roy, and H. Rahaman, “Droplet transportation in MEDA-based biochips: An enhanced technique for intelligent cross-contamination avoidance,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 29, no. 7, pp. 1451–64, July 2021, doi:10.1109/TVLSI.2021.3071410.
  • T. Xu, K. Chakrabarty, and F. Su, “Defect-aware high-level synthesis and module placement for microfluidic biochips,” IEEE Trans. Biomed. Circuits Syst., Vol. 2, no. 2, pp. 50–62, Mar. 2008.
  • S. Chakraborty, C. Das, and S. Chakraborty, “Securing module-less synthesis on cyberphysical digital microfluidic biochips from malicious intrusions,” in 31st International Conference on VLSI Design and 2018 17th International Conference on Embedded Systems (VLSID), Pune, Jan. 2018, pp. 467–8.
  • M. Elfar, T.-C. Liang, K. Chakrabarty, and M. Pajic, “Formal synthesis of adaptive droplet routing for MEDA biochips,” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., Vol. 41, no. 8, pp. 2504–17, 2021.
  • G.-R. Lu, C.-H. Kuo, K. C. Chiang, A. Banerjee, B. B. Bhattacharya, T.-Y. Ho, and H.-M. Chen, “`Flexible droplet routing in active matrix–based digital microfluidic biochips,” ACM Trans Design Automat Electron Syst. (TODAES), Vol. 23, pp. 1–25, 2018.
  • S. Chakraborty, S. Chakraborty, C. Das, and P. Dasgupta, “Efficient two phase heuristic routing technique for digital microfluidic biochip,” IET Comput. Digital Techn., Vol. 10, no. 5, pp. 233–42, 2016.
  • O. Keszocze, R. Wille, and R. Drechsler, “Exact routing for digital microfluidic biochips with temporary blockages,” in 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), San Jose, CA, 2014, pp. 405–10.
  • F. Su, and K. Chakrabarty. “Benchmark for digital microfluidic design and synthesis,” in Electrical and Computer Engineering. Durham, NC: Duke Univ., 2006.
  • P.-H. Yuh, C.-L. Yang, and Y.-W. Chang, “Bioroute: a network-flow based routing algorithm for digital microfluidic biochips,” in 2007 IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2007, pp. 752–7.
  • H. Tsung-Wei, and T.-Y. Ho, “A fast routability and performance-driven droplet routing algorithm for digital microfluidic biochips,” IEEE International Conference on Computer Design, Lake Tahoe, CA, 445–50, Oct. 2009.
  • M. Cho, and D. Z. Pan, “A high-performance droplet routing algorithm for digital microfluidic biochips,” IEEE Trans. CAD Integr. Circuits Syst., Vol. 27, no. 10, pp. 1714–24, Oct. 2008.
  • Z. Li, T. Y. Ho, K. Y. T. Lai, K. Chakrabarty, P. H. Yu, and C. Y. Lee, “High-level synthesis for micro-electrode-dot-array digital microfluidic biochips,” in 53nd ACM/EDAC/IEEE Design Automation Conference (DAC), Austin, TX, Jun. 2016, pp. 1–6.
  • D. Gountia, and S. Roy, “Checkpoints assignment on cyber-physical digital microfluidic biochips for early detection of hardware trojans,” in 3rd International Conference on Trends in Electronics and Informatics (ICOEI), IEEE, pp. 16–21, 2019.
  • J. Tang, M. Ibrahim, K. Chakrabarty, and R. Karri, “Toward secure and trustworthy cyberphysical microfluidic biochips,” IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., Vol. 38, no. 4, pp. 589–603, 2018.
  • D. Gountia, and S. Roy, “Design-for-trust techniques for digital microfluidic biochip layout with error control mechanism,” IEEE/ACM Trans. Comput. Biol. Bioinfor., Vol. 19, no. 3, pp. 1570–82, 2021.
  • J. Tang, M. Ibrahim, and K. Chakrabarty, “Randomized checkpoints: A practical defense for cyber-physical microfluidic systems,” IEEE Design Test., Vol. 36, no. 1, pp. 5–13, 2018.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.