Skip to main content

2017 | OriginalPaper | Buchkapitel

Research on Vectorization Technology for Irregular Data Access

verfasst von : Wang Qi, Han Lin, Yao Jinyang, Liu Hui

Erschienen in: Parallel Architecture, Algorithm and Programming

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Current program vectorization methods support continuous memory access forms. There are few researches on vectorization of irregular data access. In order to improve the program execution efficiency, vectorization technology of irregular data access is researched. A vectorization method for non-continuous access and indirect array indexes is proposed. This paper designs a calculation method of vectorization performance gains and analyzes the different performance gains of different non-continuous access vectorization methods. Finally the experimental results show that this method can vectorize irregular data access effectively and improve the program execution efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wei, G., Cai, Z.R., Lin, H., et al.: Research on SIMD Auto-vectorization compiling optimization. J. Softw. 26(6), 1265–1284 (2015)MathSciNet Wei, G., Cai, Z.R., Lin, H., et al.: Research on SIMD Auto-vectorization compiling optimization. J. Softw. 26(6), 1265–1284 (2015)MathSciNet
2.
Zurück zum Zitat Song, D., Chen, S.: Exploiting SIMD for complex numerical predicates. In: IEEE, International Conference on Data Engineering Workshops, pp. 143–149. IEEE Computer Society (2016) Song, D., Chen, S.: Exploiting SIMD for complex numerical predicates. In: IEEE, International Conference on Data Engineering Workshops, pp. 143–149. IEEE Computer Society (2016)
3.
Zurück zum Zitat Tian, X., Saito, H., Preis, S.V., et al.: Effective SIMD vectorization for intel Xeon Phi coprocessors. Sci. Program. 2015, 1–14 (2015) Tian, X., Saito, H., Preis, S.V., et al.: Effective SIMD vectorization for intel Xeon Phi coprocessors. Sci. Program. 2015, 1–14 (2015)
4.
Zurück zum Zitat Diken, E.E., Jordans, R.R., O’Riordan, M.: MoviCompile: an LLVM based compiler for heterogeneous SIMD code generation (2015) Diken, E.E., Jordans, R.R., O’Riordan, M.: MoviCompile: an LLVM based compiler for heterogeneous SIMD code generation (2015)
5.
Zurück zum Zitat Kansal, R., Kumar, S.: A vectorization framework for constant and linear gradient filled regions. Vis. Comput. 31(5), 717–732 (2015)CrossRef Kansal, R., Kumar, S.: A vectorization framework for constant and linear gradient filled regions. Vis. Comput. 31(5), 717–732 (2015)CrossRef
6.
Zurück zum Zitat Chen, J.Z., Lei, Q., Miao, Y.W., et al.: Vectorization of line drawing image based on junction analysis. Sci. China Inf. Sci. 58(7), 1–14 (2015)MathSciNet Chen, J.Z., Lei, Q., Miao, Y.W., et al.: Vectorization of line drawing image based on junction analysis. Sci. China Inf. Sci. 58(7), 1–14 (2015)MathSciNet
7.
Zurück zum Zitat Sui, Y., Fan, X., Zhou, H., et al.: Loop-oriented array- and field-sensitive pointer analysis for automatic SIMD vectorization. ACM SIGPLAN Not. 51(5), 41–51 (2016)CrossRef Sui, Y., Fan, X., Zhou, H., et al.: Loop-oriented array- and field-sensitive pointer analysis for automatic SIMD vectorization. ACM SIGPLAN Not. 51(5), 41–51 (2016)CrossRef
8.
Zurück zum Zitat Jeffers, J., Reinders, J., Sodani, A.: Chapter 12 – Vectorization with AVX-512 intrinsics. In: Intel Xeon Phi Processor High Performance Programming, pp. 269–296 (2016) Jeffers, J., Reinders, J., Sodani, A.: Chapter 12 – Vectorization with AVX-512 intrinsics. In: Intel Xeon Phi Processor High Performance Programming, pp. 269–296 (2016)
9.
Zurück zum Zitat Li, P., Zhao, R., Zhang, Q., et al.: An SIMD Code Generation Technology For Indirect Array. 8(3), 218–222 (2016) Li, P., Zhao, R., Zhang, Q., et al.: An SIMD Code Generation Technology For Indirect Array. 8(3), 218–222 (2016)
10.
Zurück zum Zitat Jinlong, X.U., Zhao, R., Liu, P., et al.: Research on irregular memory access problem for programs vectorization. Comput. Eng. 41(12), 86–90 (2015) Jinlong, X.U., Zhao, R., Liu, P., et al.: Research on irregular memory access problem for programs vectorization. Comput. Eng. 41(12), 86–90 (2015)
11.
Zurück zum Zitat Kim, S., Han, H.: Efficient SIMD code generation for irregular kernels. ACM SIGPLAN Not. 47(8), 55–64 (2012)CrossRef Kim, S., Han, H.: Efficient SIMD code generation for irregular kernels. ACM SIGPLAN Not. 47(8), 55–64 (2012)CrossRef
12.
Zurück zum Zitat Wang, Q., Ren, Y.X., Li, W.: Compact high order finite volume method on unstructured grids II: extension to two-dimensional Euler equations. J. Comput. Phys. 314, 883–908 (2016)MathSciNetCrossRefMATH Wang, Q., Ren, Y.X., Li, W.: Compact high order finite volume method on unstructured grids II: extension to two-dimensional Euler equations. J. Comput. Phys. 314, 883–908 (2016)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Sodani, A., Gramunt, R., Corbal, J., et al.: Knights landing: second-generation Intel Xeon Phi product. IEEE Micro 36(2), 34–46 (2016)CrossRef Sodani, A., Gramunt, R., Corbal, J., et al.: Knights landing: second-generation Intel Xeon Phi product. IEEE Micro 36(2), 34–46 (2016)CrossRef
Metadaten
Titel
Research on Vectorization Technology for Irregular Data Access
verfasst von
Wang Qi
Han Lin
Yao Jinyang
Liu Hui
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-6442-5_29

Neuer Inhalt