Multilevel Multidimensional Scaling on the GPU
The University Of British Columbia
(2007)
@phdthesis{ingram2007multilevel,
title={Multilevel multidimensional scaling on the GPU},
author={Ingram, S.F.},
year={2007},
school={Citeseer}
}
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
November 4, 2010 by hgpu
Your response
You must be logged in to post a comment.