Speeding Up Galois Field Arithmetic on Intel MIC Architecture - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Speeding Up Galois Field Arithmetic on Intel MIC Architecture

Kai Feng
  • Fonction : Auteur
Wentao Ma
  • Fonction : Auteur
Wei Huang
  • Fonction : Auteur
Yili Gong
  • Fonction : Auteur
  • PersonId : 1006898

Résumé

Galois Field arithmetic is the basis of LRC, RS and many other erasure coding approaches. Traditional implementations of Galois Field arithmetic use multiplication tables or discrete logarithms, which limit the speed of its computation. The Intel Many Integrated Core (MIC) Architecture provides 60 cores on chip and very wide 512-bit SIMD instructions, attractive for data intensive applications. This paper demonstrates how to leverage SIMD instructions and shared memory multiprocessing on MIC to perform Galois Field arithmetic. The experiments show that the performance of the computation is significantly enhanced.
Fichier principal
Vignette du fichier
978-3-642-40820-5_13_Chapter.pdf (1.31 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01513765 , version 1 (25-04-2017)

Licence

Identifiants

Citer

Kai Feng, Wentao Ma, Wei Huang, Qing Zhang, Yili Gong. Speeding Up Galois Field Arithmetic on Intel MIC Architecture. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.143-154, ⟨10.1007/978-3-642-40820-5_13⟩. ⟨hal-01513765⟩
146 Consultations
412 Téléchargements

Altmetric

Partager

More