Academic Journal
A message-driven system for processing highly skewed graphs.
| Τίτλος: | A message-driven system for processing highly skewed graphs. |
|---|---|
| Συγγραφείς: | Qamar Chandio, Bibrak1 (AUTHOR) bchandio@iu.edu, Brodowicz, Maciej1 (AUTHOR) mbrodowi@iu.edu, Sterling, Thomas1 (AUTHOR) tron@iu.edu |
| Πηγή: | Future Generation Computer Systems. Jul2026, Vol. 180, pN.PAG-N.PAG. 1p. |
| Θεματικοί όροι: | *Parallel programming, *Computer architecture, *Data structures, Message passing (Computer science), Graph algorithms, Graph theory |
| Περίληψη: | The paper provides a unified co-design of: 1) a non-Von Neumann architecture for fine-grain irregular memory computations, 2) a programming and execution model that allows spawning tasks from within the graph vertex data at runtime, 3) language constructs for actions that send work to where the data resides, combining parallel expressiveness of local control objects (LCOs) to implement asynchronous graph processing primitives, 4) and an innovative vertex-centric data-structure, using the concept of Rhizomes, that parallelizes both the out and in-degree load of vertex objects across many cores and yet provides a single programming abstraction to the vertex objects. The data structure hierarchically parallelizes the out-degree load of vertices and the in-degree load laterally. The rhizomes internally communicate and remain consistent, using event-driven synchronization mechanisms, to provide a unified and correct view of the vertex. Simulated experimental results show performance gains for BFS, SSSP, and Page Rank on large chip sizes for the tested input graph datasets containing highly skewed degree distributions. The improvements come from the ability to express and create fine-grain dynamic computing task in the form of actions , language constructs that aid the compiler to generate code that the runtime system uses to optimally schedule tasks, and the data structure that shares both in and out-degree compute workload among memory-processing elements. [ABSTRACT FROM AUTHOR] |
| Copyright of Future Generation Computer Systems is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Βάση Δεδομένων: | Business Source Index |
καταχωρήστε σχόλιο πρώτοι!