Hlavní navigace

Názor ke zprávičce Komprese i přehrávání MP3, FLAC, Vorbis, Opus a Monkey Audio zrychluje díky novému CRC algoritmu od mates - CRC tabulky netreba pocitat az po zavleceni kodu,...

  • Aktualita je stará, nové názory již nelze přidávat.
  • 23. 5. 2018 20:47

    mates (neregistrovaný)

    CRC tabulky netreba pocitat az po zavleceni kodu, mnohem efektivnejsi je mit je jiz predpocitane (jsou nezavisle na zpracovavanych datech) a ulozene tesne za rutinou vypoctu CRC. Pak se vam do cache zatahnou spolecne s kodem a jedete (pro CRC16 Slicing-by-8 se jedna o 8 x 256 x 2 = 4 kB). Na tri roky stare i7 jsem dosahoval rychlosti vypoctu CRC Slicing-by-16 nekde kolem 0.1 periody hodin CPU na bit, tj. asi 30 Gbit/s pri danem taktu i7. Udaje plati pro pouziti pouze jednoho jadra i7 a dat v cache. Jeden by se divil, proc u casove kritickych aplikaci stale jeste nekdo nasazuje primitivní one-LUT metodu, kdyz clanku od Intelu uz je 13 let a Slicing-by-X algoritmy se "vali temer v kazdem GITu" na webu. Odkaz na puvodni zdroj Intel: https://pdfs.semanticscholar.org/2e14/46ec7ee9825e30e6188974903d6486655dee.pdf , original na Intelim FTP neni dostupny.