期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种改进的奇数阶幻方构造方法及其并行算法
1
作者 常娟 《西北师范大学学报(自然科学版)》 CAS 北大核心 2014年第6期46-48,53,共4页
研究了奇数阶幻方构造算法及其数据依赖性.通过对现有算法内存访问顺序和相关性进行分析,找出了限制现有算法并行性的主要因素,并通过改变内存访问模式和算法重构消除了数据依赖性.新的并行算法可以将原有算法的时间复杂度降为O(n),并... 研究了奇数阶幻方构造算法及其数据依赖性.通过对现有算法内存访问顺序和相关性进行分析,找出了限制现有算法并行性的主要因素,并通过改变内存访问模式和算法重构消除了数据依赖性.新的并行算法可以将原有算法的时间复杂度降为O(n),并且该算法可以达到成本最优.给出了该算法在不同存储系统下的实现方法. 展开更多
关键词 幻方 奇数阶幻方 德拉鲁布算法 并行算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部