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

定　價：￥10.00

作　者：	劉彥佩著
出版社：	中國鐵道出版社
叢編項：	高等學校教學參考書
標　簽：	超大規(guī)模集成電路

ISBN：	9787113025052	出版時間：	1996-01-01	包裝：	平裝
開本：	20cm	頁數(shù)：	124	字數(shù)：

內容簡介

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

作者簡介

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

圖書目錄

     目錄
   第一章基本問題
    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注記
   第六章漸近估計
    6.1折數(shù)上界
    6.2面積上界
    6.3注記
    名詞索引（漢英）
    名詞索引（英漢）