ABSTRACT

Droplet routing and defect-tolerance issues have been considered during chip synthesis, and we have presented a defect-tolerant, routing-aware, parallel recombinative simulated annealing (PRSA)-based synthesis method. Droplet routability, defined as the ease with which droplet pathways can be determined, has been estimated and integrated in the synthesis flow. The method increases the likelihood that feasible droplet pathways can be found for area-constrained biochip layouts. The synthesis tool also implements anticipatory defect tolerance to guarantee system robustness for the synthesized design.