4.2. Data Structures
The GPU Memory Model
通常使用二維的texture保存,一是因為一維texture能存放的東西很少,二是因為現(xiàn)在的GPU很難高效地寫入一列3維texture。
Iteration
stream編程模型包含了一種隱式的流的并行遍歷。????
Generalized Arrays via Address Translation
在GPGPU編程中主要使用的數(shù)據(jù)結構是隨機訪問的多位容器,包括稀疏/稠密數(shù)組等。每個結構定義了一個虛擬域virual grid domain和一個物理域physical grid domaiin,以及之間相互轉換的address translator。
4.2.1. Dense Arrays
多維數(shù)組通常先映射到一維,然后再到二維。
4.2.2. Sparse Arrays
根據(jù)非零元素的位置和數(shù)量是否變化分兩種,靜態(tài)和動態(tài)。
4.2.3. Adaptive Structures