高层次综合和布图规划相结合的解空间分析  

Searching Space Analysis of Integrating HLS and Floorplan

作　　者：王云峰[1] 边计年[1] 周强[1] 洪先龙[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机辅助设计与图形学学报》2006年第10期1478-1483,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(90207017;90407005);国家自然科学基金重点项目(60236020);国家自然科学基金重大国际合作研究(60121120706)

摘　　要：针对高层次综合和布图规划互为输入/输出导致的不收敛问题,通过在高层次综合和布图规划的表示法中间构造一座“桥梁”,用一个统一的表示法表示高层次综合和布图规划相结合的搜索空间;在此基础上,对模拟退火算法在该空间上的搜索收敛性进行了分析.In the research of integrating high level synthesis （HLS） and floorplan, the astringency of design space searching algorithms can not be assured because floorplan and HLS are mutual input and output. In this paper, a ＂bridge＂ is constructed between the representation of HLS and floorplan, and the searching space of integrating HLS and floorplan can be represented by a single representation. Based on this new representation, the astringency of simulated annealing algorithm on this design space is analyzed.

关 键 词：高层次综合和布图规划相结合 表示法 模拟退火 收敛性分析 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]