Distributed storage systems utilize erasure codes to reduce their storage costs while efficiently handling failures. Many of these codes (e. g., Reed-Solomon (RS) codes) rely on Galois Field (GF) arithmetic, which is considered to be fast when the field characteristic is 2. Nevertheless, some developments in the field of erasure codes offer new efficient techniques that require mostly XOR operations, and are thus faster than GF operations. Recently, Intel announced  that its future architecture (codename 'Ice Lake') will introduce new set of instructions called Galois Field New Instruction (GF-NI). These instructions allow software flows to perform vector and matrix multiplications over GF (28) on the wide registers that are available on the AVX512 architectures. In this paper, we explain the functionality of these instructions, and demonstrate their usage for some fast computations in GF(28). We also use the Intel® Intelligent Storage Acceleration Library (ISA-L) in order to estimate potential future improvement for erasure codes that are based on RS codes. Our results predict approx 1.4x speedup for vectorized multiplication, and 1.83x speedup for the actual encoding.
|Title of host publication||Proceedings of the 25th International Symposium on Computer Arithmetic, ARITH 2018|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||5|
|State||Published - 13 Sep 2018|
|Event||25th International Symposium on Computer Arithmetic, ARITH 2018 - Amherst, United States|
Duration: 25 Jun 2018 → 27 Jun 2018
|Name||Proceedings - Symposium on Computer Arithmetic|
|Conference||25th International Symposium on Computer Arithmetic, ARITH 2018|
|Period||25/06/18 → 27/06/18|
Bibliographical noteFunding Information:
Israel Science Foundation (grant No. 1018/16)
This research was supported by: The Israel Science Foundation (grant No. 1018/16); The Ministry of Science and Technology, Israel, and the Department of Science and Technology, Government of India; The BIU Center for Research in Applied Cryptography and Cyber Security, in conjunction with the Israel National Cyber Bureau in the Prime Minister’s Office; The Center for Cyber Law and Policy at the University of Haifa.
© 2018 IEEE.
ASJC Scopus subject areas
- Theoretical Computer Science
- Hardware and Architecture