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

• 作者: 洪先龙 董社勤 郑舒一
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 时序规划 FPGA 三维受限切面网格结构 解空间平滑
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究论文
• 页码范围: 1916-1924
• 页数: 9页
• 分类号: TN47
• 字数: 1197字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2005.10.010

摘要

可动态配置的FPGA电路的出现产生了时序规划问题.如果把时间看作第三维度,那么该问题可转化为三维布局问题.本文提出了一个全新的三维受限切面网格结构(3D-BSSG),用来表示三维布局的解;并引入解空间平滑机制来搜索最优解.实验结果证明,所设计的基于3D-BSSG的算法在求解时序规划问题上是十分有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
2	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
3	郑舒一	清华大学计算机科学与技术系	1	0	0.0	0.0