X-Stream är ett system för att bearbeta både in-minne och utgångna grafer på en enda delad minnesmaskin. Medan du behåller scatter-gather programmering modell med tillstånd lagras i hörnen, X-Stream är ny i (i) med hjälp av en kant-centrisk snarare än en vertex-centrisk genomförande av denna modell, och (ii) strömma helt oordnad kantlistor snarare än att utföra slumpmässig åtkomst. Denna design motiveras av att den sekventiella bandbredden för alla lagringsmedier (huvudminne, SSD och magnetisk disk) är betydligt större än bandbredden för slumpmässig åtkomst. Vi visar att ett stort antal grafalgoritmer kan uttryckas med hjälp av den kantcentriska spridningsmodellen. Det resulterande genomförandet skalas väl i fråga om antal kärnor, i fråga om antal I/O-enheter, och mellan olika lagringsmedier. X-Stream konkurrerar gynnsamt med befintliga system för grafbearbetning. Förutom sekventiell åtkomst, identifierar vi som en av de viktigaste bidragsgivarna för bättre prestanda det faktum att X-Stream inte behöver sortera kantlistor under förbehandling.
X-Stream REF använder en kantcentrisk grafberäkningsmodell.
X-Stream: edge-centric graph processing using streaming partitions
{'venue': "SOSP '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}