縱橫布局論――兼談VLSI的布局

內(nèi)容概要

內(nèi)容 提要
從超大規(guī)模集成電路設(shè)計(jì)（VLSI）中引出了
層出不窮的數(shù)學(xué)問題。本書從縱橫布局的角度
在理論上和方法上剖析VLSI中目前人們比較
關(guān)心的一些問題。其中，包括縱圖與橫圖、基本
方程、布局的優(yōu)化、極大極小化及漸近估計(jì)等。
全書著重于數(shù)學(xué)一般形式的提取與解決的方
法，也考慮到利于在計(jì)算機(jī)上用好的算法實(shí)現(xiàn)。
本書主要部分系作者近年來的研究成果，同時(shí)
也介紹了國際上最新發(fā)展情況，提出了一系列
有待進(jìn)一步研究的問題。
本書適合于理工科尤其是數(shù)學(xué)、計(jì)算機(jī)網(wǎng)
絡(luò)、無線電等專業(yè)的大學(xué)生、研究生閱讀，同時(shí)
可供科研工作者參考。

作者簡(jiǎn)介

作 者 簡(jiǎn) 介
劉彥佩，1939年生于天
津，1963年畢業(yè)于中國科技大
學(xué)數(shù)學(xué)系，之后一直到1994
年，在中國科學(xué)院工作。于
1986年首批聘任為中國科
學(xué)院研究員，1989年被國務(wù)
院學(xué)位委員會(huì)評(píng)選為博士生
導(dǎo)師，現(xiàn)任北方交通大學(xué)教
授。自1963年以來，他曾經(jīng)
在數(shù)學(xué)規(guī)劃、圖論、組合計(jì)數(shù)、
組合最優(yōu)化等領(lǐng)域作過研究；
在國內(nèi)外學(xué)術(shù)雜志上發(fā)表了
百余篇論文；出版了兩本專著
《圖的可嵌入性論》（中、英文
兩種版本）和《縱橫嵌入術(shù)》；
同時(shí)他還受聘為中國數(shù)學(xué)報(bào)
（中、英二系列）的編委和國際
DiscreteMathematics雜志的
客座編委；目前的興趣在組合
多面形理論以及與VLSI有
關(guān)的組合優(yōu)化與串并行運(yùn)算
等方面。

書籍目錄

目 錄
第一章 基本問題
1.1背景
1.2圖
1.3嵌入
14問題
1.5注記
第二章 縱圖與橫圖
2.1雙極定向
2.2縱圖
2.3橫圖
24面積
2.5注記
第三章 基本方程
3.1布線方程
3.2網(wǎng)格方程
3.3縱橫方程
3.4注記
第四章 布局的優(yōu)化
4.1最少孔道布局
4.2最小面積布局
4.3注記
第五章 均衡布局
5.13－布局
5.22布局
5.31－布局
54網(wǎng)格布局
5.5注記
第六章 漸近估計(jì)
6.1折數(shù)上界
6.2面積上界
6.3注記
名詞索引（漢英）
名詞索引（英漢）

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    縱橫布局論――兼談VLSI的布局 PDF格式下載

---