Biomedical Engineering Reference
In-Depth Information
Figure 6.5
Illustration of a 6 × 6 electrode well unit.
result is shown in Figure 6.4c. This step takes O(
N
2
) time, which makes the
computation complexity of the entire pin-assignment algorithm O(
N
2
).
Note that, in Figure 6.4c, the same patterns of pin assignment repeat in
both column and row directions with a period of 6. Based on this obser-
vation, we can adjust the size of the unit well to obtain a more regular
pin-assignment result. Here define a well unit as a single well and the rout-
ing pathways around it. In the design in Figure 6.4c, the size of the well unit
is 7 × 7. We first shrink the size of the unit well from 7 × 7 to 6 × 6 (since the
period of the repetitive pin-assignment patterns is 6) electrodes, as shown in
Figure 6.5. Next, we apply the Connect-5 algorithm to get a pin assignment
for the 96-well chip with the adjusted unit well size; see Figure 6.6.
For a 96-well-plate design with a well unit size of 5 × 5, there are a total
of 1284 electrodes in the chip, including electrodes in wells, transportation
5
1
2
3
4
5
1
2
3
4
5
2
4
2
4
2
4
1
2
3
4
1
2
3
4
1
2
3
4
1
2
3
4
1
3
1
3
1
3
…
…
5
1
2
3
4
5
1
2
3
4
5
2
4
2
4
2
4
1
2
3
4
1
2
3
4
1
2
3
4
1
2
3
4
1
3
1
3
1
3
5
1
2
3
4
5
1
2
3
4
5
Figure 6.6
Pin assignment using 5 pins for the 96-well chip (unit well size = 6 × 6 electrodes).
