Study of general incomplete star interconnection networks

	Study of general incomplete star interconnection networks
	Shi, YT; Hou, ZF; Song, JP
	2002-05-01
发表期刊	JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
ISSN	1000-9000
卷号	17 期号:3 页码:356-361
摘要	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).
关键词	interconnection network expandability incomplete star graph routing and broadcasting algorithm
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS记录号	WOS:000175686200012
出版者	SCIENCE CHINA PRESS
引用统计	被引频次：2[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13557
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.