集成电路布图设计（Layout-designs of integrated
circuits，国务院在90年代末试行“集成电路布图设计保护条例”起集成电路布图设计更成为集成电路的重阵）：
华为芯片，在华为海思总裁何庭波的百度介绍见说最近“2004年，经历过海外企业的专利围堵后，任正非预判未来芯片会被“卡脖子”，直接把芯片自研的重任交到何庭波手上，成立海思半导体。任正非给何庭波每年4亿美元研发经费，要求她必须把芯片做出来” 。也见“硕士阶段，何庭波选择了半导体‘芯片’方向”，确实在万方数据见何庭波以宋俊德为独立导师并写芯片毕业论文。
而华为何庭波的导师宋俊德教授的这领域也是清华大学邀请海南琼州大学去做的领域--并在中国知网见在我毕业前宋俊德仅有4篇论文并都主要是基于海南琼州大学在毕业前已在很多领域世界领先的图论的工作；
宋俊德，Rondel
J. Juels( R·朱力士)，一种新的PLA折叠方法--CPSF法,北京邮电学院学报1985年(01):1-11；（这论文摘要的最后句是“本文还给出了 CPSF 的算法并讨论了与它相关的图论问题”，它是简化他的一篇论文）
如这篇论文引言的开始2句和最后段分别是：“PLA已广泛地应 用于大 规模和超大规模集成电路（LSI/VLSI）的设计中，它的主要优点是版图规律性强和设计周期短。…。本文从图论角度提出和讨论了互补对串联折叠的算法。输出低电平和多晶硅电阻之间关系用SPICE进行了模拟。并设计了一个包含几个折叠列（CPSF法\SCF法）和未折叠列组成的测试管芯，对它们的电气及其它性能车了比较”。
宋俊德，辛德禄，一种与工艺有关的PLA折叠法,半导体学报1987年(05):486-494（这论文摘要的最后2句是“本文还给出了CPSF的算法，并讨论了与它相关的图论问题”）
李波,宋俊德，门矩阵版图设计可实现性的一种算法及其程序设计，长春邮电学院学报1987年(02):55-59；
彭以忠，宋俊德，张航，一种并行优化算法及在VLSI设计中的应用，北京邮电学院学报1993年(03):49-56。
研究论文以这样开头的宋俊德，在知网见他1995年起却一直不断写起一堆堆这领域介绍性文章都有很多低级别或一般科普类杂志发表-也见他成为一些研究论文的非第一作者并招了很多研究生好象沾了不少好处。
这领域还应参考我有的这页中国工程院院士候选人张良震为第一主编、下面浪潮集团总经理庄文君教授第二主编、马兴图总工程师、余庆键合撰的《大规模、超大规模集成电路计算机辅助设计》电子工业出版社1987年--序言说“本书在编写过程中受到电子工业部副部长魏鸣一等的鼓励和支持”（这书目录：第一章LSI/VLSI及其设计的基本知识、第二章图的基本理论、第三章图论在IC版图设计中的应用、第四章LSI/VLSI电路的计算机辅助分析法、第五章LSI/VLSI的布图设计方法、第六章网格扩展和线扩展布线方法、第七章分线布线方法--虽然这书多是工业界从事实际工程设计的权威专家写的书但从目录可知有些计算机基础的图论人更是对这书的全部领域都没有大问题）；当然这领域书籍还应参考下面洪先龙教授、浪潮集团总经理庄文君教授等的书籍（当然图论人更应参考这页中间部分的我们图论专家美国三院院士Frank
T. Leighton大师的2本世界著名的集成电路书籍等，以及在下面弄到的这方面的一些代表性书籍和大多论文，并除了看到海南琼州大学曾优化的1991年计算机诺贝尔奖图灵奖得主Robin Milner提出的偶图对这集成电路领域有重要作用外，也看到图论的其它领域如Steiner树的许多论文说“随着集成电路规模的迅速增大，在面向区域的详细布线中,最小直线斯坦纳树(MRST)可为单个线网产生满足连线最短要求的最佳初始布线模式,可为全局最优布线大大减小搜索空间”,总之“ 斯坦纳树算法是集成电路总体布线算法的基础”即关键算法如此还要关注象斯坦纳树的网页等工作，在弄熟这些后基本上要弄集成电路不只版图设计就是其它任何领域的书籍的问题遇到的问题已很少已可看这里集成电路的所有领域的书）。下面附中国图论与系统优化学会第一届常务理事长 这页中国工程院院士候选人/安徽大学校长/安徽省科协主席张良震的一些这相关领域的论文；
张良震，网络图论在集成电路设计中的应用,安徽大学学报(自然科学版)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；
西北工业大学副校长高德远教授和康继昌教授编著的《超大规模集成电路：系统和电路的设计原理》西北工业大学出版社1989年；
高德远,Magic--一个VLSI线路布局绘图编辑系统，微电子学与计算机1990年(02):24-27；
高德远,NPU超大规模集成电路计算机辅助设计系统,微电子学与计算机1990年(02):24-27；
陈菊,高德远,驱动多种绘图仪的集成电路绘图软件的开发,数据采集与处理1990年(04):62-66
樊晓桠，全士玉，高德远,1553B数据总线接口芯片设计,航空计算技术1992年(02):8-10
何海曦，傅宏伟，高德远,在Electric系统中实现映像单元布图,航空计算技术1992年(03):8-11
全士玉,高德远,NPU系统中优化PLA的实现,计算机辅助设计与图形学学报1992年(04):68-73
乔长阁，高德远,一种随机并行算法及其在VLSI布图中的应用,西北工业大学学报1994年(01)
顾元,分级布线,计算机研究与发展1983年(06):42-49；
顾元,自动布局方法,计算机研究与发展1985年(11):50-55；
顾元,优选找线方向布线,计算机学报1986年(05):383-391
顾元,张桂芝,李德宝,徐永诚,多层印制底板自动布线系统DBX
2,计算机研究与发展1987年(10):7-12
顾元,最小费用布线,计算机研究与发展1987年(10):35-40；
就如宋学军,纪玉波,刘美轮合撰的论文“两种斯坦纳问题的近似算法”（计算机辅助设计与图形学学报1997年第1期）说“斯坦纳问题被广泛用于各种实际的网络设计，尤其在集成电路布图设计的布线中，其作用更为明显,…”，如此除了这页所附的涉及斯坦纳问题的论文等外还可参考斯坦纳问题这网页。
下面是国际数学联盟主席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