结合运动特征的AdaBoost层次增强算法

随着高分辨率传感器成为视频获取的主流,AdaBoost算法所面临的主要问题是置入级联分类器待检测窗口数过多。提出一种AdaBoost人脸检测层次增强算法,以加快人脸检测速度。从整体目标运动与局部人脸运动两个层次出发,以矩形块为计算单位,根据相关性原则,提取运动目标区域;以运动特征为基础,结合主成分分析获得运动特征子空间;通过子空间投影得到候选人脸窗口集合。对比实验表明,在640×480以及1?280×720视频帧中,该算法具有较高的子窗口置入率和稳定的检测精度,平均检测速度分别为28?f/s和6?f/s,适用于实时人脸检测。     

基于负载平衡的分层无线Mesh网络路由协议*

移动互连和多媒体业务要求无线网络具备高吞吐量和高移动性,对路由协议提出了更高的要求。针对无线Mesh网络分层结构和节点拥塞问题,提出一种基于负载平衡的分层无线Mesh网络路由协议。该路由协议在不同分层使用不同的路由算法,将负载作为最优路由的建立和选择判据,不同于传统的“先拥塞、后处理”解决思路,从源头上防止节点拥塞,从而提高网络的性能。仿真测试结果表明,该路由协议能更好地适应无线Mesh网络的分层结构,对于高移动性无线Mesh网络能获得较高的性能提升。     

Efficient mapping algorithm of multilayer neural network on torus architecture

This paper presents a new efficient parallel implementation of neural networks on mesh-connected SIMD machines. A new algorithm to implement the recall and training phases of the multilayer perceptron network with back-error propagation is devised. The developed algorithm is much faster than other known algorithms of its class and comparable in speed to more complex architecture such as hypercube, without the added cost; it requires O(1) multiplications and O(log N) additions, whereas most others require O(N) multiplications and O(N) additions. The proposed algorithm maximizes parallelism by unfolding the ANN computation to its smallest computational primitives and processes these primitives in parallel.     

基于无线传感器网络的分布递阶信息融合算法

提出了基于无线传感器网络的分布递阶信息融合方法,下层源节点采用卡尔曼滤波及基于减少能耗和网络冲突的数据处理方法,上层汇聚节点采用方差最小的加权信息融合方法,该方法能有效降低传感器网络能耗和网络信息冲突,仿真结果表明了该方法的有效性和可靠性。     

基于分层路网的路径规划算法

为了提高路径规划的效率,提出了一种基于分层路网的二叉堆管理开启列表启发搜索算法。首先根据路网分级特点的存在,建立分层地图数据库,然后以启发式A*算法为主搜索方式,结合优先队列二叉堆来管理开启列表,完成路径规划。通过实验对比不同路径规划算法的平均耗时显示：启发式A*算法的效率是盲目式Dijkstra算法的4倍左右,同时在算法中引入二叉堆至少节省5%的规划时间。分层策略使快速路段所占比例达到90%以上,且将路径规划耗时控制在3s以内。实现结果表明,所提算法具有很高的运行效率,同时能满足驾驶者多走快速路段的行车心理。     

WDM网络中支持多优先级动态业务的路由算法

路由问题始终是WDM网络中的一个核心问题。基于多优先级动态业务,对不同等级的业务设置不同的瓶颈门限,产生不同的禁用链路集,当一个连接请求到达时,根据其优先级在网络中将相应的禁用链路删去,在剩余网络中寻求最优路由,从而获得一种新的路由算法——链路限制法。算法能缓解通信链路中的“瓶颈”,同时保证高优先级的连接请求具有较好的传输指标。     

基于历史效用的机会网络路由算法

针对机会网络中传统的概率路由协议投递率较低的问题,提出一种基于历史相遇预测的改进概率路由(HMPR)算法。该算法根据节点历史接触时间和接触频率两个因素,预测数据包成功投递到目的节点的效用值,通过比较其效用值大小来决定数据包是否转发到下一跳节点。仿真结果表明,与传统的传染路由和概率路由相比,该路由在数据包投递率、平均延迟时间和平均缓存时间方面比上述两个路由协议的性能更好。     

基三分层网络中的受限多播路由算法

多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。     

Torus Ring: improving performance of interconnection network by modifying hierarchical ring

In multiprocessor systems, interconnection network design is critical for overall system performance. Among the popular interconnection networks, unidirectional ring-based networks have been one of popular choices for high performance large-scale shared memory multiprocessor systems. In this paper, we propose “Torus Ring”, which is a modified version of two-level hierarchical ring. The Torus Ring has the same complexity as the hierarchical rings, and the only difference is the way it connects the local rings. Compared to hierarchical rings, the Torus Ring helps exploit the memory access locality of application programs more efficiently. It has an advantage over the hierarchical ring when the destination of a packet is the adjacent local ring, especially the backward adjacent local ring. Although we assume that the destination of a network packet is uniformly distributed across the processing nodes, the average number of hops in Torus Ring is equal to that of the hierarchical ring. However, the performance gain of the Torus Ring is expected to increase, due to the memory access locality of the application programs in the real parallel programming environment. In the simulation results, the latency of the interconnection network is reduced by up to 19% and the execution time is reduced by up to 10%, with the moderate ring utilization ratio.     

基于粒计算的双权网络分层算法

复杂网络环境下数据分布优化问题是个NP问题,但由于大多复杂网络有层次性特征,在此情形下可降低优化问题计算复杂性。应用粒计算理论提出了一种双权分层网络数据分布优化模型和算法,将双权复杂网络映射成一个分层网络,在分层网络上计算数据优化解。算法的时间复杂度为O（C×n2）。仿真实验表明,算法能够得到数据分布优化的满意解,且可通过调整子网络的粒度达到实际应用的需求。     

基三分层网络中一种基于查表的确定路由算法

路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对基三分层互连网络，提出一种基于查表的使消息沿两节点间近似最短路径传递的分布式确定路由算法TDRA。该算法充分利用基三分层互连网络的层次特性，其路由表中仅保存各节点的同族节点和部分组的路由信息，路由表所占存储空间小，路由效率高。     

Lea-TN: leader election algorithm considering node and link failures in a torus network

The Journal of Supercomputing - Torus network topology offers many advantages such as higher speed, lower latency, better fairness, and lower energy consumption. For these kinds of benefits,...     

无线传感器网络中基于层次结构的时间同步算法

时间同步作为无线传感器网络的关键技术之一,对整个网络的工作和发展有着至关重要的作用。提出了基于层次结构的传感器网络时钟同步协议(TPSN)改进算法：在层次建立阶段采取等级广播,在同步阶段采取直接双向和间接双向相结合的时间同步方式,获得相对较少的报文开销和系统维护开销;进行了时间频率偏移校正,以保证节点的时间同步精度。仿真实验结果表明,该算法不仅提高了网络的同步精度,也节约了网络的能量消耗,更加满足实际应用的需求。     

基于最优连通功率的无线传感器网络路由算法

为了延长网络生存时间,保持节点的能耗平均衡,提出了一种最优连通功率的无线传感器网络路由算法。首先根据最优连通功率选择最优的邻居节点集合,然后根据节点剩余能量选择簇首,并采用自适应的簇间通信方式,最后在Matlab 2012工具箱进行仿真测试。实验结果表明,相对于当前经典路由算法,提出的最优连通功率路由算法解决了传感器节点耗能不均衡难题,提高了无线传感器节点的能量利用率。     

Optimal low-latency network topologies for cluster performance enhancement

The Journal of Supercomputing - We propose that clusters interconnected with network topologies having minimal mean path length will increase their processing speeds. We approach our heuristic by...     

基三分层互连网络及其路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发,提出一种新型的互连网络结构--基三分层互连网络,深入地研究了该网络的静态度量并和2-D Mesh做了相应的比较.针对基三分层互连网络提出了一种使消息沿两节点间确定路径传递的分布式确定路由算法DDRA.该算法充分利用基三分层互连网络的层次特性,不需要构建路由表,且算法实现简单,路由效率高,且易于硬件实现.     

基于层次覆盖的多层网络社团发现算法

如何检测多层网络的局部社团是近年来的热门问题之一。现有算法多针对于单层网络衡量指标的设计与改进,但节点往往处于多种复杂关系之中。为了精确的划分多层网络社团结构,一种基于层次覆盖的多层网络社团发现算法被提出。该算法结合RA相似度提取每层的内外连接的拓扑信息,并通过比较每层的拓扑信息关系来提取社团结构。实验结果表明,与CLECC和CLEDCC两种算法相比,提出的算法不仅降低了时间复杂度,而且在划分社团的准确度方面也有所提高,同时可以确定多层网络中无直接相连节点的划分关系。     

Fingerprint image enhancement: algorithm and performance evaluation

In order to ensure that the performance of an automatic fingerprint identification/verification system will be robust with respect to the quality of input fingerprint images, it is essential to incorporate a fingerprint enhancement algorithm in the minutiae extraction module. We present a fast fingerprint enhancement algorithm, which can adaptively improve the clarity of ridge and valley structures of input fingerprint images based on the estimated local ridge orientation and frequency. We have evaluated the performance of the image enhancement algorithm using the goodness index of the extracted minutiae and the accuracy of an online fingerprint verification system. Experimental results show that incorporating the enhancement algorithm improves both the goodness index and the verification accuracy     

基于循环神经网络的实时语音增强算法

基于循环神经网络的RNNoise语音增强算法在非稳态噪声环境中有着优良的噪声抑制效果,但在应对未知噪声时,存在增益估计偏差、频带增益估计过平滑的问题,而基于统计模型的MMSE-LSA语音增强算法,在噪声估计不准确的情况下,也能取得良好的噪声抑制效果.为结合两者的优良特性,将RNNoise中的频带增益估计转换为频带先验信...     

基于混合策略的动态多跳无线网络路由算法

针对动态多跳无线网络中节点的动态变化和数据包的转发冗余问题,提出了一种基于MPR (multipoint relays)和评价函数的混合动态路由策略.确定节点的MPR集,并基于评价函数对MPR集中的节点排序.无线通信时,节点根据本地存储的MPR集将数据包转发给传递成功率高的节点,若MPR中没有可成功转发节点的信息,则随机选择MPR集外的节点,定向转发与随机转发相补充使数据包能在较短的时间内准确的到达目的节点.仿真结果表明,该路由策略能有效的降低平均时延和丢包率,提高了传输率.