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

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

本文使用面向对象的方法对并行PC系统结构的总体框架，数据交换网络以及分布式独立I/O结构进行设计，将传统的CPU及外部设备封装为通信端对象（CTO），将总线和交换网络封装为通信载体对象（CCO）。光交叉开关为中心的交换网络结构为整个并行PC系统的核心，在此基础上进行了网络接口、光交叉开关模块以及系统内部的精简通信协议的设计。用排队论为系统建立了I/O通信模型，并在此基础上分别对传统的总线结构、单交叉开关的互连结构、以及多交叉开关互连的交换网络的I/O通信性能分别进行了评价。用随机高级Petri网为系统建立了I/O结构模型，并以此为基础分析基于总线的I/O结构和分布式独立I/O结构的性能。并行PC系统的可扩展性与交换网络的拓扑结构密切相关，扩展后的交换网络需要新的的网络管理模型和网络通讯协议。互连网络结构直接影响到并行处理系统性能与硬件开销，一种新的在NIN互连结构的基础上提出的互连拓扑结构，在保持网络直径仍为常数的条件下，大幅度降低了原结构的硬件复杂度。所设计的相应的路由算法被证明是无死锁的。偏转路由算法不需要中间节点的存储器，是一种适用于光互连网络的路由算法。新的双通道MS互连网络结构继承了MS网的优点，在此基础上设计了新的受限包优先的贪婪偏转路由算法。用马尔可夫链方法对该路由算法进行性能分析。

著录项

作者
李非;
展开▼
作者单位

华中科技大学;

展开▼
授予单位华中科技大学;
学科计算机系统结构
授予学位博士
导师姓名李之棠;
年度 2003
页码
总页数
原文格式 PDF
正文语种中文
中图分类总线、通道;一般性问题;
关键词
光互连; 并行处理; 交叉开关; 排队论; Petri网; 路由算法; 互连结构;

相似文献

中文文献
外文文献
专利

1. Mesh互连网络光互连板结构设计 [J] . 黄平 ,罗风光 ,曹明翠 . 华中科技大学学报：自然科学版 . 2002,第6期
2. 全交叉光互连网络的路由选择与控制 [J] . 杨俊波 ,杨建坤 ,李修建 . 光学精密工程 . 2010,第006期
3. 用电路级联技术设计光互连网络高速路由结点 [J] . 孔凡民 ,井文才 ,张以谟 . 光电子．激光 . 2004,第12期
4. 波长路由在并行计算机光互连中的应用 [J] . 周革 ,陈弘达 . 高技术通讯 . 1997,第010期
5. 波长路由的计算机全光互连网络设计 [J] . 周革 ,井文才 ,张以谟 . 大连理工大学学报 . 1997,第0S2期
6. 积木式多DSP并行处理系统路由算法研究 [C] . 葛宝珊 ,刘峰 ,李旭杰 . 第五届信号和智能信息处理与应用学术会议 . 2011
7. 片上光互连网络拓扑结构和路由算法研究 [A] . 叶进 . 2013

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

目录

摘要

著录项

相似文献

相关主题

期刊订阅