基于序列对表示的对齐约束模块布局算法

• 作者: 刘锐 洪先龙 董社勤 顾钧
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 模块布局 预定坐标线对齐约束 序列对
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1418-1424
• 页数: 7页
• 分类号: TP391
• 语种: 中文

摘要

在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内.这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延.对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件.并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局.使用ami33和ami49对该算法进行了测试.实验结果证明,算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
2	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
3	顾钧	香港科技大学计算机科学系	19	289	7.0	17.0
4	刘锐	中国科学院软件研究所	19	838	10.0	19.0