您当前所在位置: 首页 > 学者

肖文俊

  • 47浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 75下载

  • 0评论

  • 引用

期刊论文

Biswapped Networks and Their Topological Properties

肖文俊Wenjun Xiao Weidong Chen Mingxin He Wenhong Wei Behrooz Parhami

,-0001,():

URL:

摘要/描述

In this paper, we propose a new class of interconnection networks, called "biswapped networks" (BSNs). Each BSN is built of 2n copies of some n-node basis network using a simple rule for connectivity that ensures its regularity, modularity, fault tolerance, and algorithmic efficiency. In particular, if the basis network is a Cayley digraph then so is the resulting BSN. Our proposed networks provide a systematic construction strategy for large, scalable, modular, and robust parallel architectures, while maintaining many desirable attributes of the underlying basis network that comprises its clusters. We show how key parameters of a BSN are related to the corresponding parameters of its basis network and obtain a number of results on internode distances, Hamiltonian cycles, and node-disjoint paths. We also discuss the relationship between BSNs and swapped or OTIS networks.

关键词:

【免责声明】以下全部内容由[肖文俊]上传于[2011年01月24日 09时54分33秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果