From Parallel to Emergent Computing

Modern computing relies on future and emergent technologies which have been conceived via interaction between computer science, engineering, chemistry, physics and biology. This highly interdisciplinary book presents advances in the fields of parallel, distributed and emergent information processing and computation. The book represents major breakthroughs in parallel quantum protocols, elastic cloud servers, structural properties of interconnection networks, internet of things, morphogenetic collective systems, swarm intelligence and cellular automata, unconventionality in parallel computation, algorithmic information dynamics, localized DNA computation, graph-based cryptography, slime mold inspired nano-electronics and cytoskeleton computers. Features Truly interdisciplinary, spanning computer science, electronics, mathematics and biology Covers widely popular topics of future and emergent computing technologies, cloud computing, parallel computing, DNA computation, security and network analysis, cryptography, and theoretical computer science Provides unique chapters written by top experts in theoretical and applied computer science, information processing and engineering From Parallel to Emergent Computing provides a visionary statement on how computing will advance in the next 25 years and what new fields of science will be involved in computing engineering. This book is a valuable resource for computer scientists working today, and in years to come.

Part 1 Networks and Parallel Computing Chapter 1 On the Importance of Parallelism for the Security of Quantum Protocols Marius Nagy and Naya Nagy Chapter 2 Analytical Modeling and Optimization of an Elastic Cloud Server System Keqin Li Chapter 3 Towards an Opportunistic Software-Defined Networking Solution Lefteris Mamatas, Alexandra Papadopoulou, and Vassilis Tsaoussidis Chapter 4 Structural Properties and Fault Resiliency of Interconnection Networks Eddie Cheng, Rong-Xia Hao, Ke Qiu, and Zhizhang Shen Part 2 Distributed Systems Chapter 5 Dynamic State Transitions of Individuals Enhance Macroscopic Behavioral Diversity of Morphogenetic Collective Systems Hiroki Sayama Chapter 6 Toward Modeling Regeneration via Adaptable Echo State Networks Jennifer Hammelman, Hava Siegelmann, Santosh Manicka, and Michael Levin Chapter 7 From Darwinian Evolution to Swarm Computation and Gamesourcing Ivan Zelinka, Donald Davendra, Lenka Skanderová, Tomáš Vantuch, Lumír Kojecký, and Michal Bukácek Chapter 8 A Scalable and Modular Software Architecture for Finite Elements on Hierarchical Hybrid Grids Nils Kohl, Dominik Thönnes, Daniel Drzisga, Dominik Bartuschat, and Ulrich Rüde Chapter 9 Minimal Discretised Agent-Based Modelling of the Dynamics of Change in Reactive Systems Tiago G. Correale and Pedro P.B. de Oliveira Chapter 10 Toward a Crab-Driven Cellular Automaton Yuta Nishiyama, Masao Migita, Kenta Kaito, and Hisashi Murakami Chapter 11 Evolving Benchmark Functions for Optimization Algorithms Yang Lou, Shiu Yin Yuen, and Guanrong Chen Chapter 12 Do Ant Colonies Obey the Talmud? Andrew Schumann Chapter 13 Biomorphs with Memory Ramón Alonso-Sanz Chapter 14 Constructing Iterated Exponentials in Tilings of the Euclidean and of the Hyperbolic Plane Maurice Margenstern Chapter 15 Swarm Intelligence for Area Surveillance Using Autonomous Robots Tilemachos Bontzorlos, Georgios Ch. Sirakoulis, and Franciszek Seredynski Part 3 Emergent Computing Chapter 16 Unconventional Wisdom: Superlinear Speedup and Inherently Parallel Computations Selim G. Akl Chapter 17 Algorithmic Information Dynamics of Emergent, Persistent, and Colliding Particles in the Game of Life Hector Zenil, Narsis A. Kiani, and Jesper Tegnér Chapter 18 On Mathematics of Universal Computation with Generic Dynamical Systems Vasileios Athanasiou and Zoran Konkoli Chapter 19 Localized DNA Computation Hieu Bui and John Reif Chapter 20 The Graph Is the Message: Design and Analysis of an Unconventional Cryptographic Function Selim G. Akl Chapter 21 Computing via Self-optimising Continuum Alexander Safonov Chapter 22 Exploring Tehran with Excitable Medium Andrew I. Adamatzky and Mohammad Mahdi Dehshibi Chapter 23 Feasibility of Slime-Mold-Inspired Nano-Electronic Devices Takahide Oya Chapter 24 A Laminar Cortical Model for 3D Boundary and Surface Representations of Complex Natural Scenes Yongqiang Cao and Stephen Grossberg Chapter 25 Emergence of Locomotion Gaits Through Sensory Feedback in a Quadruped Robot Paolo Arena, Andrea Bonanzinga, and Luca Patanè Chapter 26 Towards Cytoskeleton Computers. A Proposal Andrew I. Adamatzky, Jack Tuszynski, Jörg Pieper, Dan V. Nicolau, Rosaria Rinaldi, Georgios Ch. Sirakoulis, Victor Erokhin, Jörg Schnauß, and David M. Smith

Andrew Adamatzky is Professor of Unconventional Computing and Director of the Unconventional Computing Laboratory, Department of Computer Science, University of the West of England, Bristol, United Kingdom. He does research in molecular computing, reaction-diffusion computing, collision-based computing, cellular automata, slime mould computing, massive parallel computation, applied mathematics, complexity, nature-inspired optimisation, collective intelligence and robotics, bionics, computational psychology, non-linear science, novel hardware, and future and emergent computation. He authored seven books, including Reaction-Diffusion Computers (Elsevier, 2005), Dynamics of Crowd-Minds (World Scientific, 2005), and Physarum Machines (World Scientific, 2010), and edited 22 books in computing, including Collision Based Computing (Springer, 2002), Game of Life Cellular Automata (Springer, 2010), and Memristor Networks (Springer, 2014); he also produced a series of influential artworks published in the atlas Silence of Slime Mould (Luniver Press, 2014). He is founding editor-in-chief of the Journal of Cellular Automata (2005–) and the Journal of Unconventional Computing (2005–) and editor-in-chief of the Journal of Parallel, Emergent, Distributed Systems (2014–) and Parallel Processing Letters (2018–). Selim G. Akl (Ph.D., McGill University, 1978) is a Professor at Queen’s University in the Queen’s School of Computing, where he leads the Parallel and Unconventional Computation Group. His research interests are primarily in the area of algorithm design and analysis, in particular for problems in parallel computing and unconventional computing. Dr. Akl is the author of Parallel Sorting Algorithms (Academic Press, 1985), The Design and Analysis of Parallel Algorithms (Prentice Hall, 1989), and Parallel Computation: Models and Methods (Prentice Hall, 1997). He is co-author of Parallel Computational Geometry (Prentice Hall, 1993), Adaptive Cryptographic Access Control (Springer, 2010), and Applications of Quantum Cryptography (Lambert, 2016). Georgios Ch. Sirakoulis is a Professor in Department of Electrical and Computer Engineering at Democritus University of Thrace, Greece. His current research emphasis is on complex electronic systems, future and emergent electronic devices, circuits, models and architectures (memristors, quantum cellular automata, etc.), novel computing devices and circuits, cellular automata, unconventional computing, high-performance computing, cyber-physical and embedded systems, bioinspired computation and bioengineering, FPGAs, modelling, and simulation. He co-authored two books, namely Memristor-Based Nanoelectronic Computing Circuits and Architectures (Springer, 2016) and Artificial Intelligence and Applications (Krikos Publishing, 2010) and coedited three books.