Batcher-banyan switch
Jumlah nilai pada crosspoint bila N = 2, maka didapatkan hasil sebagai berikut:
N
x
=
� 4
log
2
N[log
2
N+3]
=
2 4
log
2
2[log
2
2+3]
= 0,5 x 1[ 1+3] = 2
4.2.2. Perhitungan Banyan switch, Batcher switch dan Batcher-Banyan switch
pada jaringan banyan 8x8
Misalkan diambil contoh jaringan banyan dengan inputoutput N = 8, maka dapat dihitung jumlah nilai pada crosspoint untuk Banyan switch dengan
menggunakan Persamaan 3.1, Jumlah nilai pada setiap tingkat dan crosspoint pada Batcher switch dapat menggunakan Persamaan 3.4 dan 3.5 dan jumlah
nilai pada crosspoint untuk batcher-banyan switch menggunakan Persamaan 3.6.
Banyan switch
Jumlah nilai crosspoint bila N = 8, maka diperoleh hasilnya sebagai berikut:
N
x
= 2 N log
2
N ↔ N
x
=
� 2
log
2
N
=
8 2
log
2
8
Universitas Sumatera Utara
= 4 log
2
8 = 12
Batcher switch
Jumlah nilai pada setiap tingkat dengan nilai N = 8, maka akan diperoleh hasil:
M = ∑
=
��� 2� �=1
1 2
log
2
N[log
2
N+1]
M = ∑
=
��� 2� �=1
1 2
log
2
8[log
2
8+1]
=
1 2
x 3[3+1]
= 6 Jumlah nilai pada crosspoint dengan nilai N = 8, maka diperoleh hasil:
N
x
=
�� 2
↔ N
x
=
� 2
log
2
N
=
8 2
log
2
8
= 4 log
2
8 = 12
Universitas Sumatera Utara
Batcher-Banyan switch
Jumlah nilai pada crosspoint bila N = 8, maka di dapatkan hasil sebagai berikut:
N
x
=
� 4
log
2
N[log
2
N+3]
=
8 4
log
2
8[log
2
8+3]
= 2 x 3[ 3+3] = 36
4.2.3. Perhitungan Batcher switch, Banyan switch dan Batcher-Banyan switch
pada jaringan banyan 16x16
Misalkan diambil contoh jaringan banyan dengan inputoutput N = 16,maka dapat dihitung jumlah nilai pada crosspoint untuk Banyan switch dengan
menggunakan Persamaan 3.1, Jumlah nilai pada setiap tingkat dan crosspoint pada Batcher switch dapat menggunakan Persamaan 3.4 dan 3.5 dan jumlah
nilai pada crosspoint untuk batcher-banyan switch menggunakan Persamaan 3.6.
Banyan switch
Jumlah nilai crosspoint bila N = 16, maka diperoleh hasilnya sebagai berikut:
Nx = 2 N log2 N ↔ Nx =
� 2
log
2
N
=
16 2
log
2
16
Universitas Sumatera Utara
= 8 log2 16 = 32
Batcher switch
Jumlah nilai pada setiap tingkat dengan nilai N = 16, maka akan diperoleh hasil:
M = ∑
=
��� 2� �=1
1 2
log
2
N[log
2
N+1]
M = ∑
=
��� 2� �=1
1 2
log
2
16[log
2
16+1]
=
1 2
x 4[4+1]
= 10 Jumlah nilai pada crosspoint dengan nilai N = 16, maka dipeoleh hasil:
N
x
=
�� 2
↔ N
x
=
16 � 10
2
=
160 2
= 80
Batcher-Banyan switch
Jumlah nilai pada crosspoint bila N = 16, maka di dapatkan hasil sebagai berikut:
N
x
=
� 4
log
2
N[log
2
N+3]
=
16 4
log
2
16[log
2
16+3]
Universitas Sumatera Utara
= 4 x 4[ 4+3] = 112
4.2.4. Perhitungan Batcher switch, Banyan switch dan Batcher-Banyan switch
