| 本文已被：浏览 3856次 下载 5891次 |
码上扫一扫！ |
|
|
| 嵌套循环到多处理机的映射 |
|
殷新春1,2, 陈崚1,2, 谢立1
|
|
1.南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093;2.扬州大学,计算机科学与工程系,江苏,扬州,225009
|
|
| 摘要: |
| 给出了将具有变相关的嵌套循环映射到具有分布式存储的多处理机上的两种方法.通过相关向量的分解或由相关向量导入方向向量,可将具有变相关的嵌套循环分解成若干互相没有相关关系的独立部分.由于它们可以被独立地执行,从而可以被映射到各个处理机上并行处理. |
| 关键词: 嵌套循环 分解 多处理机 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60074013 (国家自然科学基金); the 333 Project Foundation of Jiangsu Province of China under Grant No.20018 (江苏省333工程基金) |
|
| Mapping of Nested Loops to Multiprocessors |
|
YIN Xin-chun,CHEN Ling,XIE Li
|
| Abstract: |
| 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. |
| Key words: nested loops partition multiprocessor |
