Research Initiation: Dependability and Performance Models for Parallel Computers

快速准确地表征并行计算机是必不可少的 找到它们对不同应用的适用性。 的推力 提出的研究是分析和评估的可靠性， 性能问题的两个有前途的类并行计算机。 这些是多级互连网络（MIN）系统， 超立方体系统 该研究旨在开发完整的系统模型， 计算元件和通信网络的退化。 各种可靠性和性能指标，适用于 域的并行处理，被用来表征这些 建筑 正在开发分析/模拟/混合模型 计算可靠性和性能相关可靠性 可修复和不可修复系统的参数。 的 分析模型是基于近似技术和马尔可夫 approach. 马尔可夫模型将作为一个程序包实施， 研究这些系统的瞬态和稳态行为。 而 包装的结构将与CARE的包装有些类似 III/HARP，它将具有自动状态等附加功能 发电和性能预测。 这其中的一个主要贡献 研究将是一套工具的可用性， 为评估一些现有的和不断发展的平行 建筑

Fast and accurate characterization of parallel computers is essential in finding their suitability for different applications. The thrust of the proposed research is to analyze and evaluate the dependability and performance issues of two promising classes of parallel computers. These are multistage interconnection network (MIN) systems and hypercube systems. The research is aimed at developing complete system models considering the degradation of both computing elements and communication network. Various dependability and performance measures, applicable in the domain of parallel processing, are used to characterize these architectures. Analytical/simulation/hybrid models are being developed to compute the dependability and performance-related dependability parameters for both repairable and non-repairable systems. The analytical models are based on approximate techniques and Markovian approach. The Markov model will be implemented as a program package to study the transient and steady state behavior of these systems. While the structure of the package will be somewhat similar to those of CARE III/HARP, it will have additional features such as automatic state generation and performance prediction. A major contribution of this research will be the availability of a set of tools that can be used for the evaluation of some of the existing and evolving parallel architectures.