Publications by Krishnendu Chakrabarty.

search .

Papers Published

  1. Xu, T; Chakrabarty, K, A cross-referencing-based droplet manipulation method for high-throughput and pin-constrained digital microfluidic arrays, Proceedings Design, Automation and Test in Europe, Date (September, 2007), pp. 552-557, IEEE [doi] .
    (last updated on 2022/12/30)

    Abstract:
    Digital microfluidic biochips are revolutionizing high-throughput DNA sequencing, immunoassays, and clinical diagnostics. As high-throughput bioassays are mapped to digital microfluidic platforms, the need for design automation techniques for pin-constrained biochips is being increasingly felt. However, most prior work on biochips CAD has assumed independent control of the underlying electrodes using a large number of (electrical) input pins. We propose a droplet manipulation method based on a "cross-referencing" addressing method that uses "row" and "columns" to access electrodes. By mapping the droplet movement problem to the clique partitioning problem from graph theory, the proposed method allows simultaneous movement of a large number of droplets on a microfluidic array. This in turn facilitates high-throughput applications on a pin-constrained biochip. We use random synthetic benchmarks and a set of multiplexed bioassays to evaluate the proposed method. © 2007 EDAA.