光互连并行处理系统中互连结构与路由算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zxhouxingzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文使用面向对象的方法对并行PC系统结构的总体框架,数据交换网络以及分布式独立I/O结构进行设计,将传统的CPU及外部设备封装为通信端对象(CTO),将总线和交换网络封装为通信载体对象(CCO)。光交叉开关为中心的交换网络结构为整个并行PC系统的核心,在此基础上进行了网络接口、光交叉开关模块以及系统内部的精简通信协议的设计。 用排队论为系统建立了I/O通信模型,并在此基础上分别对传统的总线结构、单交叉开关的互连结构、以及多交叉开关互连的交换网络的I/O通信性能分别进行了评价。 用随机高级Petri网为系统建立了I/O结构模型,并以此为基础分析基于总线的I/O结构和分布式独立I/O结构的性能。 并行PC系统的可扩展性与交换网络的拓扑结构密切相关,扩展后的交换网络需要新的的网络管理模型和网络通讯协议。互连网络结构直接影响到并行处理系统性能与硬件开销,一种新的在NIN互连结构的基础上提出的互连拓扑结构,在保持网络直径仍为常数的条件下,大幅度降低了原结构的硬件复杂度。所设计的相应的路由算法被证明是无死锁的。 偏转路由算法不需要中间节点的存储器,是一种适用于光互连网络的路由算法。新的双通道MS互连网络结构继承了MS网的优点,在此基础上设计了新的受限包优先的贪婪偏转路由算法。用马尔可夫链方法对该路由算法进行性能分析。
其他文献
随着网络技术的逐步成熟和完善,Internet应用的复杂性不断增加,对原有构建方案提出了新的要求.如何适应这种要求,找到一种构建Internet应用的最佳方案也就成为一个新的研究课
随着Internet应用的广泛深入,计算机系统的安全问题日益引起人们的高度重视.操作系统是连接计算机硬件与上层软件及用户的桥梁,它的安全性是至关重要的.中国的政府、国防、金
该文参照有关密码体制和算法安全的基本理论,结合对水印的研究,开创性地得出了水印安全的基本内涵,并依此确立了该文的基本研究目标:对鲁棒水印,它们在体制上应该尽量不分发
为了实现企业的高效运营,在电子技术飞快发展的今天,利用信息技术,应用先进的计算机管理信息系统成为企业在激烈的竞争中发展和成功的必要条件.计算机网络技术的飞速发展,为
Client/Server结构是近几年非常流行的一种分布式计算模式,它的优势在于广泛地采用了网络技术,将系统中的各部分任务分配给网络中担任不同角色的计算机。然而在分布式环境下,类似
本课题目标是完成一套基于Linux操作系统的透明代理型防火墙软件,为在内部网的主机提供安全保护。透明代理是指内网受保护主机需要访问外部网络时,不需要做任何设置,完全意识不