• Aucun résultat trouvé

Balanced dense polynomial multiplication on multi-cores

N/A
N/A
Protected

Academic year: 2021

Partager "Balanced dense polynomial multiplication on multi-cores"

Copied!
10
0
0

Texte intégral

Loading

Figure

Figure 2. Speedup of multiplication for non-bivariate or non- non-balanced input.
Figure 3. Timing of 4 -variate multiplication with unbalanced input via 4-D TFT vs balanced 2-D TFT methods.
Figure 4. Timing (s) for 4 -variate multiplication by direct 4-D TFT on 1 core vs Kronecker’s substitution on 1 core vs contraction from 4-D to 2-D TFT on 1 core and 16 cores.
Figure 5. Univariate multiplication timing (s) via extension to 2-D TFT on 1, 8, 16 cores vs direct 1-D TFT.
+2

Références

Documents relatifs

To this end, using low weight Dickson polynomials, we formulate the problem of field multiplica- tion as a product of a Toeplitz or Hankel matrix and a vector, and apply

Many chaos-based secure data transmission systems have been proposed, which can be roughly classified at least into the following cat- egories: chaotic masking (Kovarev et al.,

The second approach consists of first imputing the missing values using a standard random imputation method, and then adjusting the imputed val- ues in such a way that the

• The proposed block diagonal matrix based massive MIMO uplink detection scheme and the block Gauss-Seidel method for V2I communications have shown much reduced processing delay

In Section 5 we analyze the complexity of the blockwise product for two polynomials supported by monomials of degree at most d − 1: if A contains Q in its center, then we show

Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt -

(Although it does not change the number of threads for k = 3, those remaining partial products should be considered independently as it allows a finer task scheduling for larger

Provide a direct method to multiply polynomials given in Chebyshev basis which reduces to monomial basis multiplication:. better complexity than using basis conversions,