基于BWDSP100的传播分簇算法研究与实现

BWDSP100是一款SIMD和VLIW架构高性能DSP,它的指令级并行性主要通过指令分簇和软件流水来实现。本文针对BWDSP100的特点,提出了一种新的分簇算法——传播分簇,该算法考虑了负载均衡和特殊ABI规则,不会产生簇间转移指令。实验结果表明,该分簇方法在Open64编译器上的实现可以取得比传统方法更好的效果。     

一种基于权值的AdHoc网络分簇算法

AdHoc网络是动态变化的拓扑结构,具有无中心和自组织的特点,为了解决大规模AdHoc网络的组播路由,分簇算法是最高效的解决办法。该文提出了一种基于权值的新型分簇算法,提高了簇的稳定性和可靠性,使之更适合于管理大规模、多环境的AdHoc无线网络。     

一种基于区域划分的分布式分簇算法

Ad hoc网络是一种多跳、自组织网络,网络中的无线节点无规律的移动,使得网络的路由选择及QoS保障等问题面临着难题。经过查阅大量有关分簇算法的资料,本文提出一种基于区域划分的分簇算法,并经过仿真测试证明了这种方法的有效性。     

一种能量均衡的WSN分簇算法

针对WSN能耗进行研究,在簇头选择过程中利用节点的能量、邻节点数以及簇头数等参数设置节点当选簇头的优先度;在簇的组建过程中利用能量参数设置簇的重建条件,达到减小簇的重建频率的目的,有效地防止网络中热点问题的出现。     

一种新型双簇头分簇算法的性能研究

提出了一种新的双簇头分簇算法,该算法在单簇头分簇算法的基础上增加了一个备用簇头节点,在簇头节点能量耗尽或出现故障时,备用簇头节点能够实时升成簇头节点以维持簇稳定工作,从而减少网络重建的次数,提後高网络稳定性,仿真实验表明,双簇头分簇算法比单簇头分簇算法有更好的稳定性和公平性.     

一种基于贝叶斯博弈的传感器网络分簇算法

提出了一种基于贝叶斯博弈的无线传感器网络分簇算法.算法将无线传感器网络节点的簇头选择抽象为一个多人的博弈过程,节点之间通过不完全信息的静态博弈实现簇头的合理分布.算法在支付函数的设计时充分考虑了节点能耗和路径损耗等因素,因此通过博弈该算法能实现簇头的合理分布.仿真结果表明,算法在保证数据传输实时性的前提下可使网络能耗更加稳定、能量分布更加均匀,有效地延长网络生命周期.     

一种基于多级查表机制的分簇式路由协议

介绍传统分簇网络簇间通信采用集中接入方式的缺点和采用分散式接入的优点,并提出分散式接入的实现方案。在此基础上针对簇首节点负担重、部分路由不合理的问题,首次提出基于多级查表的分簇式路由协议。该协议基于多频分级结构,提出公共控制信道的概念,网络中所有节点在公共控制信道上周期性地广播心跳信息,节点据此感知邻居节点,使得不同簇一跳节点间可以直接通信,降低了簇首节点的负担。     

一种基于森林火险控制的自适应性WSN分簇算法

通过对森林防火现状的总结,分析了WSN在火险控制中的特点,文中提出了一种自适应分簇算法,将整个传感器网络划分成多层.在网络部署初期,为实现监测数据传输的实时性要求,各层簇首节点采用单跳方式与SINK节点直接通信;当节点对环境数据的监测达到一定程度形成预测趋势后,所有的节点可以自适应进入下一个阶段,进行多跳路由的建立,以提高网络的生命周期,延长传感器节点对火场环境监测的时间.     

一种网关辅助的渐进式分簇路由算法

提出了一种网关辅助的渐进式分簇路由算法。该算法在渐进式的分簇路由协议(AODV-clustering)的基础上,结合GORP协议,通过增加网关的功能,使网关在路由的发现和维护以及数据传送中分担簇首的部分工作,从而降低簇首节点成为网络瓶颈的可能性。仿真结果表明,该算法既保持了AODV-clustering的优点,且进一步缩短了路由建立的时间,提高了数据报文发送成功率。     

一种用于Ad Hoc网络的分簇算法

Ad Hoc网络是动态变化的拓扑结构,具有无中心和自组织的特点,如何对它进行有效地管理至今没有得到很好的解决。提出了一种基于权值的分簇算法,有效解决了这个问题,从而提高了网络管理的灵活性和可扩展性,使之更适合于管理大规模、多种环境的Ad Hoc无线网络。     

基于子图的边缘串行消息传递算法

稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为一种重要的码域非正交多址技术,能够满足5G通信的海量机器接入需求,但是接收端采用的消息传递算法(Message Passing Algorithm,MPA)存在收敛速度慢、计算复杂度较高的问题.本文提出一种基于子图的边缘串行消息传递算法(SE-MPA),将原始因子图划分为多个不同子图,在子图的基础上优化消息更新顺序,利用边缘串行更新序列集,被更新的用户节点消息立刻用来更新相连的资源节点.仿真结果表明,该算法在少量系统BER性能损失条件下,能够有效加快消息收敛速度,降低计算复杂度.     

SCBT-index:基于谱编码的子图索引算法

随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均衡.提出了一种基于谱编码的二叉索引树（SCBT-index）,首先对数据图中的顶点谱编码,根据编码信息构建二叉索引树.然后对查询图使用最小查询计划进行分解,最后join过程使用3个剪枝策略：基于拓扑结构的预剪枝、序列化join和基于分布式下的join优化.实验结果表明,SCBT-index在图集下的综合性能优于现有主流算法,单图下的查询时间为现有算法的1/2到1/4.     

基于频繁闭图的图包含查询算法

 交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.     

基于恒等子图搜索的点模式匹配算法

点模式匹配问题是计算机视觉和模式识别领域中的一个重要课题,但由于噪声、视场等因素始终难以完全解决.通过构建点模式关系图,把点模式匹配问题转化为关系图最大恒等子图搜索问题,由此给出图、子图、图同构和恒等、支持顶点对及支持顶点对集的概念并对它们满足的一些性质和定理进行了证明,最后提出了一种对最大恒等子图搜索的有效算法,在对...     

一种基于极大完全子图的最大频繁项集并行挖掘算法

提出一种基于极大完全子图的最大频繁项集并行挖掘算法PMFIM,通过遍历由频繁2-项集构成的用邻-接矩阵表示的图,寻找图的极大完全子图,从而由极大完全子图顶点序列实现对项集的划分,即挖掘子任务的划分.在同类算法中,将找到的最大频繁项划分为局部最大频繁项集LMFI、可能最大频繁项集PMFI和邻接项集的最大频繁项集的超集SMFI,减少了该类算法合并最大频繁项集的开销,并对算法进行了实现和优化.     

一种基于GCC的VLIW编译器指令调度算法

指令调度是编译优化过程中的重要技术。对于VLIW机器来讲，由于机器性能与编译器的设计和实现有很大的关系，指令调度就显得尤为重要。指令调度是在保证语义正确的前提下，改变指令执行的顺序，以提高指令级并行的程度。文章在一个DSP芯片C编译器上的工作基础上，介绍了一种行之有效的指令调度算法，并分析了算法的正确性。     

基于VLIW DSP的可重定向编译器设计与实现

本文给出了一种基于VLIWDSP的快速移植编译器的方法,详细讨论了Trimaran架构中的关键技术：Elcor、模拟器以及定制目标机指令和操作码,成功移植了基于BWDSP100芯片单簇体系结构的编译器,很大程度上缩短了开发周期。     

基于DSP的一种频谱校正算法的实现

频谱校正是信号与信息处理的重要内容。其思想是利用一种算法更精确的搜索出谱峰值,并对其进行校正。介绍了FFT/apFFT相位差频谱校正算法原理,构建了基于TMS320C5535的硬件平台,阐述了频谱校正算法的硬件与软件实现。采用了TLV320AIC3204这一集A/D与D/A于一体的Codec芯片以及TMS320C5535内部的DMA模块实现信号的发生于采集。软件上利用TMS320C5535内部的HWAFFT模块实现1 024点的FFT运算,在CCS环境下利用C语言编程实现了FFT/apFFT相位差频谱校正算法,程序中利用DMA进行数据的传送,提高了运行效率。运行结果表明了FFT/apFFT相位差频谱校正算法频率估计精度高,对实际应用有一定的参考价值。     

基于DSP的改进粒子滤波算法研究

介绍了粒子滤波基本原理,针对粒子滤波计算量大和难以用硬件实现等缺点对粒子滤波算法进行了改进,使其平均计算周期缩短为原来的90%,应用DSP实现了粒子滤波算法。改进粒子滤波算法主要优化了原粒子滤波算法中权值计算、重采样和输出步骤,使其计算速度和滤波精度有所提高。这种改进粒子滤波算法在DSP系统中进行仿真,结果证明它具有速度快,精度高的优点。     

基于DSP的FSK调制系统的C语言算法实现

频移键控(Frequency Shift Keying,FSK)是信息传输中使用得较早的一种调制方式,其主要优点是实现起来较容易,抗噪声与抗衰减的性能较好,在中低速数据传输中得到了广泛的应用。阐述了FSK的基本原理,基于TI公司的TMS320VC5402 DSP(数字信号处理器)硬件平台,分析了FSK调制系统的编程思路并用C语言实现其算法,通过仿真验证了该FSK调制系统的准确性和可行性。