Evaluation Techniques for Hypercube and MIN-Based Architectures

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

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.