The parallel generation of 2-D Hilbert Space-filling Curve on GPU

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 spee...

Full description

Saved in:
Bibliographic Details
Published in2012 5th International Conference on Biomedical Engineering and Informatics pp. 1359 - 1362
Main Authors Chunsheng Feng, Shi Shu, Junxian Wang, Zheng Li
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2012
Subjects
block matrix iteration method
CUDA C
Hilbert Space-filling Curve
parallel computation
state diagrams driver method
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9781467311830
1467311839
DOI:10.1109/BMEI.2012.6512968