Cellular Automata: Energy Consumption and Physical Feasibility

Issue title: Cellular Automata

Article type: Research Article

Authors: Sanders, Peter | Vollmar, Roland | Worsch, Thomas

Affiliations: Max-Planck-Institut für Informatik, 66123 Saarbrücken, Germany | Universität Karlsruhe, Fakultät für Informatik, 76128 Karlsruhe, Germany

Abstract: Using cellular automata as models of parallel machines we investigate constraints for the energy consumption of r-dimensional machines which are motivated by physical limitations for the case r=3. Depending on the operations which must be considered to dissipate energy, some relations between the relative performance of 2-dimensional and 3-dimensional machines are derived. In the light of these results it seems imperative that for feasible models of computation energy consumption has to be considered as an additional complexity measure.

Keywords:

Journal: Fundamenta Informaticae, vol. 52, no. 1-3, pp. 233-248, 2002