Windows环境下CRNG多核并行算法的设计实现

• 作者: 沈春来 洪龙 胡俊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多核技术 并行程序设计 OpenMP 任务分解模式 CRNG并行算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 77-80
• 分类号: TP301.6
• 字数: 3285字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.03.020

摘要

多核技术的出现给人们带来了一种大幅提升计算机运行速度的方法,大量的并行算法也被设计并应用到各个场合中.文中目的在于设计一种新的用于组合随机数发生器CRNG( Combined Random Number Generator)的并行算法,以提高传统算法的运算速率.文中采用并行编程方法中的任务级的并行模式,对传统组合随机数发生器的运算过程进行任务分解,将其分配到四个执行核上并行执行,以产生最终的随机数序列.最后在Windows环境下,使用常用的并行编程工具-OpenMP对新算法进行了编程验证,结果证实该算法可充分利用现有计算机所能提供的多核计算资源,其加速比高于3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪龙	南京邮电大学计算机学院	36	368	9.0	18.0
2	沈春来	南京邮电大学计算机学院	2	8	1.0	2.0
3	胡俊	南京邮电大学计算机学院	2	8	1.0	2.0