| 电路布局设计的松弛有向图 |
| |
| 引用本文： | 曹欣欣.电路布局设计的松弛有向图[J].东华大学学报(自然科学版),1988(6). |
| |
| 作者姓名： | 曹欣欣 |
| |
| 作者单位： | 中国纺织大学自动化及计算机系电工基础教研室 |
| |
| 摘 要： | 本文研究电路布局的一种新的图论表达方法——松弛有向图模型。其电路块可以有任意大小和长宽比。在电路布局中,松弛有向图模型比固定有向图模型有更大的灵活性;更易求得界面最小面积,获得最优布局结果。本文讨论电路布局的4种松弛操作和求电路栅格布局的最小面积方法,以及用松弛有向图的电路布局试验结果。
|
| 关 键 词： | 电路综合 布局 设计方案 有向图 松弛 最佳化 路由选择 通路最小化 |
STUDY OF RELAXED DIGRAPH FOR CIRCUIT LAYOUT |
| |
| Cao Xinxin.STUDY OF RELAXED DIGRAPH FOR CIRCUIT LAYOUT[J].Journal of Donghua University,1988(6). |
| |
| Authors: | Cao Xinxin |
| |
| Institution: | Department of Automation and Computer Sciences |
| |
| Abstract: | This paper proposes a relaxed digraph model,or a new theoretic representation by graphfor the layout of circuit blocks in arbitrary sizes and aspect ratios.The model provides greater flexibility in block layout and more minimum area of bound-ing block and more optimal result of layout than what can be obtained from still digraphmodel.The four digraph relaxations,and methods of area minimization of circuit cell are pres-ented.This paper also gives some experiment results of circuit layout Using relaxed digraphmodel. |
| |
| Keywords: | circuit synthesisc layout design proposals digraph relaxation optimization route selecting via minimization |
| 本文献已被 CNKI 等数据库收录！ |
