Presentation is loading. Please wait.

Presentation is loading. Please wait.

Soheil KHOSRAVIPOUR Nima KHAEFINEZHAD Dept. of Computer Engineering Islamic Azad University - Tehran North Branch, Tehran, Iran January 2008 1.

Similar presentations


Presentation on theme: "Soheil KHOSRAVIPOUR Nima KHAEFINEZHAD Dept. of Computer Engineering Islamic Azad University - Tehran North Branch, Tehran, Iran January 2008 1."— Presentation transcript:

1 Soheil KHOSRAVIPOUR Nima KHAEFINEZHAD Dept. of Computer Engineering Islamic Azad University - Tehran North Branch, Tehran, Iran January 2008 1

2 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 2 / 36 The worlds first programmable computer, Electronic Numerical Integrator and Computer (ENIAC), operated at 500 flops.

3 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 3 / 36 Blue Gene is the world’s fastest computer, with 36768 CPUs. It delivers around 4.7 Tflops.

4 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 4 / 36

5 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 5 / 36 Multiprocessors Multicomputers

6 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 6 / 36

7 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 7 / 36 A B D ( الف ) C

8 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 8 / 36

9 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 9 / 36

10 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 10 / 36

11 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 11 / 36

12 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 12 / 36

13 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 13 / 36 DD SS

14 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 14 / 36 DD SS

15 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 15 / 36 DD SSSSSS

16 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 16 / 36 DD SSSSSS

17 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 17 / 36 SSDD Non-Fault-tolerantFault-tolerant

18 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 18 / 36 FF Healthy Node Faulty Node FF FF FF FF FF FF FF FF FFFF FF FF FFFF FF FF

19 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 19 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF

20 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 20 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF F Semi-Faulty Node F FF FFF FF F

21 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 21 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE EE Entrance Node

22 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 22 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE FFFF EE FF Entrance Node First Node

23 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 23 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE FFFF GG GG GG GGGG EE FF Entrance Node First Node GG Goal Node

24 HH An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 24 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE FFFF GG GG GG GGGGHH EE FF Entrance Node First Node GG HH Goal Node Hole Node

25 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 25 / 36 FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE EE Entrance Node

26 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 26 / 36 D S FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE EE Entrance Node

27 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 27 / 36 D S FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE EE Entrance Node

28 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 28 / 36 DS FF Healthy Node Faulty Node FF FF FF FFFFFFFFFF FF FF FF EEEEEE EE Entrance Node

29 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 29 / 36 FF Healthy Node Faulty Node FF FF FFFFFF FFFFFF FF FF FF FF FF FF FF

30 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 30 / 36 FF Healthy Node Faulty Node FF FF FFFFFF FFFFFF FF FF FF FF FF FF FF FF F F F F F F FFF FFF FF F F F F F F Semi-Faulty Node

31 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 31 / 36 FF Healthy Node Faulty Node FF FF FF FFFF FFFFFF FF FF FF FF FF FF EEEEEEEE EE EE EE EE EE EEEEEE EE EE FF Entrance Node First Node FF FF FFFF FF FF FF EE EE EE GG HH Goal Node Hole Node GG GG GG GGGG GG GG GG HH HHHHHHHH HHHH

32 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 32 / 36 FF Healthy Node Faulty Node FF FF FF FFFF FFFFFF FF FF FF FF FF FF EEEEEEEE EE EE EE EE EE EEEEEE EE EE Entrance Node FF EE EE EE

33 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 33 / 36

34  Dr. Farshad Safaei 1,2,3  Dr. Ahmad Khonsari 2,4  Abbas Nayebi 5  Arash Shamaei 1,2,5  Hossein Shafiei 2,6  Arash Tavakol 2,5  Special Thanks: AmirHossein Shantia 1,2 1 Dept. of Computer Engineering Islamic Azad University – Tehran North Branch, Tehran, Iran 2 IPM, School of Computer Science, Tehran, Iran 3 Dept. of Computer Engineering Shahid Beheshti University, Tehran, Iran 4 Dept. of Electrical and Computer Engineering University of Tehran, Tehran, Iran 5 Dept. of Computer Engineering Sharif University of Technology, Tehran, Iran 6 Dept. of Computer Engineering Amir Kabir University of Technology, Tehran, Iran An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 34 / 36

35 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 35 / 36

36 An Introduction to Interconnection Networks with an Overview to EFGH Alg. Islamic Azad University – Tehran North Branch, Tehran, Iran --- January 2008 36 / 36


Download ppt "Soheil KHOSRAVIPOUR Nima KHAEFINEZHAD Dept. of Computer Engineering Islamic Azad University - Tehran North Branch, Tehran, Iran January 2008 1."

Similar presentations


Ads by Google