IEEE - Institute of Electrical and Electronics Engineers, Inc. - A Parallel Rectangle Intersection Algorithm on GPU+CPU

2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid)

Author(s): Shih-Hsiang Lo ; Che-Rung Lee ; Yeh-Ching Chung ; I-Hsin Chung
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 2011
Conference Location: Newport Beach, CA, USA, USA
Conference Date: 23 May 2011
Page(s): 43 - 52
ISBN (CD): 978-0-7695-4395-6
ISBN (Paper): 978-1-4577-0129-0
DOI: 10.1109/CCGrid.2011.13
Regular:

In this paper, we investigate efficient algorithms and implementations using GPU plus CPU to solve the rectangle intersection problem on a plane. The problem is to report all intersecting pairs of... View More

Advertisement