纵横布局论――兼谈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注记
名词索引(汉英)
名词索引(英汉)

图书封面

评论、评分、阅读与下载


    纵横布局论――兼谈VLSI的布局 PDF格式下载


用户评论 (总计0条)

 
 

 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7