基于混洗蛙跳的软硬件划分算法的研究与实现

来源 :天津大学 | 被引量 : 0次 | 上传用户:sssyyyfff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当前多核处理器应用的不断扩大,软硬件划分作为软硬件协同技术的重要环节,其结果对最终嵌入式设计方案有着十分重要的影响。软硬件划分技术主要包括处理单元划分以及系统任务调度两方面。根据待划分问题目标的不同类型,又可以分为单目标软硬件划分以及多目标软硬件划分。混洗蛙跳算法作为近年来快速应用的一种群体智能优化算法,在解决组合优化问题中具有过程简单、收敛速度快的特点,特别适合于解决软硬件划分问题。本文以混洗蛙跳算法为主要研究手段,深入研究了嵌入式系统的软硬件划分问题,主要包括以下四个方面的内容:首先详细介绍了软硬件划分问题及其相关理论,并对软硬件划分理论的各类概念与模型作了梳理与总结,提出了本文的新型软硬件划分模型。同时回顾了组合优化算法在研究软硬件划分这一类组合优化问题中的研究历程与主要研究思路,并详尽分析了各类优化算法求解组合优化问题的优势与劣势。随后研究了单目标软硬件划分问题。通过对单目标优化问题与现有混洗蛙跳算法的分析,提出了一种基于混洗蛙跳算法的单目标软硬件划分算法。针对于混洗蛙跳算法处理软硬件划分问题的缺陷,对混洗蛙跳算法进行了改进,并提出了一种基于改进混洗蛙跳算法的软硬件划分算法。对该算法及其它智能优化算法进行了对比实验,证实了改进混洗蛙跳算法在解决软硬件划分问题上寻优能力的高效性与仿真设计的便利性。其次研究了的系统任务调度算法。该算法针对于高计算复杂度嵌入式系统运行数据存储效率低下的缺陷,介绍了调度算法的基本概念与研究历程,阐述了问题产生的背景与原因以及算法针对于此所提出的调度算法方案,并对算法的运行效率与其他调度算法进行了对比实验,证实了本文所提出的调度算法在数据存储效率上的优势。最后研究了基于改进混洗蛙跳的多目标软硬件划分算法。介绍了Pareto多目标优化算法的基本概念及其相关理论。针对软硬件划分问题中的多目标优化问题,提出了一种基于Pareto多目标优化理论的、面向嵌入式系统目标架构的、关注系统最大通信存储容量约束以及功耗优化的多目标软硬件划分方法。给出了改进混洗蛙跳算法应用于多目标优化问题的改进策略,并对算法的性能进行了对比实验。实验结果证实了所提算法的优越性与高效性,取得了一定的研究成果。
其他文献
人脸检测是计算机视觉领域的一项具有研究价值与应用价值的重要课题。它是人脸识别的前提,如今已成为一项独立的技术被广泛应用到军事、刑侦以及公共安全领域中。但由于人脸图
目的 探讨药物性肝病的病因和临床特点.方法 根据患者服药史、临床表现、血象、肝功能、病原学标志以及停药后的效应作出综合判断.结果 引起肝病的有关药物中,抗结核病药,解
甲硝唑又称灭滴灵,为硝基咪唑类衍生物,除具有抗滴虫、抗阿米巴原虫作用外,还具有很强抗厌氧菌活性.本品易穿透血脑屏障,若用量较大的或疗程较长可产生严重的神经系统的不良
随着社会的不断发展,人们对通信系统的要求也越来越高。在无线信道环境中可靠、高速度传输数据是无线通信技术的目标。近年来,多载波CDMA通信技术和超宽带通信技术得到了人们
目的 探讨困难气管切开术的原因及对策.方法 回顾2005-05-2010-05经治62例困难气管切开患者的临床资料,并对临床经验进行总结.结果 62例困难条件下的气管切开术全部获得成功,
异位妊娠是孕卵在子宫腔以外(如输卵管、腹腔、卵巢、宫颈等处)着床发育以及残角子宫妊娠,是妇产科急腹症之一,是孕产妇主要死亡原因之一,现将2002-02-2006-03我院的62例异位
期刊
Ad Hoc网络拥塞控制是当前Ad Hoc网络研究中的一个热点问题。论文研究Ad Hoc网络拥塞控制机制。分析了目前Ad Hoc网络拥塞控制研究遇到的问题,综述了当前典型的无线TCP拥塞控
ERP是一种数字化的管理方法,可以为企业更好的配置企业资源,优化生产,提高企业的管理水平,增强企业竞争力。它的最终目的是为了使企业的生产和管理数字化。数字化流程在印刷
目的 探讨聚丙烯酰胺水凝胶注射隆乳术后并发症的原因及处理方法.方法 分析58例聚丙烯酰胺水凝胶注射隆乳术后并发症,采用手术直视下取出及残腔灌洗方法处理并发症.结果 53例
目的 探讨老年人阑尾炎的临床特点.方法 回顾性分析2005-01-2010-02收治的60例老年阑尾炎患者的临床资料.结果 存在并发症39例;转移右下腹40例;T 36.5~37.4 ℃ 16例,高于37.5