一种基于CUDA平台的随机数算法研究与实现

来源 :计算机应用研究 | 被引量 : 8次 | 上传用户:gaozhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决常见随机数序列的统计性较差及序列产生实时性较差的问题,结合传统伪随机数算法和新近准随机数算法各自的优缺点,提出了一种基于Sobol序列随机数算法的改进方法,使用该方法来提高随机数序列的随机性和均匀性,能获得具有良好统计性的随机数序列样本;基于CUDA平台对该随机数算法进行并行加速的改进,提高随机数序列的产生速度。最终通过统计检验和图表检验验证了以上方法的可行性;证明了当产生217个随机数时,相对于传统的CPU串行运算,加速比已经达到200。
其他文献
将混凝土板与钢梁的接触面模拟成Goodman非线性弹性夹层,用Goodman弹性夹层法分析双层组合梁在弹性工作阶段的滑移及挠度与荷载之间的关系。通过引入边界条件计算出梁在该约束
GSM-R协议中的延迟指配方案对组呼信道进行动态管理,系统在组呼小区没有用户时不分配信道,由MS发起通知响应请求,触发系统分配组呼信道以加入呼叫。该方案存在的问题是:多个移动
提出一种利用残余力进行结构损伤识别方法。用刚度损伤系数将有限元模型参数化来描述结构的损伤。用特征值和特征向量预测算法构造目标函数,利用两点交叉算子的二进制代码的遗
损伤检测方法是关联智能结构实现损伤自诊断功能的一个重要研究内容。针对支持向量机研究的关键与难点——核函数的构造及核参数的优化问题,基于小波核函数的近似正交性,研究了基于小波核的最小二乘支持向量机(LSWSVM)方法,并采用粒子群优化算法(PSO)对LSWSVM参数进行优化,从而构造PSO-LSWSVM方法。基于压电元件的正逆压电效应,搭建损伤自诊断压电智能结构实验系统,对各压电传感器的响应信号进行
应用振型分解法,对移动荷载通过轨道交通桥梁时的动力响应进行理论分析,得出轨道交通车辆过桥时共振和振动相消的公式.当桥梁第一阶竖向自振频率等于车辆速度与车辆长度之比
话题字典是话题的描述特征子集,有判别力的话题字典可以在降低特征维数的同时提高对话题描述的准确性,进而提高话题识别与追踪的综合性能。以互信息为研究基础,提出了确定话题初始字典规模的目标函数,并采用坐标下降法对其求解,考虑到新闻话题是随时间动态变化、发展的,给出了融合时间信息的话题字典动态更新方法,最终得到有辨别力的话题字典。实验在TDT语料上,以漏报率、误报率为评价标准,比较了增量式TF-IDF方法
研究一种多翼统一混沌系统的同步及反同步问题。这种统一混沌系统将多种多翼混沌系统结合起来,通过调节系统参数可产生不同类型的混沌吸引子。分析多翼混沌系统中新发现的四维混沌系统的动力学特性,这种四维混沌系统可以产生一种形状似蝙蝠的吸引子。通过对新四维混沌系统的相图、李雅普诺夫指数谱和分岔图等动力学行为进行分析和数值仿真,验证了该系统具有丰富的混沌特性。通过Lyapunov稳定性理论和自适应控制方法,设计
根据特解边界元理论,建立动态响应数值分析方法,编制相应的动力分析程序,计算PC简支梁桥墩顶纵向位移、速度和加速度时程,详细分析其动态变化过程;采用有限元分析方法,选择8
针对已有模式匹配技术的不足进行研究,提出了THT-MSMA多模式匹配算法,该算法采用双哈希表来减少尝试比较的次数。当模式串没有公共前缀,则只需在第一个哈希表中查找;若模式串有公共前缀,则需要在两个哈希表中依次进行查找。分析表明,该算法适合于最短模式串长度很长的环境,时间复杂度要低于经典的算法,尝试比较次数少于传统的多模式匹配算法。实验结果表明,THT-MSMA算法具有良好的时空性能。
无证书公钥加密体制不仅避免了公钥加密体制中复杂的公钥证书管理,同时也解决了基于身份加密体制里的密钥托管问题。在无证书公钥加密体制里融合了并行密钥隔离体制的方案,提出了一种新的无证书并行密钥隔离加密(CL-PKIE)体制。这种新的体制满足了恶劣复杂的实际应用环境的安全性要求,减轻了密钥泄露问题。给出了CL-PKIE体制的具体结构并证明了在随机预言机模型下方案的IND-CCA2安全性。