## 摘要

A fundamental and important research area in parallel computing is the design of high-performance interconnection networks for connecting the processors in parallel computers. This paper presents a new interconnection network, the X-cube, a variant of the Cube-Connected-Cycles (CCC), which has the same degree, and same diameter in the worst case as the CCC of the same size and a decreased number of routing steps in the average case. Associated with this network is a construction algorithm which illustrates the way of building the network, and a routing algorithm that describes the method of passing messages in the network. The proposed network is validated and its performance is evaluated experimentally through implementation of the above algorithms. A number of comparisons are made between this network and three existing networks, mesh, Hypercube, and the CCC.

原文 | English |
---|---|

頁面 | 112-120 |

頁數 | 9 |

出版狀態 | Published - 1995 |

對外發佈 | 是 |

事件 | Proceedings of the IEEE 1st International Conference on Algorithms and Architectures for Parallel Processing. Part 1 (of 2) - Brisbane, Aust 持續時間: 19 4月 1995 → 21 4月 1995 |

### Conference

Conference | Proceedings of the IEEE 1st International Conference on Algorithms and Architectures for Parallel Processing. Part 1 (of 2) |
---|---|

城市 | Brisbane, Aust |

期間 | 19/04/95 → 21/04/95 |