AoS ve SoA - AoS and SoA

İçinde bilgi işlem, Yapı Dizisi (AoS), Dizilerin Yapısı (SoA) ve Dizilerin Yapı Dizisi (AoSoA) bir dizi düzenlemenin zıt yollarına atıfta bulunun kayıtları içinde hafıza, Bakımından serpiştirme ve ilgileniyorlar SIMD ve SIMT programlama.

Dizilerin Yapısı

Dizinin yapısıs (veya SoA), bir kayıt (veya 'struct' içinde C programlama dili ) birine paralel dizi başına alan.[1] Motivasyon, paketlenmiş daha kolay manipülasyondur SIMD talimatları çoğunlukla komut seti mimarileri, tek bir SIMD kaydı yükleyebilir homojen veri, muhtemelen geniş bir dahili veri yolu (Örneğin. 128 bit ). Kaydın yalnızca belirli bir kısmına ihtiyaç duyulursa, yalnızca bu kısımların yinelenmesi gerekir, böylece tek bir önbellek satırına daha fazla veri sığdırılır. Olumsuz tarafı daha fazlasını gerektiriyor önbellek yolları veriyi geçerken ve verimsiz indekslenmiş adresleme (Ayrıca bakınız: düzlemsel görüntü formatı ).

Örneğin, Dizi Yapısını kullanarak 3B alanda N nokta depolamak için:

1 yapı nokta listesi3D {2     yüzer x[N];3     yüzer y[N];4     yüzer z[N];5 };6 yapı nokta listesi3D puan;7 yüzer get_point_x(int ben) { dönüş puan.x[ben]; }

Yapı Dizisi

Yapı dizisis (veya AoS), farklı alanlar için verilerin araya eklendiği zıt (ve daha geleneksel) düzendir. Bu genellikle daha sezgiseldir ve çoğu kişi tarafından doğrudan desteklenir. Programlama dilleri.

Örneğin, Yapı Dizisi kullanarak 3B alanda N nokta depolamak için:

1 yapı point3D {2     yüzer x;3     yüzer y;4     yüzer z;5 };6 yapı point3D puan[N];7 yüzer get_point_x(int ben) { dönüş puan[ben].x; }

Dizilerin Yapı Dizisi

Dizi Yapıları Dizisis (veya AoSoA), farklı alanlar için verilerin SIMD vektör boyutuna eşit boyutta döşemeler veya bloklar kullanılarak serpiştirildiği önceki düzenler arasında karma bir yaklaşımdır. Bu genellikle daha az sezgiseldir, ancak SoA yaklaşımının bellek verimine ulaşırken, modern işlemcilerin önbellek yerelliği ve yük bağlantı noktası mimarilerine daha dostça davranır.[2]

Örneğin, SIMD kayıt genişliği 8 olan Array of Structures of Arrays kullanarak N noktayı 3B alanda depolamak için:

1 yapı point3Dx8 {2     yüzer x[8];3     yüzer y[8];4     yüzer z[8];5 };6 yapı point3Dx8 puan[(N+7)/8];7 yüzer get_point_x(int ben) { dönüş puan[ben/8].x[ben%8]; }

Alternatifler

Bir yapının bazı alt kümelerini (her bir alan yerine) bir yapıya bölmek mümkündür. paralel dizi - ve bu gerçekten gelişebilir referans yeri programda farklı zamanlarda farklı alanlar kullanılıyorsa (bkz. veri odaklı tasarım ).

Biraz SIMD mimariler sağlar adım adım yükleme / saklama talimatları SoA formatından homojen verileri yüklemek için. Yine bazılarında kullanılan başka bir seçenek Hücre kütüphaneler, kaynakları yazmaçlara yüklerken AoS formatındaki verileri serpiştirmek ve sonuçları yazarken araya eklemek ( süper skalar sorunu nın-nin permüteler ). Biraz vektör matematik kitaplıkları hizalamak kayan nokta 4 şeritten daha geniş SIMD birimlerine ölçeklenmese de, programcı kolaylığı sağlarken, ilgili veri yolunu ve talimatlarını kullanmak için SIMD yazmacına sahip 4D vektörler.

4 boyutlu vektörler

AoS vs. SoA, dört şeritli SIMD donanımına sahip makinelerde 3B veya 4B vektör verilerini değerlendirirken bir seçenek sunar. SIMD ISA'lar genellikle homojen veriler için tasarlanmıştır, ancak bazıları bir nokta ürün talimat[3] ve ek izinler, AoS vakasının işlenmesini kolaylaştırır. Çoğu olmasına rağmen GPU donanım 4D talimatlarından skalere geçti SIMT boru hatları,[4] modern çekirdek hesaplamak SoA kullanmak, bellek birleştirme nedeniyle hala daha iyi performans sağlayabilir.[5]

Yazılım desteği

Çoğu dil, kayıtları ve çeşitli dizileri birleştirerek AoS formatını daha doğal bir şekilde destekler soyut veri türleri. Deneyselin SIMD odaklı özellikleri JAI programlama dili dil düzeyinde SoA desteği sağlamaya yönelik yeni bir girişimdir.[6] Julia AoS veya SoA (bir paket aracılığıyla) ile çok boyutlu dizileri destekler. Datadraw kod üreteci, C dili için SoA veri yapıları oluşturur. X Makro C ön işlemcisi için teknik, derleme zamanında SoA'yı doldurmak için kullanılabilir.

Referanslar

  1. ^ "Bellek Kullanımını Optimize Etmek İçin Veri Yapısı Nasıl Değiştirilir". Intel. 2012-02-09. Alındı 2019-03-17.
  2. ^ "Bellek Düzeni Dönüşümleri". Intel. 2019-03-26. Alındı 2019-06-02.
  3. ^ "Intel SSE4 Floating Point Dot Ürün İçselleri". Intel. Arşivlenen orijinal 2016-06-24 tarihinde. Alındı 2019-03-17.
  4. ^ "Modern GPU Mimarisi (Skaler Birleşik Ardışık Düzenlere Bakın)" (PDF). NVIDIA. Arşivlenen orijinal (PDF) 2018-05-17 tarihinde. Alındı 2019-03-17.
  5. ^ Kim, Hyesoon (2010/02/08). "CUDA Optimizasyon Stratejileri" (PDF). CS4803 Tasarım Oyun Konsolları. Alındı 2019-03-17.
  6. ^ Darbe Jonathan (2015/01/21). "Veri odaklı demo: SoA, kompozisyon". Alındı 2019-03-17. JAI dilinde veri odaklı ve SoA özelliklerinin gösterilmesi, ayrıca motivasyonu da açıklar.