类超立方体网络中二项树构造模拟系统.docVIP

类超立方体网络中二项树构造模拟系统 摘要：近年来，互连网络(Interconnection Network)成为了高性能并行计算机主要的研究课题之一。互连网络包含了多个学科领域的知识，包括计算机科学领域、信息化技术领域、通信领域以及数学领域等。同时，互联网络的结构也是多种多样的，超立方体(Hypercube)作为一个优秀的网络拓扑结构早先就已被提出。 超立方体具有高度的对称性、正则性、短直径性、强容错性、可靠性、可嵌入性、可扩展性和网络良好的通信能力等众多优点，因此深受研究者们的喜爱，成为近些年来国际研究的热点之一。除此之外，超立方体网络还拥有众多优秀的变型网络，如交叉立方体、莫比乌斯立方体、扭立方体等。 互连网络可以通过一个简单图 ;E(G))来表示，其中V(G)代表G的顶点集，E(G)代表G上的边集。在互连网络的设计和分析过程中，衡量一个互连网络的优劣的重要指标之一就是图嵌入能力。定义两个图G和H，由G到H的嵌入定义成由图G到图H的一个单射，G为客图，H为主图。主图应该具有优秀的图嵌入能力，使得客图的并行算法能得到高效的执行。衡量图嵌入能力的常用指标包括有拥塞、负载、扩张和膨胀，关于图嵌入最优性能的求解也是NP难的问题。 二叉树是在各种系统中最常用的生成树结构，特别是在超立方体系统中。Lo et al.将二叉树确定为并行分治算法的理想计算结构。Hsu表示在前缀计算中使用二叉树。二叉树结构也被广泛应用于数据的积累(也称为还原)和数据广播。随着计算机系统中处理器数量的增加，处理器失效的概率也会增加。在一个超立方体的生成二叉树中，如果连接两个节点的任何链接出现故障，那么树将被断开连接。这可能危及到使用这棵树的应用程序。这个问题的挑战在于识别一个生成二叉树它连接系统中的所有节点，只使用健康链接。 在本文中，先是主要讲述了关于本课题的相关技术以及最近在超立方体上的研究成果。接着对模拟系统的设计需求进行了剖析，明确了此次模拟系统的设计方向目标。在明确了方向目标之后，紧接着将系统的模块进行了划分。对于系统的中心板块，本文着重进行了介绍。本课题的模拟系统主要是通过Java来完成设计的。通过主界面的菜单选项就可以观看到有关于超立方体中二项树的构造模拟的过程展示。 关键词：超立方体，二项树，构造模拟 Abstract In recent years, Interconnection Network has become one of the main research topics of high performance parallel computer. The interconnection network encompasses a wide range of disciplines, including computer science, information technology, communications, and mathematics. At the same time, the structure of the Internet is diverse, and Hypercube (Hypercube) has been proposed as an excellent network topology. Hypercube with high symmetry, regularity, short diameter, strong fault tolerance and reliability, can be embedded, scalability and network many advantages such as good communication ability, the researchers loved, become one of the international research hot spot in recent years. In addition, the hypercube network also has a number of excellent variation networks, such as cross cube, mobius cube, twist cube and so on. The interconnect network can be obtained through a simple graph G=(V(G); E(G)), where V(G) represents the vertex set of G, and E(G) represents the edge