9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, Ascoli Piceno, Italy, September 21-24, 2010, Proceedings
Author: Stefania Bandini
Publisher: Springer Science & Business Media
This book constitutes the refereed proceedings of the 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, held in Ascoli Piceno, Italy, in September 2010. The first part of the volume contains 39 revised papers that were carefully reviewed and selected from the main conference; they are organized according to six main topics: theoretical results on cellular automata, modeling and simulation with cellular automata, CA dynamics, control and synchronization, codes and cryptography with cellular automata, cellular automata and networks, as well as CA-based hardware. The second part of the volume comprises 35 revised papers dedicated to contributions presented during ACRI 2010 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the international workshop of natural computing.
The thirty four contributions in this book cover many aspects of contemporary studies on cellular automata and include reviews, research reports, and guides to recent literature and available software.
8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, Yokohama, Japan, September 23-26, 2008, Proceedings
Author: International Conference on Cellular Automata for Research and Industry
Publisher: Springer Science & Business Media
This volume constitutes the proceedings of the 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, which took place in Yokohama, Japan, September 23-26,2008. The conference, which was organized by YokohamaNational University, was the eighth in a series of conferences in- guratedin1994inRende, Italy, andfollowedbyACRI1996inMilan, Italy, ACRI 1998in Trieste, Italy, ACRI 2000in Karlsruhe, Germany, ACRI 2002in Geneva, Switzerland, ACRI2004inAmsterdam, TheNetherlandsandACRI2006inP- pignan, France. The ACRI conference has been traditionally focused on challenging problems and new research not only in theoretical but application aspects of cellular - tomata, including cellular automata tools and computational sciences. It is also concerned with applications and solutions of problems from the ?elds of physics, engineering, environmentscience, socialscienceandlifesciences.Itsprimarygoal istodiscussproblemsfromavarietyofscienti?c?elds, toidentify newissuesand to enlarge the research ?elds of cellular automata. Since its inception, the ACRI conference has attracted an ever-growing community and has raised knowledge andinterestinthe studyofcellularautomataforbothnewentrantsintothe ?eld aswellasresearchersalreadyworkingonparticularaspectsofcellularautomata. First invented by von Neumann, cellular automata models have been po- larizedandinvestigatedinmanyareasduring thelastfew decades.They provide a mathematically rigorous framework for a class of discrete dynamical systems that allow complex, unpredictable behavior to emerge from the deterministic - calinteractionsofmanysimple components operatinginparallelanddistributed manner.
Cellular automata make up a class of completely discrete dynamical systems, which have became a core subject in the sciences of complexity due to their conceptual simplicity, easiness of implementation for computer simulation, and their ability to exhibit a wide variety of amazingly complex behavior. The feature of simplicity behind complexity of cellular automata has attracted the researchers' attention from a wide range of divergent fields of study of science, which extend from the exact disciplines of mathematical physics up to the social ones, and beyond. Numerous complex systems containing many discrete elements with local interactions have been and are being conveniently modelled as cellular automata. In this book, the versatility of cellular automata as models for a wide diversity of complex systems is underlined through the study of a number of outstanding problems using these innovative techniques for modelling and simulation.
The year 2019 marked four decades of cluster computing, a history that began in 1979 when the first cluster systems using Components Off The Shelf (COTS) became operational. This achievement resulted in a rapidly growing interest in affordable parallel computing for solving compute intensive and large scale problems. It also directly lead to the founding of the Parco conference series. Starting in 1983, the International Conference on Parallel Computing, ParCo, has long been a leading venue for discussions of important developments, applications, and future trends in cluster computing, parallel computing, and high-performance computing. ParCo2019, held in Prague, Czech Republic, from 10 – 13 September 2019, was no exception. Its papers, invited talks, and specialized mini-symposia addressed cutting-edge topics in computer architectures, programming methods for specialized devices such as field programmable gate arrays (FPGAs) and graphical processing units (GPUs), innovative applications of parallel computers, approaches to reproducibility in parallel computations, and other relevant areas. This book presents the proceedings of ParCo2019, with the goal of making the many fascinating topics discussed at the meeting accessible to a broader audience. The proceedings contains 57 contributions in total, all of which have been peer-reviewed after their presentation. These papers give a wide ranging overview of the current status of research, developments, and applications in parallel computing.
10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24-27, 2012. Proceedings
Author: Georgios Ch. Sirakoulis
This book constitutes the refereed proceedings of the 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, held in Santorini Island, Greece, in September 2012. The 88 revised papers were carefully selected from numerous submissions. In order to give a perspective in which both theoretical and applicational aspects of cellular automata contribute to the growth of the area, this book mirrors the structure of the conference, grouping the 88 papers into two main parts. The first part collects papers presented as part of the main conference and organized according to six main topics: theoretical results on cellular automata; cellular automata dynamics, control and synchronization; cellular automata and networks; modeling and simulation with cellular automata; cellular automata-based hardware and architectures; codes, pseudorandom number generators and cryptography with cellular automata. The second part of the volume is dedicated to contributions presented during the ACRI 2012 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the satellite Workshop on cellular automata of cancer growth and invasion.
Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry, Karlsruhe,4-6 October 2000
Author: T. Worsch
This volume contains the papers presented at ACRI 2000, the 4th International Conference on Cellular Automata for Research and Industry, held at the University of Karlsruhe (Germany), 4-6 October 2000. The continuation of and growing interest in research on Cellular Automata models for real world phenomena indicates the feasibility of this approach. Theoretical and Practical Issues on Cellular Automata brings together researchers not only from different application areas but also from theory. This is reflected by the list of contributions, which include theoretical papers and even papers which certainly belong to the intersection of several fields. A quick glance at the table of contents of this book shows that results come from such different areas as biology, economics, physics, traffic flow and urban development.
ACRI’98 — Proceedings of the Third Conference on Cellular Automata for Research and Industry, Trieste, 7–9 October 1998
Author: Stefania Bandini
This volume contains the papers presented at the 3rd conference on Cellular Automata for Research and Industry, ACRI 8, held in Trieste, Italy, 7-9 October 1998. The conference aimed to present an international forum for researchers who are active in t his field, as well as for those interested in evaluating the possibility of applying them in their own fields. Interest in Cellular Automata is growing both in academy and industry, due to their challenging theoretical aspects as well as to their useful practical applications, and they are in use in several field, including the simulation of different kinds of dyn amical systems (physical, biological, socio-economical), machine vision, parallel computation and the theoretical analysis of complex dynamics. Research on Cellular Automata also often involved cooperation between experts in different scientific discipli nes, opening new perspectives to the cross fertilisation of different kinds of knowledge.
This paper explores the usefulness of cellular automata (CA) to traffic flow modeling. The authors extend some of the existing CA models to capture characteristics of traffic flow that have not been possible to model using either conventional analytical models or existing simulation techniques. In particular, they examine higher moments of traffic flow and evaluate their effect on overall traffic performance. The behavior of these higher moments is found to be surprising, somewhat counter-intuitive, and to have important implications for design and control of traffic systems. For example, the authors show that the density of maximum throughput is near the density of maximum speed variance. Contrary to current practice, traffic should, therefore, be steered away from this density region. For deterministic systems they found traffic flow to possess a finite period which is highly sensitive to density in a non-monotonic fashion. They show that knowledge of this periodic behavior is very useful in designing and controlling automated systems. These results are obtained for both single and two lane systems. For two lane systems, they also examine the relationship between lane changing behavior and flow performance. They show that the density of maximum lane changing frequency occurs past the density of maximum throughput. Therefore, traffic should also be steered away from this density region.
A cellular automation is an iterative array of very simple identical information processing machines called cells. Each cell can communicate with neighboring cells. At discrete moments of time the cells can change from one state to another as a function of the states of the cell and its neighbors. Thus on a global basis, the collection of cells is characterized by some type of behavior. The goal of this investigation was to determine just how simple the individual cells could be while the global behavior achieved some specified criterion of complexity -- usually the ability to perform a computation or to reproduce some pattern. The chief result described in this thesis is that an array of identical square cells (in two dimensions), each cell of which communicates directly with only its four nearest edge neighbors and each of which can exist in only two states, can perform any computation. This computation proceeds in a straight forward way. (Author).