冒泡排序网络可嵌入性质模拟系统.docxVIP

经典专科、本科、硕博、研究生、期刊毕业论文 仅供参考 精心整理 仅供参考 勿用作商业用途 目 录 TOC \o 1-3 \h \z \u 前 言 1 第一章 系统概述 2 1.1 背景 2 1.2 意义 2 1.3 主要工作及目标 3 1.3.1 主要工作 3 1.3.2 开发目标 3 1.4 组织结构 4 第二章 预备知识和技术介绍 5 2.1 冒泡排序图 5 2.2 系统相关技术简介 6 2.2.1 HTML 6 2.2.2 CSS 7 2.2.3 JavaScript 7 2.2.4 HTML5特性 7 2.2.5 HTML5优势 7 第三章 需求分析 8 3.1 业务需求分析 8 3.2 用户需求分析 8 3.2.1 用例图模型 8 3.2.2 冒泡排序网络 10 3.2.3 路由 10 3.2.4 多播/广播构造 11 3.2.5 完全二叉树 12 3.2.6 圈的嵌入 13 3.3 功能需求分析 14 3.4 非功能需求分析 16 第四章 总体设计 17 4.1 系统功能模块设计 17 4.1.1 冒泡排序网络模块 18 4.1.2 路由模块 18 4.1.3 多播/广播构造模块 18 4.1.4 完全二叉树模块 18 4.1.5 圈的嵌入模块 19 4.1.6 帮助模块 19 第五章 详细设计与实现 20 5.1 主界面设计 20 5.2 冒泡排序网络模块详细设计 22 5.3 路由模块详细设计 23 5.4 多播/广播构造模块详细设计 28 5.5 完全二叉树模块详细设计 32 5.6 圈的嵌入模块详细设计 34 参考文献 36 致 谢 38 摘 要 随着多核技术的发展，计算机多核处理器的片内互连问题被视为系统设计的关键。这个问题吸引了越来越多的工作人员来研究互连网络的拓扑结构。人们希望通过比较这些互连网络拓扑图的相关参数如直径，连通度等，找到一种更好的互连方法，以便设计出更好的计算机系统。 n维冒泡排序图Bn是一种由凯莱图模型设计出来的新的网络拓扑结构。与经典的n维超立方体结构Qn相比，Bn在图的连通度和容错性等方面都有更好的表现。因为这个网络具有点对称性、可缩结构和结构简单[1]等特点，所以相关领域内的研究者都很重视有关冒泡排序图的各种性质的研究。本课题的主要内容是设计实现一个冒泡排序网络可嵌入性质模拟系统。 本文对冒泡排序网络可嵌入性质模拟系统进行了详细的说明，首先介绍了冒泡排序网络的研究背景和意义，然后对冒泡排序网络可嵌入性质模拟系统进行总体概述，说明了该系统的主要工作以及开发目标。接下来，从功能需求分析方面出发，对系统开发的相关技术如HTML、CSS以及JavaScript等进行简单的介绍，然后对该模拟系统进行总体的分析，接着进行界面设计，再进行该模拟系统的详细设计。 关键词：冒泡排序网络；不交路；最短路径；HTML5 Abstract With the development of multi-core technology, the issue of on-chip interconnection of computer multi-core processors is regarded as the key to system design. This problem has attracted more and more researchers to study the topology of the interconnection network. People hope to find a better interconnection method by comparing the relevant parameters (such as diameter, connectivity, etc.) of these interconnection network topology diagrams in order to design a better computer system. nth bubble-sort graph Bn is a new network topology designed by the Cayley graph. Compared with classical nth hypercube Qn, Bn has better performance in