Browsing Conference Papers by Author "Veselovsky, Gennady"
On Permuting Capability of A Binary Hypercube and Its Prospects as A Noc In The Architecture Of Peta- Scale Supercomputers Veselovsky, Gennady (2018-05-25)
In this paper necessary and sufficient conditions of blocking occurrence in a synchronous binary hypercube under order-dimension routing, which is also known as e-cube routing, are expressed mathematically with the use of congruence notion from number theory. If a permutation does not cause blockings it is said to be admissible under chosen routing algorithm. Examples of applying the approach for checking some regular permutations admissibility to a hypercube under e-cube routing are given. A heuristic approach for blocking avoidance, when ...