Speeding up the MATLAB complex networks package using graphic processors  

作　　者：张百达 唐玉华 吴俊杰 李鑫 

机构地区：[1]National laboratory for Parallel and Distributed Processing,School of Computer,National University of Defense Technology [2]Department of Computer Science and Technology,School of Computer,National University of Defense Technology

出　　处：《Chinese Physics B》2011年第9期460-467,共8页中国物理B（英文版）

基　　金：Project supported by the Science Fund for Creative Research Groups of the National Natural Science Foundation of China (Grant No.60921062);the National Natural Science Foundation of China (Grant No.60873014);the Young Scientists Fund of the National Natural Science Foundation of China (Grant Nos.61003082 and 60903059)

摘　　要：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.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.

关 键 词：complex networks graphic processors unit MATLAB Jacket Toolbox 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]