一种利用图建模的宏模块合法化算法

• 作者: 刁屹 吕勇强 吴鑫 周强 钱旭 闫海霞
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 宏模块 合法化 有向限制图 布局
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 1933-1936
• 分类号: TP393
• 字数: 4885字
• 语种: 中文

摘要

提出一种基于有向限制图的宏模块合法化算法,将宏模块合法化问题抽象为图的问题.该算法建立水平和垂直方向两张有向图,把每个宏模块抽象为两张图中的结点,把两个模块之间的位置关系抽象为图中的边,从而把二维问题转化成两个一维问题,大大降低问题的复杂度.实验证明,该算法可以有效地消除宏模块之间的重叠,并且有效控制了所有宏模块的位移距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱旭	中国矿业大学机电与信息工程学院	64	524	13.0	21.0
2	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
3	闫海霞	清华大学计算机科学与技术系	7	18	3.0	4.0
4	吕勇强	清华大学信息技术研究院	15	279	4.0	15.0
5	吴鑫	清华大学计算机科学与技术系	5	34	1.0	5.0
9	刁屹	清华大学计算机科学与技术系	1	0	0.0	0.0