Sciweavers

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

5

GIS
2009
ACM

favoriteEmaildiscussreport

266views Automated Reasoning» more GIS 2009»

A Parallel Plane Sweep Algorithm for Multi-Core Systems

2 years 6 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)

Spread the Word