金字塔网路於一个点或边损坏时的泛回路性质.PDFVIP

金字塔網路於一個點或邊損壞時的泛迴路性質 Pancycles of the Pyramid Network with One Node or One Edge Fault Yi-Ching Chen Dyi-Rong Duh National Chi Nan University National Chi Nan University Department of Computer Science and Department of Computer Science and Information Engineering Information Engineering s0321511@ncnu.edu.tw drduh@ncnu.edu.tw performance of networks. 摘要 Various performance measures can be used 本篇論文在金字塔網路損壞一個點或邊 to evaluate a network topology such as degree, transmission delay, diameter, fault tolerance, 時，提出一對演算法來改進先前的演算法，除 了壞點是在一層金字塔網路的峯點外，其餘皆 routing function, embeddability, symmetry, extendability, and layout of VLSI, etc. Ideally, 能建構出任意長度的迴路。換句話說，在某種 we want to design a symmetrical, regular, 限制下，金字塔網路於損壞一個點或邊的情形 scalable and reliable network, which has lower 之下，仍然能夠嵌入所有可能長度的迴路。 degree, lower transmission delay, small diameter, easy routing function, and an efficient layout of 關鍵詞：金字塔網路 、互連網路 、泛迴路、容 VLSI, etc. Unfortunately, there are a lot of 錯性 。