O retea omega este construita din m=log2(N) retele de conexiune "shuffle" cascadate.O retea de dimensiune n*n contine (n/2)log(n) comutatoare, deci are complexitate de O(n*log(n)) < O(n^2) cat are o retea crossbar.
Programul atasat simuleaza traseul fiecarei conexiuni, de la intrare spre iesire. Varianta: mai multe perechi de intrari si iesiri pe 3 biti (log(8)).
Niciun comentariu:
Trimiteți un comentariu