Speeding up the MATLAB complex networks package using graphic processors

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 statisti...

Full description

Saved in:
Bibliographic Details
Published inChinese physics B Vol. 20; no. 9; pp. 460 - 467
Main Author 张百达 唐玉华 吴俊杰 李鑫
Format Journal Article
LanguageEnglish
Published IOP Publishing 01.09.2011
Subjects
Communication networks
GPU
Mathematical analysis
Matlab
MATLAB语言
Networks
Packages
Processors
Statistics
Strategy
图形处理器
复杂网络
数据收集
统计分析
统计功能
通信网络
Online AccessGet full text
ISSN1674-1056
2058-3834
DOI10.1088/1674-1056/20/9/098901

Cover

More Information
Summary: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.
Bibliography:complex networks, graphic processors unit, MATLAB, Jacket Toolbox
Zhang Bai-Da Tang Yu-Hua Wu Jun-Jie and Li Xin a） National laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073, China b） Department of Computer Science and Technology, School of Computer, National University of Defense Technology, Changsha 410073, China
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.
11-5639/O4
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:1674-1056
2058-3834
DOI:10.1088/1674-1056/20/9/098901