Abstract-Vi presenterar Glimmer, en ny flernivåalgoritm för flerdimensionell skalning utformad för att utnyttja modern grafik bearbetningsenhet (GPU) hårdvara. Vi presenterar även GPU-SF, ett parallellt kraftbaserat delsystem som används av Glimmer. Glimmer organiserar input in i en hierarki av nivåer och rekursivt tillämpar GPU-SF för att kombinera och förfina nivåerna. Algoritmens multilevelkaraktär gör lokala minima mindre sannolika, medan GPU-parallalismen förbättrar beräkningshastigheten. Vi föreslår en robust termineringsvillkor för GPU-SF baserat på en filtrerad approximation av den normaliserade stressfunktionen. Vi demonstrerar fördelarna med Glimmer när det gäller hastighet, normaliserad stress och visuell kvalitet mot flera tidigare algoritmer för en rad syntetiska och verkliga riktmärkesdata. Vi visar också att Glimmers prestanda på GPU:er är betydligt snabbare än en CPU-implementering av samma algoritm.
En GPU-baserad implementering av algoritmen för flerdimensionell skalning (MDS) diskuteras i REF.
Glimmer: Multilevel MDS on the GPU
{'venue': 'IEEE Transactions on Visualization and Computer Graphics', 'journal': 'IEEE Transactions on Visualization and Computer Graphics', 'mag_field_of_study': ['Medicine', 'Computer Science']}