GPU programming and acceleration of Laplace growth model

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (22): 84-87.

Previous Articles Next Articles

GPU programming and acceleration of Laplace growth model

ZHANG Xuezhi1, QI Ji2, LIN Ping2

1.School of Physics Science and Technology, Lanzhou University, Lanzhou 730000, China
2.Institute of Modern Physics, Chinese Academy of Science, Lanzhou 730000, China

Online:2012-08-01 Published:2012-08-06

拉普拉斯生长的GPU实现与硬件加速

张学智1，齐记2，林平2

1.兰州大学物理科学与技术学院，兰州 730000
2.中国科学院近代物理研究所，兰州 730000

Abstract

Abstract: A 2D hcp grid Laplace random walk model program based on CUDA （Compute Unified Device Architecture） is coded and tested. The computing efficiency result compared to the corresponding CPU （Central Processing Unit） is given and comparing diagrams are presented.

Key words: Laplace growth, random walk, Compute Unified Device Architecture（CUDA）

摘要： 编写实现了六方点阵中拉普拉斯模型的随机行走雪花生长的CUDA（Compute Unified Device Architecture）程序，分析了GPU（Graphic Processing Unit）随机行走计算效率，对比了拉普拉斯模型随机行走雪花生长的GPU与CPU加速特性，给出了该模型随机计算环境尺寸增加的用时增长曲线。

关键词: 拉普拉斯模型, 随机行走, 通用并行计算架构（CUDA）

ZHANG Xuezhi1, QI Ji2, LIN Ping2. GPU programming and acceleration of Laplace growth model[J]. Computer Engineering and Applications, 2012, 48(22): 84-87.

张学智1，齐记2，林平2. 拉普拉斯生长的GPU实现与硬件加速[J]. 计算机工程与应用, 2012, 48(22): 84-87.

[1]	WEI Dingfeng, LI Liang, CHAI Jing. Social Recommendation Algorithm by Fusing Item Information [J]. Computer Engineering and Applications, 2021, 57(19): 198-204.
[2]	GU Junhua, CHEN Bo, WANG Rui, ZHANG Suqi. Social Recommendation Combined with Important Nodes Trust Propagation [J]. Computer Engineering and Applications, 2021, 57(17): 190-195.
[3]	LI Weiyong, KONG Feng, ZHANG Wei, CHEN Yunfang. Node-Diffusing Capability of Biased Random Walks of Information Diffusion Method [J]. Computer Engineering and Applications, 2020, 56(24): 123-129.
[4]	XIA Yangyang, LIU Yuan, HUANG Yadong. Community discovery based on improved clustering algorithm with central constraints [J]. Computer Engineering and Applications, 2018, 54(8): 265-270.
[5]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.
[6]	LIU Ling, MA Yi, WEN Junhao, WANG Xibin. Social recommendation algorithm based on user influence walk model [J]. Computer Engineering and Applications, 2017, 53(10): 61-67.
[7]	CHEN Xi1, FAN Min1, XIONG Qingyu2. Saliency detection algorithm based on Markov chain of superpixels [J]. Computer Engineering and Applications, 2016, 52(7): 171-175.
[8]	WEI Hongchang, ZHU Zhengdong, DONG Xiaoshe, NING Jie. Asymptotic fitting optimization technology for source-to-source compile system on CPU-GPU architecture [J]. Computer Engineering and Applications, 2016, 52(21): 30-35.
[9]	LI Zhengfu1，2, WANG Xicheng3, LI Keqiu1, YAO Xiang3, DONG Yueli2. Information entropy multi-population genetic algorithm based on CUDA [J]. Computer Engineering and Applications, 2016, 52(1): 12-16.
[10]	ZHONG Jiyuan, MEI Kuizhi, WEN Zhexi. Parallel stream computing implementation of GIST algorithm on heterogeneous platform [J]. Computer Engineering and Applications, 2015, 51(6): 139-144.
[11]	LIU Fangxin1, HE Ming1，2, LIU Guangyun1, KANG Kai1. Fault-tolerance mechanism of random walk for underwater acoustic sensor networks based on dynamic behaviors [J]. Computer Engineering and Applications, 2015, 51(24): 86-89.
[12]	LIN Min, ZHONG Yiwen. Three GPU-based parallel simulated annealing algorithm with adaptive neighborhood [J]. Computer Engineering and Applications, 2015, 51(22): 70-76.
[13]	DONG Lili, DONG Wei, ZHANG Xiang. Research for memory data clustering efficiency with CUDA [J]. Computer Engineering and Applications, 2015, 51(22): 243-251.
[14]	ZHU Zhengdong1, LIU Yuan1, ＷEI Hongchang1, YAN Kang1, WANG Yinfeng2, DONG Xiaoshe1. Novel automatic mapping technology on CPU-GPU heterogeneous systems [J]. Computer Engineering and Applications, 2015, 51(21): 41-47.
[15]	WANG Hong1，2, WANG Peng1，2. Improved AC pattern matching algorithm based on GPU [J]. Computer Engineering and Applications, 2015, 51(18): 7-12.

GPU programming and acceleration of Laplace growth model

拉普拉斯生长的GPU实现与硬件加速

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics