摘要
泡形互连网络是并行与分布式处理领域中较为常用的互连网络之一,是以n维泡形图B n作为拓扑结构。而边界问题研究网络拓扑结构性质的工具之一。文中通过对有关泡形网络最小点边界和边边界研究所得结果,尝试了互连网络拓扑性质的研究。
The n-dimensional bubble-sort network is one of the most popular interconnection networks and it takes n-dimensional bubble-sort graph Bo as mathematical model. The problem of boundary is one of the tools for re- searching the properties of interconnection networks. In this paper, we explore the minimum vertex boundary and minimum edge boundary of bubble-sort.
出处
《电子科技》
2014年第2期39-41,共3页
Electronic Science and Technology
关键词
泡形互连网络
最小点边界
最小边边界
bubble-sort networks
minimum vertex boundary
minimum edge boundary