Tile size selection for optimized memory reuse in high-level synthesis
File(s)JunyiFPL17.pdf (451.63 KB)
Accepted version
Author(s)
Liu, J
Wickerson
Constantinides, GA
Type
Conference Paper
Abstract
High-level synthesis (HLS) is well capable of generating control and computation circuits for FPGA accelerators, but still requires sufficient human effort to tackle the challenge of memory and communication bottlenecks. One important approach for improving data locality is to apply loop tiling on memory-intensive loops. Loop tiling is a well-known compiler technique that partitions the iteration space of a loop nest into chunks (or `tiles') whose associated data can fit into size-constrained fast memory. The size of the tiles, which can significantly affect the memory requirement, is usually determined by partial enumeration. In this paper, we propose an analytical methodology to select a tile size for optimized memory reuse in HLS. A parametric polyhedral model is introduced to capture memory usage analytically for arbitrary tile sizes. To determine the tile size for data reuse in constrained on-chip memory, an algorithm is then developed to optimize over this model, using non-linear solvers to minimize communication overhead. Experimental results on three representative loops show that, compared to random enumeration with the same time budget, our proposed method can produce tile sizes that lead to a 75% average reduction in communication overhead. A case study with real hardware prototyping also demonstrates the benefits of using the proposed tile size selection.
Date Issued
2017-10-05
Date Acceptance
2017-06-21
Citation
2017 27th International Conference on Field Programmable Logic and Applications (FPL), 2017
Publisher
IEEE
Journal / Book Title
2017 27th International Conference on Field Programmable Logic and Applications (FPL)
Copyright Statement
© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Royal Academy Of Engineering
Imagination Technologies Ltd
Engineering & Physical Science Research Council (E
Engineering & Physical Science Research Council (EPSRC)
Grant Number
Prof Constantinides Chair
Prof Constantinides Chair
11908 (EP/K034448/1)
EP/I020357/1
Source
IEEE International Confererence on Field-Programmable Logic and Applications
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science, Software Engineering
Computer Science
Publication Status
Published
Start Date
2017-09-04
Finish Date
2017-09-08
Coverage Spatial
Ghent, Belguim
Date Publish Online
2017-10-05