License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ICCSW.2015.37
URN: urn:nbn:de:0030-drops-54798
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2015/5479/
Go to the corresponding OASIcs Volume Portal

Osipyan, Hasmik ; Kruliš, Martin ; Marchand-Maillet, Stéphane

A Survey of CUDA-based Multidimensional Scaling on GPU Architecture

pdf-format:
8.pdf (0.6 MB)

Abstract

The need to analyze large amounts of multivariate data raises the fundamental problem of dimensionality reduction which is defined as a process of mapping data from high-dimensional space into low-dimensional. One of the most popular methods for handling this problem is multidimensional scaling. Due to the technological advances, the dimensionality of the input data as well as the amount of processed data is increasing steadily but the requirement of processing these data within a reasonable time frame still remains an open problem. Recent development in graphics hardware allows to perform generic parallel computations on powerful hardware and provides an opportunity to solve many time-constrained problems in both graphical and non-graphical domain. The purpose of this survey is to describe and analyze recent implementations of multidimensional scaling algorithms on graphics processing units and present the applicability of these algorithms on such architectures based on the experimental results which show a decrease of execution time for multi-level approaches.

BibTeX - Entry

@InProceedings{osipyan_et_al:OASIcs:2015:5479,
  author =	{Hasmik Osipyan and Martin Kruli{\v{s}} and St{\'e}phane Marchand-Maillet},
  title =	{{A Survey of CUDA-based Multidimensional Scaling on GPU Architecture}},
  booktitle =	{2015 Imperial College Computing Student Workshop (ICCSW 2015)},
  pages =	{37--45},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-000-2},
  ISSN =	{2190-6807},
  year =	{2015},
  volume =	{49},
  editor =	{Claudia Schulz and Daniel Liew},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5479},
  URN =		{urn:nbn:de:0030-drops-54798},
  doi =		{10.4230/OASIcs.ICCSW.2015.37},
  annote =	{Keywords: Dimensionality Reduction, Pattern Recognition, Graphics Hardware, Compute Unified Device Architecture, Parallel Programming}
}

Keywords: Dimensionality Reduction, Pattern Recognition, Graphics Hardware, Compute Unified Device Architecture, Parallel Programming
Collection: 2015 Imperial College Computing Student Workshop (ICCSW 2015)
Issue Date: 2015
Date of publication: 23.09.2015

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI