Glimmer : multilevel MDS on the GPU

We present Glimmer, a new multilevel algorithm for multidimensional scaling designed to exploit modern graphics processing unit (GPU) hardware. We also present GPU-SF, a parallel, force-based subsystem used by Glimmer. Glimmer organizes input into a hierarchy of levels and recursively applies GPU-SF...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 15(2009), 2 vom: 27. März, Seite 249-61
1. Verfasser: Ingram, Stephen (VerfasserIn)
Weitere Verfasser: Munzner, Tamara, Olano, Marc
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2009
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM185784038
003 DE-627
005 20231223173113.0
007 cr uuu---uuuuu
008 231223s2009 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2008.85  |2 doi 
028 5 2 |a pubmed24n0619.xml 
035 |a (DE-627)NLM185784038 
035 |a (NLM)19147889 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Ingram, Stephen  |e verfasserin  |4 aut 
245 1 0 |a Glimmer  |b multilevel MDS on the GPU 
264 1 |c 2009 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 10.08.2009 
500 |a Date Revised 16.01.2009 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a We present Glimmer, a new multilevel algorithm for multidimensional scaling designed to exploit modern graphics processing unit (GPU) hardware. We also present GPU-SF, a parallel, force-based subsystem used by Glimmer. 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 makes local minima less likely while the GPU parallelism improves speed of computation. 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 also show that the performance of Glimmer on GPUs is substantially faster than a CPU implementation of the same algorithm 
650 4 |a Journal Article 
700 1 |a Munzner, Tamara  |e verfasserin  |4 aut 
700 1 |a Olano, Marc  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 15(2009), 2 vom: 27. März, Seite 249-61  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:15  |g year:2009  |g number:2  |g day:27  |g month:03  |g pages:249-61 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2008.85  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 15  |j 2009  |e 2  |b 27  |c 03  |h 249-61