Speeding up the MATLAB complex networks package using graphic processors

Zhang Bai-Da, Tang Yu-Hua, Wu Jun-Jie, Li Xin
National laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073, China
Chinese Physics B, Volume 20, Number 9, 098901, 2011


   title={Speeding up the MATLAB complex networks package using graphic processors},

   author={Zhang, B.D. and Tang, Y.H. and Wu, J.J. and Li, X.},

   journal={Chinese Physics B},




   publisher={IOP Publishing}


Download Download (PDF)   View View   Source Source   



The availability of computers and communication networks allows us to gather and analyse data on a far larger scale than previously. At present, it is believed that statistics is a suitable method to analyse networks with millions, or more, of vertices. The MATLAB language, with its mass of statistical functions, is a good choice to rapidly realize an algorithm prototype of complex networks. The performance of the MATLAB codes can be further improved by using graphic processor units (GPU). This paper presents the strategies and performance of the GPU implementation of a complex networks package, and the Jacket toolbox of MATLAB is used. Compared with some commercially available CPU implementations, GPU can achieve a speedup of, on average, 11.3x. The experimental result proves that the GPU platform combined with the MATLAB language is a good combination for complex network research.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: