数字电路与系统的计算机辅助设计之五

数字电路与系统的计算机辅助设计之五概述完全优化(completeoptimization)算法数字CAD技术的研究背景对全部解空间进行搜索数字电路CAD的设计流程CAD的市场现状只要有最优解存在，就一定能找到功耗问题对于一些问题，求解可能很慢互连问题数字电路CAD问题举例比较容易理解时间复杂度NP问题完全优化方法非完全优化方法2004-09-3012004-09-302完全优化算法穷举法穷举法（Enumeration)列出所有可能的解分枝定界法（Branchandbound）当问题规模n很大时，非常慢动态规划法（Dynamicprogramming）当问题规模n很小时，或许是不错的选择整数线性规划法（Integer-linearprogrammin