English

# Item

ITEM ACTIONSEXPORT

Released

Paper

#### CLEX: Yet Another Supercomputer Architecture?

##### MPS-Authors
/persons/resource/persons123371

Lenzen,  Christoph
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

##### Locator
There are no locators available
##### Fulltext (public)

arXiv:1607.00298.pdf
(Preprint), 450KB

##### Supplementary Material (public)
There is no public supplementary material available
##### Citation

Lenzen, C., & Wattenhofer, R. (2016). CLEX: Yet Another Supercomputer Architecture? Retrieved from http://arxiv.org/abs/1607.00298.

Cite as: http://hdl.handle.net/11858/00-001M-0000-002B-8431-7
##### Abstract
We propose the CLEX supercomputer topology and routing scheme. We prove that CLEX can utilize a constant fraction of the total bandwidth for point-to-point communication, at delays proportional to the sum of the number of intermediate hops and the maximum physical distance between any two nodes. Moreover, % applying an asymmetric bandwidth assignment to the links, all-to-all communication can be realized $(1+o(1))$-optimally both with regard to bandwidth and delays. This is achieved at node degrees of $n^{\varepsilon}$, for an arbitrary small constant $\varepsilon\in (0,1]$. In contrast, these results are impossible in any network featuring constant or polylogarithmic node degrees. Through simulation, we assess the benefits of an implementation of the proposed communication strategy. Our results indicate that, for a million processors, CLEX can increase bandwidth utilization and reduce average routing path length by at least factors $10$ respectively $5$ in comparison to a torus network. Furthermore, the CLEX communication scheme features several other properties, such as deadlock-freedom, inherent fault-tolerance, and canonical partition into smaller subsystems.