Information Technology Reference
In-Depth Information
19. However for non reconfigurable sources being assigned with fixed locations we
prefer sequential operation for area constraints.
20. Let maximum number of resources used in any particular level is N
MAX
and
maximum area for any resource is A
M
. Let overall fixed area for nonconfigurable
resources A
NR
and overall area for filler zones is considered to be A
F
- the total area
(A
M
x N
MAX
+ A
NR
+ A
F
)
≤
m x n.
21. Let maximum execution time for any level is T
MAX
and execution time for each
level i is T
i
. Then
k
.
TT
≤
×K
i
MAX
i=1
B. The routing method
1. for i = 1 to k
If i
≠
1 and the next operation is reconfigurable Route the output droplets of
level (i-1) to the respective start location assigned for Reconfigurable mixing
operation. Merge the two droplets at the start location and continue route based
mixing by moving the droplets along the respective droplet path as shown in
figure 4.
2.
The routing is carried out as intermediate steps between mixing and the
respective route paths shares the zones comprised of cells being used for
respective mixing operation at level(i-1) that has been edges directed to the
current operation for which the routing is being performed.
3.
If i
≠
1 and the next operation is non-reconfigurable
4.
In such cases a set of nonreconfigurable sources are being used sequentially
a t fixed Locations with segregation regions.
5.
each output droplet from the previous level dedicated for the specified non
reconfigurable operation are routed to the boundary of the segregation zone
and stalled at a preferential queue.
6.
We follow ASAP assignment technique for scheduling multiple droplets
targeted for specific nonreconfigurable operation. This means droplet being
routed earliest has been allowed to share resource earlier - while the rest is
stalled at predetermined locations to share the resource on next available
timestamp - once the earlier operation is complete.
7.
However a predetermined fixed time has been assigned between each access to
these fixed modules for dispensing of the used droplet as well as to perform
wash droplet routing at the operation site to avoid contamination leading to
erroneous final output.
8.
although placement has ensured optimum routability with no or minimum
contamination or stalling - in order to avoid stalling or deadlock we used the
biochip routing procedure as mentioned in [30].The procedure is as follows:
9.
Sort the nets in descending order of their overall manhattan distance.
Preferences are assigned in ascending order with highest preference to the
nets with largest distance.
Start routing of each net starting with timestamp = 0.
It is also assumed that transition time for a droplet between two adjacent
cells to be of one unit.
