Distributed memory implementation of Bron-Kerbosch algorithm

This paper proposes a parallel implementation of the Bron-Kerbosch algorithm, which finds all maximal cliques in large, complex graphs using CPU and thread-level parallelism and distributed memory with multiple cores. With the growing size and complexity of modern graphs, sequential algorithms can b...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE access Ročník 12; s. 1
Hlavní autori:	Rote, Tejas Ravindra, Krishnamoorthy, Murugan, Bhatia, Ansh, Yadav, Rishu, Raja, S. P.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Piscataway IEEE 01.01.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Bio-informatics Bioinformatics Bron-Kerbosch algorithm Central processing units Complexity Complexity theory Compute nodes Compute threads CPUs Distributed management Distributed memory Graph theory Graphs High performance computing Instruction sets Machine learning algorithms Maximal cliques Memory Network analysis Network security Parallel computing Parallel processing Performance optimization Proteins Scalability Social network analysis Social networking (online) Social networks
ISSN:	2169-3536, 2169-3536
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!