, (. 3.13.).
, , , . , , N/R , (R ). .
. 3.13.
, , , (. 3.14.).
, N , . , , (FIFO First in first out).
, , . Atom, NEC.
. 3.14.
16
. . .
. 3.16.
, .
2 :
1. , t0 t2.
2. .
() , () ()
. 3.17.
, (), , .
, .
|
|
8 .
log2N, N . , .
. 3.18.
3.18. 1 31 . () 1 , - .
2 :
1. .
, , .
2. .
, .
17
, . , , , , , .
, , . , , .
, , . :
1. 12...... 24 ;
2. () 60... 108 12 ;
3. () 312... 552 60 ;
4. () 812... 2044 300 .
, , . , -2 , .
6 . , .
(). , , , , .