TY - GEN
T1 - Exact routing for micro-electrode-dot-array digital microfluidic biochips
AU - Keszocze, Oliver
AU - Li, Zipeng
AU - Grimmer, Andreas
AU - Wille, Robert
AU - Chakrabarty, Krishnendu
AU - Drechsler, Rolf
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/2/16
Y1 - 2017/2/16
N2 - Digital microfluidics is an emerging technology that provide fluidic-handling capabilities on a chip. One of the most important issues to be considered when conducting experiments on the corresponding biochips is the routing of droplets. A recent variant of biochips uses a micro-electrode-dot-array (MEDA) which yields a finer controllability of the droplets. Although this new technology allows for more advanced routing possibilities, it also poses new challenges to corresponding CAD methods. In contrast to conventional microfluidic biochips, droplets on MEDA biochips may move diagonally on the grid and are not bound to have the same shape during the entire experiment. In this work, we present an exact routing method that copes with these challenges while, at the same time, guarantees to find the minimal solution with respect to completion time. For the first time, this allows for evaluating the benefits of MEDA biochips compared to their conventional counterparts as well as a quality assessment of previously proposed routing methods in this domain.
AB - Digital microfluidics is an emerging technology that provide fluidic-handling capabilities on a chip. One of the most important issues to be considered when conducting experiments on the corresponding biochips is the routing of droplets. A recent variant of biochips uses a micro-electrode-dot-array (MEDA) which yields a finer controllability of the droplets. Although this new technology allows for more advanced routing possibilities, it also poses new challenges to corresponding CAD methods. In contrast to conventional microfluidic biochips, droplets on MEDA biochips may move diagonally on the grid and are not bound to have the same shape during the entire experiment. In this work, we present an exact routing method that copes with these challenges while, at the same time, guarantees to find the minimal solution with respect to completion time. For the first time, this allows for evaluating the benefits of MEDA biochips compared to their conventional counterparts as well as a quality assessment of previously proposed routing methods in this domain.
UR - http://www.scopus.com/inward/record.url?scp=85015259870&partnerID=8YFLogxK
U2 - 10.1109/ASPDAC.2017.7858407
DO - 10.1109/ASPDAC.2017.7858407
M3 - Conference contribution
AN - SCOPUS:85015259870
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 708
EP - 713
BT - 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017
Y2 - 16 January 2017 through 19 January 2017
ER -