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:20260522T150115Z
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:Anmol Paudel and Satish Puri (Marquette University)\n\nLine se
 gment intersection is one of the elementary operations in computational ge
 ometry.  Complex problems in Geographic Information Systems (GIS) like fin
 ding map overlays or spatial joins using polygonal data require solving se
 gment intersections. Plane sweep paradigm is used for finding geometric in
 tersection in an efficient manner. However, it is difficult to parallelize
  due to its in-order processing of spatial events. We present a new fine-g
 rained parallel algorithm for geometric intersection and its CPU and GPU i
 mplementation using OpenMP and OpenACC. To the best of our knowledge, this
  is the first work demonstrating an effective parallelization of plane swe
 ep on GPUs.  We chose compiler directive based approach for implementation
  because of its simplicity to parallelize sequential code. Using Nvidia Te
 sla P100 GPU, our implementation achieves around 40X speedup for line segm
 ent intersection problem on 40K and 80K data sets compared to sequential C
 GAL library.\n\nTag: Accelerators, Heterogeneous Systems, Parallel Program
 ming Languages, Libraries, and Models\n\nRegistration Category: Workshop R
 eg Pass\n\nSession Chairs: Sunita Chandrasekaran (University of Delaware);
  Guido Juckeland (Helmholtz-Zentrum Dresden-Rossendorf (HZDR), TUD Dresden
  University of Technology); and Sandra Wienke (RWTH Aachen University)\n\n
END:VEVENT
END:VCALENDAR