sponsored byIEEEACMThe International Conference for High Performance 
Computing, Networking, Storage and Analysis
FacebookTwitterGoogle PlusLinkedInYouTubeFlickr

SCHEDULE: NOV 16-21, 2014

When viewing the Technical Program schedule, on the far righthand side is a column labeled "PLANNER." Use this planner to build your own schedule. Once you select an event and want to add it to your personal schedule, just click on the calendar icon of your choice (outlook calendar, ical calendar or google calendar) and that event will be stored there. As you select events in this manner, you will have your own schedule to guide you through the week.

High Performance Computing over Geo-Spatial data: A Summary of Results

SESSION: Doctoral Showcase - Dissertation Research I

EVENT TYPE: Doctoral Showcase

TIME: 11:15AM - 11:30AM

SESSION CHAIR: Karen L. Karavanic

Presenter(s):Satish Puri



Polygon overlay and polygon clipping are one of the complex operations in Geographic Information Systems (GIS), Computer Graphics, and VLSI CAD. We present the first output-sensitive parallel algorithm, which can perform geometric intersection, union, and difference operations in O(logn) time using O(n + k) processors, where n is the number of polygonal vertices and k is the number of edge intersections. This is cost-optimal when compared to sequential plane-sweep based algorithm and superior to O(n^2logn) time parallel algorithm by Karinthi, Srinivas, and Almasi. We have also developed two systems 1) MPI-GIS and 2) Hadoop Topology Suite for distributed polygon overlay using a cluster of nodes. Out MPI and GPU based system achieves 44X speedup while processing about 600K polygons in two real-world GIS shapefiles 1)USA Detailed Water Bodies and 2)USA Block Group Boundaries) within 20 seconds on a 32-node (8 cores each) IBM iDataPlex cluster interconnected by InfiniBand technology.

Chair/Presenter Details:

Karen L. Karavanic (Chair) - Portland State University

Satish Puri - Georgia State University

Add to iCal  Click here to download .ics calendar file

Add to Outlook  Click here to download .vcs calendar file

Add to Google Calendarss  Click here to add event to your Google Calendar