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...

Full description

Bibliographic Details

Published in:	Procedia computer science Vol. 233; pp. 138 - 146
Main Authors:	Juneja, Kapil, Khurana, Dhiraj
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 2024
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!