Fałszywe współdzielenie

Question

Dlaczego przy mnożeniu macierzy lepszym rozwiązaniem jest dzielenie macierzy wynikowej pomiędzy wątkami w taki sposób aby każdy wątek pracował na kwadratowej części macierzy wynikowej niż na kilku wierszach tej macierzy wydaje mi się że w tej drugiej opcji dojdzie do mniejszej liczby chybięń bufora oraz do mniejszej liczby sytuacji fałszywego współdzielenia jednak w książce jest na odwrót.

Czym jest chybienie bufora

Comments

Nie wiem jak mają się do tego wątki ale ogólnie najwydajniejszym sposobem mnożenia macierzy jest, gdy się je podzieli na kwadraty np. 16x16 lub 8x8 i obliczać wyniki w takich partiach. Celem tego jest by obliczając kolejne pola wykorzystywać zcachowane wcześniej w procesorze dane, zamiast na nowo pobierać je z ramu, najlepiej jak wszystko się mieści w cachu L1.

Jak się to ma do wielowątkowości to niestety nie doradzę.