A Multithreaded-BFS Algorithm for Optimizing the Graph Computation in Multicore Processing System

Graphs are the most complex data structure that involves heavy mathematical computations. Various real-time applications use the graph at storage, processing, object characterization, and behavior specification stages. The connectivity analysis, coverage building, and routing are the critical applic...

Celý popis

Podrobná bibliografie

Vydáno v:	Procedia computer science Ročník 233; s. 138 - 146
Hlavní autoři:	Juneja, Kapil, Khurana, Dhiraj
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2024
Témata:	Breadth-First Search Depth First Search Graph Processing Multi-Core Processor Parallel Processing Multi-Core Processor Parallel Processing Depth First Search Graph Processing Breadth-First Search
ISSN:	1877-0509, 1877-0509
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!