一种改进的奇数阶幻方构造方法及其并行算法

• 作者: 常娟
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 幻方 奇数阶幻方 德拉鲁布算法 并行算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: ? 计算机与信息科学 ?
• 页码范围: 46-48,53
• 页数: 4页
• 分类号: TP301.6
• 字数: 2582字
• 语种: 中文

摘要

研究了奇数阶幻方构造算法及其数据依赖性。通过对现有算法内存访问顺序和相关性进行分析，找出了限制现有算法并行性的主要因素，并通过改变内存访问模式和算法重构消除了数据依赖性。新的并行算法可以将原有算法的时间复杂度降为 O(n)，并且该算法可以达到成本最优。给出了该算法在不同存储系统下的实现方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常娟	宁夏大学研究生院	5	6	2.0	2.0