c - どの構造体設計がより良い空間的局所性を持っていますか？

Question

struct{
    Vector3* centers;
    float*  radii;
    float*  colors;
    unsigned int size;
}Spheres;

対

struct Sphere{
    Vector3 center;
    float  radius;
    float  color;
};

struct{
    struct Sphere* spheres;
    unsigned int size;
}Spheres;

使用例

void spheres_process(){
    int i;
    for(i = 0; i < Spheres.size; ++i){
         // do something with this sphere
    }
}

2番目のケースは、すべてのデータがインターリーブされており、同時にキャッシュにロードする必要があるため、空間的な局所性が優れていると思います。どちらの場合も、すべての球を同時に処理します。何か入力はありますか？

score 0 · Accepted Answer

cachegrindまたは他のキャッシュプロファイラーの下でデータセットの両方を試すことをお勧めしますか？これは、空間的な局所性などを理論化するよりも効果的かもしれません。コードのアクセスパターンによっては、驚くべき結果が得られる場合があります。

score 0 · Accepted Answer

重要な詳細、最初のターゲットアーキテクチャが不足しています。

どちらの方法でも、同じ空間的局所性を実現できます。

2 に答える 2