Parallel Solutions to Geometric Problems on the Scan Model of Computation
Author(s)
Blelloch, Guy E.; Little, James J.
DownloadAIM-952.ps (3.880Mb)
Additional downloads
Metadata
Show full item recordAbstract
This paper describes several parallel algorithms that solve geometric problems. The algorithms are based on a vector model of computation---the scan-model. The purpose of this paper is both to show how the model can be used and to show a set of interesting algorithms, most of which have been implemented on the Connection Machine, a highly parallel single instruction multiple data (SIMD) computer.
Date issued
1988-02-01Other identifiers
AIM-952
Series/Report no.
AIM-952