Search papers, labs, and topics across Lattice.
This paper introduces PATTERNDSE, a novel framework for pattern-guided design space exploration (DSE) in FPGA accelerator design that leverages recurring computation patterns to optimize scheduling decisions. By mapping these patterns to compact schedule spaces, PATTERNDSE significantly reduces the number of candidates evaluated during high-level synthesis (HLS) from 140 to 29, achieving a 4.83x reduction in search space while maintaining the same latency performance as exhaustive methods. The framework was validated on six numerical kernels, demonstrating its effectiveness in enhancing the efficiency of FPGA design processes without compromising output quality.
Pattern-guided exploration can slash FPGA design search spaces by over 80% while preserving optimal performance.
High-level synthesis (HLS) raises the abstraction level of FPGA accelerator design from hardware description languages to C/C++, but high-quality results still depend on schedule decisions such as pipelining, unrolling, tiling, reordering, and buffering. These decisions create a combinatorial design space, while many numerical kernels exhibit recurring computation patterns that suggest different optimization strategies. This paper presents PATTERNDSE, a lightweight pattern-guided design space exploration (DSE) framework for FPGA kernels written in Allo, a scheduling-oriented HLS programming system. PATTERNDSE maps recurring computation patterns, including elementwise maps, reductions, matrix-vector operations, matrix-matrix operations, and stencil-like updates, to compact schedule spaces. It then applies candidate schedules, validates functional correctness through LLVM execution, checks HLS C code generation, and uses a simple pattern-aware estimator to rank candidates before Vitis HLS synthesis. We evaluate PATTERNDSE on six representative kernels: vecadd, axpy, dot, matvec, gemm, and jacobi2d. Compared with an exhaustive-lite baseline, pattern-guided DSE reduces the number of HLS-evaluated candidates from 140 to 29, achieving a 4.83x overall search reduction and up to 12.0x reduction for individual kernels. Across all evaluated kernels, PATTERNDSE recovers the same best valid Vitis HLS latency as the exhaustive-lite baseline, demonstrating that computation-pattern information can prune unproductive schedule combinations while preserving high-quality HLS outcomes.
