供动态无锁数据结构使用的资源窃取型无锁内存池

动态内存管理的问题对无锁动态数据结构的性能尤为关键,因为多线程环境下的动态内存管理涉及开销较高的同步操作。提出一种构建用于动态无锁数据结构的内存池的方法来减少动态内存使用和与之相伴的动态内存管理开销。该方法通过平衡线程的动态内存消耗来减小内存开销,利用本方法构建的内存池基于线程私有的支持节点窃取的无锁循环队列。本方法具有以下优点:a)用本方法构建的内存池是无锁的;b)能够平衡线程的堆内存消耗;c)可以方便地与动态无锁数据结构集成。实验结果显示,用该方法构造的资源窃取型内存池扩展性较强,且能够在高负载下有效降低无锁数据结构的堆内存消耗和操作执行时间;平衡算法在很大程度上决定内存消耗量,内存池在高负载下的扩展性也受到它所用的数据结构自身多线程访问性能的影响。     

JPEG2000的编码原理及其优缺点

1.引言随着数字图像的应用范围越来越广,图像数据处理的方式也趋向多样化。传统的JPEG静态图像压缩标准只提供单一的图像压缩功能,已不能满足各种需求。在这种背景下,经过三年多的努力,国际标准化委员会于2001年10月形成了最新的JPEG2000静态图像压缩国际标准。完整的JPEG2000由五个部分组成,其核心是前两个部分一编码。本文的目的是对JPEG2000的编码原理进行综述。首先概述了JPEG2000的编码过程。然后阐述了其优缺点,并列举了部分应用。最后对JPEG2000、JPEG和JPEG-LS三者之间的关系进行了讨论。     

半边人脸识别方法

针对光线变化对人脸的正确识别的影响,提出一种半边人脸识别方法。该方法把训练集的人脸图片分为左右两个部分,经过亮度补偿后分别训练左右脸的特征提取器,提取训练集中左右半边脸的特征。计算待识别图片左右半边脸的熵,选取熵较大的半边脸及对应的特征提取器,经过亮度补偿后提取该半边脸的特征,并根据提取的特征进行归类。实验结果表明,对光线有变化的人脸,该方法比用全脸识别具有更好的识别率和识别速度。     

面向Web信息检索的虚核文本分类算法

提出一种虚核文本分类算法。通过单类别下标记数据的特征词频计算该类别虚核在每个特征项处的特征引力场强,进而获得类别虚核,根据类别虚核对待标记文本产生的引力大小判断其所属类别。实验结果表明,与k近邻算法和朴素贝叶斯算法相比,虚核算法在分类精度和时间开销方面具有较大的优势。     

基于超立方体容错路由算法分析*

基于超立方体的优良的拓扑性质,提出了一个应用于超立方体网络的容错路由算法.该容错路由算法是基于局部信息的,因为路由算法在路由过程中,只需要知道其邻节点的信息,而无须知道其他节点的出错情况.对于给定的源节点和目的节点,路由算法均能够找到一条最优容错路径,并且可以预防死锁.模拟实验结果表明,路由算法所构造的路由路径长度接近于两个节点之间的最优路径长度.     

提高本科生考研率的新思考

文章针对近五年广东工业大学环境学院的在校学生考取研究生的比例较低的现象，进行了学生和家长的问卷调查，从主观和客观两方面，分析了考研率低的原因，提出了一些具体措施和建议。     

一种从PON到下一代GPON的升级方案

传统PON无法支持未来通信业务的增长,下一代无源光网络(Next GPON)是理想的解决方案。介绍了一种从PON到下一代GPON的升级方案。针对G/EPON的不同特点,分别采用WDM分光器和引入新OLT的方法来升级。同时保留PON原有设备,既最大程度地节约了设备资源,又使升级过程对PON用户产生较小的干扰。     

计算机病毒的最优控制模型*

提出一个带有最优控制的SAIC模型,让感染病毒的节点数目和系统消耗保持在较低的水平。运用最优控制理论的相关原理和方法,证明了最优控制的存在性,并给出了刻画最优控制的最优系统。数值仿真结果表明,使用适当的控制策略后,计算机病毒的传播得到了有效的控制。所提的方法有望成为一种有用的工具来控制计算机病毒的传播。     

激光光斑中心定位算法的实用性改进

研究了重心法、Hough变换、圆拟合算法及空间矩算法,通过理论分析与实验测试,找到一种能有效提高激光光斑中心检测抗干扰性能和定位精度的算法,该算法适用于对测量精度要求高的实时自动测量,并被成功地用于渝黔高速公路太平庄大桥和安稳大桥的自动激光挠度测量系统中。