A Parallel Plane Sweep Algorithm for Multi-Core Systems

A parallel version of the plane sweep algorithm targeted towards the small number of processing cores available on commonly available multi-core systems is presented. Experimental results show that the proposed algorithm significantly out-performs the serial plane sweep on such systems. Categories and Subject Descriptors H.2.8 [DATABASE MANAGEMENT]: Database Applications--Spatial databases and GIS; I.3.5 [COMPUTER GRAPHICS]: Computational Geometry and Object Modeling--Geometric algorithms General Terms Algorithms

• Type: Conference
• Year: 2009
• Where: GIS
• Authors: Mark McKenney, Tynan McGuire
• Keywords: Available Multi-core Systems, Database, GIS 2009, Plane Sweep Algorithm, Serial Plane Sweep