Difference between revisions of "BFS, RCC for CPU"

From Algowiki
Jump to navigation Jump to search
[unchecked revision][checked revision]
m (ASA moved page RCC for CPU to BFS, RCC for CPU without leaving a redirect)
Line 1: Line 1:
 
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]].
 
Primary author of this description: [[:ru:Участник:Elijah|I.V.Afanasyev]].
  
== Software implementation of the algorithm: RCC for CPU ==
+
== Software implementation of the algorithm: BFS, RCC for CPU ==
 
=== Locality of data and computations ===
 
=== Locality of data and computations ===
 
==== Locality of implementation ====
 
==== Locality of implementation ====
Line 17: Line 17:
 
[[Category:Articles in progress]]
 
[[Category:Articles in progress]]
  
[[Ru:RCC для CPU]]
+
[[Ru:BFS, RCC для CPU]]

Revision as of 10:29, 29 June 2022

Primary author of this description: I.V.Afanasyev.

1 Software implementation of the algorithm: BFS, RCC for CPU

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

Get perf. data