Parallel Solutions to Geometric Problems on the Scan Model of Computation
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...
| Main Authors: | , |
|---|---|
| Language: | en_US |
| Published: |
2004
|
| Online Access: | http://hdl.handle.net/1721.1/6467 |
| _version_ | 1811090237691002880 |
|---|---|
| author | Blelloch, Guy E. Little, James J. |
| author_facet | Blelloch, Guy E. Little, James J. |
| author_sort | Blelloch, Guy E. |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:39:34Z |
| id | mit-1721.1/6467 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T14:39:34Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/64672019-04-11T04:54:49Z Parallel Solutions to Geometric Problems on the Scan Model of Computation Blelloch, Guy E. Little, James J. 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. 2004-10-04T14:57:20Z 2004-10-04T14:57:20Z 1988-02-01 AIM-952 http://hdl.handle.net/1721.1/6467 en_US AIM-952 4068536 bytes 1537411 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Blelloch, Guy E. Little, James J. Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title | Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title_full | Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title_fullStr | Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title_full_unstemmed | Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title_short | Parallel Solutions to Geometric Problems on the Scan Model of Computation |
| title_sort | parallel solutions to geometric problems on the scan model of computation |
| url | http://hdl.handle.net/1721.1/6467 |
| work_keys_str_mv | AT blellochguye parallelsolutionstogeometricproblemsonthescanmodelofcomputation AT littlejamesj parallelsolutionstogeometricproblemsonthescanmodelofcomputation |