Cilk++与OpenMP并行模型性能比较

• 作者: 王磊
• 来源期刊: 现代电子技术
• 关键词: 蚁群算法 TBB Cilk++ OpenMP
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 110-113
• 分类号: TN911-34|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.12.037

摘要

构造了两种并行蚁群算法模型,在单机多核下实现了Cilk++并行蚁群算法及OpenMP并行蚁群算法,并应用于真实路网车辆路径问题(Vehicle Routing Problem,VRP)对两者进行了实验对比.实验结果表明,OpenMP模型的并行性能与问题规模有较大关系,OpenMP并行蚁群算法与基于winapi多线程的并行蚁群算法相比效率相近.Cilk++模型在双核下性能优于OpenMP模型,四核下不及OpenMP模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	陕西广播电视大学计算机与信息管理系	17	88	5.0	9.0