1155

Multilevel Multidimensional Scaling on the GPU

Stephen F. Ingram, Stephen
The University Of British Columbia
(2007)

@phdthesis{ingram2007multilevel,

   title={Multilevel multidimensional scaling on the GPU},

   author={Ingram, S.F.},

   year={2007},

   school={Citeseer}

}

Download Download (PDF)   View View   Source Source   

2263

views

We present Glimmer, a new multilevel visualization algorithm for multidimen-sional scaling designed to exploit modern graphics processing unit (GPU) hard-ware. We also present GPU-SF, a parallel, force-based subsystem used by Glim-mer. Glimmer organizes input into a hierarchy of levels and recursively applies GPU-SF to combine and refine the levels. The multilevel nature of the algorithm helps avoid local minima while the GPU parallelism improves speed of computa-tion. We propose a robust termination condition for GPU-SF based on a filtered approximation of the normalized stress function. We demonstrate the benefits of Glimmer in terms of speed, normalized stress, and visual quality against several previous algorithms for a range of synthetic and real benchmark datasets. We show that the performance of Glimmer on GPUs is substantially faster than a CPU imple-mentation of the same algorithm. We also propose a novel texture paging strategy called distance paging for working with precomputed distance matrices too large to fit in texture memory. ii
No votes yet.
Please wait...

You must be logged in to post a comment.

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us: