点击次数：

论文类型：会议论文

发表时间：2008-08-20

收录刊物：EI、CPCI-S、Scopus

页面范围：338-+

关键字：load balancing; crossed cube; dimension exchange; multiprocessors

摘要：The crossed cube CQ(n) is a variant of the hypercube Q(n). Due to its better properties than Q(n), it has attracted a lot of concentrations. The load balancing and fault-tolerance are very important factors which affect the whole performance of parallel systems. In this paper, we propose a Dimension-Exchange-Based algorithm for crossed cubes to solve the problem of load balancing. The proposed algorithm is based on the links using related-pairs among the nodes. So, it is more general and is still available for Q(n) but the one for Q(n) can not be used on CQ(n) directly. This algorithm studies two cases of crossed cubes, i.e., healthy crossed cubes and injured crossed cubes with no more than n-1 faulty links. We also analyze some properties of crossed cubes. The simulation results show that our algorithm achieves better performance of parallel systems.