Title :
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
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;
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
DOI :
10.1109/DCABES.2012.16
