Architektúry a zobrazenia, SM 2
Musí to splnat:
- popis ako operácie v kazdom príkaze majú byt vykonané procesormi
- alokácia premenných
- špecifikácia jedného “control flow” pre všetky procesory
- konzistencia alokácií premenných (tak ako predtým)
Príklad:
- nech op je asociatívna operácia
- majme statement S ? ?op j: 1 ? j ? N :: x[j]?
- S môze byt vykonané v case O(log N) na N procesoroch
- S môze byt vykonané v case O(N/K + log(K)) na K procesoroch (rozdelí sa do K skupín po N/K prvkov a tam sekvencne)