U Linux kernelu optimizovana je implementacija CRC32C algoritma

Kako bi se uključila u buduću verziju Linux jezgra 6.13, predložen je ispravak sa revidiranom implementacijom algoritma za pronalaženje CRC32C kontrolne sume. Kod implementacije CRC32C je smanjen gotovo 10 puta (sa 4546 na 418 bajtova). Kada je zaštita retpoline isključena, povećanje performansi prilikom korištenja nove implementacije dostiže 11.8% na AMD Zen 2 procesorima, 6.4% na Intel Emerald Rapids i 4.8% na Intel Haswell. Kada je retpoline uključen, povećanje performansi je značajnije i dostiže 66.8% na sistemima sa Intel Emerald Rapids procesorima, 35.0% na Intel Haswell i 29.5% na AMD Zen 2. retpoline enabled | 512 | 833 | 1024 | 2000 | 3173 | 4096 | ———————+——-+——-+——-+—— +——-+——-+ Intel Haswell | 35.0% | 20.7% | 17.8% | 9.7% | -0.2% | 4.4% | Intel Emerald Rapids | 66.8% | 45.2% | 36.3% | 19.3% | 0.0% | 5.4% | AMD Zen 2 | 29.5% | 17.2% | 13.5% | 8.6% | -0.5% | 2.8% | retpoline disabled: | 512 | 833 | 1024 | 2000 | 3173 | 4096 | ———————+——-+——-+——-+—— +——-+——-+ Intel Haswell | 3.3% | 4.8% | 4.5% | 0.9% | -2.9% | 0.3% | Intel Emerald Rapids | 7.5% | 6.4% | 5.2% | 2.3% | -0.0% | 0.6% | AMD Zen 2 | 11.8% | 1.4% | 0.2% | 1.3% | -0.9% | -0.2% |

Prvi model CRC32C je uključivao 128 razvijenih ciklusa (unroll), što je dovelo do prilično velike veličine koda. Kako moderni procesori sa podrškom za izvršavanje instrukcija izvan reda (out of order) mogu izvoditi komande paralelno, takva optimizacija skakanja u petljama postala je suvišna i dovela je do prevelikog koda. Umesto 128 iteracija, u novoj verziji su ostavljene samo 4, što je ne samo značajno smanjilo veličinu koda, već i ubrzalo izvršavanje operacije.

Izvor: opennet.ru

Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere 🔥 Kupite pouzdan hosting za sajtove uz zaštitu od DDoS, VPS VDS servere | ProHoster