纵横布局论――兼谈VLSI的布局

出版时间：1996-01  出版社：中国铁道出版社  作者：刘彦佩  

内容概要

内容 提要
从超大规模集成电路设计（VLSI）中引出了
层出不穷的数学问题。本书从纵横布局的角度
在理论上和方法上剖析VLSI中目前人们比较
关心的一些问题。其中，包括纵图与横图、基本
方程、布局的优化、极大极小化及渐近估计等。
全书着重于数学一般形式的提取与解决的方
法，也考虑到利于在计算机上用好的算法实现。
本书主要部分系作者近年来的研究成果，同时
也介绍了国际上最新发展情况，提出了一系列
有待进一步研究的问题。
本书适合于理工科尤其是数学、计算机网
络、无线电等专业的大学生、研究生阅读，同时
可供科研工作者参考。

作者简介

作 者 简 介
刘彦佩，1939年生于天
津，1963年毕业于中国科技大
学数学系，之后一直到1994
年，在中国科学院工作。于
1986年首批聘任为中国科
学院研究员，1989年被国务
院学位委员会评选为博士生
导师，现任北方交通大学教
授。自1963年以来，他曾经
在数学规划、图论、组合计数、
组合最优化等领域作过研究；
在国内外学术杂志上发表了
百余篇论文；出版了两本专著
《图的可嵌入性论》（中、英文
两种版本）和《纵横嵌入术》；
同时他还受聘为中国数学报
（中、英二系列）的编委和国际
DiscreteMathematics杂志的
客座编委；目前的兴趣在组合
多面形理论以及与VLSI有
关的组合优化与串并行运算
等方面。

书籍目录

目 录
第一章 基本问题
1.1背景
1.2图
1.3嵌入
14问题
1.5注记
第二章 纵图与横图
2.1双极定向
2.2纵图
2.3横图
24面积
2.5注记
第三章 基本方程
3.1布线方程
3.2网格方程
3.3纵横方程
3.4注记
第四章 布局的优化
4.1最少孔道布局
4.2最小面积布局
4.3注记
第五章 均衡布局
5.13－布局
5.22布局
5.31－布局
54网格布局
5.5注记
第六章 渐近估计
6.1折数上界
6.2面积上界
6.3注记
名词索引（汉英）
名词索引（英汉）