Evaluation Techniques for Hypercube and MIN-Based Architectures

超立方体和基于 MIN 的架构的评估技术

• 批准号: 9104485
• 负责人: Chitaranjan Das
• 金额: $ 25.38万
• 依托单位: Pennsylvania State Univ University Park
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-09-01 至 1995-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9104485&HistoricalAwards=false
• 关键词: Evaluation; Techniques; Hypercube; MIN; Based

Feng Hypercube and multistage interconnection network (MIN)-based architectures are two promising classes of parallel computers that have received considerable attention in recent years. The objective of this research is to develop analytical evaluation techniques for predicting performance, dependability, and performance-related dependability behavior of these two classes of multiprocessors. The performance model is based on a three-level approach - network level, task (job) level, and system level. The network level analysis gives the average communication delay which can be used in finding job completion time at the task level. Using the job completion time, system level parameters such as throughput and response time could be computed from an appropriate queing model. Dependability analysis would consider the degradation of the computing elements and communication network for finding task-based reliability or availability. The dependability model is aimed at finding a proper subcube for the execution of a task. The analysis covers both unique-path and multi-path MINs. Performance-related dependability models are being developed by associating suitable performance measures with the structure states of a multiprocessor. This project will make available a complete set of tools for analyzing these two classes of multiprocessors that have a great promise for different applications.

冯超立方体和基于多级互连网络(MIN)的体系结构是近年来备受关注的两类很有前途的并行计算机。这项研究的目的是开发分析评估技术来预测这两类多处理器的性能、可靠性和与性能相关的可靠性行为。绩效模型基于三个级别的方法--网络级别、任务(作业)级别和系统级别。网络层面的分析给出了平均通信时延，可以用来计算任务层面的作业完成时间。使用作业完成时间，可以从适当的排队模型计算系统级参数，如吞吐量和响应时间。可靠性分析将考虑计算元件和通信网络的退化，以寻找基于任务的可靠性或可用性。可信性模型旨在为任务的执行找到合适的子多维数据集。该分析涵盖了唯一路径和多路径MIN。通过将适当的性能度量与多处理器的结构状态相关联，正在开发与性能相关的可靠性模型。该项目将提供一套完整的工具来分析这两类具有不同应用前景的多处理器。