Skip to main content

Visual Exploration of Data with Multithread MIC Computer Architectures

  • Conference paper
Artificial Intelligence and Soft Computing (ICAISC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9120))

Included in the following conference series:

  • 1898 Accesses

Abstract

Knowledge mining from immense datasets requires fast, reliable and affordable tools for their visual and interactive exploration. Multidimensional scaling (MDS) is a good candidate for embedding of high-dimensional data into visually perceived 2-D and 3-D spaces. We focus here on the way to increase the computational performance of MDS in the context of interactive, hierarchical, visualization of big data. To this end we propose a parallel implementation of MDS on the modern Intel Many Integrated Core Architecture (MIC). We compare the timings obtained for MIC architecture to GPU and standard multi-core CPU implementations of MDS. We conclude that despite 30-40% lower computational performance comparing to GPU/CUDA tuned MDS codes, the MIC solution is still competitive due to dramatically shorter code production and tuning time. The integration of MIC with CPU will make this architecture very competitive with more volatile on technological changes GPU solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van der Maaten, L., Postma, E., van den Herik, H.J.: Dimensionality reduction:A comparative review. Journal of Machine Learning Research 10, 66–71 (2009)

    Google Scholar 

  2. France, S.L., Carroll, J.: Two-Way Multidimensional Scaling: A Review. IEEE Transactions on Systems Man, and Cybernetics, Part C: Applications and Reviews 41, 644–661 (2011)

    Article  Google Scholar 

  3. van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. Journal of Machine Learning Research 9, 2579–2605 (2011)

    Google Scholar 

  4. van der Maaten, L.: Accelerating t-SNE using Tree-Based Algorithms. Journal of Machine Learning Research 15, 3221–3245 (2014)

    Google Scholar 

  5. Ingram, S., Munzner, T.: Dimensionality Reduction for Documents with Nearest Neighbor Queries. Neurocomputing (2014) (in press)

    Google Scholar 

  6. Dzwinel, W., Basiak, J.: Method of particles in visual clustering of multi-dimensional and large data sets. Future Generation Computer Systems 15, 365–379 (1999)

    Article  Google Scholar 

  7. Andrecut, M.: Molecular dynamics multidimensional scaling. Physics Letters A 373(23/24), 2001–2006 (2009)

    Article  Google Scholar 

  8. Pawliczek, P., Dzwinel, W.: Interactive data mining by using multidimensional scaling. Procedia Computer Science 18, 40–49 (2013)

    Article  Google Scholar 

  9. Pawliczek, P., Dzwinel, W., Yuen, D.A.: Visual exploration of data by using multidimensional scaling on multi-core CPU, GPU and MPI cluster. Concurrency and Computation: Practice and Experience 26(3), 662–682 (2014)

    Article  Google Scholar 

  10. Fadel, S.G., Fatore, F.M., Duarte, F.S., Paulovich, F.V.: LoCH: A neighborhood-based multidimensional projection technique for high-dimensional sparse spaces. Neurocomputing (2014) (in press)

    Google Scholar 

  11. Ingram, S., Munzner, T., Olano, M.: Glimmer: Multilevel MDS on the GPU. IEEE Transactions on Visualization and Computer Graphics 15, 249–261 (2009)

    Article  Google Scholar 

  12. Sohn, K., Zhou, G., Lee, C., Lee, H.: Learning and Selecting Features Jointly with Pointwise Gated Boltzmann Machines. In: Proceedings of The 30th International Conference on Machine Learning, pp. 217–225 (2013)

    Google Scholar 

  13. De Leeuw, J., Mair, P.: Multidimensional scaling using majorization: SMACOF in R. Journal of Statistical Software 31, 1–30 (2009)

    Google Scholar 

  14. Reinders, J.R., et al. (eds.): Parallel Programming and Optimization with IntelR Xeon Phi Coprocessors 2013. Published by Colfax International, 750 Palomar Ave, Sunnyvale, CA 94085, USA, p. 495 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Piotr Pawliczek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Pawliczek, P., Dzwinel, W., Yuen, D.A. (2015). Visual Exploration of Data with Multithread MIC Computer Architectures. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2015. Lecture Notes in Computer Science(), vol 9120. Springer, Cham. https://doi.org/10.1007/978-3-319-19369-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19369-4_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19368-7

  • Online ISBN: 978-3-319-19369-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics