基于遗传算法的嵌入式系统软硬件划分算法 被引量：14

1

作者 邹谊 庄镇泉 杨俊安 《中国科学技术大学学报》 CAS CSCD 北大核心 2004年第6期724-731,共8页

针对嵌入式系统软硬件协同设计中的软硬件划分问题,提出了一个基于基本调度块图的软硬件划分模型,并给出了一个基于遗传算法的软硬件划分算法.通过采用自适应的适应度函数和演化策略,提高了算法的稳定性、搜索效率和求解质量.实验结果... 针对嵌入式系统软硬件协同设计中的软硬件划分问题,提出了一个基于基本调度块图的软硬件划分模型,并给出了一个基于遗传算法的软硬件划分算法.通过采用自适应的适应度函数和演化策略,提高了算法的稳定性、搜索效率和求解质量.实验结果说明了该算法对解决软硬件划分问题是有效的. 展开更多

关键词 软硬件协同设计 软硬件划分 遗传算法 自适应演化策略

在线阅读 下载PDF 职称材料

基于NSGA-Ⅱ的嵌入式系统软硬件划分方法 被引量：4

2

作者 卢小张 刘伟 陶耀东 《计算机应用》 CSCD 北大核心 2009年第1期238-241,共4页

软硬件划分是软硬件协同设计中的一个关键问题。针对单处理器嵌入式系统,提出将NSGA-II应用于软硬件划分中,该算法一次运行可以获得多个Pareto最优解,为各个目标函数之间权衡分析提供了有效的工具,提高了设计效率。结果表明,通过该划分... 软硬件划分是软硬件协同设计中的一个关键问题。针对单处理器嵌入式系统,提出将NSGA-II应用于软硬件划分中,该算法一次运行可以获得多个Pareto最优解,为各个目标函数之间权衡分析提供了有效的工具,提高了设计效率。结果表明,通过该划分方法,在满足系统性能要求下,可为复杂嵌入式系统提供多个设计目标的全局优化方案。 展开更多

关键词 软硬件划分 NSGA-II 软硬件协同设计 嵌入式系统

在线阅读 下载PDF 职称材料

基于软硬件分区的AVS高清视频解码器结构 被引量：6

3

作者 贾惠柱 解晓东 高文 《计算机研究与发展》 EI CSCD 北大核心 2008年第3期510-518,共9页

硬件的强大处理能力及软件的灵活性和可编程性,使得视频解码芯片的结构从硬件转向软硬件分区结构.作为新兴的标准,AVS视频标准对解码器的软硬件分区结构提出新的挑战.从AVS视频标准算法和实现复杂度入手,提出一种AVS高清视频解码器软硬... 硬件的强大处理能力及软件的灵活性和可编程性,使得视频解码芯片的结构从硬件转向软硬件分区结构.作为新兴的标准,AVS视频标准对解码器的软硬件分区结构提出新的挑战.从AVS视频标准算法和实现复杂度入手,提出一种AVS高清视频解码器软硬件分区结构,实现满足基准档次6.0级别的AVS高清视频码流的实时解码,支持灵活的音视频同步、错误恢复、缓冲区管理和系统控制机制.已经在AVS101芯片上实现,硬件采用7阶宏块级同步流水,软件任务在RISC处理器上实现,可以在148.5MHz工作频率下对NTSC,PAL,720p(60f/s),直至1080i(60field/s)节目的实时解码显示. 展开更多

关键词 AVS标准 软硬件协同设计 软硬件分区 视频解码器 高清晰度电视

在线阅读 下载PDF 职称材料

一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法 被引量：5

4

作者 马宏星 周学海 +1 位作者 高妍妍 张惠臻 《中国科学院研究生院学报》 CAS CSCD 北大核心 2010年第5期664-669,共6页

提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案.算法的时间复杂度为O(V(E+V)+V2logV+PVlogV).实验结果表明了该算法的可行性和有效性.

关键词 任务图 软硬件任务划分 任务调度 可重构计算

在线阅读 下载PDF 职称材料

嵌入式系统软硬件功能分配的研究 被引量：1

5

作者 刘洋 雷霆 +3 位作者 瞿小明 熊悦 李曦 周学海 《计算机工程》 CAS CSCD 北大核心 2003年第7期66-68,共3页

首先简要介绍了嵌入式系统及其传统的顺序设计方法和协同设计方法，然后论述了软硬件划分问题的由来、软硬件划分在协同设计中的地位、发展过程、主要问题及技术难点。

关键词 协同设计 软硬件功能划分 嵌入式系统

在线阅读 下载PDF 职称材料

改进PSO算法在软/硬件划分中的应用 被引量：1

6

作者 谢平 李蜀瑜 《计算机工程》 CAS CSCD 北大核心 2011年第13期254-256,271,共4页

针对嵌入式系统中的单MPU和单ASIC体系结构问题,提出一种改进粒子群算法,将该算法应用到数字音视频解码器的软/硬件划分中,一次运行可以获得较多Pareto最优解。讨论目标函数、系统约束、粒子比较准则、拥挤距离函数、变异算子和粒子适... 针对嵌入式系统中的单MPU和单ASIC体系结构问题,提出一种改进粒子群算法,将该算法应用到数字音视频解码器的软/硬件划分中,一次运行可以获得较多Pareto最优解。讨论目标函数、系统约束、粒子比较准则、拥挤距离函数、变异算子和粒子适应度等问题的处理。实验结果表明,该算法改善了传统算法产生未成熟收敛、较少Pareto最优解和Pareto最优解前端分布不均匀的问题,增强算法的自适应性及结果的全局最优性。 展开更多

关键词 嵌入式系统 软/硬件划分 软硬件协同设计 粒子群优化算法 PARETO最优解

在线阅读 下载PDF 职称材料

复杂分组交换模块功能仿真验证的方法研究

7

作者 陈小平 何春 廖恬瑜 《中国测试技术》 2007年第3期101-104,共4页

对复杂分组交换模块仿真验证的复杂性进行了讨论,并分析了四种常用仿真模型的优缺点,在此基础上,提出了基于软硬协同仿真模型的复杂分组交换模块功能仿真验证系统方案,并详细地论述了该系统框架结构和工作流程。通过测试,表明该结构能... 对复杂分组交换模块仿真验证的复杂性进行了讨论,并分析了四种常用仿真模型的优缺点,在此基础上,提出了基于软硬协同仿真模型的复杂分组交换模块功能仿真验证系统方案,并详细地论述了该系统框架结构和工作流程。通过测试,表明该结构能较好地完成分组交换模块功能仿真的任务。 展开更多

关键词 分组交换 功能仿真模型 软硬件协同仿真 工作流程

在线阅读 下载PDF 职称材料

基于贪心算法和模拟退火算法的软硬件划分 被引量：2

8

作者 张良 徐成 +1 位作者 田峥 李涛 《计算机应用》 CSCD 北大核心 2013年第7期1898-1902,共5页

软硬件划分是嵌入式系统设计过程中一个关键环节,已经被证明是一个NP问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛,且找到的全局最优解的质量不佳等问题,提出一种基于贪心算法和模拟退火算法相融合的... 软硬件划分是嵌入式系统设计过程中一个关键环节,已经被证明是一个NP问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛,且找到的全局最优解的质量不佳等问题,提出一种基于贪心算法和模拟退火算法相融合的软硬件划分方法。首先将软硬件划分问题规约为变异的0-1背包问题,在求解背包问题的算法基础上用贪心算法构造出初始划分解;然后,对代价函数的解空间进行合理的区域划分,并基于划分的区间设计新的代价函数,采用改进的模拟退火算法对初始划分进行全局寻优。实验结果表明,与目前已有的类似改进算法相比,新算法在任务划分质量和算法运行时间两个方面的提升率最大可达到8%和17%左右,具有高效性和实用性。 展开更多

关键词 软硬件划分 启发式算法 0—1背包问题 模拟退火 代价函数

在线阅读 下载PDF 职称材料

一种针对动态部分可重构SoC软硬件划分的高效MILP模型 被引量：6

9

作者 朱丽花 王玲 +1 位作者 唐麒 魏急波 《计算机科学》 CSCD 北大核心 2020年第4期18-24,共7页

异构片上系统(System-on-Chip,SoC)在同一芯片上集成了多种类型的处理器,在处理能力、尺寸、重量、功耗等各方面有较大优势,因此在很多领域得到了应用。具有动态部分可重构特性的SoC(Dynamic Partial Reconfigurability SoC,DPR-SoC)是... 异构片上系统(System-on-Chip,SoC)在同一芯片上集成了多种类型的处理器,在处理能力、尺寸、重量、功耗等各方面有较大优势,因此在很多领域得到了应用。具有动态部分可重构特性的SoC(Dynamic Partial Reconfigurability SoC,DPR-SoC)是异构SoC的一种重要类型,这种系统兼具了软件的灵活性和硬件的高效性。此类系统的设计通常涉及到软硬件协同问题,其中如何进行应用的软硬件划分是保证系统实时性的关键技术。DPR-SoC中的软硬件划分问题可归类为组合优化问题,问题目标是获得调度长度最短的调度方案,包括任务映射、排序和定时。混合整数线性规划(Mixed Integer Linear Programming,MILP)是求解组合优化问题的一种有效方法;然而,将具体问题建模为MILP模型是求解问题的关键一环,不同建模方式对问题求解时间有重要影响。已有针对DPR-SoC软硬件划分问题的MILP模型存在大量变量和约束方程,对问题求解时间产生了不利影响;此外,其假设条件过多,使得求解结果与实际应用不符。针对这些问题,提出了一种新颖的MILP模型,其极大地降低了模型复杂度,提高了求解结果与实际应用的符合度。将应用建模成DAG图,并使用整数线性规划求解工具对问题进行求解。大量求解结果表明,新的模型能够有效地降低模型复杂度,缩短求解时间;并且随着问题规模的增大,所提模型在求解时间上的优势表现得更加显著。 展开更多

关键词 动态部分可重构 软硬件划分 DPR-SoC 混合整数线性规划 FPGA

在线阅读 下载PDF 职称材料

一种基于DQCGA算法的软硬件动态划分方法 被引量：1

10

作者 范乐君 李斌 +1 位作者 庄镇泉 傅忠谦 《计算机科学》 CSCD 北大核心 2008年第5期201-204,共4页

软硬件划分是嵌入式系统设计的高层抽象环节中最重要的关键步骤之一。在某些数据相关的应用领域中,划分环境是动态变化的.因此我们提出了一种解决动态软硬件划分的方法。这种方法基于一种名为DQCGA的演化算法。DQCGA算法受自然界中对称... 软硬件划分是嵌入式系统设计的高层抽象环节中最重要的关键步骤之一。在某些数据相关的应用领域中,划分环境是动态变化的.因此我们提出了一种解决动态软硬件划分的方法。这种方法基于一种名为DQCGA的演化算法。DQCGA算法受自然界中对称和互补机制的启发,操纵一对互补的概率向量来适应动态变化的环境。我们系统地完成了建模,动态环境定义等环节,然后通过和已有方法的比较,有针对性地设计了实验。试验结果很好地证明了该方法对于解决软硬件划分问题的可行性和有效性,并且较之以往的方法有着更好的表现。 展开更多

关键词 嵌入式系统 软硬件协同设计 动态划分 DQCGA

在线阅读 下载PDF 职称材料

基于改进0-1动态规划的软硬件划分算法研究

11

作者 赵全伟 吴强 刘杰 《计算机应用研究》 CSCD 北大核心 2011年第10期3687-3689,共3页

软硬件划分已被证明是NP完全问题,大多数研究主要集中在寻找各种快速的近似算法,常见的有爬山法、遗传算法、模拟退火、禁忌搜索等。这些算法大多只能处理小规模问题,而且是单纯从算法角度来研究软硬件划分问题,并没有考虑系统成本。以... 软硬件划分已被证明是NP完全问题,大多数研究主要集中在寻找各种快速的近似算法,常见的有爬山法、遗传算法、模拟退火、禁忌搜索等。这些算法大多只能处理小规模问题,而且是单纯从算法角度来研究软硬件划分问题,并没有考虑系统成本。以软硬件协同函数库为统一抽象模型,将系统执行时间、系统成本以及硬件面积等因素融入到0-1动态规划算法中,并根据实际情况分析改进0-1动态规划算法的求解过程,得到划分方案。最后通过实验验证了该算法的正确性和有效性。 展开更多

关键词 软硬件划分 0-1动态规划 现场可编程门阵列

在线阅读 下载PDF 职称材料