[图书][B] Graph theory and interconnection networks

LH Hsu, CK Lin - 2008 - taylorfrancis.com
The advancement of large scale integrated circuit technology has enabled the construction
of complex interconnection networks. Graph theory provides a fundamental tool for …

A survey of comparison-based system-level diagnosis

EP Duarte Jr, RP Ziwich, LCP Albini - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
The growing complexity and dependability requirements of hardware, software, and
networks demand efficient techniques for discovering disruptive behavior in those systems …

Diagnosability of crossed cubes under the comparison diagnosis model

J Fan - IEEE Transactions on Parallel and Distributed Systems, 2002 - ieeexplore.ieee.org
Diagnosability of a multiprocessor system is one important study topic in the parallel
processing area. As a hypercube variant, the crossed cube has many attractive properties …

SVM-KM: speeding SVMs learning with a priori cluster selection and k-means

MB De Almeida, A de Pádua Braga… - Proceedings. Vol. 1 …, 2000 - ieeexplore.ieee.org
A procedure called SVM-KM, based on clustering by k-means and to accelerate the training
of support vector machines, is the main objective of the work. During the support vector …

Optimal path embedding in crossed cubes

J Fan, X Lin, X Jia - IEEE Transactions on Parallel and …, 2005 - ieeexplore.ieee.org
The crossed cube is an important variant of the hypercube. The n-dimensional crossed cube
has only about half diameter, wide diameter, and fault diameter of those of the n …

BCDC: a high-performance, server-centric data center network

X Wang, JX Fan, CK Lin, JY Zhou, Z Liu - Journal of Computer Science …, 2018 - Springer
The capability of the data center network largely decides the performance of cloud
computing. However, the number of servers in the data center network becomes …

Node-pancyclicity and edge-pancyclicity of crossed cubes

J Fan, X Lin, X Jia - Information Processing Letters, 2005 - Elsevier
Crossed cubes are important variants of the hypercubes. It has been proven that crossed
cubes have attractive properties in Hamiltonian connectivity and pancyclicity. In this paper …

Edge-pancyclicity and path-embeddability of bijective connection graphs

J Fan, X Jia - Information Sciences, 2008 - Elsevier
An n-dimensional Bijective Connection graph (in brief BC graph) is a regular graph with 2n
nodes and n2n− 1 edges. The n-dimensional hypercube, crossed cube, Möbius cube, etc …

Fault-tolerant cycle-embedding of crossed cubes

MC Yang, TK Li, JJM Tan, LH Hsu - Information Processing Letters, 2003 - Elsevier
The crossed cube CQn introduced by Efe has many properties similar to those of the popular
hypercube. However, the diameter of CQn is about one half of that of the hypercube …

On the fault-tolerant hamiltonicity of faulty crossed cubes

WT Huang, YC Chuang, JJM Tan… - IEICE transactions on …, 2002 - search.ieice.org
An n-dimensional crossed cube, CQ n, is a variation of the hypercube. In this paper, we
prove that CQ n is (n-2)-Hamiltonian and (n-3)-Hamiltonian connected. That is, a ring of …