Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Workshops & Special Sessions

Advances in High-Performance E-Science Middleware and Applications

Parallel Multidimensional Scaling Performance on Multicore Systems

Presenter and Authors
  • Seung-Hee Bae

Multidimensional scaling constructs a configuration points into the target low-dimensional space, while the interpoint distances are approximated to the corresponding known dissimilarity values as much as possible. SMACOF algorithm is an elegant gradient descent approach to solve Multidimensional scaling problem. We design parallel SMACOF program using parallel matrix multiplication to run on a multicore machine. Also, we propose a block decomposition algorithm based on the number of threads for the purpose of keeping good load balance. The proposed block decomposition algorithm works very well if the number of block columns is at least a half of the number of threads. In this paper, we investigate performance results of the implemented parallel SMACOF in terms of the block size, data size, and the number of threads. The speedup factor is almost 7.7 with 2048 points data over 8 running threads. In addition, performance comparison between jagged array and two-dimensional array in C# language is carried out. The jagged array data structure performs at least 40% better than the two-dimensional array structure.

Date and Time

Thursday, December 11, 1–1:30 p.m.

<< Return to workshop

More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge