基于切分的并行FPGA工艺映射的方法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lu_bo_123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的FPGA工艺映射是将门级网表转换成LUT(FPGA基本片上物理资源)级网表的过程。在实际的设计中,对于一个电路设计,为了保证最后电路的质量,工艺映射往往会被迭代多次。因此,随着近代FPGA设计复杂程度的增加,传统的流程是非常耗时的。  现今,随着多核处理器被越来越广泛地应用,不同领域中许多复杂的计算过程都被并行化,以达到缩短运行时间的目的。因此,将多核并行化技术用于FPGA开发流程有着非常好的应用前景。在之前的研究中,已经提出了许多并行化工艺映射的方法和技术,并且都有着不错的效果。然而,大多数的并行化方法都是代码层面的实现,即针对特定的工艺映射算法进行并行化处理。因此,一旦工艺映射的算法改变或者软件中工艺映射的引擎变换升级,原有的并行化便失去作用。本研究提出了一种全新的基于电路网表切分的方法流程来实现工艺映射的并行化。它不依赖于具体的工艺映射算法。因为工艺映射算法的内部优化具有全局性,当原网表被切分为若干子网表时,不但网表的结构被改变了,对于子网表的映射的优化程度也不及直接作用于原网表的方法。因此,在大多数情况下,对于最后由经过映射的子网表合并成的输出网表,其所代表电路的质量是不如直接映射得到的电路的。因此,在本研究提出的方法中,设计了诸多切分算法以最小化最终电路的质量损失。  本论文中提出的流程主要包括三个步骤:切分,映射以及补偿。切分步骤中,提出了包括基于扇出的切分,基于时序的切分,以关键路径为核心的切分,,基于Hmetis算法的切分以及改进型以关键路径为核心的切分。并且,为了更进一步减小最终电路的质量损失,提出了补偿的概念。新流程被集成至了工业级工艺映射系统中,新算法在4核处理器上对工艺映射的加速效果平均达到了1.6倍。同时它对电路的LUT数量和关键路径几乎没有影响。
其他文献
近年来,通过改变结构单元的几何参数及结构单元的排列方式,可以实现不同参数的新型人工电磁材料,其中包括左手材料,渐变折射率材料和零折射率材料等。由于新型人工电磁材料能够任
可重构天线是当前天线领域的研究热点,本论文对基于方环缝隙结构的极化可重构天线进行了大量的分析和研究,提出了在两个频率点上同时实现圆极化可重构的微带天线,为可重构天
洞庭湖为我国第二大淡水湖泊,具有调节江河径流、净化水质、维护生物多样性和改善生态环境等多种生态服务功能,充分发挥其服务功能对于维系长江中下游社会-经济-生态可持续发展
在深空探测任务中,接收到的信号中包含有极大的多普勒频率以及多普勒频率变化率。由于深空任务中探测距离遥远,接收到的信号非常微弱,这是深空信号测频接收所面对的主要问题
本文选取塔里木河为研究对象,分析漫溢干扰方式下出现的胡杨幼苗库在空间分布格局上的差异,探讨出现这些差异的原因,研究漫溢干扰对幼苗库形成及分布的影响,借助遥感资料,分析漫溢
中国-喜马拉雅地区,包括西南横断山、东喜马拉雅和青藏高原部分地区是东亚植物区系及世界高山植物区系最丰富的区域,是全球著名的生物多样性热点地区之一。这一区域植物区系的
红叶棉植株呈现红色,研究表明红叶棉植株中积累的色素主要是花青素。花青素在棉花中的积累可以有效抵御病原菌的入侵和害虫的侵袭。虽然红叶棉是一种优良的遗传资源,但红叶棉中
建筑业作为国民经济中一项重要的基础产业,它的发展已经直接关系到国民经济和社会的发展。随着可持续发展战略的不断完善和高层建筑业的迅猛发展,高层建筑施工业对环境产生的影
本文主要研究高压功率半导体器件的结终端技术。利用仿真手段设计与验证了四种适用于1700V功率器件的结终端,包括场限环(FLR)、具有偏移场板的场限环、结终端延伸(JTE)、深槽(