嵌套循环到多处理机的映射(英文)

Mapping of Nested Loops to Multiprocessors

给出了将具有变相关的嵌套循环映射到具有分布式存储的多处理机上的两种方法.通过相关向量的分解或由相关向量导入方向向量,可将具有变相关的嵌套循环分解成若干互相没有相关关系的独立部分.由于它们可以被独立地执行,从而可以被映射到各个处理机上并行处理.

Two new methods for partitioning and mapping nested loops with non-constant dependencies into distributed memory multiprocessors are presented. By partitioning the dependencies vectors or using direction vectors, the methods can partition the loops with non-constant dependencies into independent parts without any mutual dependencies. These parts can be processed independently so as to be mapped into multiprocessors and be executed in parallel.