| Summary: | 碩士 === 國立清華大學 === 資訊系統與應用研究所 === 105 === Digital microfluidic biochips (DMFBs) are an emerging technology that are replacing traditional laboratory procedures. With the integrated functions which are necessary for biochemical experiments, DMFBs are able to achieve automatic experiments. Recently, DMFBs based on a new architecture called micro-electrode-dot-array (MEDA) have been demonstrated. Compared with conventional DMFBs which sensors are specifically located, each microelectrode is integrated with a sensor on MEDA-based biochips. Benefiting from the advantage of MEDA-based biochips, real-time reaction-outcome detection is attainable. However, to the best of our knowledge, synthesis algorithms proposed in the literature for MEDA-based biochips do not fully utilize the real-time detection since completion-time uncertainties have not yet been considered. During the execution of a biochemical experi- ment, operations may finish earlier or delay due to variability and randomness in biochemi- cal reactions. Such uncertainties also have e↵ects when allocating modules for each fluidic operation and placing them on a biochip since a biochip with a fixed size area restricts the number and size of these modules. Thus, in this thesis, we proposed the first operation- variation-aware placement algorithm not only takes completion-time uncertainties into ac- count but also exploits real-time detection on MEDA-based biochips. Simulation results demonstrate that with the proposed approach, it leads to reduced time-to-result and mini- mizes the chip size while not exceeding completion time compared to the benchmarks.
|
|---|
