Early-stage Automated Accelerator Identification Tool for Embedded Systems with Limited Area

ICCAD 2020

Parnian Mokri
pmokri01@tufts.edu

Mark Hempsted
mark.hempstead@tufts.edu
Full-Paper Full_Video Slides

ABSTRACT:
Designers are turning toward hardware specialization through the use of application-specific accelerators to provide energy efficiency and performance. We propose an early detection methodology to identify computationally similar and synthesize-able kernels that are used to build Shared Accelerators (SAs). SAs are specialized hardware accelerators that execute very different software kernels but share the common hardware functions between them. SAs can provide increased coverage if both data flow and control flow similarities between – seemingly very different- workloads are detected. This work leverages abstract syntax trees (ASTs) generated from clang in LLVM to discover similar kernels among workloads. ASTsprovide a level of abstraction well suited to detect commonalities between kernels. Our methodology, ReconfAST, transforms the AST into a new clustered AST (CAST) representation that further removes unneeded nodes and uses a regular expression to match common node configurations. The approach is validated using Mach-Suite, an HLS-ified benchmark suite designed for accelerators in C.