Abstract
Many today’s practical problems, e.g. bioinformatics, data mining or social networks can be visualized and better examined and understood in the form of a graph. Elaborating big graphs, however, requires high computing power. The performance of CPUs is not sufficient for this purpose but graphics processing unit (GPU) may serve as a suitable high performance, well optimized and low cost platform for calculations of this kind. The article deals with the Fruchterman-Reingold graph and brings solution to this problem; how its layout algorithm can be parallelized for the GPU using nVidia CUDA computing model. This article is continuation and extension of (Klapka and Slaby, The 9th international conference on knowledge, information and creativity support systems, 2014) [8] and gives some other facts and details.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
CUDA GPUs—nVidia Developer Zone. https://developer.nvidia.com/cuda-gpus
Frank, D., Kumanan, Y.: Exploring the Limits of GPUs With Parallel Graph Algorithms. School of Computer Science. Carleton University, Ottawa (2010)
Fruchterman Thomas, M.J., Reingold Edward, M.: Graph Drawing by Force-Directed Placement. University of Illinois, Department of Computer Science (1991). http://pdf.aminer.org/001/074/051/graph_drawing_by_force_directed_placement.pdf
Harish, P., Narayanan, P.J.: Accelerating large graph algorithms on the GPU using CUDA. In: Center for Visual Information Technology, International Institute of Information Technology Hyderabad, India. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.102.4206&rep=rep1&type=pdf
Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, Los Altos (2011)
Hu, Y.: Efficient and High Quality Force-Directed Graph Drawing. Wolfram Research Inc, USA. http://yifanhu.net/PUB/graph_draw_small.pdf
Klapka, O.: Vizualni analyza dat: Vizualni analyza vlastnosti a vztahu dat. Hradec Králove: Univerzita Hradec Králove, Fakulta informatiky a managementu, Katedra informatiky a kvantitativnich metod (2013)
Klapka, O., Slaby, A.: Graph visualization performed by nVidia CUDA Platform. In: The 9th International Conference on Knowledge, Information and Creativity Support Systems, pp. 408–414. KICSS’2014 Proceedings, Nicosia (2014)
Kobourov, S.G.: Force-Directed Drawing Algorithms. University of Arizona. http://cs.brown.edu/~rt/gdhandbook/chapters/force-directed.pdf
van der Maaten, L.: Barnes-Hut-SNE. Pattern Recognition and Bioinformatics Group, Delft University of Technology, The Netherlands (2013). http://arxiv.org/pdf/1301.3342v2.pdf
Rafia, I.: An Introduction to GPGPU Programming CUDA Architecture. Mälardalen Real-Time Research Centre. http://www.diva-portal.org/smash/get/diva2:447977/FULLTEXT01.pdf
Vajdik, R.: Reprezentace Grafu. Technicka Univerzita Ostrava, Fakulta elektrotechniky a informatiky, Katedra informatiky, Ostrava (2009). http://homel.vsb.cz/~vaj049/AlgoritmyII/reprezentace_grafu.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Klapka, O., Slaby, A. (2016). nVidia CUDA Platform in Graph Visualization. In: Kunifuji, S., Papadopoulos, G., Skulimowski, A., Kacprzyk , J. (eds) Knowledge, Information and Creativity Support Systems. Advances in Intelligent Systems and Computing, vol 416. Springer, Cham. https://doi.org/10.1007/978-3-319-27478-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-27478-2_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27477-5
Online ISBN: 978-3-319-27478-2
eBook Packages: EngineeringEngineering (R0)