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 metadatas

https://hal.inria.fr/inria-00614161
Contributor : David Auber <>
Submitted on : Tuesday, August 9, 2011 - 6:12:56 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM

Identifiers

  • HAL Id : inria-00614161, version 1

Citation

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⟩

Share

Metrics

Record views

297