Hardware Reference
In-Depth Information
bioassays that are extensively discussed in literature, the sizes of the required
electrode arrays are smaller than 40
40. Hence for the commonly used pin-limited
biochips, we can derive feasible wire routing solutions by Steps 1-4 listed above.
7.3
Design Flow for Pin-Limited Cyberphysical Biochips
For a given W
H electrode array without pin-assignment, the heuristic algorithm
proposed in [
3
,
4
] can first derive a pin-assignment configuration that is application-
independent. Next, if W
40 or H
40, by applying Steps 1-4 proposed in
Sect.
7.2
, we always can find a feasible wire routing solution for this pin-limited
biochip. For any given bioassay, by applying the operation-dependency-aware
synthesis algorithm and the droplet-routing approach described in Sects.
4.3
and
4.4
, the synthesis result of the bioassay on a W
H direct-addressing biochips can
be derived. The synthesis result is defined as the “initial synthesis results”.
Next, the scheduling algorithm proposed in [
4
] is used to adjust the “initial
synthesis result” (derived on a direct-addressing biochip) according to the pin-
assignment configuration of the layout. Finally, the synthesis results of the bioassay
on the pin-limited biochip can be derived, i.e., the bioassay can now be executed
on the low-cost pin-limited biochip. The flowchart for the complete design flow is
shown in Fig.
7.3
. All the information required for the execution of the bioassay
(including the scheduling and module placement of operations; transportation paths
of droplets; the pin-assignment configuration and wire-routing solution for the
biochip) can be derived in the design flow.
The shapes
of layouts
Pin-assignment
algorithm
Bioassays
Operation-dependency-
aware synthesis
Pin-assignment
configurations
Metal wire routing
method
Layouts of
biochips
Synthesis results on direct-
addressing biochips
Operation scheduling
algorithm for pin-
limited biochip
Fig. 7.3
The design flow for
pin-limited cyberphysical
biochips
Synthesis results on pin-limited
general-purpose biochip
