Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation
Finding shortest paths in a weighted graph is one of the key problems in computer-science, which has numerous practical applications in multiple domains. This paper analyzes the parallel blocked all-pairs shortest path algorithm at the aim of evaluating the influence of the multi-core system and its...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artigo |
| Lenguaje: | Inglês |
| Publicado: |
Belarusian National Technical University
2022-12-01
|
| Colección: | Системный анализ и прикладная информатика |
| Materias: | |
| Acceso en línea: | https://sapi.bntu.by/jour/article/view/582 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|