Exploring Multi-level Parallelism in Cellular Automata Networks

Usually physical systems are characterized by different coupled parameters accounting for the interaction of their different components. The Cellular Automata Network (CAN) model [1] allows to represent each component of a physical system in terms of Cellular Automata (CA) [9], and the interaction among these components in terms of CA networks. In this paper we report our experimentations in exploiting two different kinds of parallelism offered by the CAN model using policies for network restructuring and thread assignment. At this purpose we used a prototype graphic tool (CANviz) designed to let the user experimenting heuristics to efficiently exploit two-level parallelism in CAN applications.