Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

Dizajn usmjeren na podatke: AoS, SoA i lokalnost predmemorije

Prilagodi raspored podataka načinu na koji ih program koristi: usporedi cijele zapise s odvojenim stupcima i izmjeri učinak na reprezentativnom opterećenju.

Verzija: ISO C++23; implementation support may vary

Sintaksa

// ISO C++23 — alternative layouts for N records
// T and U are field types; N is a compile-time element count.
#include <array>
#include <cstddef>

template<class T, class U>
struct Record { T x; U y; };

template<class T, class U, std::size_t N>
using AoS = std::array<Record<T, U>, N>;

template<class T, class U, std::size_t N>
struct SoA {
    std::array<T, N> x;
    std::array<U, N> y;
};

// Record i: aos[i].x and aos[i].y, or soa.x[i] and soa.y[i].

Dizajn usmjeren na podatke znači da prikaz podataka biraš prema operacijama koje program izvodi. Kreni od najvažnijih petlji: utvrdi koja polja čitaju ili zapisuju, kojim redom i koliko često. AoS i SoA rasporedi su podataka u memoriji, a ne ključne riječi ili posebne mogućnosti jezika C++23.

Polje struktura (AoS) pohranjuje cijele zapise na uzastopnim mjestima: aos[i].energy i aos[i].id pripadaju istom objektu. Struktura polja (SoA) svako polje zapisa pohranjuje u zasebnom kontinuiranom polju: soa.energy[i] i soa.id[i] opisuju isti logički zapis. Stupci moraju zadržati jednaku duljinu i redoslijed zapisa, uključujući pri sortiranju, umetanju i brisanju.

Lokalnost predmemorije poboljšava se kad uzastopni pristupi koriste podatke koji su već učitani u predmemoriju. Ako petlja čita samo često korišteni (vrući) stupac energy, SoA može smjestiti više korisnih vrijednosti u jednu liniju predmemorije i smanjiti učitavanje neiskorištenih podataka. AoS može biti pogodniji kada operacija obično treba većinu polja zapisa zajedno.

Nijedan raspored ne jamči ubrzanje. U ovom primjeru pretvorba kopira oba polja svakog zapisa; čuvanje oba rasporeda troši više memorije i zahtijeva usklađivanje izmjena. Usporedi optimizirane izvedbe na ciljnom hardveru uz reprezentativne količine podataka i obrasce pristupa. Uključi pretvorbu u mjerenje ako je dio stvarnog opterećenja.

Primjeri

#include <array>
#include <cstddef>
#include <iostream>

struct Particle {
    int energy;
    int id;
};

struct ParticleColumns {
    std::array<int, 3> energy;
    std::array<int, 3> id;
};

int main() {
    const std::array<Particle, 3> aos{{{2, 101}, {4, 102}, {6, 103}}};
    ParticleColumns soa{};
    for (std::size_t i = 0; i < aos.size(); ++i) {
        soa.energy[i] = aos[i].energy;
        soa.id[i] = aos[i].id;
    }

    int aosSum = 0;
    for (const Particle& particle : aos) {
        aosSum += particle.energy;
    }

    int soaSum = 0;
    for (int energy : soa.energy) {
        soaSum += energy;
    }

    std::cout << "AoS sum: " << aosSum << '\n'
              << "SoA sum: " << soaSum << '\n';
}

Rezultat

AoS sum: 12
SoA sum: 12

Obje petlje zbrajaju samo `energy` i ispisuju `12` za svoj raspored. Jednak rezultat prikazuje istu operaciju na dva rasporeda, a ne prednost u brzini.

Povezane lekcije

  • C++ · Lekcija 21 · Napredno · Verzija: 3

Izvori