Abstract
Starting with cellular automata as a model of parallel machines we investigate the constraints for the energy consumption of r- dimensional machines which are motivated by fundamental physical limitations for the case r = 3. Depending on the operations which must be considered to dissipate energy (state changes, communication), relations between the relative performance of 2-D and 3-D machines are derived.
Chapter PDF
Similar content being viewed by others
References
A.-C. Achilles, M. Kutrib, and T. Worsch. On relations between arrays of processing elements of different dimensionality. In R. Vollmar, W. Erhard, and V. Jossifov, editors, Parcella '96, pages 13–20. Akademie Verlag, 1996.
A. Aggarwal, A. K. Chandra, and P. Raghavan. Energy consumption in VLSI circuits (preliminary version. In STOC '88, pages 205–216, Chicago, 1988.
R. P. Feynman. Feynman Lectures on Computation. Addison Wesley, 1996.
T. Lengauer. VLSI theory. In Handbook of Theoretical Computer Science, volume A: Algorithms and Complexity, chapter 16, pages 835–868. Elsevier, 1990.
K. Nakamura. Asynchronous cellular automata and their computational ability. Systems, Computers, Controls, 5:58–66, 1974.
P. Sanders, R. Vollmar, and T. Worsch. Feasible models of computation: Three-dimensionality and energy consumption. TR 297, U. Karlsruhe, CS Dept., 1997.
J. Smit and J. A. Huisken. On the energy complexity of the FFT. In PATMOS '95, pages 119–132, 1995.
J. D. Ullman. Computational Aspects of VLSI. Computer Science Press, 1984.
R. Vollmar. Some remarks about the “efficiency” of polyautomata. International Journal of Theoretical Physics, 21:1007–1015, 1982.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sanders, P., Vollmar, R., Worsch, T. (1997). Feasible models of computation: Three-dimensionality and energy consumption. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds) Euro-Par'97 Parallel Processing. Euro-Par 1997. Lecture Notes in Computer Science, vol 1300. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0002761
Download citation
DOI: https://doi.org/10.1007/BFb0002761
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63440-9
Online ISBN: 978-3-540-69549-3
eBook Packages: Springer Book Archive
Keywords
- Energy Consumption
- Cellular Automaton
- Cellular Automaton
- Cellular Automaton Model
- Deterministic Finite Automaton
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.