[1]沈春来 洪龙 胡俊.Windows环境下CRNG多核并行算法的设计实现[J].计算机技术与发展,2012,(03):77-80.
 SHEN Chun-lai,HONG Long,HU Jun.Design and Implementation of CRNG Parallel Algorithm with Multi-Core Techniques in Windows Environment[J].,2012,(03):77-80.
点击复制

Windows环境下CRNG多核并行算法的设计实现()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年03期
页码:
77-80
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Design and Implementation of CRNG Parallel Algorithm with Multi-Core Techniques in Windows Environment
文章编号:
1673-629X(2012)03-0077-04
作者:
沈春来 洪龙 胡俊
南京邮电大学计算机学院
Author(s):
SHEN Chun-laiHONG LongHU Jun
School of Computer,Nanjing University of Posts & Telecommunications
关键词:
多核技术并行程序设计OpenMP任务分解模式CRNG并行算法
Keywords:
multi-core technology parallel programming OpenMP task decomposition model CRNG parallel algorithms
分类号:
TP301.6
文献标志码:
A
摘要:
多核技术的出现给人们带来了一种大幅提升计算机运行速度的方法,大量的并行算法也被设计并应用到各个场合中。文中目的在于设计一种新的用于组合随机数发生器CRNG(Combined Random Number Generator)的并行算法,以提高传统算法的运算速率。文中采用并行编程方法中的任务级的并行模式,对传统组合随机数发生器的运算过程进行任务分解,将其分配到四个执行核上并行执行,以产生最终的随机数序列。最后在Windows环境下,使用常用的并行编程工具-OpenMP对新算法进行了编程验证,结果证实该算法可充分利用现有计算机所能提供的多核计算资源,其加速比高于3
Abstract:
The emergence of multi-core technology proposes a method for people to speed the computer.A large number of parallel algorithms are designed and applied to many situations as well.It aims to design a new parallel algorithm which used in CRNG(Combined Random Number Generator) to improve the computing speed of the traditional method.In this paper,the traditional combination of random number generator computing task decomposition process which based on the parallel model in the level of task,its execution cores assigned to four parallel execution,in order to produce the final sequence of random numbers.Finally,use the common tool of parallel programming-OpenMP programming for the new algorithm validation in the Windows environment,the results confirmed that the algorithm can make full use of existing computer resources can provide multi-core computing and accelerate more than 3 times

相似文献/References:

[1]熊泽时.基于PVM的并行程序开发环境研究[J].计算机技术与发展,2010,(05):100.
 XIONG Ze-shi.The Research of Parallel Programs Environment Based on PVM[J].,2010,(03):100.
[2]范汉青 陆达 朱喜娜.基于多处理器的谐波分析[J].计算机技术与发展,2010,(05):139.
 FAN Han-qing,LU Da,ZHU Xi-na.The Analysis of Harmonic Based on Multi-Processor[J].,2010,(03):139.
[3]张燕燕 洪龙.Windows环境下FFT多核并行算法的设计实现[J].计算机技术与发展,2010,(09):74.
 ZHANG Yan-yan,HONG Long.Design and Implementation of FFT Parallel Algorithm with Multi-core Techniques in Windows Environment[J].,2010,(03):74.

备注/Memo

备注/Memo:
国家高技术研究发展计划(863计划)(2009AA043303); 软件开发环境国家重点实验室开放课题(SKLSDE-2011KF-04)沈春来(1987-),男,安徽合肥人,硕士研究生,研究方向为智能计算技术方法及其体系结构与应用;洪龙,研究员级高级工程师,教授,研究方向为计算机系统结构、非经典逻辑
更新日期/Last Update: 1900-01-01