论文部分内容阅读
随着VLSI技术的进步和电路复杂度的不断提高,基于平台的设计技术逐渐成为国际学术界的研究热点之一。在传统的基于平台的SoC设计中,设计师首先要根据经验选择合适的平台,然后在选定的平台上增加或者删减功能模块,从而实现一个新的设计。这种设计方法过多地依靠人的设计经验,并不适合于设计实现的自动化。本文以系统综合自动化为目标,展开研究基于平台的SoC系统综合技术,并把研究的重点放在系统综合的规范和系统综合的优化技术上。 在基于平台的SoC系统综合技术研究中,本文采用遗传算法作为优化系统综合过程的数学工具,并在以下几个方面为基于平台的SoC系统综合自动化及其优化技术做了一些基础性研究工作。 1)为了克服基本遗传算法局部搜索能力不足的缺点,提出了基于两级记忆模型的混合遗传算法,然后在此基础上做了进一步改进,提出了基于两级记忆模型的爬山混合遗传算法; 2)为了克服基本遗传算法容易早熟的缺点,提出了使用复合排序选择算子(包括线性的和指数的)的方法。这种方法通过考量个体相似度来降低相似个体被同时选中并参与遗传操作的概率。根据选择算子中的参数是否与时间相关,我们将之分为静态复合排序和动态复合排序两种选择算子。本文分析了采用静态复合排序选择算子时遗传算法的收敛性,也论证了采用动态复合排序选择算子时遗传算法的弱遍历性; 3)在基于平台的SoC设计方法中,本文研究了系统综合技术的规范问题。在通用问题规范的基础上,提出了基于平台的SoC设计的系统综合规范; 4)合理的库结构是系统综合技术自动化的基础。本文以尽量摆脱人力介入,更多实现综合自动化为目的,提出了一种新的库结构:平台-IP混合库; 5)减少无效编码的数量是所有自动综合技术必须考虑的重要问题。本文针对平台-IP混合库的特点,为系统综合提出了一个两级映射过程模型,以尽量减少综合自动化过程中无效码的数量; 6)将上述各种经过改造的遗传算法引入系统综合的优化过程,并通过实验比较了各种遗传算法在基于平台的系统综合中对优化的贡献。