采用FDDs实现FPRM电路延时和面积优化

• 作者: 汪鹏君 王振海
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 电路 综合 FPRM FDDs 延时和面积优化
• 年，卷（期）: 2013,（1）
• 页码范围: 135-140
• 页数: 6页
• 分类号: TP391.7
• 字数: 4975字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2013.01.024

摘要

Functional Decision Diagrams(FDDs)是Reed-Muller(RM)展开式的一种图形表达方式,其变量顺序和RM展开式极性共同决定对应电路的延时和面积.通过对FDDs和固定极性RM (FPRM)展开式的研究,提出采用FDDs的FPRM电路延时和面积优化算法.首先根据固定极性特点,利用FDDs建立FPRM电路延时估计模型;然后结合延时估计模型、列表技术和FDDs变量顺序搜索策略,按电路延时和面积对中小规模和大规模电路进行最佳极性和变量顺序搜索;最后对PLA格式的MCNC Benchmark电路进行测试,结果表明该算法对延时和面积的优化效果显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
5	王振海	宁波大学电路与系统研究所	3	33	2.0	3.0