Title :
An Upper Bound for the Bisection Width of a Diagonal Mesh
Author :
Tang, K. Wendy ; Kamoua, Ridha
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY
fDate :
3/1/2007 12:00:00 AM
Abstract :
Recently, it was correctly pointed out by Jha that there is an error in our earlier paper on diagonal mesh networks. In response to Jha´s critique, we now provide an upper bound on the bisection width of a diagonal mesh. The proof is a constructive one and an algorithm is provided to divide the network into two equal halves (plus/minus one node)
Keywords :
multiprocessor interconnection networks; bisection width; diagonal mesh network; network topology; Delay; Error correction; Intelligent networks; Mesh networks; Network topology; Upper bound; Network topologies; architectures.;
Journal_Title :
Computers, IEEE Transactions on
