【摘 要】
:
现场可编程门阵列(Field-programmable gate array,以下简称FPGA)是一种制造后可根据用户需求进行重新编程的芯片。因其具有设计自由度高、制作周期短、成本低等优点,在短短三十余年得到快速发展。布局是FPGA物理设计中最为关键的环节之一。为了满足各种各样的设计需求和功能,FPGA集成度不断增加,设计复杂性也越来越高,给FPGA布局带来了极大的挑战。我们不仅需要考虑FPGA的
论文部分内容阅读
现场可编程门阵列(Field-programmable gate array,以下简称FPGA)是一种制造后可根据用户需求进行重新编程的芯片。因其具有设计自由度高、制作周期短、成本低等优点,在短短三十余年得到快速发展。布局是FPGA物理设计中最为关键的环节之一。为了满足各种各样的设计需求和功能,FPGA集成度不断增加,设计复杂性也越来越高,给FPGA布局带来了极大的挑战。我们不仅需要考虑FPGA的多个优化目标如布线线长、可布通性以及复杂的时钟约束等,还要解决FPGA架构的异质性导致分析布局方法不连续的问题。因此,研究基于时钟感知的FPGA布局问题具有重要的实际价值。在学术界前人研究的FPGA布局成果的基础上,本文针对异质型FPGA架构的布局问题进行深入研究并提出有效的算法。主要内容如下:在第一章中,首先介绍FPGA的背景知识以及设计流程,然后回顾前人所做的工作,最后阐述本文的主要贡献。在第二章中,我们先介绍本文的目标架构,以及布局过程考虑的时钟约束,接着给出问题描述并建立数学模型。在第三章中,首先给出我们的算法框架,然后对算法进行详细阐述。我们在flat级和HCLB级的全局布局中采用增广拉格朗日方法将带约束的FPGA全局布局数学模型转化为一系列无约束的子问题,并通过Adam算法对子问题进行求解;在packing阶段,我们采用同时考虑物理距离以及关联度的吸引力函数;我们提出了一种基于协商的时钟感知合法化算法将模块放置到合法的位置中。在第四章中,我们基于2017年ISPD竞赛的测试例子,通过与当前先进的布局器进行比较,来体现我们算法的有效性。在第五章中,我们对所做的工作进行总结,并规划下一步的研究方向。
其他文献
图的边分解是图论中的一个经典问题,已经广泛运用于图的着色和图的划分方面。给定图G和H,G能否分解成同构于H的子图是一个普遍被认同的难题。即使H同构于某些特殊的子图,例如:树,路,圈等等,关于这个主题的许多猜想仍然是开放的。近年来,正则图分解为定长路的研究得到了广泛的关注。在2010年,Favaron回答了Kotzig提出的一个问题,进而他猜想:如果d-正则(d为奇数)简单图G含有一个完美匹配,那么
中国是目前全球PM2.5(fine particulate matter,细颗粒物)污染最严重的地区之一,严重影响我国气候、生态环境和居民健康。然而地面站点和卫星遥感都难以实现完整时空尺度下的PM2.5监测,稀疏的站点PM2.5数据难以代表地形复杂和城市水平复杂区域的PM2.5浓度分布,卫星数据又在获取周期和云雨等因素影响下存在时空覆盖上的缺失。因此本文以中国大陆近地面为研究区,开展2015~20
代数图论是利用线性或多重代数、群论等相关理论和方法研究图结构性质和图不变量的数学分支。特别是谱图理论,它主要研究图的性质与图的邻接矩阵、Laplacian矩阵等相关矩阵谱之间的关系,是图论和组合矩阵论中的一个重要研究课题。其研究的主要途径是通过图的相关矩阵的谱来刻画图的结构性质与图的各种不变量。图谱理论中的一个核心问题是研究由图的相关矩阵特征值所确定的图类,其中包括同谱图问题。同谱图问题起源于化学
公交调度的优劣决定着公交服务的质量,大站快车是公交调度策略优化的方式之一,许多城市开通大站快车这种新型的调度模式来提高城市公交系统的整体服务质量。传统大站快车在站点选择方面多以经验确定,缺少科学合理的依据。本文针对现有大站快车站点选择未考虑多交通模式和网络鲁棒性的问题,结合出租车、公交车轨迹数据和公交车客流、公交线路网络数据,深度挖掘了厦门市公交复杂网络的特征。在此基础上提出了一种基于多指标协同的
水环境污染问题往往制约着社会经济发展,目前随着点源污染逐渐得到解决,面源污染已成为影响我国水环境质量的关键因素。我国作为水稻生产大国,田间氮磷流失问题对水环境安全构成严重威胁,水稻田氮磷流失相关研究的开展刻不容缓。因此,本文以福建省主要粮农生产基地闽江流域作为研究区,利用SWAT模型模拟闽江流域面源污染负荷,通过面源污染空间分布特征及污染源构成分析,识别农田种植源污染关键区域,确定闽江流域水稻田污
城市园林绿地是城市生态环境的重要组成部分,具有调节和改善城市生态、美化城市人居环境的作用。随着人们对生活质量的要求提高,更关注人在绿地建设中获得幸福感,故园林绿地规划设计方案的生态评估成为必然趋势。绿视率作为评估城市绿化空间的新兴指标,可直接反应城市绿化建设水平。植物是城市园林绿地景观中最为重要的组成要素,是具有生命特征的有机体,形态结构会随时间因素不断变化,从而影响绿地空间的可视绿量,故绿视率存
交通运输是区域发展的基本要素。国内外交通发展的历史表明,交通便利可以改善城市经济圈之间流动的元素,加强区域社会和文化交流,同时也提高了区域经济联系和社会发展,对于促进区域发展肩负着重要责任。可达性是评价交通质量的重要指标,也是造成区域发展空间差异的重要原因。因此,清楚的了解各种交通方式的发展现状,评价不同地区交通网络可达性空间差异,对我国未来的交通基础设施建设和城镇群发展规划具有重要意义。可达性与
农作物种植信息是作物长势监测和产量估算的重要基础数据,及时准确地获取作物种植类型及其时空变化信息对作物种植结构优化调整和水土资源合理配置具有重要意义。随着高分辨率对地观测技术的发展,基于高分辨率遥感影像地块尺度的作物种植信息提取为发展精准农业和高标准农田数据库建设提供了关键的技术支撑。本文以新疆二十一团和福建永兴镇为研究区,综合利用多源遥感影像,开展地块自动化提取和地块尺度的农作物精细化分类,主要
由于社会经济飞速发展,突发性水污染事故的发生频率也呈升高趋势,且该类事故的发生不仅会导致水环境的恶化,也会造成饮用水水源污染进而危害居民的生命安全。本文以伊犁河下游河段(雅玛渡水文站至霍尔果斯河)作为研究对象,利用Delft3D水动力-水质数值模型模拟突发性水污染事故(本文假设尾矿库溃坝后污染物进入伊犁河造成的突发性水污染),从而利用三维可视化技术将模拟结果进行动态仿真,以便更加清晰直观地表达污染
近岸海域环境监测站点的布局设计是海洋环境监测工作开展的基础。目前,监测站点布局设计多根据历史站位以及传统的抽样思想进行点位布设,对专家经验依赖程度高,未充分利用监测站点领域丰富的知识,缺乏与相关地理要素的联系。另外,布局过程智能化不显著,布局效率低。因此,针对站点布局中知识表示不足以及智能化程度低的问题,本文尝试将本体理论应用于近岸海域环境监测站点选址与优化中,结合逻辑推理解决设计过程中存在的不足