GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing
Joint Authors
Liu, Xiyu
Sun, Minghe
Qi, Feng
Qu, Jianhua
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-07-30
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Particle Swarm Optimization (PSO) is a population-based stochastic search technique for solving optimization problems, which has been proven to be effective in a wide range of applications.
However, the computational efficiency on large-scale problems is still unsatisfactory.
A graph drawing is a pictorial representation of the vertices and edges of a graph.
Two PSO heuristic procedures, one serial and the other parallel, are developed for undirected graph drawing.
Each particle corresponds to a different layout of the graph.
The particle fitness is defined based on the concept of the energy in the force-directed method.
The serial PSO procedure is executed on a CPU and the parallel PSO procedure is executed on a GPU.
Two PSO procedures have different data structures and strategies.
The performance of the proposed methods is evaluated through several different graphs.
The experimental results show that the two PSO procedures are both as effective as the force-directed method, and the parallel procedure is more advantageous than the serial procedure for larger graphs.
American Psychological Association (APA)
Qu, Jianhua& Liu, Xiyu& Sun, Minghe& Qi, Feng. 2017. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
Modern Language Association (MLA)
Qu, Jianhua…[et al.]. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
American Medical Association (AMA)
Qu, Jianhua& Liu, Xiyu& Sun, Minghe& Qi, Feng. GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-15.
https://search.emarefa.net/detail/BIM-1151165
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1151165