随着VLSI技术的进步,人们有可能将整个互联网络作为一个整体,集成在一块芯片上。是否具有一个好的VLSI布局也因此成为衡量一个互联网络是否适用的新的标准。本项目将用图论、优化等组合数学的方法去研究VLSI布局设计问题,着重研究布局面积和布线长度的优化问题,给出及两者之间的牵制关系的数学描述,并进一步开展三维VLSI布局设计的理论研究。
英文主题词Interconnection network; VLSI layout; Routing algorithm; Ad Hoc network; Overlay network