基于共享内存的并行 LDA 算法

• 作者: 严建峰 刘晓升 杨希 杨璐
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 潜在狄利克雷分配 共享内存 并行 动态调度
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算 法
• 页码范围: 252-254,258
• 页数: 4页
• 分类号: TP3
• 字数: 4189字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.03.059

摘要

现有的共享内存的并行潜在狄利克雷分配（LDA）主题模型，通常由于数据分布的原因，线程之间一般存在等待导致效率低下。针对线程等待问题进行研究，提出一种基于动态的线程调度方案。该方案能够根据线程的数量进行分块，在此基础上及时为空闲的线程动态地分配任务，从而减少线程间等待时间。实验表明，这种新的调度方案能够有效地解决线程等待问题。该方案不仅在保证收敛精度的同时能够获得加速比25％的提升，还能显著提高向上扩展比。对于大规模分布式集群上单个节点的并行 LDA算法来说，这种调度可以更有效地利用计算资源。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓升	苏州大学计算机科学与技术学院	33	129	7.0	8.0
2	严建峰	苏州大学计算机科学与技术学院	33	149	8.0	10.0
3	杨璐	苏州大学计算机科学与技术学院	19	74	5.0	7.0
4	杨希	苏州大学计算机科学与技术学院	3	8	1.0	2.0