Download presentation
Presentation is loading. Please wait.
Published byAugustus Dalton Modified over 9 years ago
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
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.