Search Results - Multithreaded graph algorithms

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

Authors: Juneja, Kapil Khurana, Dhiraj

Source: Procedia Computer Science. 2024, Vol. 233, p138-146. 9p.

Subject Terms: Data structures, Multicore processors, Research personnel, Algorithms, Parallel processing, Graph algorithms

Competing all-pairs shortest paths algorithms for sparse / dense graphs: implementation and comparison

Authors: A. A. Prihozhy O. N. Karasik

Source: Системный анализ и прикладная информатика, Vol 0, Iss 4, Pp 4-12 (2024)

Subject Terms: sparse graph, dense graph, apsp problem, dijkstra-family algorithms, floyd-warshall family algorithms, multi-core processor, muti-threaded implementation, comparison, Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://sapi.bntu.by/jour/article/view/700; https://doaj.org/toc/2309-4923; https://doaj.org/toc/2414-0481

Access URL: https://doaj.org/article/8790810097e94b9aa08ccd27b963b3b7

CRONO: A Benchmark Suite for Multithreaded Graph Algorithms Executing on Futuristic Multicores

Authors: Masab Ahmad Qingchuan Shi Omer Khan et al.

Source: 2015 IEEE International Symposium on Workload Characterization. :44-55

Subject Terms: 13. Climate action, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

Access URL: http://ieeexplore.ieee.org/document/7314146/
https://doi.org/10.1109/IISWC.2015.11
https://dblp.uni-trier.de/db/conf/iiswc/iiswc2015.html#AhmadHSK15
https://ieeexplore.ieee.org/abstract/document/7314146

Software and Algorithms for Graph Queries on Multithreaded Architectures

Authors: Petr Konecny Simon Kahan Bruce Hendrickson et al.

Source: 2007 IEEE International Parallel and Distributed Processing Symposium. :1-14

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://www.cecs.uci.edu/~papers/ipdps07/pdfs/MTAAP-1569019851-paper-1.pdf
https://ieeexplore.ieee.org/document/4228413/
https://www.cs.ucsb.edu/~gilbert/cs240a/old/cs240aSpr2011/slides/BerryHendricksonKahanKonecny.pdf
https://cfwebprod.sandia.gov/cfdocs/CompResearch/docs/MTGL1.pdf
http://doi.ieeecomputersociety.org/10.1109/IPDPS.2007.370685
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004228413
http://www.cs.ucsb.edu/~gilbert/cs240a/old/cs240aSpr2011/slides/BerryHendricksonKahanKonecny.pdf

A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets

Authors: Madduri, Kamesh

Subject Terms: Mathematics and Computing, graph algorithms, multithreading, betweenness centrality, network analysis

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/3jf200kt
https://escholarship.org/content/qt3jf200kt/qt3jf200kt.pdf

A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets

Contributors: Chavarria-Miranda, Daniel

File Description: Medium: ED; Size: 21

Access URL: http://www.osti.gov/scitech/servlets/purl/951102

Multithreaded Algorithms for Graph Coloring

Contributors: Pothen, Alex

Source: Parallel Computing, 38(10-11):576-594

File Description: Medium: X

Access URL: http://www.osti.gov/scitech/biblio/1054034

Codesign Lessons Learned from Implementing Graph Matching on Multithreaded Architectures

Contributors: Khan, Arif

Source: Computer, 48(8):46-55

File Description: Medium: X

Access URL: http://www.osti.gov/scitech/biblio/1212998

The Construction of an Universal Linearized Control Flow Graph for Static Code Analysis of Algorithms

Authors: V. A. Bitner N. V. Zaborovsky

Source: Моделирование и анализ информационных систем, Vol 20, Iss 2, Pp 166-177 (2013)

Subject Terms: race condition, static analysis, multithreaded algorithms, ssa, optimizing compiler, Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://www.mais-journal.ru/jour/article/view/214; https://doaj.org/toc/1818-1015; https://doaj.org/toc/2313-5417

Access URL: https://doaj.org/article/046db7a79e3343518889858f995e9fe4

A speedup technique for dynamic graphs using partitioning strategy and multithreaded approach

Authors: R. Kalpana P. Thambidurai

Source: Journal of King Saud University: Computer and Information Sciences, Vol 26, Iss 1, Pp 111-119 (2014)

Subject Terms: Dijkstra’s algorithm, Speedup techniques, Dynamic graphs, Parallel programming, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S1319157813000153; https://doaj.org/toc/1319-1578

Access URL: https://doaj.org/article/b7b15b35ee304ff78a7dc55073d95b71

Graph coloring algorithms for multi-core and massively multithreaded architectures

Authors: Çatalyürek, Ümit V. Feo, John Gebremedhin, Assefaw H. et al.

Source: Parallel Computing. Oct2012, Vol. 38 Issue 10/11, p576-594. 19p.

Subject Terms: *GRAPH coloring, *MULTICORE processors, *COMPUTER architecture, *HEURISTIC algorithms, *DATA flow computing, *COMPUTER storage devices

GraphCT: Multithreaded Algorithms for Massive Graph Analysis.

Authors: Ediger, David Jiang, Karl Riedy, E. Jason et al.

Source: IEEE Transactions on Parallel & Distributed Systems. Nov2013, Vol. 24 Issue 11, p2220-2229. 10p.

Subject Terms: *SIMULTANEOUS multithreading processors, *PARALLEL processing, *GRAPH algorithms, *KERNEL operating systems, *DATA structures, *CRAY computers, *COMPUTER architecture

An Improved/Optimized Practical Non-Blocking PageRank Algorithm for Massive Graphs*.

Authors: Eedi, Hemalatha Karra, Sahith Peri, Sathya et al.

Source: International Journal of Parallel Programming. Aug2022, Vol. 50 Issue 3/4, p381-404. 24p.

Subject Terms: *GRAPH algorithms, *RECOMMENDER systems, *ALGORITHMS

Company/Entity: INTEL Corp. 047897855 INTC

Tuning block-parallel all-pairs shortest path algorithm for efficient multi-core implementation

Authors: O. N. Karasik A. A. Prihozhy

Source: Системный анализ и прикладная информатика, Vol 0, Iss 3, Pp 57-65 (2022)

Subject Terms: shortest path, floyd-warshall algorithm, blocked algorithm, multithreaded application, multi-core system, hierarchical cache memory, parallelism, throughput., Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://sapi.bntu.by/jour/article/view/582; https://doaj.org/toc/2309-4923; https://doaj.org/toc/2414-0481

Access URL: https://doaj.org/article/e90b68184c5d4ec786431f306c1f1f03

Analyzing hybrid architectures for massively parallel graph analysis

Authors: Ediger, David

Subject Terms: Data intensive computing, Computer architectures, Cray XMT, Streaming graph algorithms, Multithreaded graph algorithms, Parallel processing (Electronic computers), Computer algorithms, Graph algorithms, Parallel algorithms

Availability: http://hdl.handle.net/1853/47659

CRONO: A Benchmark Suite for Multithreaded Graph Algorithms Executing on Futuristic Multicores.

Authors: Ahmad, Masab Hijaz, Farrukh Shi, Qingchuan et al.

Source: 2015 IEEE International Symposium on Workload Characterization; 2015, p44-55, 12p

Graph Algorithms : Practical Examples in Apache Spark and Neo4j

Authors: Mark Needham Amy E. Hodler

Resource Type: eBook.

Subjects: Graph algorithms

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Software Development & Engineering / Computer Graphics, COMPUTERS / Mathematical & Statistical Software, MATHEMATICS / Graphic Methods

Scalable multithreaded algorithms for mutable irregular data with application to anisotropic mesh adaptivity

Authors: Rokos, Georgios Kelly, Paul

Contributors: Rokos, Georgios Kelly, Paul

Subject Terms: 004

Access URL: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.656828

Pangenome graph layout by Path-Guided Stochastic Gradient Descent.

Authors: Heumos, Simon Guarracino, Andrea Schmelzle, Jan-Niklas M et al.

Source: Bioinformatics; Jul2024, Vol. 40 Issue 7, p1-6, 6p

Subject Terms: PAN-genome, GRAPH algorithms, FREEWARE (Computer software), SOURCE code, GENOMES

GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive).

Authors: Tench, David West, Evan Zhang, Victor et al.

Source: ACM Transactions on Database Systems; Sep2024, Vol. 49 Issue 3, p1-31, 31p

Subject Terms: ARTIFICIAL intelligence, DATA structures, HIGH performance computing, INFORMATION storage & retrieval systems, DENSE graphs, PARALLEL algorithms, GRAPH algorithms