TY - GEN
T1 - SOAER
T2 - 33rd Great Lakes Symposium on VLSI, GLSVLSI 2023
AU - Ji, Weiqing
AU - Yao, Xingcheng
AU - Yao, Hailong
AU - Ho, Tsung Yi
AU - Schlichtmann, Ulf
AU - Yin, Xia
N1 - Publisher Copyright:
© 2023 ACM.
PY - 2023/6/5
Y1 - 2023/6/5
N2 - In paper-based digital microfluidic biochips (P-DMFBs), conductive electrodes and control lines are printed on the same side of the photo paper, which introduces a critical design challenge on the so-called control interference issue. This introduces a distinct escape routing problem, named Self-Obstacle Avoiding Escape Routing (SOAER). In the SOAER problem, each electrode has a specific set of routing obstacles of its own, which are forbidden to be crossed over by the control line of the electrode. Based on an enhanced network flow model, this paper proposes an effective SOAER routing method for P-DMFBs. Experimental results show that compared with the state-of-the-art method, SOAER obtains 49x speedup in runtime. Our proposed method also shows the efficiency and effectiveness of the overall system. The success rate is up to 100% and the runtime is decreased significantly.
AB - In paper-based digital microfluidic biochips (P-DMFBs), conductive electrodes and control lines are printed on the same side of the photo paper, which introduces a critical design challenge on the so-called control interference issue. This introduces a distinct escape routing problem, named Self-Obstacle Avoiding Escape Routing (SOAER). In the SOAER problem, each electrode has a specific set of routing obstacles of its own, which are forbidden to be crossed over by the control line of the electrode. Based on an enhanced network flow model, this paper proposes an effective SOAER routing method for P-DMFBs. Experimental results show that compared with the state-of-the-art method, SOAER obtains 49x speedup in runtime. Our proposed method also shows the efficiency and effectiveness of the overall system. The success rate is up to 100% and the runtime is decreased significantly.
KW - escape routing
KW - network flow
KW - paper-based microfluidic biochips
KW - self-obstacle avoidance
UR - http://www.scopus.com/inward/record.url?scp=85163170241&partnerID=8YFLogxK
U2 - 10.1145/3583781.3590229
DO - 10.1145/3583781.3590229
M3 - Conference contribution
AN - SCOPUS:85163170241
T3 - Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
SP - 255
EP - 260
BT - GLSVLSI 2023 - Proceedings of the Great Lakes Symposium on VLSI 2023
PB - Association for Computing Machinery
Y2 - 5 June 2023 through 7 June 2023
ER -