Preface
Dominique Deserable, Rolf Hoffmann & Genaro J. Martinez
The second special session CAAA 2011 on Cellular Automata Algorithms & Architectures, organized in the framework of the ninth Conference on High Performance Computing & Simulation HPCS 2011, provides an international forum for reporting on state-of-the-art in computational problems, techniques and solutions related to the implementation of cellular automata models and algorithms onto fine-grain and coarse-grain architectures.
Eight previous HPCS events were held in Nottingham (2003), Magdeburg (2004), Riga (2005), Bonn (2006), Prague (2007), Nicosia (2008), Leipzig (2009), Caen (2010) and the ninth in Istanbul (2011). The last HPCS conference was held in Madrid (2012) and the next is planned to be held in Helsinki (2013).
Following the first special session CAAA 2010, the scope and objectives of CAAA 2011 find their own specificity within the topics of High Performance Computing & Simulation, complementing other famous events concerning cellular automata in general: ACRI, AUTOMATA, JAC . . . The specificity of these special sessions is rightly to emphasize the aspect of High Performance Computing in some class of time-consuming cellular automata applications and to bridge the gap between both communities.
Again, this second CAAA session thus strives to gather all aspects addressed in the main parts of the HPCS conference but which lie at the intersection of the two areas. In other words, topics of interest include all aspects of Cellular Automata, but in the context of High Performance Computing:
• Cellular Automata Models & Algorithms
• Local and Global Properties in Cellular Automata Networks
• Local and Global Communications at Application-Level
• Local Neighborhood and Topology Awareness
• Routing and Mobile Agents in Cellular Automata
• Spatio-Temporal and Collision-based Computing Models
• Synchronization and Related Problems
• Fine-Grained Parallel Architectures and FPGA
• Efficient Architectures and Implementations
• Computational Problems in Large-Scale Models
• Parallel Environments and Accelerators for Cellular Automata in HPC
• Regular Graphs for Massive Interconnection Networks
A major part of these topics is covered by the content of this special issue. Seven articles, constituting a volume of about one hundred and forty pages altogether, were thoroughly reviewed and revised as an extension of their short companion papers published in the HPCS 2011 proceedings. They address the following topics:
1. interchip data exchange at chip boundaries in computer architectures and required bandwith when a one-way protocol is used,
2. a universal Turing machine applied to Conway’s Game of Life,
3. a new “one-sided recursive-halving marking” 2d technique for the Firing Squad Synchronization Problem,
4. a “Spiral rule” hexagonal CA applied to reaction-diffusion chemical processes as unconventional computation,
5. a performance study on routing algorithms within two different but related network topologies using multiple target searching,
6. a path planning approach for mobile robots including a CA-based image resizing technique,
7. discrete geometry and construction of a straight line from a 1d CA.
It is a pleasure to thank and acknowledge the twenty-one members of our Program Committee who kindly accepted to give their contribution to this second initiative:
• Andrew Adamatzky, Univ. of the West of England, United Kingdom
• Stefania Bandini, University of Milano-Bicocca, Italy
• Olga Bandman, Siberian Branch of Acad. Sciences, Novosibirsk, Russia
• Pedro de Oliveira, Mackenzie Presbyterian Univ. of S˜ao Paulo, Brazil
• Nazim Fat`es, INRIA Nancy – Grand Est, Nancy, France
• Gianluigi Folino, University of Calabria, Italy
• Henryk Fuk´s, Brock University of St. Catharines, Ontario, Canada
• Katsunobu Imai, Hiroshima University, Japan
• Jarkko Kari, University of Turku, Finland
• Anna Lawniczak, University of Guelph, Ontario, Canada
• Genaro J. Mart´ınez, Univ. of the West of England, United Kingdom
• Kenichi Morita, Hiroshima University, Japan
• Parimal Pal Chaudhuri, CARL of Kolkata, India
• Franciszek Seredynski, Polish Academy of Sciences, Warsaw, Poland
• Roberto Serra, University of Modena and Reggio Emilia, Italy
• Georgios Sirakoulis, Democritus University of Thrace, Greece
• Giandomenico Spezzano, University of Calabria, Italy
• Klaus Sutner, Carnegie Mellon University of Pittsburgh, USA
• Hiroshi Umeo, Electro-Communication University of Osaka, Japan
• Thomas Worsch, University of Karlsruhe, Germany
• Andrew Wuensche, Univ. of the West of England, United Kingdom
We also want to thank the efforts of the Steering and Organizing Committees of HPCS Istanbul 2011, especially Waleed Smari as Program Chair, Carsten Maple and Carsten Trinitis as Special Sessions and Workshops Co-Chairs as well as the organizers of Bahcesehir University for the local arrangement in Besiktas¸ As organizers of the second CAAA session, we had the honour of receiving a “Certificate of Appreciation” on behalf of the HPCS Steering Committee, mastered by Waleed Smari, Barbara Frantom and Mads Nygard.
Under the auspices of
ACM, IEEE, IFIP, IEEE Turkey,
TUBITAK, ULAKBIM, Bahc¸es¸ehir University. December 21, 2012
Dominique Deserable, Rolf Hoffmann & Genaro J. Martinez