The normalized throughput of an unbuffered multistage interconnection network (MIN) under the uniform traffic model can be computed iteratively  or recursively . However, the asymptotic performance of such networks as the number of stages increases cannot be determined using these procedures. A closed form formula for the normalized throughput of unbuffered MINs is presented in this paper. The new formula is proved by mathematical induction on the number of stages. The major advantage of the closed form formula is that the asymptotic performance of unbuffered square MINs can be easily determined. The formula is generalized to unbuffered MINs in the presence of nonidentical input rates and non-square switch size.
|Number of pages||8|
|Journal||Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an|
|State||Published - 1 Jan 1991|
- Asymptotic performance
- Multistage interconnection networks
- Normalized throughput