GP-GPU 阅读笔记 (4)

4.2. Data Structures

The GPU Memory Model
通常使用二维的texture保存，一是因为一维texture能存放的东西很少，二是因为现在的GPU很难高效地写入一列3维texture。
Iteration
stream编程模型包含了一种隐式的流的并行遍历。    
Generalized Arrays via Address Translation
在GPGPU编程中主要使用的数据结构是随机访问的多位容器，包括稀疏/稠密数组等。每个结构定义了一个虚拟域virual grid domain和一个物理域physical grid domaiin，以及之间相互转换的address translator。

4.2.1. Dense Arrays
多维数组通常先映射到一维，然后再到二维。
4.2.2. Sparse Arrays
根据非零元素的位置和数量是否变化分两种，静态和动态。
4.2.3. Adaptive Structures