CKTIS / C++
Podatkovno usmerjeno načrtovanje: AoS, SoA in lokalnost predpomnilnika
Razporeditev podatkov prilagodi načinu njihove uporabe: primerjaj celotne zapise z ločenimi stolpci in izmeri učinek pri reprezentativni obremenitvi.
Različica: 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].Podatkovno usmerjeno načrtovanje pomeni, da predstavitev podatkov izbereš glede na operacije programa. Začni pri pomembnih zankah: ugotovi, katera polja berejo ali zapisujejo, v kakšnem vrstnem redu in kako pogosto. AoS in SoA sta razporeditvi v pomnilniku, ne ključni besedi ali posebni zmožnosti C++23.
Tabela struktur (AoS) hrani celotne zapise v neprekinjenem zaporedju: aos[i].energy in aos[i].id pripadata istemu objektu. Struktura tabel (SoA) hrani vsako polje v svoji neprekinjeni tabeli: soa.energy[i] in soa.id[i] opisujeta isti logični zapis. Stolpci morajo ohraniti enako dolžino in enak vrstni red zapisov tudi pri razvrščanju, vstavljanju in brisanju.
Lokalnost predpomnilnika se izboljša, ko zaporedni dostopi uporabljajo podatke, ki so že naloženi v predpomnilnik. Če zanka bere le pogosto uporabljeni (vroči) stolpec energy, lahko SoA v eno vrstico predpomnilnika spravi več uporabnih vrednosti in zmanjša nalaganje neuporabljenih podatkov. AoS je lahko ugodnejši, kadar operacija navadno potrebuje večino polj posameznega zapisa hkrati.
Nobena razporeditev ne zagotavlja pohitritve. V tem primeru pretvorba kopira obe polji vsakega zapisa; hramba obeh razporeditev porabi več pomnilnika in zahteva usklajevanje sprememb. Primerjaj optimizirane različice na ciljni strojni opremi z reprezentativnimi količinami podatkov in vzorci dostopa. Če je pretvorba del dejanske obremenitve, jo vključi v meritev.
Primeri
#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
Obe zanki seštejeta samo `energy` in za svojo razporeditev izpišeta `12`. Enak rezultat prikazuje isto operacijo na dveh razporeditvah, ne prednosti v hitrosti.
Povezane lekcije
- C++ · Lekcija 21 · Napredna · Različica: 3