Difference between revisions of "Cooley-Tukey, locality"
Jump to navigation
Jump to search
[checked revision] | [checked revision] |
(Created page with "Primary author of this description: Vad.V.Voevodin (Section 1.1). == Software implementation of the al...") |
|||
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
+ | {{level-i}} | ||
+ | |||
Primary author of this description: [[:ru:Участник:VadimVV|Vad.V.Voevodin]] ([[#Locality of data and computations|Section 1.1]]). | Primary author of this description: [[:ru:Участник:VadimVV|Vad.V.Voevodin]] ([[#Locality of data and computations|Section 1.1]]). | ||
== Software implementation of the algorithm: Cooley-Tukey, locality == | == Software implementation of the algorithm: Cooley-Tukey, locality == | ||
− | The main fragment of the implementation, on the basis of which quantitative estimates were obtained, is given [https://gitlab.srcc.msu.ru/shvets.pavel.srcc/locality/blob/master/benchmarks/fft_complex/fft_complex.h here] (Kernel function) | + | The main fragment of the implementation, on the basis of which quantitative estimates were obtained, is given [https://gitlab.srcc.msu.ru/shvets.pavel.srcc/locality/blob/master/benchmarks/fft_complex/fft_complex.h here] (Kernel function). |
=== Locality of data and computations === | === Locality of data and computations === | ||
==== Locality of implementation ==== | ==== Locality of implementation ==== | ||
+ | |||
+ | Launch conditions are described [https://gitlab.srcc.msu.ru/shvets.pavel.srcc/locality/blob/master/README.md here]. | ||
+ | |||
===== Structure of memory access and a qualitative estimation of locality ===== | ===== Structure of memory access and a qualitative estimation of locality ===== | ||
===== Quantitative estimation of locality ===== | ===== Quantitative estimation of locality ===== |
Latest revision as of 13:50, 7 July 2022
Primary author of this description: Vad.V.Voevodin (Section 1.1).
Contents
1 Software implementation of the algorithm: Cooley-Tukey, locality
The main fragment of the implementation, on the basis of which quantitative estimates were obtained, is given here (Kernel function).
1.1 Locality of data and computations
1.1.1 Locality of implementation
Launch conditions are described here.