Biomedical Engineering Reference
In-Depth Information
18 12 24
7
22
5
24
8
12
11 23 15
15 14
3
5 5 22 8 13
36 9 24
35 24 1 9 22 8 5 6 25 33 34 27 28
17 5 13 21 23
24 10 26 21 22 8 21 37 13
19 10 8
27 12 11 23 24 13 18 37 15 23 28 19 17
18
23
16
4
8
10
24
8
7
14
5
8
24
2
4
Figure 3.44
Pin-assignment layout for a multifunctional chip.
The addition of two assays to the biochip for the multiplexed assay, and 22
(81 − 59 = 22) new electrodes, leads to only 13 extra control pins. These results
highlight the scalability attribute of the proposed design method.
3.4 Chapter Summary and Conclusions
We have presented an efficient partitioning and pin-assignment algorithm
for pin-constrained digital microfluidic biochips. The partitioning method
is based on the concept of droplet trace, which is calculated from sched-
uling and placement results from automated synthesis tools. An efficient
pin-assignment scheme based on the Connect-5 algorithm is used to derive
the actual pin layout.
We have also introduced a droplet-manipulation method for a “cross-
referencing” addressing method that uses “row” and “columns” to access
electrodes in digital microfluidic arrays. 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.
A linear-time heuristic algorithm based on row scanning and column scan-
ning has been used to derive the clique partitions. To further increase routing
concurrency, a route-scheduling algorithm has been developed to prealign
droplet movements. A power-oblivious version of the method is also pre-
sented; it allows higher-throughput manipulations with a slight increase in
