Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

A Method for Installing Bus on Incomplete Hypercubes

Liu Changhe(Department of Basic Science, Beijing 100044)Huang Zhongchen(Department of Urban Construction Engineering, Beijing 100044)  
A method for installing bus on Incomplete Hypercubes is proposed, which makes such networks with bus both contain thcir specialty of being extended easily and reduce the diameter of I(Incomplete Hypercube with N nodes) from n to In the meantime, a routing algorithm for finding the sole path between arbitrary two nodes S and D on the modified networks and a routing algorithm for finding two parallel paths between them are given. Such, when the message need to be send between S and D is duplicated two pieces and send along this two parallel paths respectively, it allows some nodes and links be fault in one of this two paths, then the ability of fault-tolerance is improved.
【Fund】: 北京建筑工程学院博士启动基金
【CateGory Index】: TP393
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 CHENG Qiu(Anhui University, Hefei 230039, China);Analysis on Parallel Computing Model[J];;2005-01
2 QU Wanling YUAN Chongyi(Department of Computer Science,Peking University,Beijing,100871);A NC Algorithm for Graph Augmentation Problems[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1998-05
3 Liu Changhe; Shou Yuting (Department of Basic Science, Beijing Institute of Civil Engineering and Architecture, Beijing, 100044 ) Tong Mingsheng (Department of Computer, Beijing Institute of Technology, Beijing, 100081 );Research on the Fault-Tolerance Routing Algorithm on Hypercube Added with Buses[J];JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY;2000-01
4 Dept. of Math, and Computer Science, Chongqing Normal University, Chongqing 400047,China);Constructions for q-ary Constant Weight Codes[J];Journal of Chongqing University of Posts and Telecommunications;2001-03
5 DING Chuan, WANG Kai hong (Dept. of Math. & Computer Science,Chongqing Normal University,ChongQing 400047,P.R.China);Generalized Hamming Weights for Direct Sum Codes[J];Journal of Chongqing University of Posts and Telecommunications;2003-01
6 Xiang Ling1,Wang Peng1,2 (1.Chengdu University of Information Technology,Chengdu 610225,China;2.University of Electronic Science and Technology of China,Chengdu 610054,China);Study and application of parallel iteration algorithm[J];Journal of Chengdu University of Information Technology;2007-S1
7 LI Yan,LIU Dao-qun(Network Center,Chongqing Institute of Technology,Chongqing 400044,China);A Practical Dynamic Load Balancing Method and Its Realization[J];Journal of Chongqing Institute of Technology;2006-02
8 CHEN Renwen(Coll of Aerospace Engin, Nanjing University of Aeronautics & Astronautics, Nanjing 210016, China);Research on features of non contact signal transmission channel for rotary machines[J];Journal of Transducer Technology;2003-10
9 HUANG Guo-man(Chinese Academy of Surveying and Mapping, Beijing 100039,China);Isoline 3-D Display and Its Parallel Algorithm[J];Developments In Surveying and Mapping;2001-02
10 LIU Gang(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Discussion on the Choosing of Path with Turning Penalty in GIS[J];Geomatics World;2006-02
China Proceedings of conference Full-text Database 2 Hits
1 Zhou Jing,Zhou Haifang,Tang Yuhua (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073);Study and Implementation of Parallel Registration Algorithm for Multimodality Remote-sensing Images[A];[C];2009
2 HUANG Yi LI Jian QUin-Cai (College of Computer, Electronics and Information, Guangxi University ,Nanning 530004);A MPI-Program of Linear Array Parallel Odd-even Merge Splitting Sortion Parallel Algorithm[A];[C];2004
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved