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

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

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

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

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

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

页      码：1418-1424页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.2003.08.010

馆 藏 号：203156969...