首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
基于程序执行轨迹的SoC软硬件划分方法   总被引:1,自引:0,他引:1  
提出了基于程序执行轨迹提取加速模块的软硬件划分方法.利用热trace提取算法划分系统中关键的trace到硬件,使用分支断言构造原子执行单位,以较小的硬件代价获得较高的加速比.实验中,与采用模拟退火算法的指令级细粒度划分相比,获得的性能平均高9.6%,最终结果硬件面积小29%.  相似文献   

2.
针对嵌入式系统软硬件协同设计中的软硬件划分问题,本文在改进了基于基本调度块图的软硬件划分模型的基础上,提出了一个基于量子遗传算法(QGA)的软硬件划分算法。通过采用自适应的适应度函数、惯性量子旋转角调整策略以及引入量子交叉操作,提高了算法的搜索效率,实验结果说明了该算法对解决软硬件划分问题的有效性。  相似文献   

3.
彭艺频  凌明  杨军  时龙兴 《电子学报》2005,33(2):249-253
本文提出了一种基于关键路径和面积预测的软硬件划分方法,这种划分方法将软硬件映射和任务调度合而为一,在调度过程中同时完成软硬件的映射,充分发挥了任务调度的作用.在实验过程中,我们对比了基于模拟退火算法的软硬件划分方法(SA)和基于路径分析的软硬件划分方法(PA).实验结果表明,我们提出的方法在成功率以及结果的优化程度上都能取得更好的效果.  相似文献   

4.
基于资源受限的软硬件划分方法   总被引:1,自引:0,他引:1  
本文提出了一种在硬件资源受限的情况下进行软硬件划分的一种方法。以贪婪算法(greedy)作为划分的核心,并对所抽取的划分图进行结点的预先分类,减小贪婪算法探索的设计空间,加速算法的执行。通过反复地迭代,获得了最终的软硬件划分选择。实验证明,这种软硬件划分的方法具有高效率及高面积利用率的特点。  相似文献   

5.
杜敏  王培东 《信息技术》2008,32(4):134-137
提出了一种并行K均值聚类和贪婪算法融合的软硬件划分算法.算法首先将有相似属性的任务节点通过并行K均值聚类算法组成一个大的任务节点,而后使用贪婪算法划分由大的任务节点组成的系统.实验结果表明,这种软硬件划分的方法具有高效率及高面积利用率的特点,尤其对多节点的复杂任务算法的求解时间远小于贪婪算法.  相似文献   

6.
提出一种基于ARM ESL平台的软硬件协同的设计方法,并进行了整个AVS解码系统的设计和仿真验证.在具体的软硬件划分中,通过采用硬件加速AVS亮度插值模块,合并了二分与四分之一亮度插值的软件算法, 并用DMA控制器改进插值的硬件结构,从而改善了系统的整体性能.实验中比较十帧720x576的AVS解码图像在原始纯软件环境,同软硬件协同系统的仿真结果.仿真结果说明新的AVS解码系统的体系结构提高了AVS解码系统的整体性能,为AVS系统的软硬件协同设计提供了有益的参照.  相似文献   

7.
《信息技术》2015,(9):1-5
嵌入式系统由软件和硬件组成,对于一个复杂的嵌入式系统而言,软硬件划分起着关键性的作用。文中综述了近年来应用于软硬件划分的人工智能优化算法。在系统时间、硬件面积等约束下,寻找一个最优或者次优的划分方案来解决这个背包问题,然后根据所得方案将系统任务进行合理的软硬件划分,从而提高了系统执行效率。文中也阐述了软硬件划分的研究方向和部分算法的特点。  相似文献   

8.
本文首先对大规模嵌入式系统软硬件划分的相关问题进行了简单的阐述,然后指出了传统软硬件划分方法的不足。为了有效解决传统划分方法中存在的问题,文中提出了一种新型的软硬件划分方法——基于克隆选择算法进行软硬件的划分,可供同行参考。  相似文献   

9.
程序执行轨迹(Program executions trace,以下简称trace)是程序执行过程的指令流信息的记录,trace完整地记录了程序执行过程中所执行指令的内容和顺序。对于大多数程序,少数几个较短的热trace决定了系统的总体性能。本文提出了基于程序执行轨迹提取加速模块的软硬件划分方法。利用热trace提取算法划分系统中关键的trace到硬件,使用分支断言构造原子执行单位,以较小的硬件代价获得较高的加速比。在本文实验中,与采用模拟退火算法的指令级细粒度划分相比,获得的性能平均高9.6%,最终结果硬件面积小29%。  相似文献   

10.
针对标准蚁群算法的软硬件划分问题求解难题,提出改进蚁群算法的系统软硬件划分方法。首先分析了当前嵌入式系统软硬件划分研究的现状,并构建软硬件划分的数学模型;然后采用蚁群算法模拟蚂蚁觅食行为搜索数学模型的最优解,并引入逆反馈机制提高蚁群算法的搜索性能;最后通过实验证明软硬件划分问题求解的有效性。实验结果表明,改进蚁群算法提高了问题求解的效率,获得了合理的软硬件划分结果,且结果优于标准蚁群算法。  相似文献   

11.
This paper presents two heuristics for automatic hardware/software partitioning of system level specifications. Partitioning is performed at the granularity of blocks, loops, subprograms, and processes with the objective of performance optimization with a limited hardware and software cost. We define the metric values for partitioning and develop a cost function that guides partitioning towards the desired objective. We consider minimization of communication cost and improvement of the overall parallelism as essential criteria during partitioning. Two heuristics for hardware/software partitioning, formulated as a graph partitioning problem, are presented: one based on simulated annealing and the other on tabu search. Results of extensive experiments, including real-life examples, show the clear superiority of the tabu search based algorithm.  相似文献   

12.
基于自适应权重和模拟退火的鲸鱼优化算法   总被引:1,自引:0,他引:1       下载免费PDF全文
褚鼎立  陈红  王旭光 《电子学报》2019,47(5):992-999
针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题,提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度,通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数,对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析,同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响,结果表明,改进的算法在测试函数的极值计算中,计算精度和收敛速度方面都有了明显提升,验证了改进算法的有效性.  相似文献   

13.
改进了基于模拟退火遗传算法的代价评估的计划查询优化策略.其基本思想为:将多连接查询按遗传算法步骤求解,其中选择操作采用最优选择法、交叉和变异操作采用自适应算子,然后对其结果进行退火操作以产生下一代.  相似文献   

14.
为解决现有方法在反演层状介质介电常数时耗时长、效率低和对薄层介质不敏感的问题,提出了一种基于改进的模拟退火算法反演层状介质介电常数信息的新方法。该方法利用电磁波在各介质层中的双程时延的先验信息来减少反演参数的个数,降低算法复杂度,提高反演效率;利用非均匀变异思想改进传统模拟退火算法的扰动模型来加快收敛速度。同时,通过模拟回波与实际回波的差值来提取被强回波覆盖的时延信息,增强算法对薄层介质的识别能力,提高算法的实用性。实验结果证明了该方法对层状介质介电常数的反演具有很高的准确性和稳定性。  相似文献   

15.
模拟退火技术用于解决优化问题多,而用于图匹配问题却很少。本文基于黄国建等人的工作(1985),构造了用于解决图匹配问题的能量函数,提出了改进的模拟退火算法。实验结果表明,利用改进算法匹配结果令人满意。  相似文献   

16.
总结了测试数据自动生成的通用模型,把模拟退火遗传算法(SAGA)引入模型中作为核心搜索方法,避免了单一遗传算法易陷入局部最优的问题。在算法中,通过实施模拟退火筛选、改进加速适应度函数和控制温度迭代方式达到了模拟退火算法(SA)与遗传算法(GA)的有机融合,并优化了SA的邻域构造方式,加入了遗传算法的最优保留策略,使得算法在收敛效率等方面更加有效。试验证明,该方法是有效的测试数据自动生成方法。  相似文献   

17.
基于改进的遗传-模拟退火的有序任务调度算法   总被引:1,自引:1,他引:1  
分析了基于任务复制的典型算法,提出了基于任务复制的改进的遗传一模拟退火的有序任务调度算法。在改进的遗传算法中利用模拟退火的方法可以缓解遗传算法的选择压力.增强了遗传算法的全局收敛性.避免了在搜索过程中陷入局部最优。  相似文献   

18.
针对布拉格光栅在构成传感网络时会出现光谱重叠的问题,通过对模拟退火算法中退火因子的修改,以及在退火过程中给予合理的回温操作,改进了算法的计算效率和收敛性,并将改良后的退火算法与粒子群算法结合,可对光谱重叠中各个光栅的波长进行识别。通过对单个及多个光谱重叠的识别结果分析,验证了本算法对光谱重叠的区分具有可行性。实验结果表明:当三个光栅发生两个光谱重叠现象时,改进模拟退火的粒子群算法能够对其光栅进行识别和区分,并且能够将波长的辨识误差控制在±5 pm左右。  相似文献   

19.
The conventional simulated annealing with some random generation mechanism using the sequence-pair topological representation in block placement and floorplanning is effective for a very small number of modules (40-50). This paper proposes an orthogonal simulated annealing algorithm (OSA) with an efficient generation mechanism (EGM) for solving large floorplanning problems. EGM samples a small number of representative floorplans and then efficiently derives a high-performance floorplan by using a systematic reasoning method for the next move of OSA based on orthogonal experimental design. Furthermore, an improved swap operation is proposed which cooperates with EGM to make OSA efficient. Excellent experimental results using the Microelectronics Center of North Carolina and the Gigascale Systems Research Center benchmarks show that OSA performs better than existing methods for large floorplanning problems.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号