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
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;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2012 5th International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-1183-0
DOI :
10.1109/BMEI.2012.6512968
