Democritus University of Thrace (DUTH)
Design of unconventional electronic systems with parallel bioinspired models
Abstract
dc:descriptionSince 1965, Moore’s law is pushing the technology and industry to their limits. The prediction that the number of transistors in a dense integrated circuit will double about every two years has become a realization. But, it seems that this is coming to a close. The roadmap of semiconductors’ construction predicts that the Moore’s theory will be dead during the next five to ten years. The demand in processing power while reducing the amount of energy needed is increasing rapidly. New methodologies are being studied to maintain the industry’s momentum, many of them by moving forward to unconventional methods and combining different scientific fields. Electronics is not the only form of computer hardware. This technology’s growth occurred because it offered the ability to create faster, smaller, cheaper and better computing systems. Since the Moore’s law has been proved safe for many years the whole industry focused only on silicon based computing systems. But, in this transitional stage it is time for other technologies to arise creating new horizons. Self-aware and self-expressive physical systems are inspiring new methodologies for engineering solutions of complex computing problems and this is the base idea on which this thesis is developed: The study of different physical or chemical substrates. Among many other examples, biological structures have proved their ability to solve hard computational problems and survive for thousands of years in competitive environments. The research on understanding the complex procedures in multi-cellular organisms is still in primary levels. The first steps have already began in more simple life forms that present remarkable computing abilities.An example is the slime mold Physarum Polycephalum, a single cell visible by unaided eye, which exhibits self-awareness and self-expressiveness while adapting to changes in its dynamical environment and solving resource-consuming problems like shortest path, proximity graphs or optimization of transport networks. The most interest is concentrated in plasmodium, the vegetative stage of acellular slime mold. This single cell has myriad of nuclei which contribute to a network of biochemical oscillators responsible for the slime mold’s distributed sensing, concurrent information processing and decision making, and parallel actuation. The modeling of slime mold’s behavior is essential when designing bio-inspired algorithms and hardware prototypes. This is the first task that was developed in this thesis. The result is a combination of a computer model called Cellular Automata (CA) with the adaptive potential of Physarum, which creates many opportunities in the field of studying biological computing alternatives. In this thesis, a CA model and a multi-agent approach are proposed to imitate the plasmodium’s behavior. Then, the efficacy of the proposed model on graph problems such as the maze problem or the Traveling Salesman Problem (TSP) is tested. The virtual Physarum model is evaluated on a data set for pattern recognition purposes and achieves to form very effectively the letters of the alphabet, especially when compared with real experiments performed to prove the efficacy of the proposed model. Furthermore, in order to exploit the CA’s inherent parallelism and make the model’s responses faster, both GPU and hardware implementations are proposed and compared. At the next step, the path planning problem is realized by simulating a real problem with a robot in a maze. The solution is based on a parallel chemotaxis bioinspired model. The goal is the effective search of a route, which can connect the starting position of an autonomous robot with a final requested destination. To find this route the robot has to take under consideration its geometry, elements of its environment such as movements’ restrictions by obstacles and other characteristics of the topology. Chemotaxis is a term found in biology and refers to the movement of an organism in response to a chemical stimulus. Among numerous examples of such biological form here we get inspiration by Physarum Polycephalum, since this slime mold has shown the ability to find the shortest path in a maze between two spots, where chemicals exist, by following the gradient of the chemo-attractants. Inspired by this behavior, chemotaxis is used to lead a robot to its desired destination inside a labyrinth. A device transmitting signals can be considered as an equivalent chemical source and the robot’s receiver will follow the increased gradient of signal’s amplitude. Moreover, an effective model, that has the ability to simulate such a problem reducing the calculations’ complexity and in the same time mimicking the specific behavior, namely Cellular Automata (CA) is coupled with chemotaxis. The design and implementation of a CA based bio-inspired algorithm is proposed and an E-Puck robot uses the exact algorithm to find the shortest path in different topologies as a proof of concept. Presented with a spatial configuration of sources of nutrients, the slime mold spans the sources with networks of its protoplasmic tube. These networks belong to a family of planar proximity graphs. The protoplasmic networks also show a degree of similarity to vehicular transport networks. Researchers have shown that the foraging behavior of the slime mold can be applied in archaeological research to complement and enhance conventional geographic information system tools. The results produced suffered from limitation of a flat substrate: transport routes imitated by the slime mold did not reflect patterns of elevations. To overcome the limitation of the ‘flat world’, a three-dimensional model of Balkans is constructed. In laboratory experiments and computer modelling the patterns of the foraging behavior that might shed a light onto development of Roman roads in the Balkans during the imperial period (1st century BC – 4th century AD) are uncovered. As a result of the above, an accelerated virtual lab is developed which uses a multi-agent CA model to describe the behavior of plasmodium and can be used as an intelligent, autonomous, self-adaptive system in various heterogeneous andunknown environments spanning from different types of graph problems up to real life-time applications.Emergent behavior from simple components can also be found in chemistry. Chemical computation refers to computation using chemical reactions. There are several theoretical mathematical expressions that describe those reactions leading to reaction-diffusion computers. The reaction-diffusion (RD) models describe the change in the behavior of one or more chemical substances through space and time. The RD interaction can create waves of chemical concentration when the chemical systems used are far from equilibrium. The velocity and direction of those waves can be controlled and altered using excitable media or inhibitors. In particular, excitable media are spatially distributed systems characterized by their ability to propagate signals undamped over long distances, while inhibitors are used to reduce the propagation of those signals. The behavior of chemical oscillators are based on such media. A mixture that uses reacting chemical compounds in which the concentration of one of these compounds changes periodically has been characterized as chemical oscillator or chemical clock. The choice of an appropriate chemical clock in a two-dimensional thin film can lead to the generation of mechanical forces that produce travelling chemical waves and the result is locomotion. The properties of these waves, such as velocity and direction, can be controlled and altered if the chemical system includes photosensitive components. The most studied example is the Belousov-Zhabotinsky (BZ) reaction which includes some fundamental and essential characteristics that attract chemists, biologists, and computer scientists. Interaction of excitation wave-fronts in BZ system, can be interpreted in terms of logical gates and applied in design of unconventional hardware components. Logic gates and other more complicated components are already proposed using different topologies and particular characteristics. In this thesis, the inherent parallelism and simplicity of Cellular Automata (CA) modelling is combined with the Oregonator model of light-sensitive version of BZ reaction. The resulting parallel and computationally-inexpensive model has the ability to simulate a topology that can be considered as an one-bit full adder digital component towards the design of an Arithmetic Logic Unit (ALU). Furthermore, this Cellular Automaton (CA) model is used in different topologies and by exploiting the light-sensitive and collision based behavior of the Belousov- Zhabotinsky (BZ)chemical oscillator, is used to create a switching element which is capable of distinguishing two binary states, namely a BZ transistor. Inspired by the CMOS technology, we connect two of those BZ transistors to create the basic logic gates such as OR, NOT and the universal logic gates NAND and NOR. The model is designed in the open-source development platform ”Processing”. In order to exploit the parallel characteristics of the chemical reaction that are embodied in the CA model a General Purpose Graphic Processing Unit (GPGPU) is employed using the CUDA-C programming environment. Another engineered system that exhibit a variety of interesting properties such as collective dynamics that are inherited in their building blocks, is the artificial spin ice meta-materials. The building block of such a system is a dipolar nanomagnet with sub-micrometer dimensions. These nanomagnets are arranged in specific designs usually in square shapes and are coupled together by their magnetic interactions. With external magnetic fields it is possible to create magnetic moments or monopoles that cause a frustration to the system. Because of the local interactions those moments travel through the topology. Artificial spin ices were originally developed to mimic the behaviour of spins in their crystal counterparts, such as the rare- earth titanate pyrochlores, which have spins positioned on the corners of tetrahedra. The first concept came from nature and more specific the organization of ice crystal and more specific the way that oxygen and hydrogen molecules are being arranged. In this crystal every oxygen has four hydrogens around it which two are close to it and the two others are shared from the neighboring oxygens. It was found by Linus Pauling that even in very low temperatures the hydrogen atoms remain disordered and follow this two-near, two-far ice rule. Spin ices are materials that consist of regular corner-linked tetrahedra of magnetic ions, each of which has a non-zero magnetic moment, often called spin, which satisfy the "two-in, two-out" rule on each tetrahedron making the crystalline structure. The observation of such structures is a very challenging procedure, because of the extremely fast flipping process of the spins. This is why the researchers use mesoscopic systems with materials such as colloids or spheres of nanomagnets which are placed inside of islands in periodic lattices that generate frustration by design. The interactions between those nanomagnets are based on Coulomb forces and are usually modeled by Brownian equations. In this thesis, we propose a simple CA model that can describe effectively the dynamics between nanomagnets in a square lattice structure. The manipulation of the initial positions of nanomagnets via an external magnetic field and the movement of magnetic moments from one site to another are capable to create Boolean logic. Using the CA model we propose the design of logic gates and computing structures such as half adders and memory elements capable to read and write bits of information.
Degree
thesis:*- Grantor dc:publisher
- Democritus University of Thrace (DUTH)
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Dourvas, Nikolaos
- Δούρβας, Νικόλαος
Subjects
dc:subject × 15- Βιοεμπευσμένοι αλγόριθμοι
- Κυψελιδωτά αυτόματα
- Μη συμβατικοί υπολογισμοί
- Bioinspired algorithms
- Cellular automata
- Bioinspired computing
- Belousov-zhabotinsky
- Physarum polycephalum
- Artificial spin ice
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Ηλεκτρική και Ηλεκτρονική μηχανική
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Electrical and Electronic Engineering
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/49976