共查询到19条相似文献,搜索用时 93 毫秒
1.
基于程序执行轨迹的SoC软硬件划分方法 总被引:1,自引:0,他引:1
提出了基于程序执行轨迹提取加速模块的软硬件划分方法.利用热trace提取算法划分系统中关键的trace到硬件,使用分支断言构造原子执行单位,以较小的硬件代价获得较高的加速比.实验中,与采用模拟退火算法的指令级细粒度划分相比,获得的性能平均高9.6%,最终结果硬件面积小29%. 相似文献
2.
3.
4.
5.
提出了一种并行K均值聚类和贪婪算法融合的软硬件划分算法.算法首先将有相似属性的任务节点通过并行K均值聚类算法组成一个大的任务节点,而后使用贪婪算法划分由大的任务节点组成的系统.实验结果表明,这种软硬件划分的方法具有高效率及高面积利用率的特点,尤其对多节点的复杂任务算法的求解时间远小于贪婪算法. 相似文献
6.
提出一种基于ARM ESL平台的软硬件协同的设计方法,并进行了整个AVS解码系统的设计和仿真验证.在具体的软硬件划分中,通过采用硬件加速AVS亮度插值模块,合并了二分与四分之一亮度插值的软件算法, 并用DMA控制器改进插值的硬件结构,从而改善了系统的整体性能.实验中比较十帧720x576的AVS解码图像在原始纯软件环境,同软硬件协同系统的仿真结果.仿真结果说明新的AVS解码系统的体系结构提高了AVS解码系统的整体性能,为AVS系统的软硬件协同设计提供了有益的参照. 相似文献
7.
8.
本文首先对大规模嵌入式系统软硬件划分的相关问题进行了简单的阐述,然后指出了传统软硬件划分方法的不足。为了有效解决传统划分方法中存在的问题,文中提出了一种新型的软硬件划分方法——基于克隆选择算法进行软硬件的划分,可供同行参考。 相似文献
9.
程序执行轨迹(Program executions trace,以下简称trace)是程序执行过程的指令流信息的记录,trace完整地记录了程序执行过程中所执行指令的内容和顺序。对于大多数程序,少数几个较短的热trace决定了系统的总体性能。本文提出了基于程序执行轨迹提取加速模块的软硬件划分方法。利用热trace提取算法划分系统中关键的trace到硬件,使用分支断言构造原子执行单位,以较小的硬件代价获得较高的加速比。在本文实验中,与采用模拟退火算法的指令级细粒度划分相比,获得的性能平均高9.6%,最终结果硬件面积小29%。 相似文献
10.
11.
System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search 总被引:18,自引:1,他引:17
Petru Eles Zebo Peng Krzysztof Kuchcinski Alexa Doboli 《Design Automation for Embedded Systems》1997,2(1):5-32
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.
针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题,提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度,通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数,对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析,同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响,结果表明,改进的算法在测试函数的极值计算中,计算精度和收敛速度方面都有了明显提升,验证了改进算法的有效性. 相似文献
13.
改进了基于模拟退火遗传算法的代价评估的计划查询优化策略.其基本思想为:将多连接查询按遗传算法步骤求解,其中选择操作采用最优选择法、交叉和变异操作采用自适应算子,然后对其结果进行退火操作以产生下一代. 相似文献
14.
为解决现有方法在反演层状介质介电常数时耗时长、效率低和对薄层介质不敏感的问题,提出了一种基于改进的模拟退火算法反演层状介质介电常数信息的新方法。该方法利用电磁波在各介质层中的双程时延的先验信息来减少反演参数的个数,降低算法复杂度,提高反演效率;利用非均匀变异思想改进传统模拟退火算法的扰动模型来加快收敛速度。同时,通过模拟回波与实际回波的差值来提取被强回波覆盖的时延信息,增强算法对薄层介质的识别能力,提高算法的实用性。实验结果证明了该方法对层状介质介电常数的反演具有很高的准确性和稳定性。 相似文献
15.
16.
总结了测试数据自动生成的通用模型,把模拟退火遗传算法(SAGA)引入模型中作为核心搜索方法,避免了单一遗传算法易陷入局部最优的问题。在算法中,通过实施模拟退火筛选、改进加速适应度函数和控制温度迭代方式达到了模拟退火算法(SA)与遗传算法(GA)的有机融合,并优化了SA的邻域构造方式,加入了遗传算法的最优保留策略,使得算法在收敛效率等方面更加有效。试验证明,该方法是有效的测试数据自动生成方法。 相似文献
17.
基于改进的遗传-模拟退火的有序任务调度算法 总被引:1,自引:1,他引:1
分析了基于任务复制的典型算法,提出了基于任务复制的改进的遗传一模拟退火的有序任务调度算法。在改进的遗传算法中利用模拟退火的方法可以缓解遗传算法的选择压力.增强了遗传算法的全局收敛性.避免了在搜索过程中陷入局部最优。 相似文献
18.
19.
Shinn-Ying Ho Shinn-Jang Ho Yi-Kuang Lin Chu W.C.-C. 《Very Large Scale Integration (VLSI) Systems, IEEE Transactions on》2004,12(8):874-877
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. 相似文献