老兵新传

1.新增云鉴定器金山毒霸2011 SP7推出金山毒霸2011是世界首款应用可信云查杀的杀毒软件,颠覆杀毒软件20年传统技术,全面超于主动防御及初级云安全等传统方法,采用本地正常文件白名单快速匹配技术,配合强大的金山可信云端体系,率先实现了安全性、检出率与速度。金山毒霸2011 SP7最引人注目的功能莫过于新增加的云鉴定器功能。云鉴定器可以把那些未知的程序软件上传到金山毒霸的云鉴定器中,然后云端那边在99秒内反馈结果给用户。金山毒霸云鉴定器支持     

电子侦察卫星动态调度问题的快速启发式算法

卫星电子侦察中针对动态突发事件重新制定侦察计划是侦察任务规划所要解决的基本问题.分析导致动态调度的扰动因素,把不同扰动下的动态调度问题归结为一类复杂约束下的任务插入问题.建立混合整数规划模型,提出快速启发式任务插入算法(含三个基本算法--直接插入任务算法、移位插入任务算法和替换插入任务算法);基于初始调度方案的优良特性,极大降低动态调度复杂性.仿真实验表明:该算法能有效解决电子侦察卫星动态调度问题.     

一种针对资源受限应用的改进PMF-FFT捕获方法

无线传感网中节点普遍受资源、成本的限制,使得节点间通信受计算复杂度和载波频偏的影响.传统的部分相关和FFT分析(PMF-FFT)捕获方法满足不了资源受限的要求.提出一种改进的PMF-FFT捕获方法(IPMF-FFT),通过时分复用FFT运算减少FFT点数从而节省资源,并对其捕获的抗噪声性能、抗频偏能力以及资源消耗进行分析.通过仿真结果看出在抗噪声、抗频偏能力相同的基础上,提出的IPMF-FFT捕获方法比传统PMF-FFT方法减少了大量的FFT点数,节省了资源.     

求Sylvester矩阵逆矩阵的快速算法

本文利用m+n阶Sylvester矩阵的位移结构并在假设该矩阵的所有顺序主子矩阵可逆的条件下给出了求解Sylvester矩阵的逆的一种快速算法.该算法所需计算量为O(m+n)~2,而高斯-约当消去法所需计算量为O(m+n)~3.最后通过数值算例说明了算法的有效性.     

一类非张量积区域快速傅立叶变换算法在匡产并行机上的可扩展性测试

本文给出了一类基于六边形非张量积区域上的广义离散快速傅立叶变换算法（HFFT）以及它在国产百万亿次超级计算机（曙光5000A）上的测试运行情况．文章介绍了该算法在曙光5000A上的大规模集群测试加速比和可扩展性特性,并通过分析,说明HFFT在国产超级计算机的大规模并行环境下拥有良好的可扩展性．在使用8192个处理器核的情况下,HFFT加速比达到了277倍．我们同样对FFTw软件包进行了测试．本文的分析为解决其他科学计算程序在国产百万亿次规模集群上的可扩展性问题,提供了一些先行的参考和建议．     

求解二维随机多区域声波散射问题的快速多极边界元方法

快速多极算法(FMM)是求解大尺度边界元问题的一种很有效的快速算法.应用快速多极算法求解二维随机多区域声散射问题的边界积分方程.首先给出了求解该问题的边界积分方程,进而给出快速多极算法求解的算法实现过程以及积分算子的相应多极展开、局部展开和相应系数的转化关系式.最后通过对数值例子的计算表明快速多极算法在求解随机多区域声散射问题时的可行性及高效性,其求解存储量和计算量都是O(N).     

GPS软件接收机信号的快速捕获与跟踪

根据GPS软件接收机对数据块进行信号处理的工作方式,研究基于快速傅里叶变换的循环相关法伪码快速捕获与跟踪技术。基于实测GPS中频数据,采用循环相关法在频域计算输入信号与本地信号的相关值,由相位关系得到精细载频。仿真结果表明,该技术能减少运算量,缩短捕获时间。得到的载频能满足跟踪环对频率分辨率的要求。对跟踪结果进行子帧匹配和奇偶校验后,可以获得导航电文信     

稀疏矩阵快速转置算法的分析与优化

介绍稀疏矩阵的三元组表压缩存储方案时,提出了利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三方面信息的改进的存储定义方式.给出了基于新的定义结构上用C语言编写的快速转置算法,并通过对算法性能进行分析,提出了仅使用一个数组的两种改进的快速转置算法.经过对比两种改进算法的时间复杂度和空间复杂度,总结出既具有原快速转置算法时间复杂度低的优点,又降低了算法的空间复杂度的优化算法,达到了对原快速转置算法进行优化的目的.     

并行MLFMA分布层的构造及其负载均衡

研究了并行多层快速多极子算法（MLFMA）的分布层,提出了一种衡量其负载不均衡程度的方法,并在此基础上提出了分布树的一种新的构造算法。通过预先估算按分布层的不同层均分所得分布层的负载不均衡度,选取了一种负载不均衡度较小的方法来构造分布树。实验结果表明,该算法相比传统的按分布层的最细层均分所得分布树的算法,能更为有效地提高整个多层快速多极子算法的并行效率。     

eXist数据库结构连接算法的改进和实现

为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack。算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹配的祖先或后代结点,提出相应方法实现快速定位,以批量跳过这类结点。与现有算法必须逐个扫描祖先后代结点序列相比,这种快速定位的结构连接算法避免了逐个扫描带来的多次重复无意义的比较,可大大提高结构连接效率。