基于隔离小生境技术的遗传算法在集成电路系统级综合中的应用

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:cf1987821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在集成电路生产领域,由于半导体工艺的发展,传统的RTL级电路设计方法难以应对制造技术的飞速发展,这就要求人们提升设计的抽象层次,在高层次进行设计。在较高的抽象层,要设计的对象数量可以指数地减小。在探索SOC设计方法进程中,对系统级设计方法(System Level Design,SLD)的研究获得了来自学术界和工业界的重视,开发了许多不同性质的方法。   系统级综合在SOC系统级设计中占有重要地位,是典型的多目标优化问题。系统级综合通过分配、绑定和调度,把描述系统行为的规范映射为体系结构描述。在行为描述中,功能对象是相当复杂的、粗粒度的算法、任务、程序或进程;在结构描述中,结构对象是通用或专用处理器、ASICs、总线或存储器。在进行系统级综合时,设计者总是希望尽可能地优化目标系统,比如在成本较小的同时,要求最小化系统的响应时间和功耗。这些相互矛盾的指标在设计时必须进行权衡处理。   遗传算法是常用来解决多目标优化问题的有效工具。自遗传算法被提出以来,为优化其性能、提高解的质量和加快收敛速度,学术界在遗传算法的各种算子操作和参数选择方面作了大量改进工作。为提高种群的多样性,生物学中的小生境技术被结合进来。   本文的主要工作包括:(1)对SOC系统级设计的方法进行了综述,分析各类方法的优缺点,并指出系统级综合在系统级设计中的重要性。(2)介绍了系统级综合的形式化建模方法、遗传算法的基本理论以及采用遗传算法完成设计空间探索的过程,并通过一个基于H.261标准的视频编解码器综合的实例,验证了其方法的正确性,也揭示了其存在的解集质量不高和收敛速度较慢的问题。(3)为提高解的质量,针对基于隔离机制的小生境技术在集成电路综合中遇到的子群体规模难以确定的问题,提出了根据种群往代的多样性信息确定子群体规模和自适应调整交叉概率和变异概率的改进方法。(4)仍以视频编解码器的系统级综合为例与原方法对比,结果显示改进后的算法可以有效提高解集的覆盖率,加快收敛速度,即能较快地产生较多的非劣解。   在论文最后,对本文所做的工作进行了简要回顾和总结,并展望了为完成实际可用的SOC系统级综合软件要做的工作。
其他文献
数据挖掘技术是当前计算机技术的研究热点之一。当前的数据挖掘研究主要在命题逻辑的框架内,存在描述能力弱和不便于利用背景知识的局限性。而且,这些方法多采用单表假设,算法寻
本文阐述了基于Freescale HCS08的嵌入式系统实验平台的研究背景、软硬件设计及其实现方法。首先介绍了本课题的研究背景以及本论文将要完成的工作。随着嵌入式应用技术的迅
计算机群集是一种把多台计算机组织起来,通过统一的资源整合与任务调度,模拟成一台功能更为强大的机器,通过分布式计算来协同完成各种任务的技术。随着计算机硬件性能的提高,群集
信息隐藏是保密通信研究的核心领域,它的目的是隐敝重要信息,不让人察觉到重要信息的存在。信息隐藏的实质就是将一块信息隐藏于另一块信息。对于图像信息隐藏,最关心的问题是使
学位
体育视频摘要技术是近年来多媒体领域内的一个研究热点,它有着巨大的应用前景,是许多新型视频应用技术的关键和基础。体育视频摘要技术具有广泛的应用前景,如视频检索,视频点播,视
学位
以图像格式出现垃圾邮件是新近出现的一种垃圾邮件的表现形式,甄别这样的垃圾邮件是一项难度较大,而极具意义的研究课题,它涉及到图像处理、模式识别、计算机视觉、人工智能等多
协同计算是指计算机技术支持的环境中,一个群体通过协同开展的广义计算活动来解决某个复杂问题的过程,它的有效开展在一定程度上依赖于协同理论和技术。作为一种实现过程自动化
由于历史的原因导致了海峡两岸四地存在一简一繁两种文字制度。近年来海峡两岸日趋广泛和深入的交流与合作,导致了对简繁转换系统的迫切需求,现有的简繁转换系统都存在这样或者
学位
在软件开发质量亟待提高的要求下,开发机构迫于市场的压力必须取得ISO9000质量认证并遵循CMM(Capability Maturity Model,能力成熟度模型)来改进自己的开发过程。解决此问题的
随着社会的发展,越来越多的人类行为需要依赖网络来进行,我们正在进入以网络为主的新时代。网络在为大家提供服务的同时,也为黑客入侵、病毒破坏、网络窃听、恶意扫描等等提供了