Algorithms (Oct 2021)

A Parallel Algorithm for Dividing Octonions

  • Aleksandr Cariow,
  • Janusz P. Paplinski

DOI
https://doi.org/10.3390/a14110309
Journal volume & issue
Vol. 14, no. 11
p. 309

Abstract

Read online

The article presents a parallel hardware-oriented algorithm designed to speed up the division of two octonions. The advantage of the proposed algorithm is that the number of real multiplications is halved as compared to the naive method for implementing this operation. In the synthesis of the discussed algorithm, the matrix representation of this operation was used, which allows us to present the division of octonions by means of a vector–matrix product. Taking into account a specific structure of the matrix multiplicand allows for reducing the number of real multiplications necessary for the execution of the octonion division procedure.

Keywords