Synthesis for FPGAs with embedded memory blocks
Synthesis for FPGAs with embedded memory blocks
复制标题
具有嵌入式存储块的 FPGA 综合
DOI：
10.1145/329166.329183
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
K. Yan
中科院分区：
文献类型：
--
作者：
J. Cong;K. Yan
嵌入式存储器块（EMBs）用于现代现场可编程门阵列（FPGA）中，用于实现片上存储器或专用逻辑功能[1]。在本文中，我们提出了一个集成的方法与结构聚类和功能分解，以尽量减少使用EMB的电路面积，同时保持电路延迟。结构聚类方法基于最大扇出自由锥（MFFC）[5]和最大扇出自由子图（MFFS）[5]的概念。为了在大型集群中有效地使用EMB，使用单输出和多输出函数分解来分解大型集群，以便编码函数或基函数可以由EMB实现。它还考虑了多个EMB的个别大集群，以便更好地减少面积可以获得。我们已经开发了一种算法，称为EMB_Syn，可用作FPGA综合流程中的后处理工具。使用MCNC基准测试在Altera的FLEX10K器件系列上测试EMB_Syn，并将实验结果与EMB_Pack[8]和SMAP[10]进行比较。当EMB_Syn被用作后映射处理时，在EMB覆盖的区域方面，它分别比EMB_Pack和SMAP提高了45.06%和5.23%。
Embedded memory blocks (EMBs) are used in modern field programmable gate arrays (FPGAs) for implementation of on-chip memories or specialized logic functions[1]. In this paper, we propose an integrated approach with structural clustering and functional decomposition to minimize the circuit area using EMBs while preserving the circuit delay. The structural clustering method is based on the concepts of Maximum Fanout Free Cone (MFFC)[5] and Maximum Fanout Free Subgraph (MFFS)[5]. In order to effectively use EMB in large clusters, single-output and multiple-output functional decompositions are used to decompose large clusters so that the encoding functions or base functions can be implemented by EMBs. It also considers multiple EMBs for individual large cluster so that better area reduction can be obtained. We have developed an algorithm called EMB_Syn that can be used as a postprocessing tool in the FPGA synthesis flow. MCNC benchmarks are used to test EMB_Syn on Altera's FLEX10K device family and the experimental results are compared with those by EMB_Pack[8] and SMAP[10]. When EMB_Syn is used as postmapping processing, it shows 45.06% and up to 5.23% improvements over EMB_Pack and SMAP, respectively, in terms of the covered area by EMBs.