Skip to main content
Top

2016 | OriginalPaper | Chapter

Physarum-Inspired Electronic and Nanoelectronic Computing Systems

Authors : Seiya Kasai, Ryo Wakamiya, Yushi Abe, Masashi Aono, Makoto Naruse, Hiroyoshi Miwa, Song-Ju Kim

Published in: Advances in Physarum Machines

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Electronic and nanoelectronic systems implementing a Physarum-inspired computing architecture are presented. The system is designed to solve computationally demanding problems. The core of the electronic system consists of a capacitor network with star topology. Charging and discharging of the capacitors under charge conservation mimics the spatiotemporal dynamics of an amoeboid organism, exhibiting the sophisticated ability of exploring a solution space. Small fluctuations inherently involved in electronic devices are used to explore solution space. We constructed electronic Physarum and successfully demonstrated solution search capability through finding solutions of optimization problems including constraint satisfaction problem and satisfiability problem. Nanoelectronics implementation of the electron Physarum using electron Brownian ratchet devices is proposed toward the ultra-small system operating ultra-low power consumption. A unique feature of the system is that the system acquires spontaneous solution search capability from unavoidable fluctuation in nanostructure and nanodevices. Recent research results of fabrication and characterization of electron Brownian ratchet device using semiconductor nanowire are described.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Rozenberg, G., Bäck, T., Kok, J.N. (ed.): Handbook of Natural Computing. Springer, Berlin (2012) Rozenberg, G., Bäck, T., Kok, J.N. (ed.): Handbook of Natural Computing. Springer, Berlin (2012)
2.
go back to reference Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATH Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)MATH
3.
go back to reference Dorigo, M., Maniezzo, V., Colorni, A.: IEEE Trans. Syst. Man Cybern. 26, 29 (1996) Dorigo, M., Maniezzo, V., Colorni, A.: IEEE Trans. Syst. Man Cybern. 26, 29 (1996)
5.
go back to reference Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Phys. Rev. Lett. 99, 068104 (2007)CrossRef Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Phys. Rev. Lett. 99, 068104 (2007)CrossRef
6.
go back to reference Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Science 327, 439 (2010)MathSciNetCrossRef Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D.P., Fricker, M.D., Yumiki, K., Kobayashi, R., Nakagaki, T.: Science 327, 439 (2010)MathSciNetCrossRef
8.
go back to reference Aono, M., Hirata, Y., Hara, M., Aihara, K.: New Gener. Comput. 27, 129 (2009)CrossRef Aono, M., Hirata, Y., Hara, M., Aihara, K.: New Gener. Comput. 27, 129 (2009)CrossRef
10.
go back to reference Aono, M., Kim, S.-J., Zhu, L., Naruse, M., Ohtsu, M., Hori, H., Hara, M.: Amoeba-inspired SAT solver. In: Proceedings of NOLTA 2012, p. 586 (2012) Aono, M., Kim, S.-J., Zhu, L., Naruse, M., Ohtsu, M., Hori, H., Hara, M.: Amoeba-inspired SAT solver. In: Proceedings of NOLTA 2012, p. 586 (2012)
11.
go back to reference Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman Publisher, New York (1979)MATH Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman Publisher, New York (1979)MATH
12.
go back to reference Naruse, M., Aono, M., Kim, S.-J., Kawazoe, T., Nomura, W., Hori, H., Hara, M., Ohtsu, M.: Phys. Rev. B 86, 125407 (2012)CrossRef Naruse, M., Aono, M., Kim, S.-J., Kawazoe, T., Nomura, W., Hori, H., Hara, M., Ohtsu, M.: Phys. Rev. B 86, 125407 (2012)CrossRef
13.
go back to reference Aono, M., Naruse, M., Kim, S.-J., Wakabayashi, M., Hori, H., Ohtsu, M., Hara, M.: Langmuir 29, 7557 (2013)CrossRef Aono, M., Naruse, M., Kim, S.-J., Wakabayashi, M., Hori, H., Ohtsu, M., Hara, M.: Langmuir 29, 7557 (2013)CrossRef
14.
go back to reference Aono, M., Kasai, S., Kim, S.-J., Wakabayashi, M., Miwa, H., Naruse, M.: Nanotechnology 26, 234001 (2015)CrossRef Aono, M., Kasai, S., Kim, S.-J., Wakabayashi, M., Miwa, H., Naruse, M.: Nanotechnology 26, 234001 (2015)CrossRef
15.
go back to reference Kim, S.-J., Naruse, M., Aono, M., Ohtsu, M., Hara, M.: Sci. Rep. 3, 2370 (2013)CrossRef Kim, S.-J., Naruse, M., Aono, M., Ohtsu, M., Hara, M.: Sci. Rep. 3, 2370 (2013)CrossRef
16.
go back to reference Miwa, H., Aono, M., Naruse, M., Kasai, S.: Technical report of IEICE 113, no. 488, 77 (2014) (in Japanese) Miwa, H., Aono, M., Naruse, M., Kasai, S.: Technical report of IEICE 113, no. 488, 77 (2014) (in Japanese)
17.
go back to reference Schöning, U.A.: A probabilistic algorithm for k-SAT and constraint satisfaction problems. In: Proceeding of 40th Symposium on Foundations of Computer Science, p. 410 (1999) Schöning, U.A.: A probabilistic algorithm for k-SAT and constraint satisfaction problems. In: Proceeding of 40th Symposium on Foundations of Computer Science, p. 410 (1999)
18.
go back to reference Iwama, K., Tamaki, S.: Proceedings of 15th Symposium on Discrete Algorithms, p. 328 (2004) Iwama, K., Tamaki, S.: Proceedings of 15th Symposium on Discrete Algorithms, p. 328 (2004)
19.
go back to reference Hoos, H.H., Stützle, T.: In: Gent, I.P., van Maaren, H., Walsh T. (ed.) STA 2000, p. 283. IOS Press, Amsterdam (2000). SATLIB. www.satlib.org Hoos, H.H., Stützle, T.: In: Gent, I.P., van Maaren, H., Walsh T. (ed.) STA 2000, p. 283. IOS Press, Amsterdam (2000). SATLIB. www.​satlib.​org
22.
go back to reference Muramatsu, T., Miura, K., Shiratori, Y., Yatabe, Z., Kasai, S.: Jpn. J. Appl. Phys. 51, 06FE18 (2012) Muramatsu, T., Miura, K., Shiratori, Y., Yatabe, Z., Kasai, S.: Jpn. J. Appl. Phys. 51, 06FE18 (2012)
23.
go back to reference Yanushkevich, S.N., Kasai, S., Tangim, G., Tran, A.H., Mohamed, T., Smerko, V.P.: Synthesis Lectures on Digital Circuits and Systems. In: Thornton, M.A. (ed.), p. 19. Morgan & Claypool publishers, Colorado (2013) Yanushkevich, S.N., Kasai, S., Tangim, G., Tran, A.H., Mohamed, T., Smerko, V.P.: Synthesis Lectures on Digital Circuits and Systems. In: Thornton, M.A. (ed.), p. 19. Morgan & Claypool publishers, Colorado (2013)
24.
go back to reference Aono, M. Kim, S.-J., Kasai, S., Miwa, H., Naruse, M.: Proceedings of NOLTA 2014, p. 499 (2014) Aono, M. Kim, S.-J., Kasai, S., Miwa, H., Naruse, M.: Proceedings of NOLTA 2014, p. 499 (2014)
25.
go back to reference Tanaka, T., Nakano, Y., Kasai, S.: Jpn. J. Appl. Phys. 52, 06GE07 (2013) Tanaka, T., Nakano, Y., Kasai, S.: Jpn. J. Appl. Phys. 52, 06GE07 (2013)
26.
go back to reference Abe, Y., Kuroda, X., Ying, X., Sato, M., Tanaka, T., Kasai, S.: Jpn. J. Appl. Phys. 54, 06FG02 (2015) Abe, Y., Kuroda, X., Ying, X., Sato, M., Tanaka, T., Kasai, S.: Jpn. J. Appl. Phys. 54, 06FG02 (2015)
27.
29.
go back to reference Bustamante, C., Chemla, Y.R., Forde, N.R., Izhaky, D.: Annu. Rev. Biochem. 73, 705 (2004)CrossRef Bustamante, C., Chemla, Y.R., Forde, N.R., Izhaky, D.: Annu. Rev. Biochem. 73, 705 (2004)CrossRef
31.
33.
34.
go back to reference Tanaka, H., Homma, K., Iwane, H.A., Katayama, E., Ikebe, R., Saito, J., Yanagida, T., Ikebe, M.: Nature 415, 193 (2002) Tanaka, H., Homma, K., Iwane, H.A., Katayama, E., Ikebe, R., Saito, J., Yanagida, T., Ikebe, M.: Nature 415, 193 (2002)
35.
go back to reference Woledge, R.C., Curtin, N.A., Homsher, E.: Energetic Aspects of Muscle Contraction, p. 266. Academic Press, New York (1985) Woledge, R.C., Curtin, N.A., Homsher, E.: Energetic Aspects of Muscle Contraction, p. 266. Academic Press, New York (1985)
38.
go back to reference Feynman, R.P., Leighton, R.B., Sands, M.: The Feynman Lectures on Physics, vol. 1. Addison-Wesley, Reading, MA (1966) Feynman, R.P., Leighton, R.B., Sands, M.: The Feynman Lectures on Physics, vol. 1. Addison-Wesley, Reading, MA (1966)
39.
42.
go back to reference Prost, J., Chauwin, J.F., Peliti, L., Ajdari, A.: Phys. Rev. Lett. 72, 2652 (1994)CrossRef Prost, J., Chauwin, J.F., Peliti, L., Ajdari, A.: Phys. Rev. Lett. 72, 2652 (1994)CrossRef
43.
44.
go back to reference Faucheux, L.P., Bourdieu, L.S., Kaplan, P.D., Libchaber, A.J.: Phys. Rev. Lett. 74, 1504 (1995)CrossRef Faucheux, L.P., Bourdieu, L.S., Kaplan, P.D., Libchaber, A.J.: Phys. Rev. Lett. 74, 1504 (1995)CrossRef
45.
47.
go back to reference Lopez, B.J., Kuwada, N.J., Craig, E.M., Long, B.R., Linke, H.: Phys. Rev. Lett. 101, 220601 (2008)CrossRef Lopez, B.J., Kuwada, N.J., Craig, E.M., Long, B.R., Linke, H.: Phys. Rev. Lett. 101, 220601 (2008)CrossRef
48.
go back to reference Tierno, P., Reimann, P., Johansen, T.H., Sagues, F.: Phys. Rev. Lett. 105, 230602 (2010)CrossRef Tierno, P., Reimann, P., Johansen, T.H., Sagues, F.: Phys. Rev. Lett. 105, 230602 (2010)CrossRef
49.
go back to reference Gao, L., Tahir, M.A., Virgin, L.N., Yellen, B.B.: Lab on a Chip 11, 4214 (2011)CrossRef Gao, L., Tahir, M.A., Virgin, L.N., Yellen, B.B.: Lab on a Chip 11, 4214 (2011)CrossRef
50.
go back to reference Elizabeth, H.S., Diluzio, W.R., Shevkoplyas, S.S., Turner, L., Mayer, M., Berg, H.C., Whitesides, G.M.: Lab on a Chip 8, 1888 (2008)CrossRef Elizabeth, H.S., Diluzio, W.R., Shevkoplyas, S.S., Turner, L., Mayer, M., Berg, H.C., Whitesides, G.M.: Lab on a Chip 8, 1888 (2008)CrossRef
51.
go back to reference Mahmud, G., Campbell, C.J., Bishop, K.J.M., Komarova, Y.A., Chaga, O., Soh, S., Huda, S., Kandere- Grzybowska, K., Grzybowski, B.A.: Nature Phys. 5, 606 (2009) Mahmud, G., Campbell, C.J., Bishop, K.J.M., Komarova, Y.A., Chaga, O., Soh, S., Huda, S., Kandere- Grzybowska, K., Grzybowski, B.A.: Nature Phys. 5, 606 (2009)
52.
go back to reference Lorke, A., Wimmer, S., Jager, B., Kotthaus, J.P., Wegscheider, W., Bichler, M.: Physica B 251, 312 (1998)CrossRef Lorke, A., Wimmer, S., Jager, B., Kotthaus, J.P., Wegscheider, W., Bichler, M.: Physica B 251, 312 (1998)CrossRef
53.
go back to reference Linke, H., Humphrey, T.E., Lindelof, P.E., Löfgren, A., Newbury, R., Omling, P., Sushkov, A.O., Taylor, R.P., Xu, H.: Appl. Phys. A 75, 237 (2002)CrossRef Linke, H., Humphrey, T.E., Lindelof, P.E., Löfgren, A., Newbury, R., Omling, P., Sushkov, A.O., Taylor, R.P., Xu, H.: Appl. Phys. A 75, 237 (2002)CrossRef
54.
go back to reference Roeling, E.M., Germs, W.C., Smalbrugge, B., Geluk, E.J., Vries, T.D., Janssen, R.A.J., Kemerink, M.: Nat. Mater. 10, 51 (2011)CrossRef Roeling, E.M., Germs, W.C., Smalbrugge, B., Geluk, E.J., Vries, T.D., Janssen, R.A.J., Kemerink, M.: Nat. Mater. 10, 51 (2011)CrossRef
55.
go back to reference Sassine, S., Krupko, Y., Portal, J.C., Kvon, Z.D., Murali, R., Martin, K.P., Hill, G., Wieck, A.D.: Phys. Rev. B 78, 045431 (2008)CrossRef Sassine, S., Krupko, Y., Portal, J.C., Kvon, Z.D., Murali, R., Martin, K.P., Hill, G., Wieck, A.D.: Phys. Rev. B 78, 045431 (2008)CrossRef
56.
go back to reference Song, A.M., Omling, P., Samuelson, L., Seifert, W., Shorubalko, I., Zirath, H.: Appl. Phys. Lett. 79, 1357 (2001)CrossRef Song, A.M., Omling, P., Samuelson, L., Seifert, W., Shorubalko, I., Zirath, H.: Appl. Phys. Lett. 79, 1357 (2001)CrossRef
57.
go back to reference Linke, H., Humphrey, T.E., Löfgren, A., Sushkov, A.O., Newbury, R., Taylor, R.P., Omling, P.: Science 286, 2314 (1999)CrossRef Linke, H., Humphrey, T.E., Löfgren, A., Sushkov, A.O., Newbury, R., Taylor, R.P., Omling, P.: Science 286, 2314 (1999)CrossRef
58.
go back to reference Khrapai, V.S., Ludwig, S., Kotthaus, J.P., Tranitz, H.P., Wegscheider, W.: Phys. Rev. Lett. 97, 176803 (2006)CrossRef Khrapai, V.S., Ludwig, S., Kotthaus, J.P., Tranitz, H.P., Wegscheider, W.: Phys. Rev. Lett. 97, 176803 (2006)CrossRef
59.
go back to reference Majer, J.B., Peguiron, J., Grifoni, M., Tusveld, M., Mooij, J.E.: Phys. Rev. Lett. 90, 056802 (2003)CrossRef Majer, J.B., Peguiron, J., Grifoni, M., Tusveld, M., Mooij, J.E.: Phys. Rev. Lett. 90, 056802 (2003)CrossRef
60.
go back to reference Sassine, S., Krupko, Yu., Portal, J.-C., Kvon, Z.D., Murali, R., Martin, K.P., Hill, G., Wieck, A.D.: Phys. Rev. B 78, 045431 (2008)CrossRef Sassine, S., Krupko, Yu., Portal, J.-C., Kvon, Z.D., Murali, R., Martin, K.P., Hill, G., Wieck, A.D.: Phys. Rev. B 78, 045431 (2008)CrossRef
61.
go back to reference Roeling, E.M., Germs, W.C., Smalbrugge, B., Geluk, E.J., de Vries, T., Janssen, R.A.J., Kemerink, M.: Nat. Mater. 10, 51 (2011)CrossRef Roeling, E.M., Germs, W.C., Smalbrugge, B., Geluk, E.J., de Vries, T., Janssen, R.A.J., Kemerink, M.: Nat. Mater. 10, 51 (2011)CrossRef
62.
go back to reference Kasai, S., Jinushi, K., Tomozawa, T., Hasegawa, H.: Jpn. J. Appl. Phys. 36, 1678 (1997)CrossRef Kasai, S., Jinushi, K., Tomozawa, T., Hasegawa, H.: Jpn. J. Appl. Phys. 36, 1678 (1997)CrossRef
63.
64.
65.
go back to reference Zhao, H.-Q., Kasai, S., Shiratori, Y., Hashizume, H.: Nanotech. 20, 245203 (2009)CrossRef Zhao, H.-Q., Kasai, S., Shiratori, Y., Hashizume, H.: Nanotech. 20, 245203 (2009)CrossRef
66.
go back to reference Kasai, S., Tanaka, T., Abe, Y.: Electron Brownian ratchet using a GaAs nanowire with multiple asymmetric gates. In: The 18th International Conference on Electron Dynamics in Semiconductors, Optoelectronics and Nanostructures (EDISON), 22–26 July 2013, Matsue, Japan Kasai, S., Tanaka, T., Abe, Y.: Electron Brownian ratchet using a GaAs nanowire with multiple asymmetric gates. In: The 18th International Conference on Electron Dynamics in Semiconductors, Optoelectronics and Nanostructures (EDISON), 22–26 July 2013, Matsue, Japan
68.
go back to reference Bartuseek, R., Reimann, P., Hänggi, P.: Phys. Rev. Lett. 76, 166 (1996) Bartuseek, R., Reimann, P., Hänggi, P.: Phys. Rev. Lett. 76, 166 (1996)
69.
go back to reference Kabir, M., Unluer, D., Li, L., Ghosh, A.W., Stan, M.R., Trans, I.E.E.E.: Nanotech. 12, 330 (2013) Kabir, M., Unluer, D., Li, L., Ghosh, A.W., Stan, M.R., Trans, I.E.E.E.: Nanotech. 12, 330 (2013)
Metadata
Title
Physarum-Inspired Electronic and Nanoelectronic Computing Systems
Authors
Seiya Kasai
Ryo Wakamiya
Yushi Abe
Masashi Aono
Makoto Naruse
Hiroyoshi Miwa
Song-Ju Kim
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-26662-6_6

Premium Partner