Parallelized Force-Directed Edge Bundling on the GPU

Author

Zhu, Delu ; Wu, Kaichao ; Guo, Danhuai ; Chen, Yuanmin

Author_Institution

Comput. Network Inf. Center, Grad. Univ. of Chinese Acad. of Sci., Beijing, China

fYear

2012

fDate

19-22 Oct. 2012

Firstpage

52

Lastpage

56

Abstract

How to draw large scale spatial interaction data clearly and quickly is a challenge in high performance data visualization research and application field. Force-Directed Edge Bundling (FDEB) helps display graph clearly with significant clutter reduction, but with high time complexity. This paper presents a parallelized FDEB on the GPU (GPU-FDEB), which reforms FDEB and achieves a balanced partitioning of data and calculation to suit computation on the GPU. GPU-FDEB addresses the problem of high time complexity and accelerates FDEB by an order of magnitude.

Keywords

computational complexity; data visualisation; graphics processing units; parallel processing; GPU-FDEB; clutter reduction; high performance data visualization research; parallelized force-directed edge bundling; spatial interaction data; time complexity; Data visualization; Electrostatics; Force; Graphics processing units; Iron; Symmetric matrices; Visualization; CUDA; FDEB; GPU; parallel; visualization;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2012 11th International Symposium on

Conference_Location

Guilin

Print_ISBN

978-1-4673-2630-8

Type

conf

DOI

10.1109/DCABES.2012.16

Filename

6385238