NDLI: Physarum in silicon: the Greek motorways study

Content Provider	Springer Nature Link
Author	Tsompanas, Michail Antisthenis I. Sirakoulis, Georgios Ch. Adamatzky, Andrew I.
Copyright Year	2014
Abstract	Physarum polycephalum has repeatedly, during the last decade, demonstrated that has unexpected computing abilities. While the plasmodium of P. polycephalum can effectively solve several geographical described problems, like evaluating human–made transport networks, a disadvantage of a biological computer, like the aforementioned is directly apparent; the great amount of time needed to provide results. Thus, the main focus of this paper is the enhancement of the time efficiency of the biological computer by using conventional computers or even digital circuitry. Cellular automata (CA) as a powerful computational tool has been selected to tackle with these difficulties and a software (Matlab) CA model is used to produce results in shorter time periods. While the duration of a laboratory experiment is occasionally from 3 to 5 days, the CA model, for a specific configuration, needs around 40 s. In order to achieve a further acceleration of the computation, a hardware implementation of the corresponding CA software based model is proposed here, taking full advantage of the CA inherent parallelism, uniformity and the locality of interconnections. Consequently, the digital circuit designed can be used as a massively parallel nature inspired computer for real–time applications. The hardware implementation of the model needs six orders of magnitude less time than the software representation. In this paper, in order to develop a proof of concept and depict the applicability of the proposed hardware oriented CA approach, the topology of Greece is used as an input of the biological computer. The network formed by the in vitro experiments, along with the one designed by the CA model and implemented in hardware are compared with the real motorways and the proximity graphs of the topology.
Starting Page	279
Ending Page	295
Page Count	17
File Format	PDF
ISSN	15677818
Journal	Natural Computing
Volume Number	15
Issue Number	2
e-ISSN	15729796
Language	English
Publisher	Springer Netherlands
Publisher Date	2014-10-07
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Unconventional computing Slime mould Cellular automata Hardware Motorway networks Biological computer Theory of Computation Evolutionary Biology Processor Architectures Artificial Intelligence (incl. Robotics) Statistical Physics, Dynamical Systems and Complexity
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Approximating Mexican highways with slime mould

Asynchronous cellular automata and dynamical properties

Partitioned quantum cellular automata are intrinsically universal

Unconventional complexity measures for unconventional computers

Foreword: cellular automata and applications

M-Asynchronous cellular automata: from fairness to quasi-fairness

Foreword: asynchronous cellular automata and nature-inspired computation

Foreword: asynchronous cellular automata and applications

Preface to the Special Issue Unconventional Computing 2008

Physarum in silicon: the Greek motorways study

Similar Documents

Approximating Mexican highways with slime mould

Asynchronous cellular automata and dynamical properties

Partitioned quantum cellular automata are intrinsically universal

Unconventional complexity measures for unconventional computers

Foreword: cellular automata and applications

M-Asynchronous cellular automata: from fairness to quasi-fairness

Foreword: asynchronous cellular automata and nature-inspired computation

Foreword: asynchronous cellular automata and applications

Preface to the Special Issue Unconventional Computing 2008

Physarum in silicon: the Greek motorways study