并行处理技术与SIMD阵列机.pptVIP

第7章 并行处理技术与SIMD阵列机 7.1 并行处理技术 7.2 SIMD阵列机 7.3 典型SIMD阵列机举例 7.1 并行处理技术 7.1.1 并行处理的基本概念 7.1.2 并行性的开发途径 7.1.1 并行处理的基本概念 7.1.2 并行性的开发途径 7.2 SIMD阵列机 7.2.1 SIMD阵列机的基本结构 7.2.2 阵列机并行算法 7.2.3 SIMD阵列机的特点 7.2.4 并行存储器无冲突访问 7.2.1 SIMD阵列机的基本结构 7.2.2 阵列机并行算法 7.2.3 SIMD阵列机的特点 7.2.4 并行存储器无冲突访问 7.3 典型SIMD阵列机举例 7.3.1 ILLIAC-Ⅳ阵列机 7.3.2 BSP阵列机 7.3.1 ILLIAC-Ⅳ阵列机 7.3.2 BSP阵列机 2.二维数组无冲突访问 设有4×4二维数组以行存储，如图7.9所示。可以看出，同时访问某一行或对角线上的元素时无冲突。但是，如果同时访问某一列上的元素，必然冲突。若要避免冲突，只能等a00读出后再访问a10，这样就使带宽降低到并行访问时的1/4。 图7.9 二维数组直接存储 图7.10 二维数组错位存储 如果把二维数组中的元素如图7.10所示每行右移一个单元存放。这样按行或列访问时不发生冲突；但是按主对角线访