POINT-TO-POINT NETWORKS Ring Pada struktur ring, setiap PE (processor element) hanya mempunyai 2 hubungan. Jarak terjauh antara PO adalah n/2 (dimana n = jumlah PE). V = 2 n A 2 Complete Graph Setiap PE mempunyai hubungan n-1 (n = jumlah PE). Jarak antara PE adalah 1 V A =n-1 =1 Grid dan Torus Square Grid (4-way nearest neighbor) Square Torus (4-way nearest neighbor) Square Grid (8-way nearest neighbor) Square Torus (8-way nearest neighbor) Hexagonal Grid Maksimum jumlah hubungan pada PE yang di pinggir V=3 Maksimum jumlah hubungan pada PE yang ditengah V=6 Jarak maksimum di antara PE A=2 * n A) Pes on the cell wall crossing V= 3 A 2* n B) Pes in the middle of the cells V= 6 3 A * 2 n Cube PE yang di tengah mempunyai jumlah hubungan V=6 Jarak maksimum di antara dua PE adalah A=3x 3 n -3 Hypercube Jumlah PE yang dibutuhkan untuk hypercube berdimensi m adalam n = 2 m. Jumlah hubungan untuk setiap PE V= log2 n Jarak maksimum di antara PE log2 n Gambar-nya belum ada Binary Tree Kerugiannya : Root bottleneck Jumlah PE n=2m –1 Jumlah hubungan setiap PE maksinun 3 (V=3) Jarak maksimum di antara dua PE A=2 x log2 (n+1)-2 Quadtree Setiap node mempunyai 4 anak (children) Jarak maksimum antara dua PEs A=2* lodg4 (3*n+1)-2 Maksimum connection pada PE V = 5 Jumlah PE n = 1/3 (4 n - 1) Shuffle – Exchange Terdiri dari dua tipe hubungan (connection type) yang terpisah yaitu : unidirectional shuffle dan bi-directional exchange. Kedua connection type ini dapat direpresentasikan sbb: Shuffle (Pm, ..., P1) = (Pm-1, ..., P1, Pm) exchange (Pm, ..., P1) = (Pm, ..., P2, P1) Jumlah PE n = 2m Setiap PE dapat dihubungkan dengan PE yang lain maksimum 3 PE. Jarak maksimum antara dua PE adalah A=2*log n Plus - Minus 2I network (PM2I) Terdiri dari 2m node (PE) n= 2m Dapat dibuat sebanyak 2*m-1 struktur yang berbeda Jumlah hubungan untuk setiap PE adalah V=2*log n-1 Jarak maksimum di antara PE adalah A = log n-1
© Copyright 2024 Paperzz
