公共文化服务平台

NodeRank:一种高效软硬件划分算法被引量：8: 2013年; 软硬件协同设计是现代嵌入式系统开发的核心技术,如何将系统功能划分到软件和硬件部分上是软硬件协同设计的关键环节.文中将软硬件划分问题看作带有动态通信代价的变异0-1背包问题,提出一种基于迭代排序思想的NodeRank算法.该算法通过迭代排序计算结点通信代价的期望值,进而求解背包问题,构造出软硬件划分问题的优质启发解.实验结果证明,在计算-通信代价均衡,弱实时性约束条件下,NodeRank对边点比大于等于2的任务图的处理结果与目前已知效果最好的禁忌搜索方法的平均性能差距不超过1.2%,而平均时间开销可以节约95%.在通信代价较高的条件下,NodeRank与禁忌搜索相比,可提升性能达3.5%,并节约时间超过75%.; 陈志武继刚宋国治陈金亮; 关键词：软硬件划分启发式算法

基于捕食搜索策略MCL算法的蜂窝网移动终端定位问题的研究被引量：1: 2015年; 基于位置的服务(Location Based Service,LBS)逐渐成为蜂窝网提供给移动用户必不可少的服务之一,而如何能够快速、准确、高效地获取移动终端的位置信息变得日益迫切.本文通过考察一种曾用于无线传感器网络(Wireless Sensor Network,WSN)节点的定位算法——Monte Carlo Localization(MCL)算法,将其移植到蜂窝网中用于移动终端节点在二维平面内的定位.此外,为了解决MCL算法计算量大而导致的计算能耗高这一问题,又引入了捕食搜索策略对MCL算法进行改进.文中对蜂窝网移动终端定位环境进行了仿真实验,分别对算法的收敛性、定位精度、位置预测样本数、定位时间、移动终端的移动速度和基站数量进行了测评并与其它定位算法进行了对比.实验结果表明,改进的MCL算法不仅在定位精度上优于三种TDOA算法(Fang,Taylor,Friedlander),而且在定位计算量上明显低于原始MCL算法.由此可得出在权衡定位精度和定位计算量的条件下改进的MCL算法优于其他三种TDOA算法(Fang,Taylor,Friedlander)及原始MCL算法的结论.; 刘文文宋国治孙学梅薛永江; 关键词：MONTE 移动终端蜂窝网

视频监控中运动目标检测的背景提取及更新被引量：1: 2012年; 背景提取是视频监控中运动目标检测的关键环节。由于前景的存在以及背景的变化,使得背景提取较难处理。为了获得合理的背景模型以满足实际应用中实时可靠的要求,针对视频序列图像中背景建模的难点和实际应用中的问题,提出了先利用帧间差分得到帧差图像,再计算帧差图像阈值来建立初始背景,以及利用高斯分布"3δ原则"更新背景的思想及算法。利用此方法对已储存的视频数据进行处理,算法可以有效准确地提取出背景图像,满足视频监控所需的实用性和可靠性。; 杨惠韩其睿; 关键词：背景差分法帧间差分

简单HTTP Server的设计与实现被引量：2: 2017年; 超文本传输协议(HTTP)是分布式、协作和超媒体信息系统的应用协议。HTTP Server是一个监听特定端口TPC连接,对客户端请求进行处理的一个应用。得益于高级语言对HTTP协议的内置支持,我们也可以使用简单的方式来实现一个较完整功能的HTTP Server。本文主要是研究一个HTTP Server的简单实现,在实现的过程中,能够体现出POST、GET方法,现已将要求完成,本文一共分为三个章节,分别对于此次设计进行阐述。; 周畅王赜; 关键词：万维网

高阶滑模控制问题研究探讨被引量：4: 2013年; 滑模控制由于频繁的切换系统控制状态受到高频震荡的影响,也就是抖振问题,这严重的制约了滑模控制的实际应用。分析了抖振现象产生的原因,给出了近年来解决抖振问题途径。针对目前高阶滑模控制研究成为解决抖振的研究热点问题,总结了目前高阶滑模控制的成果,并对高阶滑模控制研究未来方向进行展望。; 张静; 关键词：滑模控制抖振高阶滑模控制自适应抗饱和

环网处理器阵列的容错重构技术: 2015年; 高效的容错技术对于提高多处理器系统的可靠性至关重要。环网(Torus)是连接多处理器阵列的重要网络结构,而环网处理器阵列上的容错重构技术目前尚属空白。针对环网阵列的特殊连接方式,将环网阵列重构问题转化为矛盾图上求解最大独立集问题。矛盾图上的结点表示故障处理器的替换方案,而边代表了不同替换方案之间的不可共存特性。主要是根据三种不同的冗余处理器分布方案,设计生成矛盾图算法,求解最大独立集算法,以及由独立集生成逻辑处理器阵列算法,取得了令人满意的结果。实验结果表明,当阵列规模较小或故障率较低时,一行一列和十字型的冗余单元分布的重构能力较好;而随着阵列规模或故障率的增大,三种冗余单元分布策略的重构成功率都随之下降,但可通过增加冗余单元以及调整冗余分布来改善容错效果。此外,从实验结果中还可以看出,环网处理器阵列的容错能力显然优于网格(Mesh)处理器阵列。; 祝龙婷武继刚姜桂圆王超; 关键词：容错技术

时域有限差分算法的FPGA加速技术研究被引量：2: 2013年; 针对各种嵌入式应用中对实时电磁场计算的需求,提出了一种新的时域有限差分法的硬件方法,采用FPGA作为硬件加速部件,加速电磁场时域有限差分算法(FDTD)的计算。采用滤波器技术重新改写时域有限差分法,将时域有限差分法的求解变成对应的硬件滤波器的设计问题,通过设计合适的滤波器完成时域有限差分的计算。实验结果表明,与时域有限差分算法的软件执行相比,硬件实现可以获得5倍左右的性能加速,能够充分发挥FPGA的计算性能。本研究能够进一步扩展时域有限差分算法的应用领域,尤其是扩展到以前因为计算性能无法应用的领域。; 宋庆增张金珠武继刚; 关键词：现场可编程门阵列时域有限差分法可重构计算

有向无环图的高效归约算法被引量：1: 2015年; 将一个应用程序部署到给定的片上网络上执行时,需要将应用程序中的每一个子任务都指派给片上网络中的一个节点执行。该问题一般被建模成一组子任务作为顶点的有向无环图,任务在片上网络上的部署过程就等同于一个有向无环图的顶点向一个片上网络拓扑映射的过程。而随着应用程序和片上网络规模的增大,计算一个最优的映射方案是典型的难解问题。为了加速有向无环图到片上网络拓扑的映射过程,提出了有向无环图的归约算法,使归约后的图中的顶点数量尽可能地与给定片上网络中的节点数量相同。提出的图归约算法可以有效地识别出所有可归约子图,这些可归约子图可被归约为单一顶点。新算法的适用范围从嵌套图扩展到了任意图,并且拥有与原算法相同的复杂度量级。还提出了一种并行化的算法思想来加速可归约子图的搜索过程。; 侯睿武继刚; 关键词：片上网络有向无环图

基于文化改进量子粒子群算法的无线传感器网络声源定位被引量：2: 2013年; 无线传感器网络中基于声音能量的声源定位常采用最大似然估计法,该方法将定位问题转换为非线性函数的极值优化问题.本文提出一种文化-改进的量子粒子群优化算法(CMQPSO)解决这一非线性优化问题.首先,在量子粒子群(QPSO)的基础上,结合自适应变异思想和RSNTO算法,提出改进的量子粒子群算法(MQPSO).然后,为了进一步改善算法的全局搜索能力、提高计算精度,利用文化算法的双重演化机制,将改进的量子粒子群算法纳入文化算法框架形成本文提出的CMQPSO算法.大量仿真实验表明,CMQPSO算法在全局搜索能力和收敛性能上较PSO、混合PSO-SNTO算法都有很大的提高;在解决声源定位上,CMQPSO算法与其他优化算法相比,定位精度有了明显提高.; 刘玉柱孙学梅武继刚; 关键词：量子粒子群优化自适应变异文化算法声源定位无线传感器网络

稳定的最短路径树及其构造算法被引量：4: 2016年; 构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6%。; 杨晓花武继刚史雯隽赵国栋; 关键词：最短路径树动态网络

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(61173032)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家自然科学基金(61173032)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈