Contents

Embedding in Fat Trees

Indra Rajasingh1, Bharati Rajan1, R. Sundara Rajan1, Paul Manuel2
1Department of Mathematics, Loyola College, Chennai 600 034, India
2Department of Information Science, Kuwait University, Safat, Kuwait

Abstract

We show that the butterfly network and Benes network can be embedded into generalized fat trees with minimum dilation.

Keywords: We show that the butterfly network and Benes network can be embedded into generalized fat trees with minimum dilation.