Improved efficiency of spring embedders: taking advantage of GPU programming

David Auber 1, 2, * Yves Chiricota 3
* Corresponding author
1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
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
3 DIM - Département d'Informatique et de Mathématiques
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.
Keywords : GPU graphs information visualization spring embedders visualization software
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 : Wednesday, August 14, 2019 - 2:10:02 PM

Identifiers

  • HAL Id : inria-00614161, version 1

Collections

INRIA | LABRI | UNIV-BORDEAUX | LABRI-MABIOVIS | INRIA-BORDEAUX

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

304

Contact


archive-ouverte@inria.fr