CUDA Academy · Lekcja

Structure of Arrays a Array of Structs

Wybierać układy danych sprzyjające łączeniu dostępu.

Lekcja 3 z 413 kroki

Structure of Arrays a Array of Structs to bezpłatna lekcja CUDA Academy na CoddyKit. To lekcja 3 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej CUDA Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs CUDA Academy zawiera 4 lekcji w sumie.

Dwa sposoby przechowywania rekordów

Załóżmy, że każda cząstka ma współrzędne x, y i z. Możesz przechowywać je razem albo osobno, a ten wybór zmienia sposób, w jaki każda wiązka osiąga koalescencję.

Tablica struktur

Naturalny układ C++ umieszcza pola każdego rekordu obok siebie. To tablica struktur, często skracana do AoS.

struct Particle { float x, y, z; };
Particle p[N];

Dlaczego AoS rozprasza dane

Gdy wiązka odczytuje tylko x z każdego rekordu, wartości x znajdują się co 12 bajtów. Ten wbudowany krok marnuje większość każdej pobieranej linii.

float xi = p[i].x; // x values are spaced by sizeof(Particle)

Struktura tablic

Odwróćmy układ: przechowuj wszystkie wartości x razem, wszystkie wartości y razem i wszystkie wartości z razem. To struktura tablic, czyli SoA.

float x[N];
float y[N];
float z[N];

Dlaczego SoA zapewnia koalescencję

Teraz odczyt x dla 32 wątków obejmuje 32 kolejne liczby typu float. To jedna wyrównana linia i jedna uporządkowana transakcja dla każdego pola.

float xi = x[i]; // neighbors land in one line

Test dostępu do pól

Sprawdź, jak jądro odczytuje dane. Jeśli wątki przechodzą przez jedno pole w wielu rekordach, SoA prawie zawsze wygrywa na GPU.

Kiedy AoS jest odpowiednie

Jeśli każdy wątek korzysta jednocześnie ze wszystkich pól rekordu, AoS utrzymuje je w jednej linii i dobrze współpracuje z pamięcią podręczną.

Przepustowość, nie tylko styl

Nie chodzi tu o preferencje. Zmiana AoS na SoA może zwielokrotnić rzeczywistą przepustowość przy tych samych obliczeniach, po prostu ograniczając liczbę zmarnowanych bajtów.

Hybrydowy kompromis

Możesz grupować kilka rekordów, a następnie rozdzielać pola wewnątrz każdej grupy. Układ AoSoA równoważy koalescencję z lokalnością pamięci podręcznej.

Projektuj przed optymalizacją

Późna zmiana układu jest trudna, ponieważ dotyka każdego jądra i każdej operacji kopiowania. Wybierz układ SoA lub AoS odpowiednio wcześnie, kierując się wzorcami dostępu. 🧩

Najważniejsza zasada mapowania

Zasada GPU: rozdziel pola na tablice, aby każda wiązka odczytywała ciągły zakres. W przypadku jąder przetwarzających pola preferuj SoA.

Szybki test

Wybierz układ zapewniający koalescencję dla tego dostępu.

Odpowiedz w interaktywnej lekcji

Podsumowanie

Porównałeś AoS i SoA: łącz pola, gdy używasz całych rekordów, ale rozdzielaj je na tablice, gdy wiązki przechodzą przez jedno pole naraz. 🎉

Bezpłatny start

Ucz się C++ dzięki korepetycjom AI — za darmo

Pisz i uruchamiaj kod w przeglądarce, otrzymuj natychmiastową pomoc od korepetytora AI dostępnego 24/7 i kontynuuj naukę w sieci lub w aplikacji.

Kursy: 30
Lekcje: 120

Zacznij naukę bezpłatnie Wyświetl pełny kurs

Często zadawane pytania

Czy lekcja „Structure of Arrays a Array of Structs” jest bezpłatna?

Tak — pełny tekst „Structure of Arrays a Array of Structs” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu CUDA Academy, przejdź na CoddyKit PRO. Kurs CUDA Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Structure of Arrays a Array of Structs”?

Wybierać układy danych sprzyjające łączeniu dostępu. Ćwiczysz CUDA Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć CUDA Academy?

Nie wymagamy żadnego doświadczenia. CUDA Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 3 z 4.

Ile czasu zajmuje lekcja „Structure of Arrays a Array of Structs”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji CUDA Academy?

Tak. Każda lekcja CUDA Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

← Powrót do CUDA Academy