SC16 Salt Lake City, UT

108. Designing Accelerators for Data Analytics: A Dynamically Scheduled Architecture

Authors: Marco Minutoli (Pacific Northwest National Laboratory)Vito Giovanni Castellana (Pacific Northwest National Laboratory)Antonino Tumeo (Pacific Northwest National Laboratory)Marco Lattuada (Polytechnic University of Milan)Fabrizio Ferrandi (Polytechnic University of Milan)

Abstract: Conventional High Level Synthesis (HLS) tools mainly target compute intensive kernels typical of digital signal processing applications. We are developing techniques and architectural templates to enable HLS of data analytics applications. These applications are memory intensive, present fine-grained, unpredictable data accesses, and irregular, dynamic task parallelism. We introduce a dynamic task scheduling approach to efficiently execute heavily unbalanced workloads, at the opposite of conventional HLS flows that employ execution paradigms based on static scheduling. Our approach is validated by analyzing and synthesizing queries from the Lehigh University Benchmark (LUBM), a well know SPARQL benchmark.

Poster: pdf
Two-page extended abstract: pdf

Poster Index