Computer (52) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ 3.6 ์ ์ด์ฅ์น(ALU) ์ ์ด๋ฐฉ์ : ๋ฉ๋ชจ๋ฆฌ์์ ๋ช ๋ น์ด ์ธ์ถํด ํด๋ ํ๊ณ ๋ช ๋ น ์คํํ๋๋ฐ ํ์ํ ์ ์ด์ ํธ ๋ฐ์ - CPU ๋ด์ธ๋ถ์ ํ์ํ ์ ์ด์ ํธ ๋ฐ์ - CPU ๋ด๋ถ ๋ฒ์ค ์ ์ด์ ํธ - ALU์ register์ฐ์ฐ์ ํ์ํ ๋์ ์ ํธ - CPU ์ธ๋ถ ๋ฉ๋ชจ๋ฆฌ๋ I/O ์ฅ์น์ ์ฝ๊ธฐ์ ์ฐ๊ธฐ ์ ํธ ๋ฑ [2๊ฐ์ง ์ค๊ณ๋ฐฉ์] 1. ํ๋์์ด์ด ์ ์ด๋ฐฉ์ 2. ๋ง์ดํฌ๋กํ๋ก๊ทธ๋จ ์ ์ด๋ฐฉ์ - ํ๋์จ์ด๋ง์ผ๋ก ๋ง์ดํฌ๋ก์ฐ์ฐ ์ํํ๋๋ก ๊ตฌ์ฑ - ์คํ์๋ ์ ๋ฆฌํ์ง๋ง ์ค๊ณ ์ ์ฐ์ฑ ๋จ์ด์ง - ๋ช ๋ น์ด ์ข ๋ฅ๋ ์ค๊ณ ๋ฐ๊พธ๋ ค๋ฉด ํ๋์จ์ด ์ฌ๊ตฌ์ฑ ํด์ผํจ - ์ ์ด๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ๋ง์ดํฌ๋ก๋ช ๋ น์ด ์ฐพ์ ์์ฐจ์ ์ผ๋ก ์คํ(๋๋ถ๋ถ ์ด ๋ฐฉ์) - ๋ช ๋ น์ด ์ค๊ณ ๋ฐ๋์ด๋ ์ ์ด๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ํ๋ก๊ทธ๋จ๋ง ๋ณ๊ฒฝ 4.5 VLIW ๊ตฌ์กฐ RISC : ๊ฐ๋จํ ๋ช ๋ น๋ถํฐ ๋ณต์กํ ๋ช ๋ น๊น์ง - ํ๋ก ์ค๊ณ ๋ณต์ก : ๋ณต์กํ ๋ช ๋ น ๋ชจ๋ ์์ ๊ณ ๋ช ๋ น์ด ์ฒ๋ฆฌ๊ตฌ์กฐ๋ฅผ ๋จ์ํํด ๊ธฐ๊ณ์ด ๋ช ๋ น์ ์๋ฅผ ์ต์๋ก ์ค์ธ CPU - ๊ฐ๋ฅํ ํ๋์จ์ด๋ง์ผ๋ก ์ฒ๋ฆฌํด ์๋ ์ฆ๊ฐ - ๋ฒ์ฉ register ๊ฐฏ์ ๋๋ ค ์ธ๋ถ ๋ฉ๋ชจ๋ฆฌ์ ์ก์ธ์ค ํ์ ์ต์๋ก ์ค์ฌ ์คํ์๋ ๋์ - ๋ณ๋ ฌ์ฒ๋ฆฌ ํ๋ก์ธ์ ์ค๊ณ์ ํจ์จ์ (pipeline) : ํ๋์จ์ด ๋ ๋ณต์ก - CISC๊ตฌ์กฐ์ ๋นํด ๋ด๋ถ cache๋ ์ฌ๋ฌ ๊ฐ์ ๋ช ๋ น์ด ํ์ดํ๋ผ์ธ๊ณผ ์ํผ์ค์นผ๋ผ ๊ตฌ์กฐ ๊ตฌ์ฑํ๊ธฐ ์ ๋ฆฌ - ๋ช ๋ น์ด ์ข ๋ฅ๋ง ์ค์ฌ CPU์ฑ๋ฅ ๋์ด๋๋ฐ ํ๊ณ - ๋ณ๋ ฌ์ฒ๋ฆฌ๋ฅผ ๊ณ ๋ คํด ๋ช ๋ น์ด ์ ์ ํ ๋ถ์ฐ์์ผ์ผ ์ฑ๋ฅ ์ ๋๋ก ๋ฐํ - ํ๋์จ์ด ์์ ๋ญ๋น(์ปดํ์ผ๋ฌ๊ฐ ๋ฒ์ญํด์ค ๋ช ๋ น์ด ํ๋ ํด ๋ณ๋ ฌ์ฒ๋ฆฌ๊ฐ ๊ฐ๋ฅํ ๋ช ๋ น์ด ๋ฌด์์ธ์ง ๋ค์ ์กฐ์ฌํ๊ณ ํ๋จํด์ผ ํจ. ์ฑ๋ฅ ๋์ด๋ ค.. 4.4 ์ํผ์ค์นผ๋ผ ๊ตฌ์กฐ ์ํผ์ค์นผ๋ผ์ ํ์ดํ๋ผ์ธ : ํ ๋ช ๋ น์ด ์ฌ์ดํด๋์ ์ฌ๋ฌ ๊ฐ์ ๋ช ๋ น์ด๋ฅผ ๋์์ ์ฒ๋ฆฌํ ์ ์๋๋ก ์ค๊ณํ CPU ๊ตฌ์กฐ - ์์ฆ ๋๋ถ๋ถ์ CPU๋ ์ํผ์ค์นผ๋ผ ๊ตฌ์กฐ - ์ํผ์ค์นผ๋ผ ์ฐจ์ ss : ํ ๋ช ๋ น์ด ์ฌ์ดํด๋์ ๋์์ ์ฒ๋ฆฌํ ์ ์๋ ๋ช ๋ น์ด ๊ฐฏ์ - ์ฌ๋ฌ ๊ฐ์ ๋ช ๋ น์ด fetch ์ฅ์น - ์คํ์์์ ๊ด๊ณ์์ด ๋์์ ์คํ๋์ด๋ ๋ฌด๊ดํ ์๋ก ๋ ๋ฆฝ์ ์ธ ๋ช ๋ น์ด๋ค์ ํ๋จํด ๊ณจ๋ผ๋ด๋ ์ฅ์น - ๋์์ ๋ณ๋ ฌ๋ก ์ฒ๋ฆฌํ ์ ์๋ ์ฌ๋ฌ ๊ฐ์ ๋ ๋ฆฝ์ ์ธ ๋ช ๋ น์ด ์คํ ์ฅ์น ํ ๋ช ๋ น์ด ์ฌ์ดํด๋์ ์ฌ๋ฌ ๋ช ๋ น์ด๋ฅผ ์ฝ์ด์ ์ด๋ค ๋ช ๋ น์ด ๋ ๋ฆฝ์ ์ธ์ง ์ฐพ์ ๊ทธ๊ฒ๋ค์ ๋จผ์ ๋์์ ์คํ (์ด์ ์ ์คํ๋ ๋ช ๋ น์ด์ ๊ฒฐ๊ณผ์ ์ข ์๋ ๋ช ๋ น์ด๋ค์ ๋์์ ์คํ๋์ง ๋ชปํ๊ณ ๊ธฐ๋ค๋ ค์ผ ํ๋ฏ๋ก ์๋ ์ ํ) ss = 3 N = 4 ๋จ๊ณ ์ : N ๋ช ๋ น์ด ๊ฐฏ์ : i ๋จ๊ณ ์.. 4.3 ํ์ดํ๋ผ์ธ ๊ตฌ์กฐ ๋ช ๋ น์ด ํ์ดํ๋ผ์ธ : ํ๋์ ๋ช ๋ น์ด ์ฌ์ดํด์ ์ฌ๋ฌ ๋จ๊ณ๋ก ๋๋๊ณ ๊ฐ ๋จ๊ณ์์ ๋์์ ๋ค๋ฅธ ๋ช ๋ น์ด๋ฅผ ์ฒ๋ฆฌํ๋๋ก CPU ์ค๊ณ ์ด๋ฐ ์์ ์ pipelining์ด๋ผ๊ณ ํ๋ค [2๋จ๊ณ ํ์ดํ๋ผ์ธ ๊ตฌ์กฐ] N = 2์ผ ๋ 1. ๋ช ๋ น์ด ์ธ์ถ(IF) 2. ๋ช ๋ น์ด ์คํ(IE) [๋ช ๋ น์ด ์ฌ์ดํด์ ๋จ๊ณ ์ค๊ณ] 1. ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ๋ช ๋ น์ด ์ธ์ถ 2. ๋ช ๋ น์ด ํด๋ -> ์ฐ์ฐ์ฝ๋, ์คํผ๋๋ ํ๋ ๋ถ๋ฆฌ 3. ์คํผ๋๋ ํ๋์์ ์ ํจ์ฃผ์ ์ฐพ์๋ 4. ์ ํจ์ฃผ์๋ก ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ์ค์ ํผ์ฐ์ฐ์ ์ธ์ถ 5. ์ฐ์ฐ ์คํ 6. ์ฐ์ฐ๊ฒฐ๊ณผ ์ ์ฅ -> ์ค์ ํผ์ฐ์ฐ์ ๋ช ๋ น์ด์ ํฌํจ๋๊ฑฐ๋ ๋ ์ง์คํฐ์ ์ ์ฅ๋ ๊ฒฝ์ฐ 3,4 ์๋ต [4๋จ๊ณ ํ์ดํ๋ผ์ธ ๊ตฌ์กฐ] 1. ๋ช ๋ น์ด ์ธ์ถ(IF) 2. ๋ช ๋ น์ด ํด๋ (ID) 3. ์ฐ์ฐ ์คํ(EX) 4. ์ฐ์ฐ๊ฒฐ๊ณผ ์ ์ฅ(WB) - ํ์ด.. 4.2 ๋ณ๋ ฌ๊ณ์ฐ ๋ณ๋ ฌ์ฒ๋ฆฌ - ๋ณ๋ ฌ์ฒ๋ฆฌ(parallel processing) : ์ฌ๋ฌ ๊ฐ์ ์ฒ๋ฆฌ์ฅ์น๋ก ์ฌ๋ฌ ๊ฐ์ ์์ ๋์ ์ฒ๋ฆฌ(๋ช ๋ น์ด ์ฌ๋ฌ ๊ฐ ์ฅ์น์ ๋ถ์ฐ์์ผ ์์ ์๊ฐ ์ค์ด๋๋ก ์ค๊ณ) - ์์ฐจ์ฒ๋ฆฌ(sequential processing) : ์๊ฐ์ ์ธ ์์๋๋ก ์์ ์ฒ๋ฆฌ : ์ปดํจํฐ ๋ณ๋ ฌ์ฒ๋ฆฌ ์์ ์ ๋ํ ์ ๋ฌธ์ ์ธ ์ฉ์ด - ํฐ ๋ฌธ์ ๋ ์๊ฒ ์ชผ๊ฐ์ด ์์ ๋ฌธ์ ๋ค๋ก ๋ง๋ค์ด ๋์์ ํด๊ฒฐํ ์ ์๋ค๋ ๋ ผ๋ฆฌ - ๋ฉํฐ์ฝ์ด ํ๋ก์ธ์๊ฐ ๋ฐ๋ฌํ๋ฉด์ ๊ด๋ฒ์ํ๊ฒ ์ฌ์ฉ๋จ ๋ณ๋ ฌ๊ณ์ฐ์ ์ ํ - ๋นํธ ๋ ๋ฒจ ๋ณ๋ ฌ๊ณ์ฐ(bit-level parallelism) : CPU ํ๋ก์ธ์ ๋ด๋ถ์์ ์ปดํจํฐ ์๋์ ๋นํธ ์๋ฅผ ๋๋ ค ํ ๋ฒ์ ์ฒ๋ฆฌํ ์ ์๋ ๋นํธ ์ ๋๋ฆผ - ๋ช ๋ น์ด ๋ ๋ฒจ ๋ณ๋ ฌ๊ณ์ฐ(instruction-level parallelism) : ๊ฒฐ๊ณผ์ ์ํฅ์ ์ฃผ.. 4.1 CPU ๋ช ๋ น์ด ์ฌ์ดํด CPU ๋ช ๋ น์ด ์ฌ์ดํด(instruction cycle) : ํ๋ก๊ทธ๋จ์์ ์ฃผ์ด์ง ๋ช ๋ น์ด๋ฅผ ์คํํ๊ธฐ ์ํด ๋ฐ๋ณต์ ์ผ๋ก ์ํํด์ผ ํ๋ ์ผ๋ จ์ ์ฐ์์ ๋์ ๊ธฐ๋ณธ ์ฌ์ดํด + (๊ฐ์ ์ฌ์ดํด) + (์ธํฐ๋ฝํธ ์ฌ์ดํด) - ๋ช ๋ น์ด ์ธ์ถ(instruction fetch) : CPU๊ฐ ๋ฉ๋ชจ๋ฆฌ์์ ๋ช ๋ น์ด ์ฝ์ด ์ด - ๋ช ๋ น์ด ์คํ(instruction execution) : CPU๊ฐ ๋ช ๋ น ์ํ : ๋ช ๋ น์ด ์ธ์ถํ์ฌ ํด๋ ํ๊ณ ์คํ [๋ช ๋ น์ด ์ธ์ถ] 1. ๋ช ๋ น์ด๊ฐ ์ ์ฅ๋ ์ฃผ์ ์ง์ 2. ํด๋น ์ฃผ์์ ์๋ ๋ช ๋ น์ด ๊ฐ์ ธ์ด 3. PC(Program Counter )์ ๋ค์ ๋ช ๋ น์ด ์ฃผ์ ์ ์ฅ [๋ช ๋ น์ด ์คํ] 4. ๋ช ๋ น์ด ํด๋ 5. ๋ช ๋ น์ด ์คํ์ ํ์ํ CPU ๋ด์ธ๋ถ ์ ์ด์ ํธ ๋ฐ์ : PC๊ฐ ๊ฐ๋ฅดํค๋ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์์์ ๋ช ๋ น์ด ์์๋๋ก fetchํด.. 3.7 TCP congestion control : window(receiver network๋ก ์ ์ก ์ผ๋ง๋ ํ ์ง) size๋ฅผ ์ฌ์ฉ๊ฐ๋ฅํ ๋์ญํญ, loss๋ฅผ ์ดํด๋ณด๊ณ ๊ฒฐ์ - additive increase : loss๋ฐ์ ์ ๊น์ง ์ฆ๊ฐ์ํด - multiplicative decrease : loss๋ฐ์ํ๋ฉด ์ ๋ฐ์ผ๋ก ๊ฐ์ - ํผ์ก๋์ ๋ฐ๋ผ congestion window size๋ฅผ ๋ ธ๋ ๋ถ๋ถ๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ฒ ๋์ ์ผ๋ก ์ค์ * TCP sending rate : start์ congestion window์ MSS(Maximum Segment Size)๋ slow์ง๋ง ์ ์ exponentialํ๊ฒ ์ฆ๊ฐ [TCP tahoe ์ ์ฑ ] - timeout์ด๋ 3๋ฒ ๋ฐ๋ณต๋ ACK ๋ฐ์ํ ๋ - congestion window์ด MSS๋ฅผ 1๋ก ์ค์ [TCP RENO ์ .. 3.6 principle of congestion control : ๋๋ฌด ๋ง์ packet ์ ์ก๋จ - packet loss(router์์ buffer overflow) ๋ฐ์ - ๊ธด delay(router buffer์์ queueing) ๋ฐ์ [1] [2] router 1๊ฐ, finite buffer์ผ ๋ * ์ด์์ ์ธ ๊ฒฝ์ฐ(๋ณด๋ด๋ ์ ์ฅ์์ ๋ค ์๋ค๊ณ ๊ฐ์ ) -> router buffer๊ฐ ๋น์ด์์ ๋๋ง ์ ์ก(loss ์์) : ๋ถ๊ฐ๋ฅ * loss๊ฐ ๋ฐ์ํ ๊ฒ์ ์๋ ๊ฒฝ์ฐ(๋ถ๊ฐ๋ฅ) -> loss๊ฐ ๋ฐ์ํ์ ๋ retransmission * duplicate(ํ์ค์ ) -> timeout์ผ๋ก ๋๊ฐ์ copy๋ณด๋ด๋ ์ํฉ - ํ์์๋ ์ฌ์ ์ก ๋ง์ดํ๋ฉด network resource์ ๋ญ๋น [3] sender 4๊ฐ, multihop path, timeout, retransmit.. ์ด์ 1 2 3 4 5 6 7 ๋ค์