Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

39

GIS
2009
ACM

favoriteEmaildiscussreport

500views Automated Reasoning» more GIS 2009»

A Parallel Plane Sweep Algorithm for Multi-Core Systems

14 years 5 months ago

A Parallel Plane Sweep Algorithm for Multi-Core Systems

Download www.cs.txstate.edu

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

Mark McKenney, Tynan McGuire

Real-time Traffic

Available Multi-core Systems | Database | GIS 2009 | Plane Sweep Algorithm | Serial Plane Sweep |

claim paper

Related Content

» Sweeping Points

» Mapping Algorithms for Multiprocessor Tasks on MultiCore Clusters

» Scheduling of QR Factorization Algorithms on SMP and MultiCore Architectures

» DiVinE MultiCore A Parallel LTL ModelChecker

» Suboptimal and Anytime Heuristic Search on MultiCore Machines

» Software Support for NonNumerical Computing on MultiCore Chips

» MultiCore Model Checking with SPIN

» Minimizing Energy via Loop Scheduling and DVS for MultiCore Embedded Systems

» Sweeping an oval to a vanishing point

Post Info
More Details (n/a)

Added	09 Nov 2009
Updated	09 Nov 2009
Type	Conference
Year	2009
Where	GIS
Authors	Mark McKenney, Tynan McGuire

Comments (0)