Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Hipercub de dimensiune n are N = 2n noduri (2 noduri / dimensiune);

-grad nod d = n si diametru D = n;

-fiecare nod: căi de ucomunicaie directe i separate către n alte noduri (muchiile cubului);

-numar de muchii 2n-1 n

-fiecare nod: adresă n bii (2n adrese distincte).

Generarea unui hipercub simetric n dimensional.

Indroduceti dimensiunea dorita:4

Numarul de cuburi "inscrise" unul in altul pentru vizualizare este:

2

Hipercubul de demensiunea aleasa se poate afisa in felul urmator,

fiecare matrice reprezentand un plan:

(:,:,1) =

1 0 0 1

0 0 0 0

0 0 0 0

1 0 0 1

Introduceti valoarea capacitatii liniilor:13

Capacitatea totala pentru in acest caz in care toate muchiile aucapacitati egale este de:

416

Matricea de adiacenta a grafului este:

0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0

1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0

1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0

0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0

1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0

0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0

0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0

0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1

1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0

0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0

0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0

0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1

0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0

0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1

0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1

0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0

Thank you for your attention!

(:,:,3) =

0 0 0 0

0 1 1 0

0 1 1 0

0 0 0 0

(:,:,2) =

0 0 0 0

0 1 1 0

0 1 1 0

0 0 0 0

(:,:,4) =

1 0 0 1

0 0 0 0

0 0 0 0

1 0 0 1

Hipercubul a fost cea mai populara arhitectura in perioada 1985-1990; marele sau succes a venit atat din calitatile intrinseci ale grafului, cat si din numarul mare de algoritmi ce i se potrivesc; calitatile algoritmice sunt cele care il fac in continuare demn de interes special.

O retea este un graf cu un numar finit de noduri, conectate prin arce orientate sau neorientate.

Hipercuburi

Gradul nodului (d – „degree”) = numarul de arce (legaturi sau canale) conectate la nod.

Diametrul (D) = maximul dintre cele mai scurte cai care leaga oricare doua noduri (numar de legaturi traversate).

Largimea sectiunii (b – „bisection width”) = numarul minim de arce (canale) de-a lungul unei sectiuni care imparte reteaua in doua jumatati.

Proiect MMS

Retea unidimensionala (reteaua liniara) care conecteaza N noduri prin N-1 legaturi.

-grad nod intermediar d = 2;

-grad nod terminal d = 1;

-diametrul D = N-1 (afecteaza performantele pentru N mare);

-largimea sectiunii b = 1.

Carata Serban

Learn more about creating dynamic, engaging presentations with Prezi