集成电路布图设计layout-designs of integrated
circuits：
这领域，当然应参考这页中间部分的我们图论专家美国三院院士Frank
T. Leighton大师的2本世界著名的集成电路书籍等，以及在下面弄到的这方面的一些代表性书籍和大多论文，并除了看到海南琼州大学曾优化的1991年计算机诺贝尔奖图灵奖得主Robin Milner提出的偶图对这集成电路领域有重要作用外，也看到图论的其它领域如Steiner树的许多论文说“随着集成电路规模的迅速增大，在面向区域的详细布线中,最小直线斯坦纳树(MRST)可为单个线网产生满足连线最短要求的最佳初始布线模式,可为全局最优布线大大减小搜索空间”,总之“ 斯坦纳树算法是集成电路总体布线算法的基础”即关键算法如此还要关注象斯坦纳树的网页等工作，在弄熟这些后基本上要弄集成电路不只版图设计就是其它任何领域的书籍的问题遇到的问题已很少已可看这里集成电路的所有领域的书。
关于布图设计领域可参考我有的中国图论与系统优化学会第一届常务主任 这页中国工程院院士候选人/安徽大学校长/安徽省科协主席张张良震为第一主编、下面浪潮集团总经理庄文君教授第二主编、马兴图、余庆键合撰的《大规模、超大规模集成电路计算机辅助设计》电子工业出版社1987年；这领域书籍还有下面洪先龙教授、浪潮集团总经理庄文君教授等的书籍；
张良震，网络图论在集成电路设计中的应用,安徽大学学报(自然科学版)1981年(02)；
张良震,判定偶图的一个有效算法,安徽大学学报(自然科学版)1985年(01):58-60（这论文摘要的第一句是“偶图理论及其算法在VLSI设计和其它工程中均有重要的应用。…”）
陈立东，俞禾，张良震，一种三边Switch-box的布线问题及其图论算法,安徽大学学报1987年(01):92-96；
陈立东,张良震,庄文君，VLSI积木块布图设计的通道定序与布线，电子学报1988年(01):53-59
吴文戈，陈立东，张良震，一个印刷电路板布线计算机辅助设计系统,安徽大学学报1988年(03):62-67；
吴文戈,张良震，一种基于整体化策略的通道区布线方法,电子学报1990年(03):44-48；
吴文戈,张良震，一个新的不规则边界通道区布线算法,微电子学与计算机1990年(05):8-11；
吴文戈,张良震，用软件工程的方法指导研制VLSI版图CAD系统,安徽大学学报1990年(03):29-32
蒋建明,陈立东,张良震，一种求偶图的所有完备匹配算法,电子科学学刊1992年(03):281-285
清华大学计算机系第一个IEEE会士洪先龙教授的一些论著（我除了有上面庄文君的书外，我也有洪先龙教授和上面唐璞山等的《大规模集成电路计算机辅助制版软件系统》国防工业出版社1981年，以及洪先龙教授1982年清华出版社的《计算机辅助电路分析》和1986年上海科技社的《大规模集成电路计算机辅助设计》；最近1998年洪教授也出版“集成电路布图”领域的书籍）：
唐璞山，洪先龙，钟龙保，大规模集成电路计算机辅助制版软件系统ZB-781,机械工业自动化1980年(01):13-20；
薛舒,洪先龙，lsi掩模图形的布尔运算与拓扑分析算法及其实现,清华大学学报(自然科学版)1984年(02):11-21；
于泓涛,洪先龙，用于宏单元阵列的自动布局算法，半导体学报1987年(06):604-613
应昌胜,洪先龙,王尔乾,一个基于整体优化分析的区域布线算法DRAFT，半导体学报1988年(06):596-603
洪先龙,于泓涛,周强,王尔乾,宋建宁,陈允康，一层半模式的宏单元阵列版图自动设计及验证系统MALS，清华大学学报(自然科学版)1988年(04):37-44；
洪先龙,于泓涛,周强，双层门阵布线系统中的端点分配算法，计算机辅助设计与图形学学报1989年(02):5-9；
王维丽,洪先龙，一种带权动态调整的总体布线算法及其实现，半导体学报1990年(03):227-232
应昌胜,洪先龙,王尔乾，壁勾链:一个应用于IC布图系统的数据结构，计算机辅助设计与图形学学报1990年(04):13-18
应昌胜,洪先龙,王尔乾,黄肃亮，宏单元模式分级布图规划方法，半导体学报1991年(04):238-244
朱青,戴德龙,严晓浪,洪先龙,连永君,合撰“基于线网路径总体分配的LSI环形通道全局布线方法”，半导体学报 1991年(07):441-447；（刚见“新中国65年十大引智成果”评选共32项，其中一项介绍说“ 引进美籍华人专家连永君担任总设计师，是我国第一个按软件工程方法开发的大型集成化的超大规模集成电路计算机辅助设计系统，打破西方国家对我国实行的禁运，为我国集成电路设计业奠定了重要技术基础，获国家科技进步一等奖”，在“中国知网”见总设计师美籍华人专家连永君一共有9篇论文并他是最后作者并也有洪先龙的时5篇--且洪先龙教授都是倒数第二作者，可见这个“国家科技进步一等奖”前2个获奖人是美籍华人专家连永君和邀请海南琼州大学去清华大学做集成电路的洪先龙教授），而杭州电子科技大学正校长、北京集成电路设计中心副主任总工程师、美国斯坦福大学访问教授、浙江省科学技术委员会书记主任、国家集成电路计算机辅助设计副主任严晓浪，以及下面美国 Aplus公司首席科学家、美国成立最早的公立大学北卡大学客座教授、浪潮集团总经理庄文君都必居于邀请海南琼州大学去清华大学做集成电路的洪先龙教授之后）；
何江安,洪先龙，一个基于无约束通孔优化的双层布线算法FOREST，软件学报1992年(01):8-16；
黄浦江,洪先龙,王尔乾，一个新的Over-The-Cell布线算法，半导体学报1992年(08):482-486
应昌胜,洪先龙，双金属层门阵列跨单元行布线问题与算法，半导体学报1992年(10):629-635
申瑞民,洪先龙,王尔乾，一个宏单元门阵上不等距网格的STEINER树算法及其实现，计算机辅助设计与图形学学报1992年(04):63-67；
苏明,薛宏熙,洪先龙，强时间约束条件下的调度优化算法，计算机辅助设计与图形学学报1993年(01):13-17
苏明,元彦宏,薛宏熙,洪先龙，基于浓度扩散的调度算法，计算机学报1993年(04):257-264
苏明,薛宏熙,洪先龙，数字系统的高层次综合，计算机辅助设计与图形学学报1993年(02):81-87；
郑宁,朱青,冯之雁,严晓浪,洪先龙,连永君,合撰“BROS:带有电源网优化策略的积木块式版图布线系统“，半导体学报1993年(08):497-504（郑宁是数学本科毕业已是杭州电子科技大学常务校长）
陈冬妮，蔡懿慈，洪先龙，管对串生成的一种优化算法，计算机辅助工程1994年(04)
洪先龙，一个以时延优化为目标的力指向Steiner树算法，半导体学报1995年(03)；
洪先龙，一种以电性能优化为目标的Steiner树算法，计算机学报1995年(04)；
焦虹，洪先龙，VLSI布图中并行算法的应用，地质科技管理1995年(06)
王以峰，洪先龙，徐葭生，数据流图的优化：时序重构和结合关系重构，半导体学报1995年(06)；
焦虹，张力，洪先龙，宏单元阵列自动布局算法研究，计算机工程与应用1995年(04)。
也应参考合撰这里《大规模、超大规模集成电路计算机辅助设计》一书的美国 Aplus公司首席科学家、美国成立最早的公立大学北卡大学客座教授、浪潮集团总经理庄文君教授和上海交大李玉兴合撰的《集成电路布图设计自动化》上海交通大学出版社.1986年以及他的一些论著（如果不知道这些相关领域有哪些外文论著，通过这些中文论文的参考文献就可找到足够外文的）：庄文君，李全圣，沈永周，LSI
CAD制版中的图形转换，半导体学报1980年(04):304-310
庄文君，LSI
CAD制版中的基本单元自动选择，半导体学报1982年(02):127-135；
庄文君，通道区布线的通道损益分析法，计算机学报1984年(03):217-227
林守勋，庄文君，LSI一层半模型自动布线算法，计算机研究与发展1984年(04):52-57
程可行，庄文君，双边单元的LSI自动布局算法，半导体学报1984年(04):422-430
庄文君，王守觉，平面上布线的一种总体分析方法，电子学报1985年(02):1-10
高春华，庄文君，LSIS-II布图设计系统中的联接关系正确性验证子系统，半导体学报1986年(03):284-291；
程可行，庄文君，LSIS-II自动布图系统中的布局子系统，半导体学报1986年(04):412-418
庄文君,程可行,薄建国,牛征虎,高春华,易涪兰，LSIS-II自动布图系统中的布局子系统，半导体学报1987年(03):270-276；
庄文君,高春华，二向不等距网格上的通道区布线及其实体化,半导体学报1988年(02):200-204；
庄文君,程可行,牛征虎,高春华,刘新平,马佐成，LSIS-II布图设计系统的实用化设计,半导体学报1989年(05):376-381
俞明永,马佐成,庄文君，群法及其在LSI/VLSI自动布图设计中的应用，半导体学报1989年(11):833-839；
俞明永,陆生勋,庄文君，基于群法的BBL布局算法研究，电子学报1990年(02):13-18
俞明永,薄建国,洪先龙,连永君,庄文君，一种有效地综合两种分级设计方法的BBL布局算法，半导体学报1990年(08):609-614
李丽芹,牛征虎,庄文君，lsis-Ⅱ系统兼容bbl单元的方法及软件实现，计算机辅助设计与图形学学报1990年(04):7-12；
薄建国,俞明永,尹锦柏,庄文君,洪先龙,连永君，FPCS-一种适用于积木块方式的布局及平面规划系统，半导体学报1991年(01):45-52
薄建国,俞明永,尹锦柏,庄文君,洪先龙,连永君，结群算法中多目标形状的产生方法，计算机辅助设计与图形学学报1991年(01):6-16；
李丽琴,庄文君，芯片面积预测和缓冲单元的调整，计算机辅助设计与图形学学报1991年(04):8-16
秦冬雷，庄文君，基于自由分层的通道区布线算法，江南大学学报1991年(04):1-11
薄建国,俞明永,尹锦柏,庄文君,洪先龙,连永君，具有多目标形状选择的布局方法，电子学报1992年(02):1-9
秦冬雷,庄文君，基于自由分层的通道区布线算法，电子学报1992年(08):14-22
颜能,庄文君，基于广义联结度的群法及其在多元胞布局中的应用，计算机辅助设计与图形学学报1993年(03):167-171；
颜能,庄文君，一种新的l-型通道区布线算法,计算机辅助设计与图形学学报1994年(02)
陈志超,薄建国,马佐成,庄文君，超平面布线，电子学报1996年(08)；
杭州电子科技大学正校长、北京集成电路设计中心副主任总工程师、美国斯坦福大学访问教授、浙江省科学技术委员会书记主任、国家集成电路计算机辅助设计副主任严晓浪的论文：
朱青，严晓浪，一种层次式任意元胞的LSI电源网和地网的自动布线方法，微电子学与计算机1989年(02):1-4
胡建萍,严晓浪,赵国南,PLA二级组合逻辑的全自动优化设计—HDPLA1,计算机应用1989年(03):13-17
邹永刚,严晓浪,LSI/VLSI任意元胞模式的自动布局算法,微电子学与计算机1990年(09):39-42
严晓浪,朱彭遐,胡建萍,董云耀,董晨皓,PLAUD-Ⅱ:一个全自动MOS
PLA的设计系统,计算机辅助设计与图形学学报1991年(02):18-26
陈福正,严晓浪,朱彭遐,版图压缩中的约束图模型及其生成算法,微电子学1992年(01)；46-49
郑宁,严晓浪,积木块式版图设计中的多电源网布线,微电子学与计算机1992年(12):27-30
严晓浪,戚肖宁,金玲,一种时延驱动的VLSI布局方法,电子学报1993年(02):28-33
郑宁，严晓浪,LSI版图设计中的一种P/G网布线法,电子学报1993年(05):10-15
唐璞山主编，《VLSI计算机辅助设计理论和方法》，复旦大学出版社1990年；
陆昉,唐璞山，任意元胞式LSI版图设计中的一种自动化布线方法,复旦学报(自然科学版)1983年(04):385-394；
周电,唐璞山，LSI二维布局的分析算法,半导体学报1984年(04):396-403；
周电,唐璞山，有向和无向混合图通道布线算法,半导体学报1986年(03):292-297
沙蕗,唐璞山，LSI多元胞版图设计的一种布局方法，半导体学报1984年(04):412-421；
蒋君伟,唐璞山,一种生成直角斯坦纳树的算法，复旦学报(自然科学版)1986年(03):343-349；
李英梦,唐璞山,VLSI中双层布线导孔数的优化算法,半导体学报1989年(01):31-38
蒋君伟,唐璞山,具有单元自动生成的多元胞布图方法,半导体学报1989年(12):936-944
方佳佶,章开和,唐璞山,基于约束图的版图压缩算法,微电子学与计算机1990年(01):21-24；
方佳洁,邵建华,章开和,唐璞山,改进的垂直平面扫描约束图建立算法,计算机辅助设计与图形学学报1991年(03):59-65
唐璞山,李英梦,基于混合图的总体布线调整,电子学报1992年(05):1-8；
顾元,分级布线,计算机研究与发展1983年(06):42-49；
顾元,自动布局方法,计算机研究与发展1985年(11):50-55；
顾元,优选找线方向布线,计算机学报1986年(05):383-391
顾元,张桂芝,李德宝,徐永诚,多层印制底板自动布线系统DBX
2,计算机研究与发展1987年(10):7-12
顾元,最小费用布线,计算机研究与发展1987年(10):35-40；
就如宋学军,纪玉波,刘美轮合撰的论文“两种斯坦纳问题的近似算法”（计算机辅助设计与图形学学报1997年第1期）说“斯坦纳问题被广泛用于各种实际的网络设计，尤其在集成电路布图设计的布线中，其作用更为明显,…”，如此除了这页所附的涉及斯坦纳问题的论文等外还可参考斯坦纳问题这网页。
纪玉波的研究生论文“集成电路布图设计中四边通道布线和斯坦纳问题算法研究”；
钟声的研究生论文“正交优化设计在集成电路布图中的应用及一种旅行推销员问题算法”；
2004年，斯坦福大学学术委员会就“强烈建议全体教员，尤其是高级教员，不要为漫天要价的出版商和期刊投稿、编辑或审稿”
下面是国际数学联盟主席Laszlo Lovasz提出的一些抵制的设想，它出版在IMU-Net ，我做为IMU-Net 会员，它每期都发到我的邮箱，Laszlo Lovasz主席还是著名图论学家，曾提出著名的哈密顿路图猜想，如此我把Laszlo Lovasz主席的设想全文照抄如下：
1. EDITORIAL
With the boycott of Elsevier, attempts to rank journals, new journals trying to work in different business models, and lots of forums and blogs discussing these issues, the field of mathematical publications is in turmoil, and I would not dare to predict its future. Five years down the road we may have essentially the same math journals as today, or we may have a completely different publication system.
However, there is one thing that our community can do now: Post your papers on the internet! People in poorer countries or small universities will be able to read them, even if their libraries cannot subscribe to many of the important journals. (And all your colleagues can read them earlier.)
It is best, in fact, to post separate copies of each paper on the Arxiv (or on some other preprint server) as well as on your home page (or better yet, on the home page of your institution). Furthermore, when we revise the paper based on the referees' comments, we should take the trouble and post these revised versions.
I hear the concern: will the publisher of the journal not object? Most large publishers (including AMS, Elsevier and Springer) explicitly allow to post the final post-refereeing draft (not the version formatted and desk-edited by the publisher, but I think this is fair). Some (like Wiley) don't allow this, at least not to post the post-refereeing version. The website http://www.sherpa.ac.uk/romeo/index.php gives you information about the archiving policy of every journal.
What to do if the publisher's policies do not allow it to keep your preprint on the web? Of course, you can choose the journal for your submission with an eye on this issue. Furthermore, if you are not too worried about some possible (but low-probability) delay in the publication, you can add to the Copyright Agreement before signing it that you maintain the right the keep the post-refereeing but unformatted version on your home page and on the preprint server. The publisher has the right to refuse the publication of the paper, or delay it until you sign another Copyright Agreement, but this has never happened as far as I know.
I must emphasize that I don't mean posting preprints to replace journal articles. Journals provide a number of every important services: dissemination of information, validation, quality stamp. Posting papers on the internet replaces, at least in part, the first of these. The others, provided by refereeing and editorial work, are equally important; but by making sure with our own tools that the first goal is met, we will be in a much stronger position to negotiate about journal prices and other similar issues.
国际数学联盟主席Laszlo Lovasz
President of the IMU