B

1.G
- 存储器 可见性（显存【访问速度慢】 片上寄存器、缓存）
寄存器 当前线程
局部存储器 线程私有
共享存储器 可被同一block中多有线程访问的可读写存储器
全局存储器 CPU/GPU都可读写访问【合并访问，避免分区冲突】
常数存储器 显存、只读、缓存加速【缓存命中，half-warp同一数据，一个周期】【无缓存一致性问题】
纹理存储器 只读，非专门存储器，显存+两级纹理缓存、纹理拾取单元的纹理流水线；1 2 3维数组，缓存加速，大量数据的随机或者非对齐访问有良好加速效果
各种架构图 p127
活动的block少，原因：为什么线程数>core 原因：
最大活动线程数=core,某block线程占用的资源多
分配太多线程>>core：解决办法：一个线程多个任务，较少使用线程总数。
硬件 软件概念映射 grid block thread/ SM SP core
2.算法
合并有序链表
台阶 count[n]=count[n-1]+count[n-2]