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

类超立方体网络中二项树构造模拟系统 目录 摘要 1 Abstract 2 前言 4 第一章 绪论 6 1.1开发背景 6 1.2主要内容 7 1.3主要目标 7 第二章 技术背景 9 2.1 JUNG及Java Swing 9 2.1.1 JUNG工具介绍9 2.1.2 Swing相关介绍 10 2.2 关于Java 11 2.3 二项树和JDBC 12 2.3.1 关于运用JDBC连接数据库 12 2.3.2 二项树的构造 14 第三章 需求分析16 3.1 总体需求分 16 3.2 图展示部分 16 3.2.1 创建 17 3.2.2 展示 17 3.2.3 退出 18 3.3 树展示部分 19 3.3.1 创建 19 3.3.2 展示 21 3.4 构建二项树22 第四章 系统设计 24 4.1 开发运行环境 24 4.2 关于系统部署24 4.3 功能概述25 4.4 系统数据库26 4.4.1 表名及其作用26 4.4.2 表用途27 4.5 数据库具体介绍27 第五章 功能模块的实现 28 5.1 主界面28 5.2 图演示29 5.2.1 创建 29 5.2.2 退出 31 5.3 树演示31 5.3.1 创建 31 5.3.2 演示 34 5.4 二项树的构建36 第六章 结束语 40 参考文献 41 致 谢42 摘要 近年来，互连网络（Interconnection Network ）成 了高性能并行计算机主要的研究课题之一。互连网络包含了多个学科领域的知识，包 括计算机科学领域、信息化技术领域、通信领域以及数学领域等。同时，互联网络的结构也是多种 多样的，超立方体（Hypercube）作 一个优秀的网络拓扑结构早先就已被提出。 超立方体具有高度的对称性、正则性、短直径性、强容错性、可靠性、可嵌入性、可扩展性和网 络良好的通信能力等众多优点，因此深受研究者们的喜爱，成 近些年来国际研究的热点之一。除 此之外，超立方体网络还拥有众多优秀的变型网络，如交叉立方体、莫比乌斯立方体、扭立方体等。 互连网络可以通过一个简洁图 = (() ;E(G))来表示，其中V(G)代表G的顶点集，E(G)代表G上的边集。在互连网络的设计和分 过程中， 衡量一个互连网络的优劣的重要指标之一就是图嵌入能力。定义两个图G和H，由G到H的嵌入定义 成由图G到图H的一个单射，G 客图，H 主图。主图应该具有优秀的图嵌入能力，使得客图的并 行算法能得到高效的执行。衡量图嵌入能力的常用指标包括有拥塞、负载、扩张和膨胀，关于图嵌 入最优性能的求解也是NP难的问题。 二叉树是在各种系统中最常用的生成树结构，格外是在超立方体系统中。Lo et al.将二叉树确定 并行分治算法的理想计算结构。Hsu表示在前缀计算中使用二叉树。二叉树结构 也被广泛应用于数据的积存（也称为还原）和数据广播。随着计算机系统中处理器数量的增加，处理 器失效的概率也会增加。在一个超立方体