Abstract
Digital Microfluidics is rapidly evolving to automate procedures in biochemistry and molecular biology laboratories. Digital microfluidic biochip (DMFB) is a lab-on-chip (LOC) systems platform. DMFB technology offers abundant spatial parallelism and is inherently programmable based on micro-droplet manipulation on a miniaturized chip. DMFBs have evolved as an alternative to conventional biochemical laboratories. Droplets are transported, dispensed, analyzed, stored, reacted, or mixed on a platform with the help of insulated electrodes. DMFBs work with discrete droplet manipulation rather than continuous liquid flow. Several adjacent cells form a module that will carry out the required functionalities such as mixing, dilution, and detection. Module placement is an important task, and in this work, we formulate and solve the placement problem in DMFBs using a simple heuristic method. Modules should be placed according to the schedule inputted with minimum deviation and use as little area as possible to facilitate fault-tolerance. Two popular bioassays, multiplexed in vitro diagnostics and Colorimetric protein assay, are used for experimental evaluation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, Y. H., Hsu, C. L., Tsai, L. C., Huang, T. W., & Ho, T. Y. (2013). A reliability-oriented placement algorithm for reconfigurable digital microfluidic biochips using 3-D deferred decision making technique. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 32(8), 1151–1162.
Yuh, P.H., Yang, C.L. and Chang, Y.W., 2007. Placement of defect-tolerant digital microfluidic biochips using the T-tree formulation. ACM Journal on Emerging Technologies in Computing Systems (JETC), 3(3), pp.13-es.
Su, F., & Chakrabarty, K. (2004). Module placement for fault-tolerant microfluidics-based biochips. ACM Transactions on Design Automation of Electronic Systems (TODAES), 11(3), 682–710.
Su, F. and Chakrabarty, K., 2005, June. Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In Proceedings of the 42nd annual Design Automation Conference (pp. 825-830).
Maftei, E., Pop, P. and Madsen, J., 2009, October. Tabu search-based synthesis of dynamically reconfigurable digital microfluidic biochips. In Proceedings of the 2009 international conference on Compilers, Architecture, and Synthesis for Embedded Systems (pp. 195-204).
Rajesh, K., & Pyne, S. (2021). Invasive weed optimization based scheduling for digital microfluidic biochip operations. Integration, 76, 122–134.
Grissom, D. T., & Brisk, P. (2014). Fast online synthesis of digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 33(3), 356–369.
Roy, P., Roy, S., Rahaman, H. and Dasgupta, P., 2011, August. A novel placement algorithm for multi-pin digital microfluidic biochips. In 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS) (pp. 1-4). IEEE.
Rajesh, K., Tirkey, A., Sarkar, A. and Pyne, S., 2020, July. Reinforcement Learning based Droplet Routing Algorithm for Digital Microfluidic Biochips. In 2020 24th International Symposium on VLSI Design and Test (VDAT) (pp. 1-6). IEEE.
Su, F. and Chakrabarty, K., 2006. Benchmarks for digital microfluidic biochip design and synthesis. Duke University Department ECE.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Rajesh, K., Tipparaju, R., Pyne, S. (2023). A Heuristic Algorithm for Module Placement in Digital Microfluidic Biochips. In: Darji, A.D., Joshi, D., Joshi, A., Sheriff, R. (eds) Advances in VLSI and Embedded Systems. Lecture Notes in Electrical Engineering, vol 962. Springer, Singapore. https://doi.org/10.1007/978-981-19-6780-1_19
Download citation
DOI: https://doi.org/10.1007/978-981-19-6780-1_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6779-5
Online ISBN: 978-981-19-6780-1
eBook Packages: EngineeringEngineering (R0)