• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Fałszywe współdzielenie

Aruba Cloud PRO i VPS, Openstack, VMWare, MS Hyper-V
0 głosów
75 wizyt
pytanie zadane 21 października 2022 w C i C++ przez RufinB Obywatel (1,700 p.)
edycja 21 października 2022 przez RufinB
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
komentarz 21 października 2022 przez jankustosz1 Nałogowiec (32,750 p.)
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ę.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 77 wizyt
pytanie zadane 15 września 2022 w Sieci komputerowe, internet przez Maja 4321 Nowicjusz (120 p.)
+1 głos
1 odpowiedź 190 wizyt
0 głosów
1 odpowiedź 124 wizyt

90,401 zapytań

139,013 odpowiedzi

311,503 komentarzy

60,082 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...