GASgraph: A GPU-Accelerated Streaming Graph Processing System Based on SubHPMAs

Dieses Kapitel geht auf die entscheidende Rolle des Streamings der Graphenverarbeitung in verschiedenen Bereichen und die Herausforderungen durch Hochdurchsatz-Aktualisierungen und effiziente Berechnung ein. Es stellt GASgraph vor, ein GPU-beschleunigtes Streaming-Graphenverarbeitungssystem, das diese Herausforderungen durch die Integration von subHPMAs-Datenstruktur und einer GPU-optimierten Inkrementalrechenmaschine angeht. Der Text bietet eine eingehende Analyse bestehender Streaming-Graphenverarbeitungssysteme, wobei ihre Grenzen und die Notwendigkeit einer ganzheitlichen Optimierungsstrategie hervorgehoben werden. Es stellt das Design und die Optimierungen von GASgraph vor, einschließlich der Datenstruktur der Sub-HPMAs, adaptiver hybrider Aktualisierungsstrategien und GPU-spezifischer Optimierungen. Das Kapitel bewertet auch die Leistung von GASgraph im Vergleich zu den modernsten Methoden und zeigt signifikante Verbesserungen beim Durchsatz von Diagrammaktualisierungen und bei der Analyseleistung. Die Schlussfolgerung betont das Potenzial von GASgraph, bestehende Systeme zu übertreffen und seine Skalierbarkeit für großflächige Streaming-Diagramme, die mehrere GPUs verwenden.