Timing constraint of test droplets during structural testing of a bi-partitioned digital Micro-fluidic biochip

Digital Micro-fluidic biochips promises havoc changes in the fields of clinical diagnostics, drug discovery, forensic testing and biological research as a whole. These miniaturized lab-on-chip devices needs to go through structural and functional testing for its commercial and scientific viability. Bi-partitioning a digital microfluidic array into two symmetric clusters not only reduces the overall testing time but also adds on some criticality as it uses multiple test droplets simultaneously. This paper focuses on symmetric bi-partitioning of a digital micro-fluidic array under test and the timing constraints of the test droplets within neighboring clusters to avoid droplet manipulation and enable effective traversal of test droplets.