Control Synthesis and Pin-Count Minimization

  • Paul PopEmail author
  • Wajid Hassan Minhass
  • Jan Madsen


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.


Control layer Physical synthesis Control synthesis Pin count Biochip control Control logic generation 


  1. 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
  2. 2.
    Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)CrossRefzbMATHGoogle Scholar
  3. 3.
    Hertz, A., Werra, D.: Using Tabu search techniques for graph coloring. J. Comput. 39, 345–351 (1987)CrossRefzbMATHGoogle Scholar
  4. 4.
    Karger, D., Motwani, R., Sudan, M.: Approximate graph coloring by semidefinite programming. J. ACM (JACM) 45, 246–265 (1998)CrossRefMathSciNetzbMATHGoogle Scholar
  5. 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
  6. 6.
    Melin, J., Quake, S.: Microfluidic large-scale integration: the evolution of design rules for biological automation. Annu. Rev. Biophys. Biomol. Struct. 36, 213–231 (2007)CrossRefGoogle Scholar
  7. 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. 8.
    Thies, W.B.: Programmable microfluidics. Presented at Stanford University (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Technical University of DenmarkKongens LyngbyDenmark

Personalised recommendations