PARADIGMS ADMITTING SUPERUNITARY BEHAVIOUR IN PARALLEL COMPUTATION

With the expanding role of computers in society, some assumptions underlying well known theorems in the theory of parallel computation no longer hold universally. In particular, the speedup theorem and Brent's theorem do not apply to dynamic computers that interact with their environment. The p...

Full description

Bibliographic Details

Published in:	Parallel algorithms and applications Vol. 11; no. 1-2; pp. 129 - 153
Main Authors:	AKL, S. G., LINDON, L. FAVA
Format:	Journal Article
Language:	English
Published:	Taylor & Francis Group 01.01.1997
Subjects:	1.2.9 (Robotics) Brent's theorem F.1.1 (Models of Computation) F.1.2 (Modes of Computation) F.2.2 (Nonnumerical Algorithms and Problems) G.3 (Probability and Statistics) parallel computation speedup theorem superlinear speedup superunitary speedup
ISSN:	1063-7192
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!