Skip to Main content Skip to Navigation
Conference papers

Improved efficiency of spring embedders: taking advantage of GPU programming

David Auber 1, 2, * yves Chiricota 3 
* Corresponding author
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This paper introduces an approach aimed at improving computation time for spring embedders in a context of graph visualization. The approach relies on recent developments in the utilization of graphic processor units (GPU) for generic numerical computation. We show how a GPU can greatly improve computation time, hence opening many previously unattainable possibilities in terms of interactive applications. Our method has been implemented in software used for benchmarks demonstrating large performance gain.
Document type :
Conference papers
Complete list of metadata
Contributor : David Auber Connect in order to contact the contributor
Submitted on : Tuesday, August 9, 2011 - 6:12:56 PM
Last modification on : Saturday, June 25, 2022 - 10:00:28 AM


  • HAL Id : inria-00614161, version 1


David Auber, yves Chiricota. Improved efficiency of spring embedders: taking advantage of GPU programming. 7th IASTED International Conference on Visualization, Imaging and Image Processing, Aug 2007, Palma de Mallorca, Spain. pp.169-175. ⟨inria-00614161⟩



Record views