Array Processing Machines (1984)
| Venue: | Budach (Ed.), Fundamentals of Computational Theory 1985, Cottbus GDR, SpringerVerlag, LNCS 199 |
| Citations: | 2 - 0 self |
BibTeX
@INPROCEEDINGS{Leeuwen84arrayprocessing,
author = {J. Van Leeuwen and Jo Wiedermann and Rijksuniversiteit Utrecht and Van Leeuwen},
title = {Array Processing Machines},
booktitle = {Budach (Ed.), Fundamentals of Computational Theory 1985, Cottbus GDR, SpringerVerlag, LNCS 199},
year = {1984},
pages = {257--268}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a new model of parallel computation called the "array processing machine" or APM (for short). The APM was designed to closely model the architecture of existing vector- and array proces sots, and to provide a suitable unifying framework for the complexity theory of parallel combinatorial and numerical algorithms. After an introduction to the model and its basic programming techniques, we show that the APM can efficiently simulate a variety of extant models of parallel computation and vector processing. In particular it is shown that APMs satisfy Ooldschlager's "parallel computation thesis".
