Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3649476.3658807acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
short-paper

Error Recovery Method Based on Deep Reinforcement Learning for Fully Programmable Valve Array Biochips

Published: 12 June 2024 Publication History

Abstract

Due to manufacturing defects, chip aging, and potential malicious attacks, unexpected errors may occur in the valves of Fully Programmable Valve Array (FPVA) biochips. To address this issue, an error recovery method based on Deep Reinforcement Learning (DRL) for FPVA biochips to handle valve-related unexpected errors is proposed, which involves designing specific error recovery operations for different error types, introducing a sequencing graph adjustment method to generate error recovery sequencing graph, and designing a resynthesis method to realize error recovery. The resynthesis method contains a priority-based scheduling adjustment, a DRL-based placement adjustment, and a DRL-based routing adjustment, which aims at updating the execution timetable for operations, component placements, and fluid transport paths. The model parameters are updated using a proximal policy optimization algorithm, continually learning from a large number of randomly simulated error scenarios, resulting in strong generalization performance. In comparison to existing work, the proposed method achieves lower probability of error recovery failure, shorter completion time of bioassay, and faster runtime.

References

[1]
[1] X. Huang, H. Cai, W. Guo, G. Liu, T.-Y. Ho, K. Chakrabarty, and U. Schlichtmann. Control-logic synthesis of fully programmable valve array using reinforcement learning. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 43(1): 277–290, 2024.
[2]
[2] G. Liu, Y. Zhu, W. Guo, and X. Huang. Fault-tolerance-oriented physical design for fully programmable valve array biochips. In ACM/IEEE Design Automation Conference, page 1–6, 2023.
[3]
[3] K. Hu, F. Yu, T.-Y. Ho, and K. Chakrabarty. Testing of flow-based microfluidic biochips: fault modeling, test generation, and experimental demonstration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 33(10): 1463–1475, 2014.
[4]
[4] T.-M. Tseng, B. Li, M. Li, T.-Y. Ho, and U. Schlichtmann. Reliability-aware synthesis with dynamic device mapping and fluid routing for flow-based microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(12): 1981–1994, 2016.
[5]
[5] M. Shayan, S. Bhattacharjee, Y.-K. Song, and K. Chakrabarty amd R. Karri. Microfluidic trojan design in flow-based biochips. In Design, Automation & Test in Europe Conference & Exhibition, pages 1037–1042, 2020.
[6]
[6] M. Shayan, S. Bhattacharjee, Y-A. Song, K. Chakrabarty, and R. Karri. Toward secure microfluidic fully programmable valve array biochips. IEEE Transactions on Very Large Scale Integration Systems, 27(12): 2755–2766, 2019.
[7]
[7] W. Guo, S. Lian, C. Dong, Z. Chen, and X. Huang. A survey on security of digital microfluidic biochips: Technology, attack, and defense. ACM Transactions on Design Automation of Electronic Systems, 27(4): 1–35, 2022.
[8]
[8] Y. Luo and K. Chakrabarty. Error recovery in cyberphysical digital microfluidic biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 32(1): 59–72, 2013.
[9]
[9] Z. Li, Y.-T. Lai, J. McCrone, P.-H. Yu, K. Chakrabarty, M. Pajic, T.-Y. Ho, and C.-Y. Lee. Efficient and adaptive error recovery in a micro-electrode-dot-array digital microfluidic biochip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 37(3): 601–614, 2017.
[10]
[10] N. Sinhabahu, J.-D. Li, K. S.-M. Li, S.-J. Wang, and T.-Y. Ho. Trojan insertions of fully programmable valve arrays. In IEEE European Test Symposium, pages 1–2, 2022.

Index Terms

  1. Error Recovery Method Based on Deep Reinforcement Learning for Fully Programmable Valve Array Biochips

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '24: Proceedings of the Great Lakes Symposium on VLSI 2024
    June 2024
    797 pages
    ISBN:9798400706059
    DOI:10.1145/3649476
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 12 June 2024

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Biochip
    2. Deep Reinforcement Learning
    3. Error Recovery
    4. Fully Programmable Valve Array

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Funding Sources

    • the Fujian Natural Science Funds
    • the National Natural Science Foundation of China

    Conference

    GLSVLSI '24
    Sponsor:
    GLSVLSI '24: Great Lakes Symposium on VLSI 2024
    June 12 - 14, 2024
    FL, Clearwater, USA

    Acceptance Rates

    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Upcoming Conference

    GLSVLSI '25
    Great Lakes Symposium on VLSI 2025
    June 30 - July 2, 2025
    New Orleans , LA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 36
      Total Downloads
    • Downloads (Last 12 months)36
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 03 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media