KIT | KIT-Bibliothek | Impressum | Datenschutz
Open Access Logo
URN: urn:nbn:de:swb:90-AAA219963

On relations between arrays of processing elements of different dimensionality

Achilles, Alf-Christian; Kutrib, Martin; Worsch, Thomas


We are examining the power of $d$-dimensional arrays of
processing elements in view of a special kind of structural
complexity. In particular simulation techniques are shown, which
allow to reduce the dimension at an increased cost of time
only. Conversely, it is not possible to regain the speed by
increasing the dimension. Moreover, we demonstrate that increasing
the computation time (just by a constant factor) can have a more
favorable effect than increasing the dimension (arbitraril

Zugehörige Institution(en) am KIT Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Jahr 1996
Sprache Englisch
Identifikator KITopen ID: 21996
Erscheinungsvermerk Karlsruhe 1996. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1996,6.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page