一种新型的可重排多播网络

在并行分布式系统中 ,多播操作 (包括一对多播送和多源点多播 )是一种常见的操作 .关于多播操作 (尤其是多源点多播 )的研究是一个有一定难度 ,但又具有重要应用价值的问题 ,也是目前多级互连网络研究领域中的一个热门课题 .已有的关于多播的成果大多只针对现有的多级网络〔1〕 ,并且一般只能实现单个多播〔2〕 .Yang在〔3〕中针对多源点多播的并发 ,提出了一种新的多播网络 ,硬件复杂度为 O( N log2 N ) .本文提出了一种基于 Omega网的多播网络 ( 5 - Omega网 ) ,通过重排各级开关的状态 ,可以并发的实现任意的多源点多播 ,所需开关元件总数为 52 N log N .与 Yang提出的多播网络相比 ,硬件代价小得多 .同时 ,5 - Om ega网上的多播路由时间复杂度能达到 O( N log N) ,在相关的成果中 〔1〕也算是最优的 .并且由于 Omega网的结构较为简单 ,这种网的硬件集成也非常容易 ,因此更具有实用价值 .在这种网络的构造基础上 ,还提出了一种新的多播网络模型 。