Topologi De Bruijin :
Jaringan prosesor De Bruijn berisi N = dk prosesor,setiap prosesor direpresentasikan dengan k-digit word
seperti (ak-1 ak-2…a1a0), dimana aj ∈ { 0,1, …,d-1} untuk setiap j = 0,1,…,k-1. Prosesor yang dapat dicapai dari (ak-1ak-2…a1a0) adalah (ak-2ak-3…a1a0q) dan (qak-1ak-2…a2a1) dimana q = 0,1,…,d-1.
Jaringan interkoneksi De Bruijn dengan d= 2 dan k = 3 diperlihatkan pada gambar 12 dibawah ini. Mesin Triton-1 yang mempunyai arsitektur parallel hybrid SIMD/MIMD dihubungkan secara De Bruijn.
Gambar 12. Jaringan interkoneksi De Bruijn.
0 komentar:
Posting Komentar