Journal of Electrical Engineering and information Science

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Generalized Rearrangeable Networks with Recursive Decomposition Structure

  • Published : 1997.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a class of rearrangeable networks, called generalized rearrangeable networks(GRNs). GRNs are obtained from the Benes network by rearranging the connections between states and the switches within each stage. The GRNs constitute all of the rearrangeable networks which have the recursive decomposition structure and can be routed by the outside-in decomposition of permutations as the Bene network. This paper also presents a necessary condition for a network to be a GRN and a network labeling scheme to check if a network satisfies the condition. the general routing algorithm for the GRNs is given by modifying slightly the looping algorithm of the Benes network.

Keywords

References

  1. IEEE Reans. on Computers Graph Theoretical Analysis and Design of Muitistage Interconnection Networks D.P.Agrawal
  2. IEEE Reans. on Computers Analysis and Design of Nonequivalent Muitistage Interconnection Networks D.P.Agrawal;S.C.Kim;N.K.Swain
  3. IEEE Reans. on Communications The Looping Algorithm Extended to Base 2 Rearrangeaable Switching Networks S.Andresen
  4. Bell Syst. Tech. J. v.XLI no.5 On Rearrangeable Three-Stage Connecting Networks V.E.Benes
  5. Microprocessing and Microprogramming 41 Bit-Permute Multistage Interconnection Networks M.K.Kim;H.Yoon;S.R.Maeng
  6. IEEE Reans. on Computers On the Rearrangeability of 2(log₂N)-1 Stage Permuation Networks K.Y.Lee
  7. Introducation to Combinatorial Mathematics C.L.Liu
  8. Bell Syst. Tech. J. v.50 no.5 On a Class of Rearrangeable Switching Network-Part Ⅰ: Control algorithm d.C.Opferman;N.T.Tsao-Wu
  9. IEEE Reans. on Computers Notes on Shuffle/Exchange-Type Switching Networks D.S.Parker
  10. IEEE Computer Society Press Interconnection Networksfor Multiprocessors and Multicomputers: Theory and Practice A.Varma;C.S.Raghavendra
  11. J.ACM v.15 A Permuation Network A.Waksman
  12. IEEE Reans. on Computers On a Class of Rearrangeable Networks Y.M.Yeh;T.Y.Feng