Abstract-Graph bearbetning är en allt viktigare applikationsdomän och är typiskt kommunikationsbunden. I detta arbete analyserar vi prestandaegenskaperna hos tre högpresterande grafalgoritmkodbaser med hjälp av maskinvaruprestandaräknare på en konventionell dubbelsocketserver. Till skillnad från många andra kommunikationsbundna arbetsbelastningar kämpar grafalgoritmer för att fullt ut utnyttja plattformens minnesbandbredd och därmed öka utnyttjandet av minnesbandbredden kan vara lika effektivt som minskande kommunikation. Baserat på våra observationer av samtidig låg beräkning och bandbredd användning, finner vi att det finns stort utrymme för en annan processor arkitektur för att förbättra prestanda utan att kräva ett nytt minne system.
I arbetet i REF undersöks prestandaegenskaperna hos tre grafanalyser med hög prestanda.
Locality Exists in Graph Processing: Workload Characterization on an Ivy Bridge Server
{'venue': '2015 IEEE International Symposium on Workload Characterization', 'journal': '2015 IEEE International Symposium on Workload Characterization', 'mag_field_of_study': ['Computer Science']}