基于Local ROBDD和面积延迟优化的技术映射算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cyh_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
FPGA的EDA支持软件主要包含逻辑综合、技术映射、布局、布线、仿真等几个部分,技术映射是其中最重要的步骤之一,直接影响着最终电路的成本和性能。技术映射分为两个部分:逻辑优化和结构优化。逻辑优化的任务是高效的分解电路,使其满足每个节点的输入个数都小于等于K-LUT对输入个数K的要求。而下一步的结构优化是在逻辑优化的基础上对电路进行结构上的优化,即优化电路的延迟和面积。目前,现有的逻辑优化算法效率仍然有提高的空间,现有结构优化算法主要是以延迟或者面积为单一目标,如何在延迟和面积之间寻求平衡点成为主要的问题。针对逻辑优化部分,本文实现的基于最小化局部ROBDD的逻辑优化算法采用了目前最有效的电路表达形式之一ROBDD,该算法提出了最小化Local ROBDD的思想并利用ROBDD的域操作,不仅达到了高效分解电路的目的,而且为下一步的结构优化提供了更大的灵活性。结构优化部分,本文对经典延迟优化算法FlowMap进行了改进,提出并实现了对关键路径上节点进行min-cost、min-height划分,对非关键路径上节点进行min-cost覆盖的思想,从而达到了对电路延迟和面积同时进行优化的效果。
其他文献
传统的依靠提升处理器频率来获得高计算性能的方法已接近极限,已不能满足人们对高计算性能的要求,所以多核成为新的发展方向。而随着处理核心的增多,传统的总线通信架构成为
随着现代无线通信技术的快速发展,复杂环境下电波传播特性的预测已经成为一个非常重要的研究课题。现有的关于电波传播特性的研究方法主要包括理论研究、实验观测以及计算机
随着微纳机械器件结构尺寸的微型化,导致表面积与体积之比增大,表面效应明显增强,由此带来严重的粘着、摩擦和磨损问题,影响了器件的工作性能和使用寿命,阻碍了微纳机电系统(MEMS/
民用住宅建筑在当前面临着更高的节能要求,从民用住宅建筑设计入手进行节能优化也就显得极为必要,设计人员同样也就需要高度关注该方面的相关策略,下面就首先指出了了民用住
本文从若干侧面分析了内燃机燃烧研究的国内外现状和发展趋势,给出了内燃机燃烧研究面临的若干问题。内燃机燃烧是一个涉及多学科的复杂的化学反应和能量转换过程,内燃机燃烧
本文着重分析纳兰性德词中常见的几个意象 ,并论述他词作中的意象对表达其复杂情感、形成其词作风格的作用
随着无线通信技术的飞速发展,可供使用的频谱资源越来越匮乏。为了解决频谱资源不足的问题,采用机会方式频谱接入机制的认知无线电技术得到了人们的重视。认知无线电技术从根
南方某水厂原设计规模10万m3/d,原水为水库水,水质达Ⅱ类水标准。由于需水量增长,需新增3万m3/d产水量,而水厂可供扩建的用地无法设置常规处理工艺的沉淀池和滤池。经方案设
随着物联网应用的蓬勃发展,当前研究人员正在采取相关方法与技术不断提高智能化产品与设备的设计系统的性能。光纤光栅传感器由于抗干扰、测量精度高、体积小、响应灵敏等优