JCA HomeIssue Contents

Dominique Désérable, Rolf Hoffmann and Genaro J. Martínez

The third special session CAAA 2012 on Cellular Automata Algorithms & Architectures, organized in the framework of the tenth Conference on High Performance Computing & Simulation HPCS 2012, 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.

Nine previous HPCS events were held in Nottingham (2003), Magdeburg (2004), Riga (2005), Bonn (2006), Prague (2007), Nicosia (2008), Leipzig (2009), Caen (2010), Istanbul (2011) and the tenth in Madrid (2012). Further HPCS events were held in Helsinki (2013), Bologna (2014) and the next is planned to be held in Amsterdam (2015).

Following the second special session CAAA 2011 , the scope and objectives of CAAA 2012 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 third 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. Five articles, constituting a volume of about one hundred and twenty pages altogether, were thoroughly reviewed and revised as an extension of their short companion papers published in the HPCS 2012‡ proceedings. They address the following topics:

  1. C to Cellular Automata and Execution on CPU, GPU and FPGA,
  2. Applications of High Performance Algorithms to Large Scale Cellular Automata Frameworks used in Pharmaceutical Modelling,
  3. Rectangular vs. Triangular Routing and Performance Study,
  4. Parallel Application of Hybrid DNA Cellular Automata for Pseudorandom Number Generation,
  5. Describing Complex Dynamics in Life-Like Rules with de Bruijn Diagrams on Complex and Chaotic Cellular Automata.

The second article received a “Best Paper Award” on behalf of the HPCS Steering Committee.

The session was opened with one distinguished invited speaker: 

  • Ramon Alonso-Sanz, Cellular Automata and other Discrete Dynamical Systems with Memory.

It is a pleasure to thank and acknowledge the twenty members of our Program Committee who kindly accepted to give their contribution to this third 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 Sao Paulo, Brazil
  • Nazim Fates, INRIA Nancy – Grand Est, Nancy, France
  • Gianluigi Folino, University of Calabria, Italy
  • Henryk Fukś, 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
  • 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 Madrid 2012, especially Waleed Smari as Program Chair, Gabriel Antoniu and Carsten Trinitis as Symposia, Workshops and Special Sessions Co-Chairs as well as the organizers of the Universidad Politecnica de Madrid for the local arrangement. As organizers of the third CAAA session, we had the honour of receiving a “Certificate of Appreciation” on behalf of the HPCS Steering Committee, mastered by Jose M. Pena, Mads Nygard and Marıa S. Perez.

 Under the auspices of
Spain Section, CeSViMa, Universidad Rey Juan Carlos,
Universidad Politecnica de Madrid.

June 24, 2015
Dominique Deserable, Rolf Hoffmann & Genaro J. Martınez