-
题名自动并行化中不规则循环的通信代码生成
- 1
-
-
作者
傅立国
姚远
丁锐
-
机构
信息工程大学
数学工程与先进计算国家重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2014年第4期1014-1018,共5页
-
基金
"核高基"国家科技重大专项(2009ZX01036-001-001-2)
-
文摘
不规则计算在大规模并行应用中广泛存在。在面向分布存储结构的自动并行化过程中,较难在编译时为不规则循环生成并行代码。并行代码中的通信代码对程序运行结果的正确性以及加速效果有着严重的影响。通过分析程序的数组重分布图,使用部分冗余的通信方式来维持不规则数组访问的生产者-消费者关系,可以在编译时为一类常见的不规则循环自动生成有效的通信代码。该方法使用计算分解和数组引用的访问表达式求解不规则数组在各处理器的本地定义集作为通信的数据集,分析针对此类不规则循环划分的通信策略,继而生成相应的通信代码。实验测试的结果取得了预期的加速效果,验证了方法的有效性。
-
关键词
自动并行化
不规则循环
不规则数组
计算分解
部分冗余
-
Keywords
automatic parallelization
irregular loop
irregular array
computation decomposition
partial redundancy
-
分类号
TP314
[自动化与计算机技术—计算机软件与理论]
-
-
题名Web使用挖掘中Apriori算法的改进研究
被引量：6
- 2
-
-
作者
许晓东
李柯
朱士瑞
-
机构
江苏大学网络中心
江苏大学计算机科学与通信工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第3期539-541,563,共4页
-
基金
江苏省教育厅高校科学研究基金项目(03KJD520073)
-
文摘
分析了挖掘频繁访问模式的过程和当前Apriori算法的缺陷,提出了一种Apriori算法的改进算法:BI_Apriori算法。改进的算法采用不规则数组来保存项集信息,有效省去了扫描数据库所耗费的大量时间。将项集有序性引入到该数组上,减少了候选项集的个数。并采用二进制来表示1阶频繁访问模式,提高了模式匹配和连接的效率。试验结果表明,该改进算法能更有效地发现各种长度不同的访问模式。
-
关键词
WEB挖掘
不规则数组
项集有序性
二进制
访问模式
-
Keywords
web mining
ragged array
ordering of itemset
binary
access pattern
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
