Control Synthesis and Pin-Count Minimization
In this chapter, we propose a top-down control synthesis framework for implementing the biochemical applications on the flow-based biochips. Our algorithm generates the control logic needed to execute the application and uses a Tabu Search-based optimization in order to minimize the control pin count. The minimization is targeted at efficiently utilizing the chip area and reducing the macro-assembly around the chip. The framework has been evaluated using real-life applications as well as a set of synthetic benchmarks. The proposed approach is expected to facilitate programmability and automation, and enhance scalability of the flow-based biochips.
KeywordsControl layer Physical synthesis Control synthesis Pin count Biochip control Control logic generation
- 1.Amin, N., Thies, W., Amarasinghe, S.: Computer-aided design for microfluidic chips based on multilayer soft lithography. In: Proceedings of the IEEE International Conference on Computer Design, pp. 2–9 (2009)Google Scholar
- 5.Lim, A., Zhu, Y., Lou, Q.: Heuristic methods for graph coloring problems. In: ACM symposium on Applied Computing, pp. 933–939 (2005)Google Scholar
- 7.Minhass, W.H., Pop, P., Madsen, J., Ho, T.: Control Synthesis for the flow-based microfluidic large-scale integration biochips. In: Proceedings of the Asia and South Pacific Design Automation Conference (2013)Google Scholar
- 8.Thies, W.B.: Programmable microfluidics. Presented at Stanford University (2007)Google Scholar