Now showing items 1-1 of 1

  • Thumbnail

    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 ...