RIA: Hypercube-Based Systems

本研究的主要目的是解决映射问题 应用算法开发的多级架构， 比标准的金字塔结构更普遍， 超立方体系统 基于超立方体的系统在商业上是 科学界已经广泛使用 因为它们是高度灵活、容错和高效的。 研究人员一直在成功地尝试解决这个问题， 将标准金字塔嵌入超立方体。 然而，这种嵌入 并不能保证所有多级的性能都非常高 算法，因为特定的性能要求 嵌入过程不考虑算法。 这 项目将分五个阶段进行。 第一阶段将提出 将多层结构嵌入超立方体的算法。 的 第二阶段将涉及嵌入的细化 在第一阶段提出的算法，以这样一种方式， 应用程序的计算和通信要求 算法应该影响嵌入。 第三阶段将尝试 修改的嵌入算法中提出的第二个 阶段，以便他们将考虑统计 性能数据，以便成为适合映射 非确定性和数据相关的多级算法。 这个项目的第四阶段将提出一类“多立方体” 系统，虽然提供较少数量的通信， 通道，可以产生与超立方体相当的性能。 总结将多级算法映射到 将开发基于超立方体和多立方体的系统。 分析 技术和模拟结果将被用来证明 映射算法的有效性和效率。

The main objective of this research is to solve the problem of mapping application algorithms developed for multilevel architectures, which are more general than the standard-pyramid architecture, onto hypercube-based systems. Hypercube-based systems are commercially available and have widely been used by the scientific community because they are highly flexible, fault-tolerant, and efficient. Researchers have been trying with success, to solve the problem of embedding standard pyramids into hypercubes. However, such embeddings do not guarantee very high performance for all of the multilevel algorithms, because the performance requirements of particular algorithms are not taken into account by the embedding process. This project will evolve through five phases. The first phase will propose algorithms for embedding multilevel structures into hypercubes. The second phase will be involved in the refinement of the embedding algorithms proposed in the first phase, in such a way that the exact computation and communication requirements of the application algorithms should affect the embeddings. The third phase will attempt modifications of the embedding algorithms proposed in the second phase, so that they will be taking into account statistical performance data, in order to become suitable for the mapping of non-deterministic and data-dependent multilevel algorithms. The fourth phase of this project will propose a class of "multicube" systems, which, while providing smaller numbers of communication channels, can yield performance comparable to that of the hypercube. To conclude techniques for mapping multilevel algorithms onto hypercube-based and multicube systems will be developed. Analytical techniques and simulation results will be used to prove the effectiveness and efficiency of the mapping algorithms.