Stochastic Computing Using Droplet-Based Microfluidics

  • Werner HaselmayrEmail author
  • Andreas Grimmer
  • Robert Wille
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10672)


In this work, we consider the realization of stochastic computing in the microfluidic domain. To this end, we exploit the fact that both, the bit streams and the operations required for stochastic computing can be realized in microfluidic systems through droplet streams and microfluidic gates. Simulating the trajectory of the individual droplets through the microfluidic gates confirmed the validity of our approach.


Droplet-based microfluidics Microfluidic computing Microfluidic gates Stochastic computing 


  1. 1.
    Mark, D., Haeberle, S., Roth, G., von Stetten, F., Zengerle, R.: Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications. Chem. Soc. Rev. 39(3), 1153–1182 (2010)CrossRefGoogle Scholar
  2. 2.
    Teh, S.-Y., Lin, R., Hung, L.-H., Lee, A.P.: Droplet microfluidics. Lab Chip 8, 198–220 (2008)CrossRefGoogle Scholar
  3. 3.
    Fuerstman, M.J., Garstecki, P., Whiteside, G.M.: Coding/decoding and reversibility of droplet trains in microfluidic networks. Science 315(5813), 828–832 (2007)CrossRefGoogle Scholar
  4. 4.
    Leo, E.D., Galluccio, L., Lombardo, A., Morabito, G.: Networked labs-on-a-chip (NLoC): introducing networking technologies in microfluidic systems. Nano Commun. Netw. 3(4), 217–228 (2012)CrossRefGoogle Scholar
  5. 5.
    Cheow, L.F., Yobas, L., Kwong, D.-L.: Digital microfluidics: droplet based logic gates. Appl. Phys. Lett. 90(5), 054107-1–054107-3 (2007)CrossRefGoogle Scholar
  6. 6.
    Prakash, M., Gershenfeld, N.: Microfluidic bubble logic. Science 315(5813), 832–835 (2007)CrossRefGoogle Scholar
  7. 7.
    Alaghi, A., Hayes, J.P.: Survey of stochastic computing. ACM Trans. Embed. Comput. Syst. 12(2s), 92:1–92:19 (2013)CrossRefGoogle Scholar
  8. 8.
    Brown, B., Card, H.: Stochastic neural computation I: computational elements. IEEE Trans. Comput. 50(9), 891–905 (2001)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Jenson, D., Riedel, M.: A deterministic approach to stochastic computation. In: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 1–8 (2016)Google Scholar
  10. 10.
    Dinu, A., Cirstea, M.N., McCormick, M.: Stochastic implementation of motor controllers. In: Proceedings of the 2002 IEEE International Symposium on Electronics Industrial, pp. 639–644 (2002)Google Scholar
  11. 11.
    Hammadou, T., Nilson, M., Bermak, A., Ogunbona, P.: A \(96 \times 64\) intelligent digital pixel array with extended binary stochastic arithmetic. In: Proceedings of the IEEE International Symposium on Circuits and Systems, pp. IV-772–IV-775 (2003)Google Scholar
  12. 12.
    Gaudet, V.C., Rapley, A.C.: Iterative decoding using stochastic computation. Electron. Lett. 39(3), 299–301 (2003)CrossRefGoogle Scholar
  13. 13.
    Tehrani, S.S., Gross, W.J., Mannor, S.: Stochastic decoding of LDPC codes. IEEE Commun. Lett. 10(10), 716–718 (2006)CrossRefGoogle Scholar
  14. 14.
    Fuerstman, M.J., Lai, A., Thurlow, M.E., Shevkoplyas, S.S., Stone, H.A., Whitesides, G.M.: The pressure drop along rectangular microchannels containing bubbles. Lab Chip 7, 1479–1489 (2007)CrossRefGoogle Scholar
  15. 15.
    Biral, A., Zordan, D., Zanella, A.: Modeling, simulation and experimentation of droplet-based microfluidic networks. Trans. Mol. Biol. Multi-scale Commun. 1(2), 122–134 (2015)CrossRefGoogle Scholar
  16. 16.
    Grimmer, A., Haselmayr, W., Springer, A., Wille, R.: A discrete model for networked labs-on-chips: linking the physical world to design automation. In: 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 1–6, June 2017.

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Werner Haselmayr
    • 1
    Email author
  • Andreas Grimmer
    • 2
  • Robert Wille
    • 2
  1. 1.Institute for Communications Engineering and RF-SystemsJohannes Kepler University LinzLinzAustria
  2. 2.Institute for Integrated CircuitsJohannes Kepler University LinzLinzAustria

Personalised recommendations