Hardware Reference
In-Depth Information
Level 0
Level 1
Level 2
Dictionary item for
combination of two errors
Dictionary item for
single fault cases
……
Dictionary item for
error-free case
Fig. 3.2
Tree structure of the error dictionary. Entries at the kth level of the dictionary correspond
to all possible cases of errors that can occur involving k operations
3.2.1
Dictionary Entry for Error-Free Case
The entry in Level 0 of the error dictionary corresponds to the solution obtained
using high-level synthesis. In this process, the behavioral description of the desired
bioassay protocol, which is modeled as a sequencing graph, is mapped to a design
implementation in terms of a sequence of fluidic operations and the corresponding
actuation sequences.
Published computer-aided design methods for digital microfluidic biochips
have proposed integer linear programming and heuristic algorithms to solve this
optimization problem [
10
,
16
,
21
]. For example, the parallel recombinative simulated
annealing (PRSA)-based synthesis algorithms can be adapted to derive optimized
results [
16
].
Suppose all the droplets used in the bioassay of Fig.
2.1
a are stored on the biochip
before the execution of the bioassay. The first entry in Table
3.1
shows the synthesis
results derived by PRSA-based synthesis algorithm for all mixing operations of the
bioassay shown in Fig.
2.1
a. The start and end time of operations are written as
ts
and
te
, respectively. Figure
2.9
shows the module placement corresponding to the
synthesis of the error-free case in Table
3.1
.
It is important to note that in Table
3.1
, “resource” refers to the part of the
electrode array occupied by the mixing operation. The location of a mixer is
expressed in terms of the location of the electrode at the upper left corner of