Parallelized Force-Directed Edge Bundling on the GPU

摘要：

　　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(GPUFDEB),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.

关键词： GPU parallel FDEB visualization CUDA

作者: Delu Zhu Kaichao Wu Danhuai Guo Yuanmin Chen

作者单位: Computer Network Information Center,Chinese Academy of Sciences Graduate University of Chinese Acade Computer Network Information Center,Chinese Academy of Sciences Beijing,100190,China China Internet Network Information Center DNSLAB Beijing,100190,China

会议类型: 国际会议

会议名称: The Eleventh International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES2012)(第十一届分布式计算及其应用国际学术研讨会)(原名:电子商务、工程及科学领域的分布式计算和应用国际学术研讨会)

会议地点: 桂林

会议语种:英文

页码: 52-56

在线出版日期: 2012-10-19（万方平台首次上网日期，不代表论文的发表时间）