基于改进KL算法的软硬件划分方法

软硬件划分问题是嵌入式系统软硬件协同设计中的重要问题之一。针对该问题,提出一种基于改进KL算法的软硬件划分方法。通过调整初始分组的方法提高算法的性能,解决了算法执行时容易陷入局部最优解的问题,加快了算法的执行速度。实验结果说明该算法对于规模适中的系统均可以有效地解决软硬件划分问题。     

基于SOPC嵌入式系统中软硬件协同设计方法研究

软硬件协同设计方法克服了传统设计方法的缺点,使嵌入式系统的设计效率更高,速度更快。通过研究嵌入式系统中基于SOPC的软硬件协同设计方法,论述了软硬件协同设计方法的特点,并且对设计流程中的系统任务描述、系统软硬件划分、软硬件协同综合、软硬件协同仿真等各个阶段进行了阐述,最后对软硬件协同设计的工具进行了介绍。     

性能受限系统的软硬件划分方法

提出了一种基于固定分割粒度的软硬件划分方法来解决系统性能约束下硬件开销最小的问题,该方法以改进的模拟退火算法作为软硬件划分的核心,对所抽取的数据流图进行分析.利用任务调度机制为基础的性能估计方法进行软硬件划分的性能估计,并通过最终的实现来进行系统性能约束的检查.实验结果表明,通过这种划分方法的使用,可以达到以较小的硬件开销而满足系统性能的要求.     

嵌入式系统中软硬件协同设计技术应用研究

协同设计作为嵌入式系统开发的重要方法,克服了传统设计方法的缺陷.通过综合分析系统软硬件功能,最大限度地挖掘系统软硬件之间的并发性,使软硬件开发紧密结合.从方法学的角度,结合嵌入式系统的设计,介绍了软硬件协同设计方法的流程和一些关键技术.利用这种方法,大大提高了设计的可行性,降低了工作难度,减少了系统设计周期,提高了设计质量.最后结合具体的例子介绍了协同设计的特点.     

基于混沌优化算法的软硬件划分

针对软硬件协同设计中的关键问题——软硬件划分,提出一种基于混沌优化的划分算法．首先,使用有向无环图对嵌入式系统建模,得到软硬件划分优化系统的目标函数．然后,采用逻辑斯蒂映射产生混沌序列,并将此序列映射到划分系统的模型空间,利用混沌序列的遍历性,将粗搜索和细搜索相结合,分两阶段搜索模型空间目标函数的最优解,有效避免搜索过程陷入局部最小,并且使算法搜索时间大幅度降低．和模拟退火软硬件划分技术对比的实验结果表明,选取适当的算法参数,采用混沌优化算法能够以更快的搜索速度得到更好的软硬件划分结果．     

基于优化滤波器的软硬件划分方法

传统的采用固定划分粒度和只考虑二进制映射的软硬件划分方法,经常出现无效解的情况,且算法的运行效率极低.在滤波器的运行框架下,针对传统方法下的软硬件划分模型,设计了特殊的基于优化滤波器的双链编码方案和对应的遗传操作方案.并最终设计了实现该方法的滤波器.实验证明,本文提出的基于优化滤波器的软硬件划分方法是有效的.     

可重构系统中基于禁忌搜索算法的软硬件划分

根据可重构技术发展的趋势,提出了一种适用于可重构系统软硬件划分的策略.首先根据可重构系统结构给出一个系统模型及其任务描述,然后运用禁忌搜索算法,设计了一个系统级软/硬件的划分方法,其次再运用一个任务调度算法对划分结果进行评价.评价结果证明本文提出的划分是一种具有较高性能的划分.     

基于SystemC的嵌入式系统软硬件协同设计

本文针对嵌入式系统软硬件协同设计技术进行了深入的探讨,并提出一种基于SystemC语言的嵌入式系统软硬件协同设计方法和模型。该模型比典型的软硬件协同设计方法更灵活,可以提高开发效率,降低开发成本,并能有效地保证系统开发的质量。     

一种基于数据流图的软硬件划分背包算法

在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.     

并行程序的一种形式化硬件综合方法

基于并行语言的操作语义，提出一组将语言构造模块转化为硬件电路的规则。利用这些规则，系统地将程序转化为由寄存器、锁存器及数据路径组成的电路。硬件实现的正确性可以通过转化规则得以保证。     

Beowulf型并行计算系统的管理软件研究

基于Winsock网络通信函数和MPI并行通信函数,采用Visual Basic和Visual Fortran混合编程的方法,编写了一套针对Beowulf并行系统的管理软件.该管理软件可在任意一台节点机上,完成整个并行系统中各个节点机的状态检测、文件远程拷贝、内存驻留进程查询、速度测试、远程关机、重新启动和注销等操作.该管理软件已成功运行于一套由16台微机组成的Beowulf并行系统上,大幅度地简化了该系统的操作,提高了管理效率.     

EREW PRAM模型上指数级分割待处理数据集的并行多选算法

提出EREWPRAM模型上指数级分割待处理数据集的并行多选算法,通过分割待处理数据集合的方式来缩小待处理问题规模,待处理元素的规模在指数级上快速达到收敛状态,算法优于线性分割的并行多选算法,算法不会由于待处理数据集合的不均匀性而导致性能的恶化,在时间复杂度上是最优的.     

基于并行处理系统的一种新的任务调度算法

提出了在计算机并行处理系统中的一种新的任务调度算法,该算法利用遗传算法思想对加权最少连接算法的任务调度方案进行了改进,弥补了加权最少连接算法的不足,并增加了动态控制功能,较好地解决了N个处理机的任务分配问题.实验结果表明:改进后的W LCGA算法优于普通遗传算法和加权最少连接算法.     

进程流程图的并行划分及静态调度

进程流程图在分布式环境下的最优分配是一NP难度问题。为此,本文从实用角度出发,在充分利用流程图部分性质的基础上,设计了一组完成并行横块划分及静态调度的近似算法,算法的时间复杂度为0（n~2×p）,其有效性通过一实例给予了验证。     

数制之间相互转换的并行算法

数制转换是计算机科学中一种最基础的运算，但现有的算法基本上都是串行算法。随着并行计算机的出现，并行算法的研究也越来越受到人们的重视。要发挥并行计算机的作用，提高并行计算机资源的利用率，必须有一套强有力的并行算法的支持。本文给出了十进制与其它进制之间相互转换的并行算法，并对算法的性能进行了分析。     

非线性延迟系统的一类并行预校算法

针对非线性延迟系统构造了一类并行预校算法，给出其算法的局部误差估计，数值实验表明该算法是有效的，且具一定的可比性.     

初边值问题的块三对角可扩展并行算法

该文对二维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解.提出反映差分格式内在并行性的概念——差分格式的并行度,利用这个概念说明差分格式自身内在并行性对并行算法性能的影响.使用该方法在上海大学超级计算机“自强3000”上进行了数值实验,实验结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.     

三维Poisson方程边值问题的块三对角可扩展并行算法

为探讨三维Poisson方程带Dirichlet边界条件边值问题的并行求解方法,本文使用块三对角可扩展并行算法对该系统进行求解,提出了反映差分格式内在并行性的概念——差分格式的并行度,利用此概念说了明差分格式自身内在并行性与并行算法性能的关系。此外,本文方法在上海大学“自强3000”计算机。七的数值实验表明,实验的结果与理论分析一致;在保证精度的前提下得到了线性加速比,其并行效率达到90％以上。