KIT | KIT-Bibliothek | Impressum | Datenschutz

Feasible models of computation: three- dimensionality and energy consumption

Sanders, Peter; Vollmar, Roland; Worsch, Thomas

Abstract:

Using cellular automata as models of parallel machines we investigate the
relation between (r-1)- and r-dimensional machines and 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 over unit-length wires, ...), 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.

Open Access Logo


Volltext §
DOI: 10.5445/IR/50097
Seitenaufrufe: 5
seit 15.05.2018
Downloads: 280
seit 14.03.2009
Zugehörige Institution(en) am KIT Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Jahr 1997
Sprache Englisch
Identifikator urn:nbn:de:swb:90-AAA500972
KITopen-ID: 50097
Erscheinungsvermerk Karlsruhe 1997. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1997,2.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page