【分布式并行处理系统中若干关键问题的研究与设计】.pdf

杭州大学硕士论文:分布式并行处理系统中若干关键问题的研究及设计分布式并行处理系统中若干关键问题的研究及设计摘要:任务分配问题和互连网络通信技术是分布式并行处理系统中的两个关键技术.由于分布式并行处理系统中存在多个处理结点,任务分配变得非常困难,在这篇论文中,我们将对任务分配问题进行的深入分析,并提出一些有效的算法,如族化算法,模拟退火算法,进化策略等,分析了他们之间的差异.互连网络是运行在分布式并行处理系统中各计算结点上进程之间相互交换数据的通道,它的性能和可靠性直接影响到系统的计算速度,在本论文中分析了互连网络的拓扑结构,路由算法,流控制技术,消息传递机制。

杭州大学硕士论文:分布式并行处理系统中若干关键问题的研究及设计目录第一章绪论 11引言2并行处理系统分类及发展趋势 121并行处理系统分类122分布式并行技术发展趋势 13分布式并行处理系统的特点15分布式并行处理系统实现上需要解决的问题 15本论文所研究的主题第二章分布式并行处理系统中的任务分配技术 21引言 22任务分配问题的一般策略23任务分配问题的深入分析,231 并行计算的效率定义232任务分配问题的数学模型233任务分配问题的分析24利用模拟退火算法进行任务分配

杭州大学硕士论文:分布式并行处理系统中若干关键问题的研究及设计第一章绪论 11引言随着信息技术的日益发展和应用复杂度的提高,对计算的需求量成倍增长,在某些场合还需要很高的可靠性,这就需要使用高速可靠的计算机解决面临问题,但是大幅度提高单机速度受物理器件和制造工艺的制约,从而形成一对矛盾。分布式并行计算机恰好是解决这一矛盾的有效途径。近10年来,分布式并行处理技术迅猛发展。在新的微电子技术、分布式与并行处理技术的支持下,各类并行机快步进入计算机大家庭,分布式计算环境标准的建立,小巨型机、超级计算机、互连技术拓扑结构的发展与日趋完善,以及