Cache, locality, ug working set

15-minutong sesyon: pagbasa sulod sa 3 minutos, pag-trace sa 3, pag-eksperimento sa 7, ug pagtubag sa check sa 2. Paggahin og dugang oras kon gikinahanglan.

Ang locality mao ang paggamit pag-usab sa duol o bag-o lang gigamit nga data. Lahi ang working set nga masulod sa cache ug ang mo-stream sa RAM. Makaapekto ang stride, element size, prefetching, compiler optimization, ug useful work. Adunay interpreter overhead ang Python loop busa dili niini ma-isolate ang cache latency.

Praktis ug ebidensiya: Tag-ana ang pananglitan o idrowing ang pag-usab sa state. Usba ang usa ka pagtuo, sulayi ang utlanan, ug itala ang aktuwal nga resulta. Ipasabot unsa ang wala mapamatud-i sa gamay nga modelo bahin sa production system.

data=list(range(16))
print(sum(data))
print(sum(data[::4]))

Gipaabot nga resulta: 120 24

Praktis ug ebidensiya

Isulat ang tagna, aktuwal nga resulta, ug hinungdan sa pagkapareho o kalainan. Ang completion check mosukod sa pagsabot; ang practice task mopauswag sa kahanas.

Reperensiya sa pinulongan: git.agilaos.com

Reperensiya sa pinulongan: docs.nvidia.com