Re:GPGPU Accelerates PostgreSQL
by 1Bad on Tuesday December 23, 2014 @01:15PM
(#8789311)
Point in polygon actually seems like a good problem for the GPU. It can be calculated with a simple angle calculation performed in parallel against all segments. Trig functions are fairly heavy weight, and serially or with lesser degrees of threading on the cpu, creates a large computation, making it good for offloading to the GPU.
[ Parent
| on HN ]
Re:GPGPU Accelerates PostgreSQL
by colanderman on Tuesday December 23, 2014 @03:25PM
(#8790013)
Point-in-polygon is usually done with simple vector arithmetic; not trig.