Spontaneous deadlock breaking on amoeba-based neurocomputer

Masashi Aono, Masahiko Hara

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

Any artificial concurrent computing system involves a potential risk of "deadlock" that its multiple processes sharing common computational resources are stuck in starved conditions, if simultaneous accesses of the processes to the resources were unconditionally permitted. To avoid the deadlock, it is necessary to set up some form of central control protocol capable of appropriately regulating the resource allocation. On the other hand, many decentralized biological systems also perform concurrent computing based on interactions of components sharing limited amounts of available resources. Despite the absence of a central control unit, they appear to be free from the deadlock implying their death, as long as they are alive. Should we consider that biological computing paradigms are essentially different from artificial ones? Here we employ a photosensitive amoeboid cell known as a model organism for studying cellular information processing and construct an experimental system to explore how the amoeba copes with deadlock-like situations induced by optical feedback control. The feedback control is implemented by a recurrent neural network algorithm for leading the amoeba to solve a particular constraint satisfaction problem. We show that the amoeba is capable of breaking through the deadlock-like situations because its oscillating cellular membrane spontaneously produces a wide variety of spatiotemporal patterns. The result implies that our system can be developed to a neurocomputer that works as logical circuit, associative memory device, combinatorial optimization problem solver, and chaotic computer capable of spontaneous transition among multiple solutions.

Original languageEnglish
Pages (from-to)83-93
Number of pages11
JournalBioSystems
Volume91
Issue number1
DOIs
Publication statusPublished - 2008 Jan
Externally publishedYes

Fingerprint

Amoeba
Deadlock
Feedback control
Optical feedback
Constraint satisfaction problems
Recurrent neural networks
Combinatorial optimization
Biological systems
Resource allocation
Resource Allocation
Feedback Control
Resources
Computing
Concurrent
Membranes
Automatic Data Processing
Sharing
Data storage equipment
Networks (circuits)
Optical Feedback

Keywords

  • Biological deadlock
  • Fluctuations and chaos
  • Optimization
  • Physarum
  • Spontaneous destabilization
  • Spontaneous symmetry breaking

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Biochemistry, Genetics and Molecular Biology(all)
  • Applied Mathematics

Cite this

Spontaneous deadlock breaking on amoeba-based neurocomputer. / Aono, Masashi; Hara, Masahiko.

In: BioSystems, Vol. 91, No. 1, 01.2008, p. 83-93.

Research output: Contribution to journalArticle

Aono, Masashi ; Hara, Masahiko. / Spontaneous deadlock breaking on amoeba-based neurocomputer. In: BioSystems. 2008 ; Vol. 91, No. 1. pp. 83-93.
@article{ad60a57afa51400b904aeff722a04f76,
title = "Spontaneous deadlock breaking on amoeba-based neurocomputer",
abstract = "Any artificial concurrent computing system involves a potential risk of {"}deadlock{"} that its multiple processes sharing common computational resources are stuck in starved conditions, if simultaneous accesses of the processes to the resources were unconditionally permitted. To avoid the deadlock, it is necessary to set up some form of central control protocol capable of appropriately regulating the resource allocation. On the other hand, many decentralized biological systems also perform concurrent computing based on interactions of components sharing limited amounts of available resources. Despite the absence of a central control unit, they appear to be free from the deadlock implying their death, as long as they are alive. Should we consider that biological computing paradigms are essentially different from artificial ones? Here we employ a photosensitive amoeboid cell known as a model organism for studying cellular information processing and construct an experimental system to explore how the amoeba copes with deadlock-like situations induced by optical feedback control. The feedback control is implemented by a recurrent neural network algorithm for leading the amoeba to solve a particular constraint satisfaction problem. We show that the amoeba is capable of breaking through the deadlock-like situations because its oscillating cellular membrane spontaneously produces a wide variety of spatiotemporal patterns. The result implies that our system can be developed to a neurocomputer that works as logical circuit, associative memory device, combinatorial optimization problem solver, and chaotic computer capable of spontaneous transition among multiple solutions.",
keywords = "Biological deadlock, Fluctuations and chaos, Optimization, Physarum, Spontaneous destabilization, Spontaneous symmetry breaking",
author = "Masashi Aono and Masahiko Hara",
year = "2008",
month = "1",
doi = "10.1016/j.biosystems.2007.08.004",
language = "English",
volume = "91",
pages = "83--93",
journal = "BioSystems",
issn = "0303-2647",
publisher = "Elsevier Ireland Ltd",
number = "1",

}

TY - JOUR

T1 - Spontaneous deadlock breaking on amoeba-based neurocomputer

AU - Aono, Masashi

AU - Hara, Masahiko

PY - 2008/1

Y1 - 2008/1

N2 - Any artificial concurrent computing system involves a potential risk of "deadlock" that its multiple processes sharing common computational resources are stuck in starved conditions, if simultaneous accesses of the processes to the resources were unconditionally permitted. To avoid the deadlock, it is necessary to set up some form of central control protocol capable of appropriately regulating the resource allocation. On the other hand, many decentralized biological systems also perform concurrent computing based on interactions of components sharing limited amounts of available resources. Despite the absence of a central control unit, they appear to be free from the deadlock implying their death, as long as they are alive. Should we consider that biological computing paradigms are essentially different from artificial ones? Here we employ a photosensitive amoeboid cell known as a model organism for studying cellular information processing and construct an experimental system to explore how the amoeba copes with deadlock-like situations induced by optical feedback control. The feedback control is implemented by a recurrent neural network algorithm for leading the amoeba to solve a particular constraint satisfaction problem. We show that the amoeba is capable of breaking through the deadlock-like situations because its oscillating cellular membrane spontaneously produces a wide variety of spatiotemporal patterns. The result implies that our system can be developed to a neurocomputer that works as logical circuit, associative memory device, combinatorial optimization problem solver, and chaotic computer capable of spontaneous transition among multiple solutions.

AB - Any artificial concurrent computing system involves a potential risk of "deadlock" that its multiple processes sharing common computational resources are stuck in starved conditions, if simultaneous accesses of the processes to the resources were unconditionally permitted. To avoid the deadlock, it is necessary to set up some form of central control protocol capable of appropriately regulating the resource allocation. On the other hand, many decentralized biological systems also perform concurrent computing based on interactions of components sharing limited amounts of available resources. Despite the absence of a central control unit, they appear to be free from the deadlock implying their death, as long as they are alive. Should we consider that biological computing paradigms are essentially different from artificial ones? Here we employ a photosensitive amoeboid cell known as a model organism for studying cellular information processing and construct an experimental system to explore how the amoeba copes with deadlock-like situations induced by optical feedback control. The feedback control is implemented by a recurrent neural network algorithm for leading the amoeba to solve a particular constraint satisfaction problem. We show that the amoeba is capable of breaking through the deadlock-like situations because its oscillating cellular membrane spontaneously produces a wide variety of spatiotemporal patterns. The result implies that our system can be developed to a neurocomputer that works as logical circuit, associative memory device, combinatorial optimization problem solver, and chaotic computer capable of spontaneous transition among multiple solutions.

KW - Biological deadlock

KW - Fluctuations and chaos

KW - Optimization

KW - Physarum

KW - Spontaneous destabilization

KW - Spontaneous symmetry breaking

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

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

U2 - 10.1016/j.biosystems.2007.08.004

DO - 10.1016/j.biosystems.2007.08.004

M3 - Article

C2 - 17889990

AN - SCOPUS:37349011483

VL - 91

SP - 83

EP - 93

JO - BioSystems

JF - BioSystems

SN - 0303-2647

IS - 1

ER -