ReconfAST is a tool developed in TCAL to find Shared Accelerators at an early design stage. ReconfAST expresses each subkernel based on its dynamic and static behavior to find similar subkernels between all the workloads.

The tree representation for two different programs can be seen here. The dotted arrows show data dependency between specific nodes. However, our ReconfAST tool summarizes both these kernels in an identical CAST:

We then use HLS to design the Shared Accelerators. The following figures show the speedup and resource usage of our SAs.