A performance predictor for implementation selection of parallelized static and temporal graph algorithms

Task‐based execution of graph workloads allows various ordered and unordered implementations, with tasks representing dependencies between graph vertices and edges. This work explores graph algorithms in the context of ordered and unordered task‐based implementations, that trade‐off work‐efficiency...

Celý popis

Podrobná bibliografie

Vydáno v:	Concurrency and computation Ročník 34; číslo 2
Hlavní autoři:	Rehman, Akif, Ahmad, Masab, Khan, Omer
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 25.01.2022
Témata:	Algorithms Apexes Graph theory Graphical representations Graphs Neural networks ordered algorithms parallel graph algorithms Performance prediction Prediction models temporal graphs unordered algorithms Variables Workload
ISSN:	1532-0626, 1532-0634
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!