Multilevel Optimization for Large-Scale Hierarchical FPGA Placement

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:LJ619
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper proposes a multilevel placer targeted at hierarchical FPGA(Field Programmable Gate Array)devices.The placer is based on multilevel optimization method which combines the multilevel bottom-up clustering process and top-down placement process into a V-cycle.It provides superior wirelength results over a known heuristic high-quality placement tool on a set of large circuits,when restricted to a short run time.For example,it can generate a placement result for a circuit with 5000 4-LUTs(4-Input Look Up Tables)in 70 seconds,almost 30% decrease of wirelength compared with than the heuristic implementation that takes over 500 seconds.We have verified our algorithm yields good quality-time tradeoff results as a low-temperature simulated annealing refinement process can only improve the result by an average of 1.11% at the cost of over 25-fold runtime.
其他文献
为了降低非制冷红外焦平面阵列的功耗,研究了去除热电制冷器(TEC)等温度稳定装置的读出电路.通过对微测辐射热计的电阻温度特性的分析,设计了一种新型无需温度稳定装置的读出
不断地勘探和开发新的油气资源离不开新技术的支持。至 1999年底的统计数据表明 ,影响最大且在近期有可能投入商业应用的就有 35个技术项目。不同的石油公司对新技术的需求也
本文从俄语语言教学理论和实践两个方面探讨了俄语听力教学和文化问题。在理论方面,阐述了文化因素对俄语听力教学所起的重要作用。 This article explores Russian listeni
作为学术期刊的重要组成部分在一定程度上对整个文章起着概括阐述作用,一方面能够保证文章的构造符合相关要求,另一方面可以帮助读者更好的了解文章结构和内容;英文在国家文化交
语言翻译是人类相互传承文明的一种十分有效的方式,然而语言的可译与不可译的问题大量存在于翻译的实践活动中。理清可译与不可译的辩证关系,有利于翻译中矛盾的解决。
转企改制是新闻出版业体制改革的中心环节,而创新则是新闻出版业进一步改革和发展的核心和动力.分析作为市场主体的出版企业编辑创新的内涵,探讨实现编辑创新的主要路径,以促
科技期刊数字化出版将是大势所趋,确定的盈利模式将是期刊数字化持续健康发展的前提.2012年,对上海市369家科技期刊进行问卷调查,并对228份有效问卷进行盈利状况分析.结果发
In this study,6-chloro-4-hydroxy-2-quinolone and 6-flouro-4-hydroxy-2-quinolone were synthesized from corresponding dianilides.These compounds were coupled with
A series of 4,6,7,8-tetrahydro-2,5-(1H,3H)-quinolinediones was prepared from ethyl-2-cyanoacetate, aromatic aldehydes and 1,3-cyclohexanedione or 5,5-dimethyl-1
We consider that the reserve of an insurance company follows a renewal risk process with interest and dividend.For this risk process,we derive integral equation