Implementation level

Difference between revisions of "Cooley-Tukey, locality"

From Algowiki
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...")
 
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]]).
  

Revision as of 16:36, 1 July 2022


Primary author of this description: Vad.V.Voevodin (Section 1.1).

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). Launch conditions are described here.

1.1 Locality of data and computations

1.1.1 Locality of implementation

1.1.1.1 Structure of memory access and a qualitative estimation of locality
1.1.1.2 Quantitative estimation of locality

1.2 Scalability of the algorithm and its implementations

1.2.1 Scalability of the algorithm

1.2.2 Scalability of of the algorithm implementation

1.3 Dynamic characteristics and efficiency of the algorithm implementation

1.4 Run results