On Some Problems of Scheduling and Dilution Control in Digital Microfluidic Biochips.

Date of Submission

December 2009

Date of Award

Winter 12-12-2010

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Bhattacharya, Bhargab Bikram (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

Discrete droplet Digital microftuidic biochips that inanipulate discrete droplets face problems similar to those in other VLSI CAD systems, but with new con- straints and interrelations. We focus on two such problems: (i) Resource con- strained scheduling and (ii) Dilution control of samples. In the first problem we try to minimize intermediate storage as we are performing prefabrication scheduling and therefore, we will obtain an estimate of the number of mixers and storage units keeping number of detectors as a limited resource. We there- fore, obtain an estimate of area of the chip to be fabricated along with the valid schedule. Next, we consider the problern of obtaining multiple droplets having different dilution factors, while inininizing nunber of operations involved. We have developed a method to obtain a single droplet of any arbitrary concen- tration thereafter, and then used this procedure to obtain multiple droplets of arbitrary concentrations. We have also performed resource constrained schedul- ing for assays involving droplet dilution.


ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843353

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.



This document is currently not available here.