Reducing pin count on cross-referencing Digital Microfluidic Biochip

Digital Microfluidic Biochip(DMFB) allows traditional laboratory procedures to be conducted autonomously on a small chip. On a DMFB, the number of control pins is a limiting factor on maximum chip size and a major factor affecting the manufacturing cost. We have developed a methodology that reduces pin count in cross-referencing DMFB. Our algorithm simultaneously optimizing routing and control pin assignment. Experiments show that the proposed scheme can reduce pin-count by 23% to 32% with minimal effect on routing time.