Vi visar att datareordering kan avsevärt förbättra prestandan hos finkorniga oregelbundna sharedmemory-riktmärken, på både hårdvara och programvara delade minnessystem. I synnerhet utvärderar vi två distinkta data omordning tekniker som försöker samlokalisera i minnesobjekt som är i nära närhet i det fysiska systemet modelleras av beräkningen. Effekterna av dessa tekniker är ökad rumslig lokalitet och minskad falsk delning. Vi utvärderar effektiviteten av data omordning tekniker på en uppsättning av fem oregelbundna applikationer från SPLASH-2 och Chaos. Vi implementerar båda teknikerna i ett litet bibliotek, så att vi kan aktivera dem i en applikation genom att lägga till mindre än 10 rader kod. Våra resultat på en hårdvara och två program delade minnessystem visar att, med data omordning under initiering, prestanda för dessa applikationer förbättras med 12%-99% på Origin 2000, 30%-366% på TreadMarks, och 14%-269% på HLRC.
Hu m.fl. REF har använt en Hilbert-kurva för omorganisering av data och uppnått betydande förbättringar i prestandan hos finkorniga oregelbundna tillämpningar på delade minnessystem.
Improving fine-grained irregular shared-memory benchmarks by data reordering
{'venue': "SC '00", 'journal': None, 'mag_field_of_study': ['Computer Science']}