Improved Efficiency of Spring Embedders: Taking Advantage of GPU Programming

D. Auber (France) and Y. Chiricota (Canada)


Information Visualization, Graphs, Visualization Software, Spring Embedders, GPU.


This paper introduces an approach aimed at improving computation time for spring embedders in a context of graph visualization. The approach relies on recent de velopments 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 inter active applications. Our method has been implemented in software used for benchmarks demonstrating large perfor mance gain.

Important Links:

Go Back