| 一种改进的奇数阶幻方构造方法及其并行算法 |
| |
| 引用本文： | 常娟.一种改进的奇数阶幻方构造方法及其并行算法[J].西北师范大学学报,2014(6). |
| |
| 作者姓名： | 常娟 |
| |
| 作者单位： | 宁夏大学 研究生院,宁夏 银川,750021 |
| |
| 基金项目： | 宁夏回族自治区自然科学基金资助项目 |
| |
| 摘 要： | 研究了奇数阶幻方构造算法及其数据依赖性.通过对现有算法内存访问顺序和相关性进行分析,找出了限制现有算法并行性的主要因素,并通过改变内存访问模式和算法重构消除了数据依赖性.新的并行算法可以将原有算法的时间复杂度降为O(n),并且该算法可以达到成本最优.给出了该算法在不同存储系统下的实现方法.
|
| 关 键 词： | 幻方 奇数阶幻方 德拉鲁布算法 并行算法 |
An improved odd-order magic square construction method and its parallel algorithm |
| |
| CHANG Juan.An improved odd-order magic square construction method and its parallel algorithm[J].Journal of Northwest Normal University Natural Science (Bimonthly),2014(6). |
| |
| Authors: | CHANG Juan |
| |
| Abstract: | |
| |
| Keywords: | magic square odd-order magic square delaloubere algorithm parallel algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
