A Parallel Rectangle Intersection Algorithm on GPU+CPU

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 iso-oriented rectangles, whose parallelization on GPUs poses two major computational challenges: data p...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lo, Shih-Hsiang, Lee, Che-Rung, Chung, Yeh-Ching, Chung, I-Hsin
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Arrays Computing methodologies > Computer graphics > Graphics systems and interfaces > Graphics processors Computing methodologies > Parallel computing methodologies > Parallel algorithms CUDA Graphics processing unit Heuristic algorithms Instruction sets Kernel Mathematics of computing > Mathematical analysis > Numerical analysis Parallel Algorithms Partitioning algorithms Rectangle Intersection Theory of computation > Design and analysis of algorithms Theory of computation > Design and analysis of algorithms > Parallel algorithms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!