基于GPU的异构并行环境下程序优化策略研究

由CPU＋GPU组成的异构并行环境可以有效地提高计算系统的运算速度和处理能力。本文设计了几种有效的优化策略。首先依据计算情况和数据规模对并行计算单元进行合理的资源动态分配;然后通过共享存储器优化、指令优化及内存合并技术,对算法进一步优化,将其改造成为适用于异构环境处理的并行模式,以提高算法的运行速度。论文通过基于异构分布并行环境的蛋白质折叠结构预测算法进行实验,结果证明此优化方法是可行的、有效的,算法的运行速度有很大的提高,获得了较好的加速比。     

基于CUDA的SM4加密算法高速实现

传统的SM4加密运算是在CPU上实现的,为了提高加密速度以处理大规模的加密运算,根据分组密码SM4的结构和特点,实现了一个利用GPU的通用计算能力,在统一计算设备架构(CUDA)平台上运行的SM4并行算法。通过两个实验平台,对SM4并行算法(基于CUDA)和串行算法(基于CPU)的性能进行了对比和实验验证。结果表明,该并行SM4算法在平台1上最高能达到40.6倍的加速比和85.4%的加速效率,在平台2上最高能达到64.7倍的加速比和49.5%的加速效率。     

基于GPU的图像增强实验设计与实现

图像增强旨在改善和提高图像的显示质量,通过梯度进行增强是一种十分有效的方法。图形计算单元(GPU)因为其较高并行性和其特殊的结构特性,正被广泛地应用在算法加速和科学计算领域。为了提高学生对图像增强原理的理解,以及使学生掌握利用GPU进行算法实现的原理与过程,设计了基于GPU的图像增强实验。     

基于CUDA的高速并行均值滤波算法

分析了均值滤波算法的并行特性,提出了一种基于计算统一设备架构（CUDA）的均值滤波图形处理单元（GPU）并行算法。算法首先依据椒盐噪声的特征,建立信号点标记矩阵;其次计算信号密度,并确定滤波半径;最后仅处理噪声像素,用其邻城内信号点像素灰度的均值代替它。实验结果表明,随着图像尺寸的增大,该并行算法相比串行算法速度,可以获得300倍以上的加速比。     

基于CUDA的快速检测直线和圆算法

由于GPU(Graphic Processing Unit)在图像处理方面的良好性能,国内外已经有很多专家学者在应用GPU进行图像的并行处理.基于CUDA(Compute Unified Device Architecture)这种并行计算平台,利用GPU的强大计算功能对Hough变换中最耗时的部分进行计算.实验表明,这种方法对Hough变换的并行化有很好的加速效果.     

运用OpenMP和CUDA优化蒙特卡洛算法

本文采用OpenMP和CUDA技术,对蒙特卡洛算法进行并行化改进,以充分利用多核处理器和GPU的计算能力,通过对比算法改进前后的性能表现,可以看到采用OpenMP和CUDA技术,能够极大提高计算性能。借鉴该方法,我们可以在个人计算机上改进相关软件计算性能。     

基于GPU加速的快速字符串匹配算法

如何提高字符串实际匹配效率一直是信息匹配领域中非常重要的研究课题。在分析字符串匹配并行规律的基础上,结合GPU并行体系结构,对Sunday算法实现并行化。在CPU和GPU不同计算平台上分别做了对比实验,实验结果显示基于GPU并行实现的Sunday算法比传统Sunday算法具有更高的匹配速度。     

基于GPU加速的光线跟踪渲染算法研究

分析了光线跟踪渲染算法在GPU上实现的流程;设计了CUDA平台上基于BVH加速结构的光线跟踪渲染引擎,针对CUDA架构的特点重新设计了BVH遍历算法和间接反射计算算法;并在四个场景和两种分辨率下针对GPU和CPU实现进行了详细对比测试。通过分析实验结果,基于GPU加速的光线跟踪算法在不同复杂度的场景下相比其CPU实现都有较高的性能提升。     

HPC集群编程模型研究

高性能计算是计算科学的一个分支,研究并行算法和开发相关软件,并致力于开发高性能计算机。目前较为流行的并行程序设计模型为基于消息传递M P I（Message Passing interface）的编程模式,基于共享内存的O p e n M P模式和结合MPI＋OpenMP的混合编程模型,以及利用GPU作为并行数据计算设备（GPU计算的模式就是在异构协同处理计算模型中,将CPU与GPU结合起来加以利用,应用程序的串行部分在CPU上运行,而计算任务繁重的部分则由GPU来加速）的MPI＋OpenMP＋CUDA的三级混合编程模型。本文基于中国科学院近代物理研究所超算中心的深腾7000G集群,进行GPU通用计算能力和并行编程模型的研究,采用MPI＋CUDA多粒度混合编程模型,节点间使用MPI进行通信,     

在GPU加速的集群上应用一个消息驱动的并行程序

GPU因其高性能和硬件灵活性,以及各种通用上的用于科学计算的GPU软件开发工具的产生,已经被成为加速科学运算速度的有效手段。然而在集群中高效地使用GPU却带来很多软件开发和系统集成方面的拐点。我们给出了一种分解和调度CPU计算和GPU内核执行的策略。我们的报告指出这种技术应用在NAMD（一种广泛使用的并行分子动态模拟程序包）,在一个由64个64核GPU组成的集群上所体现出来的优势。     

针对大规模样本集的SMO训练策略

SMO算法是目前解决支持向量机训练问题的一种十分有效的方法,但是当面对大样本数据时,SMO训练速度十分缓慢.首先,分析了SMO迭代过程中目标函数值的变化情况,进而提出以目标函数值的改变量作为算法终止的判定条件和在SMO迭代后期改变SMO的循环条件两种策略.在几个著名的数据集的试验结果表明,该方法可以大大缩短SMO的训练时间,特别适用于大样本数据.     

永磁同步电机无测速传感器控制系统设计

针对工业生产中永磁同步电机控制系统需降低生产成本、节约能源的实际需求,设计了永磁同步电机无测速传感器控制系统。选用矢量控制,保证电流与转矩成正比关系变化。利用Sigmoid函数代替切换函数,减小抖振。通过对不同负载情况下的仿真,验证了电机转速能较好地跟踪转速的给定值,滑模观测器估算精度较高,系统具有鲁棒性。     

SVMlight算法和SMO算法在入侵检测中的比较研究

SVMlight算法和SMO算法在入侵检测领域的应用都是近年的研究热点.为了从中找到一种更适合入侵检测的算法,使用不同规模训练集和测试集进行多组实验,从不同角度研究它们在入侵检测中的特性,从检测精度、误报率和漏报率方面研究探讨两种算法各自在入侵检测中的优劣,并进行综合比较研究,找出了较优的算法为SMO算法.     

卡思卡特城堡

It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,     

不同的吃喝玩乐

一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/     

漏洞百出的教育

Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?     

Western and Eastern culture differences in commercial field

The communication of people partially is the communication of cultures. Culture has a direct effect on international commercial activities in all aspects. Different conceptions about time, space, equality, law and the like, lead people to deal with things in different ways. So to know cultures of the counterpart is to facil-itate our enterprises so as to have a smooth and successful communication in commercial activity.     

只要努力,不要后悔

There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.     

浅谈移民问题

Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.     

Sister Carrie, an Adherent of Desires

Sister Carrie is one of the most controversial characters in American literature.Thought as a "fallen woman" firstly,she was defined as a "new woman" by some critics later. However, by digging into the motivaton behind the whole process of Carrie's "success", the relationship between Carrie and her creator (the author), the social conditions of then American, it can be found that Carrie has never been free-standing on her thought and she has never found her real-sdf even after becoming a famous actress. In a society dominated by mass consumerism Carrie is only an adherent of her own desires. She also is a representative of all those country girls flooded into cities, a symbol and a sacrifice of the urbanization of America in a time countryside was overcome by cities.