I detta dokument föreslår vi ett nytt ordningssystem för att förbättra prestandan hos en Laplacian Mesh Smoothing (LMS). Medan Laplacians utjämningsalgoritm är väl optimerad och studerad, visar vi hur en enkel omordning av nätver kan avsevärt förbättra exekveringstiden för utjämningsalgoritmen. Idén med vår omordning är baserad på (i) postulatet att cache missar är en mycket tidskrävande del av genomförandet av LMS, och (ii) studien av återanvändning avstånd mönster av olika utföranden av LMS algoritm. Vår omordning algoritm är mycket enkel men möjliggör enorma prestandaförbättringar. Vi körde det på en Westmere-EX plattform och fick en hastighetshöjning på 75 på 32 kärnor jämfört med den enda kärnan utförande utan omordning, och en vinst i genomförandet på 32% på 32 kärnor jämfört med den senaste tekniken omordning. Slutligen visar vi att vi lämnar lite utrymme för en bättre beställning genom att minska L2 och L3 cache missar till ett minimum.
Aupy m.fl. REF föreslog vertex reordering tekniker med användning av återanvändningsavståndet metrisk, vilket minskade exekveringstiden genom att förbättra cacheutnyttjandet.
Locality-Aware Laplacian Mesh Smoothing
{'venue': '2016 45th International Conference on Parallel Processing (ICPP)', 'journal': '2016 45th International Conference on Parallel Processing (ICPP)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}