Message Passing Cellular Automata

Cellular automata have been used in computer science since the 1940s. A cellular automaton consists of many identical simple processing units that interact with each other in a local way and in discrete time. Cellular automata have been applied to a wide variety of tasks and, due to the growing interest of the scientific community, a good number of relevant journals and conferences are dedicated to their study and development. One of the main characteristics of cellular automata is their simplicity, which makes them relatively easy to program. Nonetheless, despite their simplicity, cellular automata are able to generate complex results in many domains, even in the context of artificial life. Another remarkable characteristic of cellular automata is that they are suitable for parallel implementation. The present book deals with the fundamentals of cellular automata. Additionally, a new approach to extending cellular automata with the use of message passing is introduced. Each of the seven chapters of this book includes a number of figures, bibliographic references, and exercises of interest to the reader. The book offers students, practitioners and researchers a concise but broad coverage of the main aspects of cellular automata. The author of the book is an associate professor in the Department of Artificial Intelligence at UNED (Spanish Open University). Since the middle 1990s, he has performed teaching and research activities within the field of artificial intelligence, mainly in the areas of Bayesian networks and evolutionary computation. This book is the result of a long journey that started when the author became interested in NetLogo. NetLogo is an agent]based programming environment well suited for modeling and inspecting complex systems developing over time.

This book constitutes the refereed proceedings of the 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, held in Amsterdam, The Netherlands in October 2004. The 60 revised full papers and 30 poster papers presented were carefully reviewed and selected from 150 submissions. The papers are devoted to methods and theory; evolved cellular automata; traffic, networks, and communication; applications in science and engineering; biomedical applications, natural phenomena and ecology; and social and economical applications.

This book constitutes the refereed proceedings of the 12th European PVM/MPI Users' Group Meeting held in Sorrento, Italy in September 2005. The 61 revised full papers presented together with abstracts of 6 invited contributions were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on algorithms, extensions and improvements, cluster and grid, tools and environments, performance, applications and ParSim 2005.

This book constitutes the refereed proceedings of the 4th European Parallel Virtual Machine and Message Passing Interface Users' Group Meeting, PVM/MPI '97, held in Cracow, Poland in November 1997. Parallel Virtual Machine and Message Passing Interface are the most popular tools for programming in accordance with the message passing paradigm which, at present, is considered to be the best way to develop effective parallel programs. The book presents 63 carefully selected papers covering the whole range of PVM/MPI issues. The papers are organized in sections on evaluation and performance, extensions and improvements, implementation, tools, algorithms, and applications in science and engineering.

Deeply rooted in fundamental research in Mathematics and Computer Science, Cellular Automata (CA) are recognized as an intuitive modeling paradigm for Complex Systems. Already very basic CA, with extremely simple micro dynamics such as the Game of Life, show an almost endless display of complex emergent behavior. Conversely, CA can also be designed to produce a desired emergent behavior, using either theoretical methodologies or evolutionary techniques. Meanwhile, beyond the original realm of applications - Physics, Computer Science, and Mathematics – CA have also become work horses in very different disciplines such as epidemiology, immunology, sociology, and finance. In this context of fast and impressive progress, spurred further by the enormous attraction these topics have on students, this book emerges as a welcome overview of the field for its practitioners, as well as a good starting point for detailed study on the graduate and post-graduate level. The book contains three parts, two major parts on theory and applications, and a smaller part on software. The theory part contains fundamental chapters on how to design and/or apply CA for many different areas. In the applications part a number of representative examples of really using CA in a broad range of disciplines is provided - this part will give the reader a good idea of the real strength of this kind of modeling as well as the incentive to apply CA in their own field of study. Finally, we included a smaller section on software, to highlight the important work that has been done to create high quality problem solving environments that allow to quickly and relatively easily implement a CA model and run simulations, both on the desktop and if needed, on High Performance Computing infrastructures.

This book constitutes the refereed proceedings of the 10th European PVM/MPI Users' Group Meeting held in Venice, Italy, in September/October 2003. The 64 revised full papers and 16 revised short papers presented together with abstracts of 8 invited contributions and 7 reviewed special track papers were carefully reviewed and selected from 115 submissions. The papers are organized in topical sections on evaluation and performance analysis; parallel algorithms using message passing; extensions, improvements, and implementations of PVM/MPI; parallel programming tools; applications in science and engineering; grid and heterogeneous computing; and numerical simulation of parallel engineering environments - ParSim 2003.

This book constitutes the refereed proceedings of the 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006. The book presents 53 revised full papers and 19 revised poster papers together with 6 invited lectures. Topical sections include CA theory and implementation, computational theory, population dynamics, physical modeling, urban, environmental and social modeling, traffic and boolean networks, multi-agents and robotics, as well as crowds and cellular automata, and more.

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.