Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets

Masashi Aono, S. Kasai, S. J. Kim, M. Wakabayashi, H. Miwa, M. Naruse

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

In this study, we extracted the essential spatiotemporal dynamics that allow an amoeboid organism to solve a computationally demanding problem and adapt to its environment, thereby proposing a nature-inspired nanoarchitectonic computing system, which we implemented using a network of nanowire devices called 'electrical Brownian ratchets (EBRs)'. By utilizing the fluctuations generated from thermal energy in nanowire devices, we used our system to solve the satisfiability problem, which is a highly complex combinatorial problem related to a wide variety of practical applications. We evaluated the dependency of the solution search speed on its exploration parameter, which characterizes the fluctuation intensity of EBRs, using a simulation model of our system called 'AmoebaSAT-Brownian'. We found that AmoebaSAT-Brownian enhanced the solution searching speed dramatically when we imposed some constraints on the fluctuations in its time series and it outperformed a well-known stochastic local search method. These results suggest a new computing paradigm, which may allow high-speed problem solving to be implemented by interacting nanoscale devices with low power consumption.

Original languageEnglish
Article number234001
JournalNanotechnology
Volume26
Issue number23
DOIs
Publication statusPublished - 2015 Jun 12
Externally publishedYes

Fingerprint

Nanowires
Thermal energy
Time series
Electric power utilization

Keywords

  • Electrical brownian ratchet
  • Nanowire
  • Natural computing
  • Satisfiability problem

ASJC Scopus subject areas

  • Bioengineering
  • Chemistry(all)
  • Materials Science(all)
  • Mechanics of Materials
  • Mechanical Engineering
  • Electrical and Electronic Engineering

Cite this

Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets. / Aono, Masashi; Kasai, S.; Kim, S. J.; Wakabayashi, M.; Miwa, H.; Naruse, M.

In: Nanotechnology, Vol. 26, No. 23, 234001, 12.06.2015.

Research output: Contribution to journalArticle

Aono, Masashi ; Kasai, S. ; Kim, S. J. ; Wakabayashi, M. ; Miwa, H. ; Naruse, M. / Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets. In: Nanotechnology. 2015 ; Vol. 26, No. 23.
@article{9fbc5b6637fc4454a6298843e9dbb8e1,
title = "Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets",
abstract = "In this study, we extracted the essential spatiotemporal dynamics that allow an amoeboid organism to solve a computationally demanding problem and adapt to its environment, thereby proposing a nature-inspired nanoarchitectonic computing system, which we implemented using a network of nanowire devices called 'electrical Brownian ratchets (EBRs)'. By utilizing the fluctuations generated from thermal energy in nanowire devices, we used our system to solve the satisfiability problem, which is a highly complex combinatorial problem related to a wide variety of practical applications. We evaluated the dependency of the solution search speed on its exploration parameter, which characterizes the fluctuation intensity of EBRs, using a simulation model of our system called 'AmoebaSAT-Brownian'. We found that AmoebaSAT-Brownian enhanced the solution searching speed dramatically when we imposed some constraints on the fluctuations in its time series and it outperformed a well-known stochastic local search method. These results suggest a new computing paradigm, which may allow high-speed problem solving to be implemented by interacting nanoscale devices with low power consumption.",
keywords = "Electrical brownian ratchet, Nanowire, Natural computing, Satisfiability problem",
author = "Masashi Aono and S. Kasai and Kim, {S. J.} and M. Wakabayashi and H. Miwa and M. Naruse",
year = "2015",
month = "6",
day = "12",
doi = "10.1088/0957-4484/26/23/234001",
language = "English",
volume = "26",
journal = "Nanotechnology",
issn = "0957-4484",
publisher = "IOP Publishing Ltd.",
number = "23",

}

TY - JOUR

T1 - Amoeba-inspired nanoarchitectonic computing implemented using electrical Brownian ratchets

AU - Aono, Masashi

AU - Kasai, S.

AU - Kim, S. J.

AU - Wakabayashi, M.

AU - Miwa, H.

AU - Naruse, M.

PY - 2015/6/12

Y1 - 2015/6/12

N2 - In this study, we extracted the essential spatiotemporal dynamics that allow an amoeboid organism to solve a computationally demanding problem and adapt to its environment, thereby proposing a nature-inspired nanoarchitectonic computing system, which we implemented using a network of nanowire devices called 'electrical Brownian ratchets (EBRs)'. By utilizing the fluctuations generated from thermal energy in nanowire devices, we used our system to solve the satisfiability problem, which is a highly complex combinatorial problem related to a wide variety of practical applications. We evaluated the dependency of the solution search speed on its exploration parameter, which characterizes the fluctuation intensity of EBRs, using a simulation model of our system called 'AmoebaSAT-Brownian'. We found that AmoebaSAT-Brownian enhanced the solution searching speed dramatically when we imposed some constraints on the fluctuations in its time series and it outperformed a well-known stochastic local search method. These results suggest a new computing paradigm, which may allow high-speed problem solving to be implemented by interacting nanoscale devices with low power consumption.

AB - In this study, we extracted the essential spatiotemporal dynamics that allow an amoeboid organism to solve a computationally demanding problem and adapt to its environment, thereby proposing a nature-inspired nanoarchitectonic computing system, which we implemented using a network of nanowire devices called 'electrical Brownian ratchets (EBRs)'. By utilizing the fluctuations generated from thermal energy in nanowire devices, we used our system to solve the satisfiability problem, which is a highly complex combinatorial problem related to a wide variety of practical applications. We evaluated the dependency of the solution search speed on its exploration parameter, which characterizes the fluctuation intensity of EBRs, using a simulation model of our system called 'AmoebaSAT-Brownian'. We found that AmoebaSAT-Brownian enhanced the solution searching speed dramatically when we imposed some constraints on the fluctuations in its time series and it outperformed a well-known stochastic local search method. These results suggest a new computing paradigm, which may allow high-speed problem solving to be implemented by interacting nanoscale devices with low power consumption.

KW - Electrical brownian ratchet

KW - Nanowire

KW - Natural computing

KW - Satisfiability problem

UR - http://www.scopus.com/inward/record.url?scp=84930011360&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84930011360&partnerID=8YFLogxK

U2 - 10.1088/0957-4484/26/23/234001

DO - 10.1088/0957-4484/26/23/234001

M3 - Article

C2 - 25990026

AN - SCOPUS:84930011360

VL - 26

JO - Nanotechnology

JF - Nanotechnology

SN - 0957-4484

IS - 23

M1 - 234001

ER -