1. 1 Interface Circuits Homepage Address: http://ceit.aut.ac.ir/~86131104 Course Manuscripts Homework Evaluation

3. Orthogonal Direct Network Topology 2-ary 4-cube (hypercube)3-ary 2-cube 3-ary 3-D mesh

4. 4 Mesh Routing

5. 5 Routing Algorithm?

6. Tree Topology unbalanced binary tree balanced binary tree

7. Other Direct Network Topologies cube-connected cycles de Bruijn network Star graph

8. Indirect Network A switch-based network with irregular topology An N ×M crossbar

9. MIN

10. MINs The perfect shuffle

11. 11 Shuffle Permutation

12. 12 Shuffle exchange

13. 13

14. MINs bit reversal permutations for N = 8

15. MINs second butterflyfirst butterflyzeroth butterfly

16. MINs second cube first cubeZeroth cube

17. MINs second baselinefirst baselinezeroth baseline

18. Classification of MINs Blocking Non Blocking Rearrangeable An 8 × 8 Benes network

19. Classification of MINs Unidirectional Bidirectional straight exchange Lower broadcastupper broadcast

20. MINs baseline network

21. MINs butterfly network

22. MINs cube network

23. MINs Omega network

24. Bidirectional MINs

25. BMINs An eight-node butterfly bidirectional MIN Alternative paths in an eight-node butterfly bidirectional MIN

26. BMINs A 16-node butterfly BMIN built with 2×2 switches

27. BMINs A 16-node fat tree

28. 28 Switching

29. 29 Switching types Circuit Switching Packet Switching Wormhole Switching Mad postman switching Scouting Switching …

30. 30 Serial Vs Parallel Buses