论文部分内容阅读
FPGA的EDA支持软件主要包含逻辑综合、技术映射、布局、布线、仿真等几个部分,技术映射是其中最重要的步骤之一,直接影响着最终电路的成本和性能。技术映射分为两个部分:逻辑优化和结构优化。逻辑优化的任务是高效的分解电路,使其满足每个节点的输入个数都小于等于K-LUT对输入个数K的要求。而下一步的结构优化是在逻辑优化的基础上对电路进行结构上的优化,即优化电路的延迟和面积。目前,现有的逻辑优化算法效率仍然有提高的空间,现有结构优化算法主要是以延迟或者面积为单一目标,如何在延迟和面积之间寻求平衡点成为主要的问题。针对逻辑优化部分,本文实现的基于最小化局部ROBDD的逻辑优化算法采用了目前最有效的电路表达形式之一ROBDD,该算法提出了最小化Local ROBDD的思想并利用ROBDD的域操作,不仅达到了高效分解电路的目的,而且为下一步的结构优化提供了更大的灵活性。结构优化部分,本文对经典延迟优化算法FlowMap进行了改进,提出并实现了对关键路径上节点进行min-cost、min-height划分,对非关键路径上节点进行min-cost覆盖的思想,从而达到了对电路延迟和面积同时进行优化的效果。