大规模集成电路设计中的离散数学问题

Physical design is a key stage in the Very Large Scale Integration (VLSI) design. It involves graph theory, combinatorics, and optimization models and algorithms, which play a key role in the core techniques of Electronic Design Automation (EDA) software. At present, there are few mathematicians in China working on areas related to VLSI EDA software，and almost all EDA softwares in China are imported from abroad. It is urgent and important for our mathematicians to work in this area. In this project, we will cooperate with universities and enterprises, such as Tsinghua University, Fudan University, and Beijing Empyrean Software Corporation Limited. We will organize international and domestics conferences/seminars on mathematical problems in VLSI design, to promote research on the area and to attract young talents. Another goal of this project is to establish a strong research team on the subject.

物理设计是超大规模集成电路设计的关键步骤，涉及到大量的图论和组合优化模型与算法，这些是集成电路设计自动化软件的核心技术。目前我国系统地从事该领域研究的人员很少，且几乎没有数学专业研究人员，所用的设计软件几乎都是购自国外。因此，组织一批数学研究人员，争取在该领域取得成果，对于国内数学界是一项极具现实意义和迫切的任务。本项目计划加强与清华大学、复旦大学、北京华大九天软件有限公司等高校和集成电路设计研发机构的交流与合作，通过举办国际、国内相关学术会议，以及超大规模集成电路中的数学问题前沿课题讨论班，培养该领域的年轻数学人才，促进我国从事大规模集成电路设计研究的高水平数学研究队伍的形成。

集成电路产业是我国高科技的重点发展方向之一,是一个发展变化快、学科交叉和算法密集的领域，存在着大量的图论、组合优化等问题,受到学术界和工业界的高度关注。本项目的主要目的是通过举办集成电路芯片设计国际会议及搭建相应的交流平台，使国内的数学工作者了解国内外集成电路设计的发展现状及研究方向，掌握最新的集成电路芯片设计动态和存在的具体数学问题，促进和推动数学工作者积极参与集成电路芯片设计过程中所遇到的实际数学问题，提升数学工作者面向集成电路产业从事应用数学研究的能力。.本项目的最主要工作是举办了International Workshop on Mathematical Methods for Chip Design Automation会议。本次会议的参会人员包括集成电路设计公司专业技术人员，国内外著名集成电路设计研究专家，国内外图论、组合最优化、数学规划等方面的研究人员。会议的主题主要包括：集成电路划分问题，版图规划问题，布局问题、时钟树布线、斯坦纳树问题、最大流问题、多物最小费用问题、边不交路问题、设施选址问题、矩形装箱问题、旅行商问题、高性能非线性规划算法等。