Temporal Floorplanning Using Solution Space Smoothing Based on 3D-BSSG Structure  

用基于3D-BSSG结构的解空间平滑算法解决时序规划问题(英文)

作　　者：郑舒一[1] 董社勤[1] 洪先龙[1] 

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

出　　处：《Journal of Semiconductors》2005年第10期1916-1924,共9页半导体学报（英文版）

摘　　要：We develop a 3D bounded slice-surface grid （3D-BSSG） structure for representation and introduce the solution space smoothing technique to search for the optimal solution. Experiment results demonstrate that a 3D-BSSG structure based algorithm is very effective and efficient.可动态配置的FPGA电路的出现产生了时序规划问题.如果把时间看作第三维度,那么该问题可转化为三维布局问题.本文提出了一个全新的三维受限切面网格结构(3DBSSG),用来表示三维布局的解;并引入解空间平滑机制来搜索最优解。实验结果证明,所设计的基于3DBSSG的算法在求解时序规划问题上是十分有效的.

关 键 词：temporal floorplanning~ FPGA 3D-BSSG solution space smoothing 

分 类 号：TN791[电子电信—电路与系统]