SCHEDULE: NOV 15-20, 2015

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 Level Synthesis of SPARQL Queries

SESSION: Regular & ACM Student Research Competition Poster Reception

EVENT TYPE: Posters, Receptions, ACM Student Research Competition

EVENT TAG(S): HPC Beginner Friendly, Regular Poster

TIME: 5:15PM - 7:00PM

SESSION CHAIR(S): Michela Becchi, Manish Parashar, Dorian C. Arnold

AUTHOR(S):Marco Minutoli, Vito Giovanni Castellana, Antonino Tumeo

ROOM:Level 4 - Lobby

ABSTRACT:

RDF databases naturally map to labeled, directed graphs.
SPARQL is a query language for RDF databases that expresses queries as graph pattern matching operations. GEMS
is a RDF database that, differently from other solutions, employs graph methods at all levels of its stack. Graph methods are inherently task parallel, but they exhibit an irregular
behavior. In this poster we discuss an approach to accelerate
GEMS with reconfigurable devices. The proposed approach
automatically generates parallel hardware implementations
of SPARQL queries using a customized High Level Synthesis (HLS) flow. The flow has been enhanced with solutions
to address limitations of graph methods with conventional
HLS methods, enhancing TLP extraction and management
of concurrent memory operations. We have validated our
approach by synthesizing and simulating seven queries from
LUBM. We show that that the proposed approach provides
an average speed up or 2.1 with respect to the serial version
of the hardware accelerators.

Chair/Author Details:

Michela Becchi, Manish Parashar, Dorian C. Arnold (Chair) - University of Missouri|Rutgers University|University of New Mexico|

Marco Minutoli - Pacific Northwest National Laboratory

Vito Giovanni Castellana - Pacific Northwest National Laboratory

Antonino Tumeo - Pacific Northwest National Laboratory

  Click here to download .ics calendar file

  Click here to download .vcs calendar file

  Click here to add event to your Google Calendar