Batch Updates of Distributed Streaming Graphs using Linear Algebra

We develop a distributed-memory parallel algorithm for performing batch updates on streaming graphs, where vertices and edges are continuously added or removed. Our algorithm leverages distributed sparse matrices as the core data structures, utilizing equivalent sparse matrix operations to execute g...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SC24-W: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis S. 645 - 649
Hauptverfasser:	Hassani, Elaheh, Hussain, Md Taufique, Azad, Ariful
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 17.11.2024
Schlagworte:	batch graph updates Conferences Data structures distributed-memory algorithms High performance computing Linear algebra Parallel algorithms parallel computing parallel graph algorithms scalability in graph processing Sparse matrices streaming graphs Supercomputers
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!