%0 Journal Article
%T 基于序列对表示的对齐约束模块布局算法
%A 刘锐
%A 洪先龙
%A 董社勤
%A 顾钧
%J -
%D 2003
%X 在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内.这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延.对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件.并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局.使用ami33和ami49对该算法进行了测试.实验结果证明,算法是有效的
%K 模块布局 预定坐标线对齐约束 序列对
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=20030810&flag=1