Toplama-dağılım (vektör adresleme) - Gather-scatter (vector addressing)

Dağılma genellikle içindeki vektörleri adreslerken ortaya çıkan bir bellek adresleme türüdür. seyrek lineer Cebir operasyonlar. Bu, dizinli yazmalar ve dağılım dizinli yazma içeren toplama ile, dolaylı kayıt adreslemenin sektör-eşdeğeridir. Vektör işlemciler (ve bazı SIMD içindeki birimler CPU'lar ) toplama-dağıtma işlemleri için donanım desteği, aşağıdaki gibi talimatlarDizine Alınmış Vektörü Yükle toplamak için ve Vektör İndeksli Mağaza dağılım için.

Tanımlar

Topla

Bir seyrek nüfuslu vektör ${ displaystyle y}$tutma ${ displaystyle N}$ boş olmayan elemanlar iki yoğun nüfuslu uzunluk vektörü ile temsil edilebilir ${ displaystyle N}$;${ displaystyle x}$ boş olmayan öğeleri içeren ${ displaystyle y}$,ve ${ displaystyle idx}$ endeksi vermek ${ displaystyle y}$ nerede ${ displaystyle x}$öğesi bulunur. ${ displaystyle y}$ içine ${ displaystyle x}$, belirtilen ${ displaystyle x leftarrow y | _ {x}}$, atar ${ displaystyle x (i) = y (idx (i))}$ ile ${ displaystyle idx}$ zaten hesaplanmış.^[1]Bir C uygulaması

için (ben=0; ben<N; ++ben)  x[ben] = y[idx[ben]];

Dağılım

Seyrek dağılım, gösterilen ${ displaystyle y | _ {x} leftarrow x}$ ters işlemdir. değerlerini kopyalar ${ displaystyle x}$ seyrek nüfuslu vektördeki karşılık gelen konumlara ${ displaystyle y}$yani ${ displaystyle y (idx (i)) = x (i)}$.

için (ben=0; ben<N; ++ben)  y[idx[ben]] = x[ben];

Ayrıca bakınız

• SIMD
• Vektörizasyon
• Çekirdek hesaplama
• Bellek erişim modeli

Referanslar