-
题名一种禁忌搜索算法在计算网格中的并行化策略
被引量：4
- 1
-
-
作者
蔡砥
滕丽
王铮
-
机构
华东师范大学GIS教育部重点实验室
-
出处
《微电子学与计算机》
CSCD
北大核心
2004年第6期115-118,122,共5页
-
基金
国家自然科学基金资助项目(40131010)
-
文摘
禁忌搜索算法是求解组合优化问题的一种主要方法,是克服NP完全问题的有效的解决途径,随着计算网格的发展,将算法移植到这种弱的分布式并行计算环境中,具有广泛的应用意义。Master-Worker计算模式被认为是比较适宜于计算网格的模式。本文在分析讨论了Rolland等人提出的一种高效禁忌搜索算法的基础上,提出了两种并行化策略并进行了比较。结果表明,对于区域分解困难,同时算法复杂性低的情况,利用分散搜索的策略,可以提高求解精度。
-
关键词
禁忌搜索算法
计算网格
并行化策略
-
Keywords
TABU search algorithm, computational grid, parallelization strategy
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Spark的并行DBSCAN算法的设计与实现
被引量：3
- 2
-
-
作者
黄明吉
张倩
-
机构
北京科技大学机械工程学院
-
出处
《计算机科学》
CSCD
北大核心
2017年第B11期524-529,共6页
-
基金
北京市自然科学基金(2112011)
中央高校基本科研业务费基金(2050205)资助
-
文摘
随着云应用对运行时间和性能水平要求的逐步提高,以及内存价格的持续走低,基于内存的分布式计算框架Spark获得了前所未有的关注。主要研究DBSCAN算法在Spark上并行化的设计与实现,通过整体分析找到算法并行化可能的性能瓶颈,并从Spark的角度设计了并行DBSCAN算法的DAG图,优化了算法的并行化策略,最大化地降低了shuffle频率和数据量。最后将并行DBSCAN算法与单机DBSCAN算法进行性能对比,并通过实验分析不同参数对聚类结果的影响。结果表明,与单机DBSCAN算法相比,基于Spark的并行DBSCAN算法在聚类精度没有明显损失的情况下,数据量在3百万行时运行效率提高了37.2%,且加速比达到1.6。
-
关键词
SPARK
并行DBSCAN算法
DAG
并行化策略
-
Keywords
Spark,Parallel DBSCAN algor ithm, DA G,Parallelization strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名建筑风压数值模拟的几种并行化策略
- 3
-
-
作者
陈水福
孙炳楠
唐锦春
-
机构
浙江大学土木系
-
出处
《计算力学学报》
CAS
CSCD
1998年第2期249-252,共4页
-
基金
国家自然科学基金
-
文摘
针对四个处理机的Ｔｒａｎｓｐｕｔｅｒ并行计算机系统，建立了建筑风压数值模拟问题基于ＳＩＭ－ＰＬＥＣ算法的几种并行化策略：分区并行策略、方程并行策略和双重并行策略。对各种策略的计算流程、数据通讯及并行效率等进行了分析和比较，并通过实例计算作了验证。
-
关键词
建筑风场
并行计算
并行化策略
数值模拟
风压
-
Keywords
wind field around buildings
parallel computing
parallelization strategy
numerical simulation
-
分类号
TU312.1
[建筑科学—结构工程]
TU973.213
-
-
题名挖掘最大频繁项集的并行化策略
被引量：3
- 4
-
-
作者
王卉
屈强
-
机构
通信指挥学院
华为技术公司
-
出处
《微电子学与计算机》
CSCD
北大核心
2007年第9期123-125,共3页
-
基金
国家自然科学基金项目(60603069)
-
文摘
提出基于因子项集的并行化策略GP以发挥串行算法的剪枝功效。其基本思想是利用因子项集的完全包含关系在处理机之间贪心分配等价类,根据等价类的需要相应地划分和复制数据库记录,使各处理机得以异步计算,达到较好的负载平衡、较高的剪枝效率和较少的数据库记录复制,缩短算法的执行时间。分析和实验表明,基于GP策略的并行算法有较好的可扩展性,其性能优于已有同类算法。
-
关键词
最大频繁项集
并行化策略
数据挖掘
-
Keywords
maximal frequent itemsets
parallel strategy
data mining
-
分类号
TP338.6
[自动化与计算机技术—计算机系统结构]
-
