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

作     者：刘锐 洪先龙 董社勤 顾钧 LIU Rui;HONG Xian-Long;DONG She-Qin;GU Jun

作者机构：中国科学院软件研究所北京100080 清华大学计算机科学与技术系北京100084 香港科技大学计算机科学系 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2003年第14卷第8期

页      面：1418-1424页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家教育振兴计划(清华) 国家自然科学基金 国家重点基础研究发展规划(973) 

主　　题：模块布局 预定坐标线对齐约束 序列对 

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