The complexity in building massive scale parallel processing systems has re- sulted in a growing interest in the study of interconnection networks design. Network design a®ects the performance, cost, scalability, and ...