μκ° μ ν | λ©λͺ¨λ¦¬ μ ν |
---|---|
2μ΄ | 128MB |
νλ¦°ν°κΈ°μ μ리 = νμ λμΌ β FIFO(μ μ μ μΆ)
νμ λ¬Έμλ€μ΄ λ€μ΄κ° μμ w/ μ€μλ
μ΄λ, κ°μ₯ μμ μλ λ¬Έμμ μ€μλλ³΄λ€ λμ λ¬Έμκ° νλλΌλ μλ€λ©΄,
μ΄ λ¬Έμλ₯Ό νμ κ°μ₯ λ€μ λ£κΈ°
β μ 쑰건μ λ°λΌμ μ€μλ μμΌλ‘ λ¬Έμ μΈμνκΈ°
<aside> π μλ₯Ό λ€μ΄,
νμ 4κ°μ λ¬Έμ (A, B, C, D) w/ μ€μλ = (2 1 4 3)
β μΈμ μμ - C β D β A β B
</aside>
첫 μ€ : ν μ€νΈμΌμ΄μ€ μ
ν μ€νΈ μΌμ΄μ€
λμ§Έ μ€ ~ (N * 2κ°)
κ° ν μ€νΈ μΌμ΄μ€λ λ μ€λ‘ μ΄λ£¨μ΄μ§
κ° ν μ€νΈ μΌμ΄μ€μ λν΄ λ¬Έμκ° μΈμλλ μμ