解空间平滑及其在片上系统布图规划和互连资源规划中的应用研究

片上系统的布图规划和布局定义了芯片上的互连，物理设计阶段的关键线网优化如电源地线优化，时钟网络优化等，都是在布局所定义的拓扑下进行的，因而布图规划和布局成为系统性能优化的瓶颈。在深亚微米工艺下如何将系统互连等性能目标作为布图规划和布局的有效目标，从而为其后的互连优化提供好的起点，是解决这一问题的唯一有效途径，这一研究正在成为产业界和学术界研究的焦点。本项目将从优化算法，互连资源需求的建模与优化，布图资源规划策略，布图局部调整策略，等方面研究以系统互连性能为首要优化目标的高效布图规划与互连资源规划算法。在优化算法方面，将提出一种全新的布图规划新算法- - 解空间平滑算法，这一算法将有效克服目前布局算法的诸多不足。在互连资源需求建模与优化方面，将研究互连中的缓冲器规划和触发器规划问题的新模型以及优化策略。在布图资源规划策略和布图局部调整策略方面将研究空区域的规划和局部空区域的规划调整。