DocumentCode
2132509
Title
The parallel generation of 2-D Hilbert Space-filling Curve on GPU
Author
Chunsheng Feng ; Shi Shu ; Junxian Wang ; Zheng Li
Author_Institution
Sch. of Math. & Comput. Sci., Xiangtan Univ., Xiangtan, China
fYear
2012
fDate
16-18 Oct. 2012
Firstpage
1359
Lastpage
1362
Abstract
In this paper, we propose two parallel Hilbert Space-filling Curve(HSFC) generation algorithms BMIMp and SDDMp based on block matrix iteration method(BMIM) and state diagrams driver method(SDDM) in the CUDA parallel programming mode. Numerical results show that both of them obtain high parallel speedup. Especially, the speedup of BMIMp and SDDMp can reach 207 and 290 respectively for the 14-order HSFC. Furthermore, BMIMp outperforms SDDMp when considering the total computation time.
Keywords
Hilbert spaces; graphics processing units; iterative methods; parallel algorithms; parallel architectures; 2D Hilbert space-filling curve generation algorithms BMIMp; CUDA parallel programming mode; GPU; block matrix iteration method; graphics processing units; parallel generation; state diagrams driver method; total computation time; CUDA C; Hilbert Space-filling Curve; block matrix iteration method; parallel computation; state diagrams driver method;
fLanguage
English
Publisher
ieee
Conference_Titel
Biomedical Engineering and Informatics (BMEI), 2012 5th International Conference on
Conference_Location
Chongqing
Print_ISBN
978-1-4673-1183-0
Type
conf
DOI
10.1109/BMEI.2012.6512968
Filename
6512968
Link To Document