Abstract
Continuous-Flow Microfluidic Biochip (CFMB), with their integrated features, bring traditional biochemical experiments on a single chip to accomplish complex operations and reactions through precise control, efficient reactions and emerging ways of saving reagents. In the field of intelligent digital healthcare, CFMB have attracted a lot of attention. However, traditional manual design schemes can no longer meet the needs of increasingly complex chip architecture design. Therefore, this paper proposes an automated design method for resource binding and module placement of CFMB based on a list scheduling algorithm and an improved Simulated Annealing algorithm. Through the resource binding and scheduling design based on the list scheduling algorithm, an effective scheduling strategy is generated, which effectively improves the biochip execution efficiency. In addition, the improved Simulated Annealing algorithm solves the module placement problem in the biochip in a limited physical space. Compared with some benchmark algorithms, the experimental results demonstrate the effectiveness of the method in the biochip design process and provide a practical framework for further development of CFMB in the field of intelligent digital healthcare.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Melin, J., Quake, S.R.: Microfluidic large-scale integration: the evolution of design rules for biological automation. Annu. Rev. Biophys. Biomol. Struct. 36, 213–231 (2007)
McDaniel, J.M.: Design Automation of Continuous Flow-Based Microuidic Biochips. University of California, Riverside (2016)
Becker, H.: Microfluidics: a technology coming of age. Med. Dev. Technol. 19(3), 21–24 (2008)
Guo, W., et al.: A survey on security of digital microfluidic biochips: technology, attack, and defense. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 27(4), 1–33 (2022)
Levenspiel, O.: Chemical Reaction Engineering. Wiley (1998)
Dong, C.: A survey of DMFBs security: state-of-the-art attack and defense. In: 21st International Symposium on Quality Electronic Design (ISQED), vol. 2020, pp. 14–20. IEEE (2020)
Stanford Microfluidics Foundry: Designing your own device: basic design rules (2019)
Ye, Y., et al.: A novel method on discrete particle swarm optimization for fixed-outline floorplanning. In: 2020 IEEE International Conference on Artificial Intelligence and Information Systems (ICAIIS), pp. 591–595. IEEE (2020)
Araci, I.E., Quake, S.R.: Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab Chip 12(16), 2803–2806 (2012)
Minhass, W.H., et al.: Architectural synthesis of flow-based microfluidic large-scale integration biochips. In: Proceedings of the 2012 International Conference on Compilers, Architectures and Synthesis for Embedded Systems, pp. 181–190 (2012)
Dinh, T.A.: A clique-based approach to find binding and scheduling result in flow-based microfluidic biochips. In: 18th Asia and South Pacific Design Automation Conference (ASP-DAC), vol. 2013, pp. 199–204. IEEE (2013)
Li, M., et al.: Component-oriented high-level synthesis for continuous-flow microfluidics considering hybrid-scheduling. In: Proceedings of the 54th Annual Design Automation Conference 2017, pp. 1–6 (2017)
Li, M.: Sieve-valve-aware synthesis of flow-based microfluidic biochips considering specific biological execution limitations. In: eDesign, Automation & Test in Europe Conference & Exhibition (DATE), vol. 2016, pp, 624–629. IEEE (2016)
Lin, C.-X., et al.: An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips. In: Proceedings of the 51st Annual Design Automation Conference, pp. 1–6 (2014)
Chen, Z.: Physical synthesis of flow-based microfluidic biochips considering distributed channel storage. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), vol. 2019, pp. 1525–1530. IEEE (2019)
Huang, W.L., et al.: Fast architecture-level synthesis of fault-tolerant flow-based microfluidic biochips. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), vol. 2017, pp. 1667–1672. IEEE (2017)
Su, F., Chakrabarty, K.: High-level synthesis of digital microfluidic biochips. ACM J. Emerg. Technol. Comput. Syst. (JETC) 3(4), 1–32 (2008)
Su, F., Chakrabarty, K.: Architectural-level synthesis of digital microfluidics-based biochips. In: 2004 IEEE/ACM International Conference on Computer Aided Design, ICCAD-2004, vol. 2004, pp. 223–228. IEEE (2004)
Acknowledgements
This work is supported by the fund of Fujian Province Digital Economy Alliance, the National Natural Science Foundation of China (No. U1905211), and the Natural Science Foundation of Fujian Province (No. 2020J01500).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yang, Z., Huang, H., Liu, Z., Dong, C., Xu, L. (2024). Resource Binding and Module Placement Algorithms for Continuous-Flow Microfluidic Biochip in Intelligent Digital Healthcare. In: Jin, H., Yu, Z., Yu, C., Zhou, X., Lu, Z., Song, X. (eds) Green, Pervasive, and Cloud Computing. GPC 2023. Lecture Notes in Computer Science, vol 14504. Springer, Singapore. https://doi.org/10.1007/978-981-99-9896-8_18
Download citation
DOI: https://doi.org/10.1007/978-981-99-9896-8_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9895-1
Online ISBN: 978-981-99-9896-8
eBook Packages: Computer ScienceComputer Science (R0)