|
|
1 | (14) |
|
1.1 Microfluidic Biochips |
|
|
1 | (2) |
|
|
3 | (5) |
|
|
4 | (2) |
|
1.2.2 Motivation for Automated Physical Design and Testing Techniques |
|
|
6 | (2) |
|
1.2.3 Motivation for Programming and Control of mVLSI Biochips |
|
|
8 | (1) |
|
|
8 | (7) |
|
|
10 | (5) |
|
|
|
2 Design Methodology for Flow-Based Microfluidic Biochips |
|
|
15 | (14) |
|
2.1 Modeling and Simulation |
|
|
17 | (3) |
|
2.2 Physical Design and Testing |
|
|
20 | (3) |
|
2.3 Programming and Control |
|
|
23 | (6) |
|
|
25 | (4) |
|
3 Biochip Architecture Model |
|
|
29 | (24) |
|
|
29 | (2) |
|
|
31 | (2) |
|
|
31 | (1) |
|
|
31 | (2) |
|
|
33 | (2) |
|
3.4 Component Model and Library |
|
|
35 | (1) |
|
|
35 | (1) |
|
3.4.2 Component Model Library |
|
|
36 | (1) |
|
3.5 System-Level Architecture Model |
|
|
36 | (4) |
|
|
40 | (13) |
|
3.6.1 Pneumatic Logical Components |
|
|
44 | (4) |
|
3.6.2 Supportive Components |
|
|
48 | (2) |
|
|
50 | (1) |
|
|
51 | (1) |
|
|
51 | (2) |
|
4 Biochemical Application Modeling |
|
|
53 | (14) |
|
4.1 High-Level Protocol Language: Aqua |
|
|
53 | (4) |
|
|
54 | (2) |
|
|
56 | (1) |
|
4.2 Biochemical Application Model |
|
|
57 | (2) |
|
|
59 | (8) |
|
4.3.1 Real-Life Benchmarks |
|
|
60 | (2) |
|
4.3.2 Synthetic Benchmarks |
|
|
62 | (2) |
|
|
64 | (3) |
|
|
|
5 Compiling High-Level Languages |
|
|
67 | (26) |
|
|
67 | (1) |
|
5.2 Application Model Synthesis |
|
|
68 | (12) |
|
5.2.1 High-Level Language Grammar |
|
|
70 | (3) |
|
5.2.2 Generating the Application Graph |
|
|
73 | (7) |
|
5.3 Solving the Mixing Problem |
|
|
80 | (13) |
|
|
91 | (2) |
|
6 Application Mapping and Simulation |
|
|
93 | (18) |
|
|
94 | (2) |
|
6.1.1 Problem Formulation |
|
|
96 | (1) |
|
6.2 Constraint Programming Strategy |
|
|
96 | (3) |
|
6.2.1 Finite Domain Variables |
|
|
97 | (1) |
|
6.2.2 Resource Binding Constraints |
|
|
98 | (1) |
|
6.2.3 Resource Sharing Constraints |
|
|
98 | (1) |
|
6.2.4 Precedence Constraints |
|
|
99 | (1) |
|
|
99 | (1) |
|
6.3 List Scheduling Strategy |
|
|
99 | (4) |
|
|
102 | (1) |
|
|
103 | (1) |
|
6.4 Experimental Evaluation |
|
|
103 | (3) |
|
|
106 | (5) |
|
|
109 | (2) |
|
7 Control Synthesis and Pin-Count Minimization |
|
|
111 | (16) |
|
7.1 Biochip Control Synthesis |
|
|
113 | (6) |
|
7.1.1 Control Logic Generation |
|
|
116 | (1) |
|
7.1.2 Pin-Count Minimization |
|
|
117 | (2) |
|
7.1.3 Problem Formulation |
|
|
119 | (1) |
|
|
119 | (3) |
|
7.2.1 Control Logic Generation |
|
|
119 | (1) |
|
7.2.2 Pin-Count Minimization |
|
|
120 | (2) |
|
7.3 Experimental Evaluation |
|
|
122 | (5) |
|
|
124 | (3) |
|
|
|
8 Allocation and Schematic Design |
|
|
127 | (18) |
|
|
128 | (1) |
|
8.2 Allocation and Schematic Design |
|
|
129 | (2) |
|
8.2.1 Allocation and Schematic Design |
|
|
129 | (2) |
|
|
131 | (5) |
|
|
131 | (3) |
|
|
134 | (2) |
|
8.4 Experimental Evaluation |
|
|
136 | (9) |
|
|
144 | (1) |
|
|
145 | (38) |
|
9.1 Models, Component Library, and Design Rules |
|
|
146 | (5) |
|
|
148 | (1) |
|
|
148 | (2) |
|
|
150 | (1) |
|
|
151 | (1) |
|
|
152 | (1) |
|
|
152 | (5) |
|
|
152 | (1) |
|
|
153 | (4) |
|
9.4 Approximated Cost Function |
|
|
157 | (5) |
|
|
158 | (2) |
|
9.4.2 Computing the Cost Function |
|
|
160 | (2) |
|
|
162 | (13) |
|
|
162 | (4) |
|
|
166 | (3) |
|
9.5.3 Computing the Cost Function |
|
|
169 | (6) |
|
9.6 Experimental Evaluation |
|
|
175 | (8) |
|
|
176 | (1) |
|
|
176 | (4) |
|
|
180 | (2) |
|
|
182 | (1) |
|
10 On-Chip Control Synthesis |
|
|
183 | (58) |
|
|
185 | (19) |
|
|
186 | (1) |
|
10.1.2 Two-Level Minimization |
|
|
187 | (6) |
|
10.1.3 Multiple-Level Optimization |
|
|
193 | (4) |
|
|
197 | (7) |
|
|
204 | (5) |
|
10.2.1 Component Control Logic Generation |
|
|
204 | (2) |
|
10.2.2 Routing Control Logic Generation |
|
|
206 | (3) |
|
|
209 | (18) |
|
|
211 | (4) |
|
|
215 | (12) |
|
|
227 | (1) |
|
|
228 | (5) |
|
10.5.1 Evaluation of the Circuit Design |
|
|
229 | (2) |
|
10.5.2 Evaluation of the Placement Step |
|
|
231 | (1) |
|
10.5.3 Evaluation of the Routing Step |
|
|
232 | (1) |
|
10.6 On-Chip and Off-Chip Trade-Off |
|
|
233 | (5) |
|
10.7 On-Chip Control Circuits |
|
|
238 | (3) |
|
|
238 | (3) |
|
11 Testing and Fault-Tolerant Design |
|
|
241 | (28) |
|
11.1 Fault Model and Testing |
|
|
242 | (21) |
|
|
242 | (4) |
|
|
246 | (1) |
|
11.1.3 Fault-Tolerant Architecture Synthesis |
|
|
246 | (4) |
|
11.1.4 Design Transformations |
|
|
250 | (1) |
|
11.1.5 Simulated Annealing |
|
|
251 | (3) |
|
|
254 | (4) |
|
11.1.7 Architecture Evaluation |
|
|
258 | (5) |
|
11.2 Experimental Evaluation |
|
|
263 | (6) |
|
|
267 | (2) |
Index |
|
269 | |