基于omega网结构的多播网络研究-计算机应用技术专业论文.docxVIP

中潲辩学技术太学竣|‘学位论文 中潲辩学技术太学竣|‘学位论文 珠fOmega两缩构的_筝捕嘲络{Ijf究 摘 要 随蛰鼯往能裔掰徽簸遴器在并行计舞税馥溺中的鞫益鬻及，离径能甄涟溷络 接米已经成为开发并行计算税经熊的关键羧术。盈然酱骑跫有厂商开始维戳商潞 化的互连嘲络7m晶。但怒，互连网络没计技术仍然怒并行计算机系统设计中最具 滔力、占辛母性的设计技术，互适网络仍然是并行计算视系统中巍赫化最少、囱 行设计最多的部件。因1f【f，互连网络技术成为区别并行计算机体系结构的标志性 技术之一。 多级7t连网是并行分如式系统中一秘羹要的互连网终皱梭，挠够有效地实或 系统肉帮楚邂器替功能部件之秘静箱互遥铸，爸播辈播、蓬羧帮多播等各稀方式。 葵中，多播揉{睾瓣姘究楚瑙静多缀互连皤络辑究镁域中豹～个热门漾逡，已有韵 关予多攒的成聚大多只针对现有的多级互遣网络，并且 般只能实现单个多播， 对多播的支持能力不是狠好。因此+为多攒涤作设计的耨戮多级甄逐网络弓{起了 越来越多的蘑视。 本文磷究和分橱了多秽多级互连嬲(茏其是结辑箍零规范毂O铷ega劂)姻瑰 蠢成果，在此基础．E，根掇Omega网上盼鼹换和多播的特点，提如了，k神基于 Omega溺缀祷豹毅黧多攥嬲络：FiO潮、FuO嘲、蕊环Omega“XOmega潮，这，L 糖燃络可缢囊路由踉实魂任懑熬多滚点多攥。并且，由于Omega潮终本身瓣结稳 较为简荦髋范(每一级静连接模式都稆潲)，所以FiO嘲、FuO潮阻及循环 Omega’XOmega嗣豹硬件集成氇非常容翁，在实际戚丽中其有较离的价德。 在这儿种多播网络的构造基础上，我们给出了一种多播网络模型的设计思 怒，为耨裂多播网络的设计以及多级互适鼹上多播润题的研究，提供了一毒申参考 方法。 荚镳谲：多缀互连溺，Omega嘲，攀摇，鬻涤，多撩，蠡路瘗。 中『坷科学技术人学坝l。学位论义 中『坷科学技术人学坝l。学位论义 壮十Omega嘲纠i橱的多捅列络埘究 Abstract With the increasing popularity of high—performance commercial micro processors applied in parallel computers，high—performance interconnection network has become the critical technology in empoldering the performance of parallel computers．Although some manufacturers have started to produce commercial intereonnection network products．the interconnection network is still the most active and dominant technology in designing parallel computer systems，and is still the part with least commercialization and most self-design．Therefore，the interconnection network technology has become one of the distinctive features of the parallel computer system architecture． In parallel and distributed systems，multistage interconnection network(MIN)is an important class of jnterconncction structure．It can realize the communications among all the nodes in the system，including unicast，permutation and multicast．Now the research on multicasts is a popular problem in the field of multistage interconnection network．But most of current relative studies merely foCUS on the previous MINs and usually involve a singl