Accurate inner product for vectors of middle to large dimension
Fuente:
Zenodo
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Recurso digital |
| Lingua: | inglese |
| Pubblicazione: |
Zenodo
2013
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866901958646824960 |
|---|---|
| author | Ohlhus, Kai Torben |
| author_facet | Ohlhus, Kai Torben |
| contents | <p>The inner product is one of the most elementary algebraic operations and the basis for a large number of numerical applications and computations that are performed using binary floating-point arithmetic on computers. Depending on the condition of the input data, straight forward implementations of the inner product are very inaccurate and of limited use for verified computations. To overcome this issue, many algorithms have been developed in the past with different strengths and weaknesses. This Master’s Thesis introduces new algorithms for summation and inner product computation, that make use of the Fused Multiply-Add (FMA) instruction, which will be part of upcoming state of the art computer instruction sets. The proposed algorithms scale well for vector lengths of about 10<sup>3</sup> elements and more.</p> |
| format | Recurso digital |
| id | zenodo_https___doi_org_10_5281_zenodo_3765996 |
| institution | Zenodo |
| language | eng |
| publishDate | 2013 |
| publisher | Zenodo |
| record_format | zenodo |
| spellingShingle | Accurate inner product for vectors of middle to large dimension Ohlhus, Kai Torben accurate summation accurate inner product Fused Multiply-Add (FMA) <p>The inner product is one of the most elementary algebraic operations and the basis for a large number of numerical applications and computations that are performed using binary floating-point arithmetic on computers. Depending on the condition of the input data, straight forward implementations of the inner product are very inaccurate and of limited use for verified computations. To overcome this issue, many algorithms have been developed in the past with different strengths and weaknesses. This Master’s Thesis introduces new algorithms for summation and inner product computation, that make use of the Fused Multiply-Add (FMA) instruction, which will be part of upcoming state of the art computer instruction sets. The proposed algorithms scale well for vector lengths of about 10<sup>3</sup> elements and more.</p> |
| title | Accurate inner product for vectors of middle to large dimension |
| topic | accurate summation accurate inner product Fused Multiply-Add (FMA) |
| url | https://doi.org/10.5281/zenodo.3765996 |