Parallel Solutions to Geometric Problems on the Scan Model of Computation
| dc.contributor.author | Blelloch, Guy E. | en_US |
| dc.contributor.author | Little, James J. | en_US |
| dc.date.accessioned | 2004-10-04T14:57:20Z | |
| dc.date.available | 2004-10-04T14:57:20Z | |
| dc.date.issued | 1988-02-01 | en_US |
| dc.identifier.other | AIM-952 | en_US |
| dc.identifier.uri | http://hdl.handle.net/1721.1/6467 | |
| dc.description.abstract | 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. | en_US |
| dc.format.extent | 4068536 bytes | |
| dc.format.extent | 1537411 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en_US | |
| dc.relation.ispartofseries | AIM-952 | en_US |
| dc.title | Parallel Solutions to Geometric Problems on the Scan Model of Computation | en_US |
