An upper bound for the bisection width of a diagonal mesh

IEEE Transactions on Computers

Volumn 56, Issue 3, 2007, Pages 429-431

  Tang, K Wendy ^a   Kamoua, Ridha ^a  

^a Stony Brook University   (United States)

Author keywords

Architectures; Network topologies

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY;

BISECTION WIDTH; DIAGONAL MESH NETWORK;

COMPUTER ARCHITECTURE;

EID: 33947416552     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.40     Document Type: Article

References (2)

1. K.W. Tang and S.A. Padubidri, "Diagonal and Toridal Mesh Networks," IEEE Trans. Computers, vol. 43, no. 7, pp. 815-826, July 1994.
2. P.K. Jha, "A Counterexample to Tang and Padubidri's Claim about Bisection Width of a Diagonal Mesh," IEEE Trans. Computers, vol. 52, no. 5, pp. 676-677, May 2003.