论文部分内容阅读
研究了奇数阶幻方构造算法及其数据依赖性。通过对现有算法内存访问顺序和相关性进行分析，找出了限制现有算法并行性的主要因素，并通过改变内存访问模式和算法重构消除了数据依赖性。新的并行算法可以将原有算法的时间复杂度降为 O（n），并且该算法可以达到成本最优。给出了该算法在不同存储系统下的实现方法。
一种改进的奇数阶幻方构造方法及其并行算法
【摘 要】
：
研究了奇数阶幻方构造算法及其数据依赖性。通过对现有算法内存访问顺序和相关性进行分析，找出了限制现有算法并行性的主要因素，并通过改变内存访问模式和算法重构消除了数据依
【机 构】
：
宁夏大学研究生院
【出 处】
：
西北师范大学学报(自然科学版)
【发表日期】
：
2014年6期
【基金项目】
：
宁夏回族自治区自然科学基金资助项目(NZ12123)
其他文献
随着近年来养牛专业户的不断扩大，一些感染性疾病的发病率也在呈现上升趋势，其中以奶牛布鲁氏菌病为多发疾病，由于奶牛布鲁氏菌病感染传播的速度比较快，一旦防控不够及时很有可能
今年的“两会”宣传报道,中国军网主动走出编辑部,首次进入解放军代表团驻地,在京西宾馆建起网络直播室,先后组织了20次嘉宾访谈,邀请了33位军队人大代表走进中国军网“两会
针对台车式锻造加热炉检修周期短、维护费用高的问题,通过优化炉门、台车和炉墙结构,改进炉体密封等措施,对锻造加热炉进行优化设计。优化设计后,延长了加热炉使用寿命,耐热
<正> 往事如烟,今事如梦。记得郭沫若1961年秋从重庆乘轮“再出夔门”、“过西陵峡”时,曾深有感触地写了一组纪行诗,诗中有云:“五十年来天地改,浑如一梦下荆州。”这是指他
在我国科学技术的不断发展,对工业设备安装精度要求也日益提升,特别是对于安装距离长、安装跨度大、运转速度快的生产线设备的安装对安装精度要求更高,需要做好精度测量工作
光学成像系统广泛应用于工业、农业、国防、科研等各个领域,涉及到人们生活的方方面面。传统的单孔径系统因视场小、分辨率低和三维信息缺失,无法满足人们日益增长的应用需求
服务业外商直接投资的流入对当地服务业经济产生深远影响。该文从服务业外商直接投资的增长效应、技术效应、结构效应三个维度,对服务业外商直接投资的经济效应进行文献综述,
介绍了提高企业管理人员和职工的安全生产法制观念,积极探索与研究企业在市场经济条件下的安全生产工作的途径和方法.通过增强安全生产意识发挥企业安全文化的作用,采取切实
分析了我国氯乙酸的生产消费现状及市场前景,提出了发展我国氯乙酸生产的一些建议.