基于预编译库的逻辑综合算法的研究与实现

发布时间：2021-09-01 10:38

　　逻辑综合算法的目的是用数字电路实现布尔逻辑函数,并且能够用较少的电路面积来优化数字电路的性能。在过去50多年内,研究人员已提出了很多种逻辑综合算法。本文在调研前人算法的基础上,通过各种实验得出两条结论：a.逻辑综合中大部分优化的电路结构已经被其他的算法和工具生成,没有必要去实现新的算法重复生成这些电路。b.大的电路都是由小的电路构成,相当一部分小电路经过翻转输入／输出端口和重新排列输入端口后完全等效。基于以上结论,本文提出了一种基于预编译库的逻辑综合算法,利用前人的成果来进行逻辑综合。本文提出的逻辑综合算法能够将不同的算法作用在基准电路集上,收集这些算法产生的优化电路,建立一个预编译库。然后在逻辑综合时重用这些电路,而不是在运行时动态生成这些优化电路。为了能够更好地重用已有的电路,快速地对布尔函数进行分类和储存,本文提出了一种准NPN形式对函数进行分类,与传统的NPN（Negation-Permutation-Negation）分类方法相比,本文提出的准NPN算法大大降低了时间复杂度。在准NPN函数分类的基础上,本文建立了一个6输入的AIG库,该库中有多达上百万个逻辑结构。本文还对基准... 

【文章来源】：复旦大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

CPU集成电路芯片晶体管增长趋势[1]

第1章引言难题是芯片设计的问题。目前的超大规模集成电路的复杂手工的设计能力。因此，芯片设计的整个过程都需要借助于件辅助工具(Computer-Aided-Design，CAD)，而这些计算机规模和所能到达的电路优化程度，是芯片功能和性能最重件从上个世纪70年代出现以来，目前己经广泛应用在电子设界的人们喜欢把这一类的软件和设计过程称为电子设计自 Design Automation, EDA)。EDA通常用来fe指利用各种计算类电子系统的设计、验证与实现工作。EDA集成电路设计方完成了从传统的自下向上(Bottom-up).到自上向下(Top-Down高效的设计流程。一个典型地EDA流程如

FPGA结构意图

【参考文献】：
期刊论文
[1]基于动态局部重配置的FPGA抗辐射模拟[J]. 刘智斌,王伶俐,周学功,童家榕.  计算机工程. 2010(14)



本文编号：3376830