Study of general incomplete star interconnection networks
文献类型：期刊论文
| 作者 | Shi, YT; Hou, ZF; Song, JP |
| 刊名 | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| 出版日期 | 2002-05-01 |
| 卷号 | 17期号:3页码:356-361 |
| 关键词 | interconnection network expandability incomplete star graph routing and broadcasting algorithm |
| ISSN号 | 1000-9000 |
| 英文摘要 | The star networks, which were originally proposed by Akers and Harel, have suffered from a rigorous restriction on the number of nodes. The general incomplete star networks (GISN) are proposed in this paper to relieve this restriction. An efficient labeling scheme for GISN is given, and routing and broadcasting algorithms are also presented for GISN. The communication diameter of GISN is shown to be bounded by 4n-7. The proposed single node broadcasting algorithm is optimal with respect to time complexity O(n log(2) n). |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000175686200012 |
| 出版者 | SCIENCE CHINA PRESS |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/13556]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Shi, YT |
| 作者单位 | Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China |
| 推荐引用方式 GB/T 7714 | Shi, YT,Hou, ZF,Song, JP. Study of general incomplete star interconnection networks[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2002,17(3):356-361. |
| APA | Shi, YT,Hou, ZF,&Song, JP.(2002).Study of general incomplete star interconnection networks.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,17(3),356-361. |
| MLA | Shi, YT,et al."Study of general incomplete star interconnection networks".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 17.3(2002):356-361. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。