Information Technology Reference
In-Depth Information
Droplet path
a) 1 x 4 module
b) 2 x 2 module c) 2 x 3 module d) 2 x2 module
4.6 sec
9.95 sec
6.1 sec
2.9 sec
Fig. 4.
Module library examples for mixing and splitting (details in table 1) with respective
droplet path
Table 1.
Module library details [26]
Table 2.
Module Library 2
5
Proposed Method of Route Based Scheduling and Placement
In this paper we propose a droplet route based method for scheduling together with
placement starting with a Sequencing graph.We propose to execute microfluidic
operation at a reconfigurable location preassigned during the scheduling phase
.Unlike [24] where module operations are precharacterized in terms of routing
operation by considering percentage of mixing corresponding to each type of
movements - we directly assume the mixing module configuration is determined from
the library and is directly assigned in the specified location dynamically ( without
assignment of any segregation zone). Thereby mixing or splitting operation is
executed following the movement patterns referred in the library.
A. Scheduling and placement algorithm
Problem Formulation
: Given m number of samples and n number of reagents and
buffers with a Bioassay protocol - for providing the details of bioassay operations to
be executed within the DMFB. The objective is to develop an efficient schedule for
execution of the bioassay followed by placement that optimizes the number of
resources N
R
, overall assay completion time T and computes the dimensions of the
overall 2D array m x n together with location of the fixed resources to ensure
overall area necessary for routing and other operations A is minimum. Finally the
placement ensures optimized routability with minimum contamination or stalling.
Procedure:
1. Obtain a sequencing graph G
S
for a specified Bioassay with each node representing
an operation and corresponding edge defines the precedence and dependencies
between two operations.
