Theory and algorithm for generalized memory partitioning in high-level synthesis | |
Wang, Yuxin ; Li, Peng ; Cong, Jason | |
2014 | |
英文摘要 | The signicant development of high-level synthesis tools has greatly facilitated FPGAs as general computing platforms. During the parallelism optimization for the data path, mem-ory becomes a crucial bottleneck that impedes performance enhancement. Simultaneous data access is highly restricted by the data mapping strategy and memory port constraint. Memory partitioning can eciently map data elements in the same logical array onto multiple physical banks so that the accesses to the array are parallelized. Previous meth-ods for memory partitioning mainly focused on cyclic parti-tioning for single-port memory. In this work we propose a generalized memory-partitioning framework to provide high data throughput of on-chip memories. We generalize cyclic partitioning into block-cyclic partitioning for a larger de-sign space exploration. We build the conict detection algo-rithm on polytope emptiness testing, and use integer points counting in polytopes for intra-bank oset generation. Mem-ory partitioning for multi-port memory is supported in this framework. Experimental results demonstrate that com-pared to the state-of-art partitioning algorithm, our pro-posed algorithm can reduce the number of block RAM by 19.58%, slice by 20.26% and DSP by 50%.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1145/2554688.2554780 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/328550] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Wang, Yuxin,Li, Peng,Cong, Jason. Theory and algorithm for generalized memory partitioning in high-level synthesis. 2014-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论