|
| - 多核计算机上的快速傅里叶变换并行算法
- 作者：王刚强 钟诚 柯琦 来源期刊：计算机工程 年卷号：2011,37(16).-57-59
- 摘要：针对现有多核结构上快速傅里叶变换（FFT）并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法。理论分析和实验结果表明,该算法实用、高效,能获得较好...
-
- 新多核计算机上的快速傅里叶变换并行算法
- 作者：王刚强 钟诚 柯琦 来源期刊：计算机工程 年卷号：2011,37(16).-57-59
- 摘要：针对现有多核结构上快速傅里叶变换（FFT）并行算法没有利用多级缓存和线程级并行等多核特性问题,通过运用多核多级存储特性合理划分数据,采取子序列FFT计算和多线程并行逐对计算FFT相结合的方法,给出一个N点、一维、有序和基数为2的多核多线程并行计算FFT非递归算法。理论分析和实验结果表明,该算法实用、高效,能获得较好...
-
- 新两类频繁项算法在网络流上的适用性评估
- 作者：周骏[1,2] 陈鸣[1] 张佳明[3] 来源期刊：计算机工程 年卷号：2011,37(16).-24-26,35
- 摘要：通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型...
-
- 两类频繁项算法在网络流上的适用性评估
- 作者：周骏[1,2] 陈鸣[1] 张佳明[3] 来源期刊：计算机工程 年卷号：2011,37(16).-24-26,35
- 摘要：通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型...
-
- 新面向端元提取的粒子群优化遗传算法
- 作者：陈伟[1] 余旭初[1] 张鹏强[1] ... 来源期刊：计算机工程 年卷号：2011,37(16).-188-190
- 摘要：现有的粒子群优化（PSO）算法和遗传算法（GA）无法很好地解决高光谱影像端元提取这类离散解空间内的大规模取样优化问题。针对该问题,借鉴凸面几何学理论,利用局部模式粒子群优化的原理改进遗传算法,提出一种面向高光谱影像端元提取的粒子群优化遗传算法（PSOGA）。利用模拟数据和PHI影像对PSOGA算法和GA算法进行实验...
-
|