An Experimental Study into the Effect of Multiprocessor Interconnection Networks on System Performance

多处理器互连网络对系统性能影响的实验研究

• 批准号: 9019393
• 负责人: James Sinclair
• 金额: --
• 依托单位: William Marsh Rice University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-06-01 至 1994-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9019393&HistoricalAwards=false
• 关键词: Experimental; Study; into; Effect; Multiprocessor

The long term goal of this project is to investigate the relationship between the structure of parallel algorithms and the structure of parallel computing systems. It seems clear that it will be necessary to match the structure of an algorithm to the structure of the parallel computer on which it executes in order to realize the computing power of the parallel system. Whether this matching is done by the applications programmer or a compiler, a basic understanding of the structural relationship between parallel algorithms and parallel computer organization will be needed. This investigation proposed here will provide needed insight into this process. During the phase of the project covered in this proposal, the investigation will concentrate on the basic question of how the structure and design of a parallel computing system's interconnection network affects the overall performance of the system. The interconnection network provides communication paths between the modules of a parallel system and is a major source of system overhead. For Parallel systems composed of a large number of processors, this overhead can significantly reduce the system's performance relative to its theoretical maximum. This project will evaluate the effect of this overhead using the Rice Parallel Processing Testbed, a sophisticated simulation system developed for predicting the performance of real parallel programs executing on parallel processors.

本项目的长期目标是调查 并行算法的结构和 并行计算系统 很明显， 为了将算法的结构与算法的结构相匹配， 并行计算机上执行，以实现 并行系统的计算能力。 无论这种匹配是否完成 对于应用程序员或编译器， 并行算法与并行的结构关系 将需要计算机组织。 这项调查提出， 这里将提供对这一过程所需的洞察力。 在本提案所涉项目阶段， 调查将集中在基本问题上， 并行计算系统互连结构与设计 网络影响系统的整体性能。 的 互连网络提供了通信路径之间的 模块的并行系统，是系统开销的主要来源。 对于由大量处理器组成的并行系统， 开销会显著降低系统的性能， 理论最大值。 该项目将评估 使用Rice并行处理测试平台， 一个先进的模拟系统， 并行执行的真实的并行程序的性能 处理器.