Difference between revisions of "BFS, RCC for GPU"

From Algowiki
Jump to navigation Jump to search
[checked revision][checked revision]
(Created page with "Primary author of this description: I.V.Afanasyev. == Software implementation of the algorithm: RCC for GPU == === Implementation peculiariti...")
 
Line 2: Line 2:
  
 
== Software implementation of the algorithm: RCC for GPU ==
 
== Software implementation of the algorithm: RCC for GPU ==
 
=== Implementation peculiarities of the serial algorithm ===
 
  
 
=== Locality of data and computations ===
 
=== Locality of data and computations ===
 
==== Locality of implementation ====
 
==== Locality of implementation ====
 
===== 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 =====
 
=== Possible methods and considerations for parallel implementation of the algorithm ===
 
  
 
=== Scalability of the algorithm and its implementations ===
 
=== Scalability of the algorithm and its implementations ===
Line 18: Line 13:
  
 
=== Dynamic characteristics and efficiency of the algorithm implementation ===
 
=== Dynamic characteristics and efficiency of the algorithm implementation ===
=== Conclusions for different classes of computer architecture ===
+
=== Run results ===
  
 
[[Category:Articles in progress]]
 
[[Category:Articles in progress]]
  
 
[[Ru:Реализация RCC для GPU]]
 
[[Ru:Реализация RCC для GPU]]

Revision as of 15:59, 28 June 2022

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

1 Software implementation of the algorithm: RCC for GPU

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