BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/Chicago
X-LIC-LOCATION:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20181221T160726Z
LOCATION:D175
DTSTART;TZID=America/Chicago:20181111T120000
DTEND;TZID=America/Chicago:20181111T122500
UID:submissions.supercomputing.org_SC18_sess155_ws_waccpd108@linklings.com
SUMMARY:OpenACC-Based GPU Parallelization of Plane Sweep Algorithm for Geo
 metric Intersection
DESCRIPTION:Workshop\nAccelerators, Heterogeneous Systems, Parallel Progra
 mming Languages, Libraries, and Models, Workshop Reg Pass\n\nOpenACC-Based
  GPU Parallelization of Plane Sweep Algorithm for Geometric Intersection\n
 \nPaudel, Puri\n\nLine segment intersection is one of the elementary opera
 tions in computational geometry.  Complex problems in Geographic Informati
 on Systems (GIS) like finding map overlays or spatial joins using polygona
 l data require solving segment intersections. Plane sweep paradigm is used
  for finding geometric intersection in an efficient manner. However, it is
  difficult to parallelize due to its in-order processing of spatial events
 . We present a new fine-grained parallel algorithm for geometric intersect
 ion and its CPU and GPU implementation using OpenMP and OpenACC. To the be
 st of our knowledge, this is the first work demonstrating an effective par
 allelization of plane sweep on GPUs.  We chose compiler directive based ap
 proach for implementation because of its simplicity to parallelize sequent
 ial code. Using Nvidia Tesla P100 GPU, our implementation achieves around 
 40X speedup for line segment intersection problem on 40K and 80K data sets
  compared to sequential CGAL library.
URL:https://sc18.supercomputing.org/presentation/?id=ws_waccpd108&sess=ses
 s155
END:VEVENT
END:VCALENDAR