条带状划分就是把矩阵按照行或列分成几部分,分别映射到各个处理器。如果分到每个处理器的各行或列是连续的,则称为块带状划分(Block-Striped);相对的,如果是按照行号或者列号取模而进行的矩阵划分则称为循环带状划分(Cyclic-Striped)。
图6.3.1是一个16×16的矩阵条带状划分到4各处理器的例子,左右分别为列方向的块带状划分和行方向的循环带状划分。
条带状划分最多能够把一个n×n的矩阵划分到n的处理器上。
(a) (b)
图6.3.1 4个处理器上16×16矩阵的均匀条带状划分和映射
(a) 列方向上的块带状划分; (b) 行方向的循环带状划分
|