【摘 要】
:
FPGA EDA支持软件的流程一般包括七个部分:电路的输入、功能仿真、逻辑综合、单元划分、布局布线、时序仿真和编程下载。布局是整个设计流程中非常关键的一步,其主要功能是确定
论文部分内容阅读
FPGA EDA支持软件的流程一般包括七个部分:电路的输入、功能仿真、逻辑综合、单元划分、布局布线、时序仿真和编程下载。布局是整个设计流程中非常关键的一步,其主要功能是确定逻辑单元在芯片中的物理位置。由于布局是一个NP完全问题,通常使用模拟退火算法求解。随着集成电路规模的不断增大,传统的布局算法在运行效率上越来越显得力不从心。如何依靠先进的计算模型和工具提升布局效率成为一个亟待解决的问题。本文以传统经典模拟退火算法为基础,结合多核并行程序设计技术,首先提出了一种基于划分策略的并行模拟退火算法。该算法采用横向和纵向划分交错进行的划分策略,首先将芯片划分成多个子区域,然后依次分配给各个线程,每个线程仅负责各自区域内逻辑单元的移动。然后又提出了一种基于分块思想的并行模拟退火算法。该算法采取了两次划分的策略,首次划分将芯片分成面积相等的多个模块,每个线程负责一个模块;第二次划分将各个模块再次划分成四个相等的相位,相位内的逻辑单元可以移动到四周相邻的其他相位内,同一时间,所有线程处理的相位编号相同。实验结果表明,两种算法都能在基本保证质量的前提下提高FPGA的布局效率,同时能保证算法的确定性。
其他文献
目的分析X线交错互补修复基因1(X-ray repair cross-complementing gene 1,XRCC1)基因多态性对局部晚期接受调强放疗的鼻咽癌患者的疗效和生存的影响。方法采用聚合酶链反应-
在经济全球化下,企业社会责任运动逐渐进入中国,我国企业应抓住发展机遇,积极主动的实施企业社会责任,以提高企业责任竞争力。基于这种背景,本文简述企业社会责任,提出实施企
RPCVD(减压化学气相淀积)是目前生长SiGe/Si异质结薄膜材料的主流技术之一。在SiGe的RPCVD生长过程中,硅烷、二氯二氢硅、锗烷、氢气等反应物均为气体,其在反应室内流场分布情况
近年来,随着癌症发病率的逐年递升,人们越来越关注于癌细胞的早期检测和治疗方法。发光纳米材料的问世,吸引了各国科学界学者们的高度关注。水溶性量子点(quantumdots, QDs)
针对高校文化资源和设计学科参与的文创产学研模式进行探索研究,通过分析和构建文化资源的文创产品开发策略,从文化资源的发掘与利用和文化资源的设计与转化方面,建立教学层
<正>个人电脑的制造商们来到了十字路口,供应链能否成为 PC 业的救星个人电脑的制造商们真的来到补路日销传增长缓慢、利润萎缩、成本仁升、竞争加剧,连顾客也
一、企业社会责任涵义企业社会责任(Corporate Social Re-sponsibility,简称CSR)是指企业在所从事的各种活动当中,应当对所有利益相关者承担相应的责任,以求不仅在经济方面,更在社
嵌入式定时器是集多功能、高精度、显示直观、控制方便于一体的定时预报功能电子仪器。为满足科研工业的需要,完成对工业仪用定时器的设计研究具有重要意义。本文提出一种基于
随着经济不断发展,社会对电池的需求不断增大,应用范围也越来越广泛,因此对电池运行状态进行检测和控制的电池管理系统(BMS)也越来越重要。目前电池管理系统的主要研究领域还是限
类风湿关节炎的病因与发病机制仍不清楚,一般认为是环境因素、遗传易感因素及免疫系统紊乱等各种因素综合作用的结果。有研究发现炎症反应和氧化应激产物在类风湿关节炎的发