Difference between revisions of "BFS, Java, WebGraph"
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: Java, WebGraph == The <code>[http://webgraph....") |
|||
| Line 4: | Line 4: | ||
The <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code> class, multithreaded implementation. | The <code>[http://webgraph.di.unimi.it/docs/it/unimi/dsi/webgraph/algo/ParallelBreadthFirstVisit.html ParallelBreadthFirstVisit]</code> class, multithreaded implementation. | ||
| − | |||
| − | |||
=== 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 ===== | ||
| − | |||
| − | |||
=== Scalability of the algorithm and its implementations === | === Scalability of the algorithm and its implementations === | ||
| Line 20: | Line 15: | ||
=== Dynamic characteristics and efficiency of the algorithm implementation === | === Dynamic characteristics and efficiency of the algorithm implementation === | ||
| − | === | + | === Run results === |
[[Category:Articles in progress]] | [[Category:Articles in progress]] | ||
[[Ru:Java, WebGraph]] | [[Ru:Java, WebGraph]] | ||
Revision as of 16:07, 28 June 2022
Primary author of this description: I.V.Afanasyev.
Contents
1 Software implementation of the algorithm: Java, WebGraph
The ParallelBreadthFirstVisit class, multithreaded implementation.
