Speeding Up Simulated Annealing Based FPGA Placement with Generalized Dynamic Windowing

来源 :The 4th International Workshop on Advanced Technologies in P | 被引量 : 0次 | 上传用户:xieyuchun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Conventional simulated annealing algorithm for circuit placement suffers from a long run-time problem which is becoming worse with the advance of chip capacity.To deal with this issue,we present the generalized dynamic windowing(GDW)technique targeted simulated annealing-based placement on field-programmable gate arrays(FPGAs).In the simulated annealing algorithm,a window is used to control the maximum distance when swapping two circuit blocks,and the range limit of the window is determined by the effective temperature,a control parameter that drops gradually as the annealing proceeds.In the presented GDW,two other factors are applied on the window range limit to accelerate the annealing while maintaining the high quality of final placement.By incorporating the GDW approach in VPR,a state-of-the-art FPGA place and routing tool in academia,our experiment results using a benchmark suit of 20 MCNC circuits demonstrated a 2.4X run-time advantage on average with a penalty of only 2.6%more routed wire length and 3.5%increase in routed critical path delay.
其他文献
会议
本论文采用纳米复合的方法对聚对苯二甲酸乙二醇酯(PET)进行改性,研制出具有阻隔性能的聚酯切片,将高阻隔聚酯切片制成啤酒瓶,应用于啤酒包装领域,开拓聚酯产品新品种。 通过
整体式催化剂除在汽车尾气处理、工业有机废气净化等领域有着广泛应用外,在很多多相反应中也可作为传统颗粒催化剂的良好替代品。但是在实际使用过程中整体式催化剂的活性物
  FPGA application independent test is very time-consuming due to repetitively loading of test configuration bitstreams into the FPGA and applying test stimul
会议
我国是世界上碱法草浆生产量最大的国家,每年有数千万吨的造纸黑液未经处理就排入江河、湖泊,造成严重的环境污染。造纸厂纸浆下来的黑液成黑褐色,具有强烈的腐臭气味,但是含有大
本文以木薯淀粉和3-氯-2-羟丙基三甲基氯化铵(CHPTMA)为原料,分别采用普通干法和微波干法合成阳离子淀粉。通过对产品取代度、醚化剂反应效率以及产品性能的研究,提出了提高反
1,2,4-三唑及其衍生物是一类具有特殊结构和性质的杂环化合物,它们在医药、农药、合成、工业等领域有着广泛的应用。为了研究新的1,2,4-三唑配合物,本文合成了4个新的3-甲基-