代数图论和最优化方法及其在网络拓扑结构与算法中的应用

项目名称： 代数图论和最优化方法及其在网络拓扑结构与算法中的应用

项目编号： No.60973150

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 肖文俊

作者单位： 华南理工大学

项目金额： 23万元

中文摘要： 并行分布处理是当代计算机科学技术的主要研究领域之一。本项目研究并行分布处理中的几个基本问题及其在网络虚拟拓扑设计的应用,着重用代数图论和最优化方法来统一处理并行计算机拓扑结构,路由算法和负载分配以及在网络虚拟拓扑设计中的应用问题，使之能统一指导并行计算机系统与网络的设计与建造。我们知道，并行计算机的性能瓶颈主要是互连处理机之间的通讯延迟，因此并行计算机互连结构与通讯算法的研究是极其重要的。另一方面，为了充分利用并行计算机的处理能力，需要优良的资源分配方案，如何合理和透明地在处理机之间重新分配系统负载的研究也是十分重要的。第三, 一般网络的虚拟拓扑设计中广泛采用了并行计算机互连结构.主要研究内容有：基于陪集图的并行计算机互连结构与路由算法的一般理论；并行处理中负载分配研究的代数图论与最优化方法；并行计算机互连拓扑在网络虚拟拓扑设计中的应用。这些研究将对并行分布处理与网络的发展起促进作用.

中文关键词： 互连拓扑；网络；虚拟拓扑；负载分配；路由算法

英文摘要：

英文关键词： interconnection topology；network；virtual topology；load distribution；routing algorithm