๐ Major Study (Bachelor)/๐ฉ Computer Architecture14 ์ปดํจํฐ ๊ตฌ์กฐ๋ฅผ ๋ง๋ฌด๋ฆฌ ํ๋ฉด์.. ๊ณผ์ ์ ์ํ์ ๋ณด๋ฉด์ ์ ๋ง๋ก ํ์๋ค์ด ์ดํดํ๊ณ ์๋์ง๋ฅผ ์ ๋ฌผ์ด๋ณด์ จ๋ ๊ณผ๋ชฉ์ด์๋ค. LMS ์จ๋ผ์ธ ๊ฐ์์ Zoom ๋ฏธํ ์ ๋ฐ๋ณตํ์๋ฉด์ ํ์๋ค์ ์ดํด๋๋ฅผ ์ ๊ฒํ๊ณ ๋ฌธ์ ๋ํ ๊ทธ๋ ๊ฒ ์๋ค๋ฅธ ๊ฒ์ ๋ด์ จ๋ ๊ต์๋์ด ์๋์๋ค. ๊ธฐ์กด์ ๊ณผ์ ์ ์ถ์ ํ๊ณ ๋ ์ง๋ฌธ ์๊ฐ์ ๋ค๋ฃจ์๋ ๋ด์ฉ์ ๊ธฐ์ด๋ก ํ๋ ๋ฌธ์ ๋ฅผ ๋ง์ด ๋ด์ จ๋ค. MIPS๋ก ์ฌ๊ทํจ์๋ฅผ ์์ฑํ๋ ๊ณผ์ ๋ฅผ ํ๋ฉด์ C์ธ์ด๊ฐ ๋์๊ฐ๋ ์๋ฆฌ๋ฅผ ์ดํดํ ๋ ์ ๋ง ์ ์์ํ์๋ ๊ฒฝํ์ด ์๋ค. ์กฐ๊ธ ์์ฌ์ ๋ ๊ฒ์ ํด์ฆ์ ์ํ์ ๋ณผ ๋ ์ค์๋ฅผ ํ๋ ๊ฒ์ด ์ ์๋ฅผ ๋ ์ป์ง ๋ชปํ๋ค๋ ์ ์ด๋ค. ํ์ง๋ง ์์ ์ ๋ค์ผ๋ฉด์ ์ด๋ ค์ ์์ด ๋ฐ๋ผ๊ฐ ์ ์๋ ์ดํด๋ฅผ ํ๊ณ ์๋ค๋ ๊ฒ์ ์ ๋ง ๊ฐ์ฌํ๊ณ 3ํ๋ 1ํ๊ธฐ ์์ ์ ์ผ๋ฅธ ๋ฃ๊ณ ์ถ์ ๋ง์ ๋ฟ์ด๋ค. HW1 Essay - 2/2 HW2 HW3 HW4 HW5.. 2022. 1. 2. Polling, Interrupt, Handling Exception in I/O Devices I/O Management Instruction Set Completeness๋ฅผ ํ ๋ ๋ค๋ฃจ์๋ ๋ด์ฉ ์ด๋์ ๋ ์นดํ ๊ณ ๋ฆฌ์ Instruction์ด ์์ด์ผ ์ ๋๋ก ์๋ํ ์ ์๋ค๋ผ๋ ๊ฒ. ALU / Data Transfer / Control Transfer ๊ทธ ์ค Data Transfer์์ IO์ Processor ๊ฐ ์ฐ๊ฒฐํ ์ ์๋ Instruction์ด ์กด์ฌํ๋ค๊ณ ์ธ๊ธ์ ํ์๋ค. Memory Mapped I/O๊ฐ ๋ฉ๋ชจ๋ฆฌ์ CPU ์ฌ์ด์ lw, sw๋ฅผ ์ด์ฉํ๋ ๋ฉ๋ชจ๋ฆฌ์ ๊ณต๊ฐ ์ผ๋ถ๋ฅผ IO ์ฅ์น์ ํ ๋นํด์ ๋ง์น ๋ฉ๋ชจ๋ฆฌ์ CPU ์ฌ์ด์ IO๊ฐ ์๋ค๊ฐ๋ค ํ๋ ๊ฒ ์ฒ๋ผ ์ฌ์ฉํ๊ฒ ๋ค๋ผ๋ ๊ฒ์ด ๋๋ค. Memory-Mapped IO ๋ฉ๋ชจ๋ฆฌ์ ์ผ๋ถ๋ฅผ ์ฌ์ฉํ์ง ์๊ณ IO์ ๋ฐฐ์ ์ ํด๋์๋ค. ๋ฉ๋ชจ๋ฆฌ ์ด ๋ถ๋ถ์ load ํ๋ค๋.. 2021. 12. 15. I/O Device, Synchronous & Asynchronous Bus Advantage of Buses Versatility : ์๋ก์ด ์ฅ์น๋ฅผ ๊ผฝ์ ์ ์๋ค. ์๋ฅผ ๋ค์ด ๊ทธ๋ํฝ ์นด๋๋ฅผ ์ถ๊ฐํ ์ ์๋ ์ฌ๋ก๋ USB๋ฅผ ๋ผ๋ ๊ฒ๋ฑ์ด ๋๋ค. Bus์ ์๋กญ๊ฒ ์ฐ๊ฒฐ์ํค๋ ๊ณผ์ ์ด๋ค. Low Cost : ์ค์ํ ์ฅ์ , ๊ฐ๊ฒฉ์ด ์ธ๋ค. ๋ฒ์ค๋ณด๋ค ๋น ๋ฅธ Connection์ด ์์์๋ ๋ถ๊ตฌํ๊ณ Bus๊ฐ ์ฐ์ด๋ ์ด์ ๋ ๊ฐ๊ฒฉ์ด ์ ๋ ดํ๊ธฐ ๋๋ฌธ์ด๋ค. Disadvantage of Buses communication bottlenect ํ๋์ Processor๊ฐ ์ฌ์ฉ์ค์ด๋ฉด ๋ค๋ฅธ ๊ฒ๋ค์ด ์ฌ์ฉํ ์ ์๋ค. bandwidth๊ฐ ์ฑ๋ฅ์ ์ก์๋จน๊ฒ ๋๋ค. ์๋๋ฅผ ์ ํํ๋ ์์ bus length / Device์ ์์์ ๊ฐ์ / ์ฌ๋ฌ ๊ฐ์ range ๋ฅผ ์ง์ํ ์ ์์ด์ผ ํ๋๋ฐ ์๋ฌด๋๋ ๊ฐ์ฅ ๋๋ฆฐ ๊ฒ์ ๋ง์ถ ์ ๋ฐ.. 2021. 12. 15. ์ปดํจํฐ ๊ตฌ์กฐ 6_I/O I/O Topic์ ๋ํด Input : Keyboard / Mouse / Speaker Output: Display / Printer HardDisk๋ Input๋ ํ๊ณ Output๋ ํ๋ค. (****) Motivation ์ IO๊ฐ ์์ด์ผ ํ๋๊ฐ. CPU๋ ๋์ ๋ณด์ด์ง๋ ์๋๋ค. ๋ฉ๋ชจ๋ฆฌ๋ ์ฌ์ค ๋ฏ์ด๋ณด๋ฉด ๋ณ ๊ฒ ์๋ค. ํ์ง๋ง ์ธ๊ฐ์ IO Device๋ฅผ ํตํด์ ๋ช ๋ น์ ๋ด๋ฆฌ๊ฑฐ๋ ํ์ธ์ ํด์ผํ๊ธฐ ๋๋ฌธ์ด๋ค. Main memory๋ Volatile Memory์ด๋ค. ํ์ง๋ง IO๋ long-term ๋ฉ๋ชจ๋ฆฌ์ด๋ค. ๋ก๋ด์ ์์ง์ด๋ ํ์ ํด๋นํ๋ ๋ถ๋ถ (๋ช ๋ น์ ์ํด ์์ง์ด๊ฒ ๋๋ ๋ถ๋ถ)์ด IO์ด๋ค. IO์ ์ ํธ๋ฅผ ํตํด์ ์์ง์ด๊ฒ ๋๋ค. ์ฐจ ํ๋๋ง ํ๋๋ผ๊ณ ํ์ด์ค๋ถ์ด ๊ฐ๊ณ ์๋ ์ฝ๋๋ณด๋ค ํจ์ฌ ๋ง๋ค. Introduction.. 2021. 12. 6. ์ปดํจํฐ ๊ตฌ์กฐ CH5_Virtual Memory TLB๋ฅผ ์ดํดํ๊ธฐ ์ํด์ Virtual Memory์ ๋ํ ์ค๋ช Introduction virtual Memory๋ main memory์ second memory ์ฌ์ด์ ์กด์ฌํ๋ค. ์ค์ ๋ก ์กด์ฌํ์ง๋ ์๊ณ ๋ ผ๋ฆฌ์ ์ผ๋ก ์กด์ฌํ๋ค. Virtual Memory๋ Hierachy ์ ์ผ๋ถ์ด๊ธฐ ๋๋ฌธ์ performance์ ๊ด๊ณ๊ฐ ์์ง๋ง ์ฌ์ค Protection๊ณผ ๊ด๋ จ์ด ๊น๋ค. Recall: Memory Hierachy DRAM์ speed์ Disk์ ํฌ๊ธฐ๋ฅผ ๊ฐ๊ณ ์ ํ ๋ Process๊ฐ ๋ฌด์์ธ์ง.. CPU๊ฐ ์์ผ๋ฉด ํ๋์ ์ผ๋ง์ ์ฒ๋ฆฌํ๋ ๊ฒ์ด ์๋๋ค. ๊ทธ๋ฐ Process๋ค์ CPU๋ Share ํด์ผํ๊ณ Memory๋ Share ํด์ผํ๋๋ฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฒน์น๋ ๋ถ๋ถ์ด ๋ฐ์ํ๋ค. ํ๋์ Process๊ฐ ๋ค๋ฅธ Process.. 2021. 12. 6. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performace Fully associativity์ set associativity์ ํด๋นํ๋ ๋ด์ฉ์ด๋ค. Fully ์ ํด๋นํ๋ ๊ฒฝ์ฐ ๋ฉ๋ชจ๋ฆฌ์ ๋ฐ์ดํฐ๊ฐ Cache์ ๋น์๋ฆฌ์ ๋ค์ด๊ฐ๋ฉด ๋๋๋ฐ ๋น์๋ฆฌ๊ฐ ์๋ ๊ฒฝ์ฐ ๊ธฐ์กด์ ๋ค๋ฅธ ๋ฐ์ดํฐ๊ฐ ๋์์ผ ํ๋ค. ํ์ง๋ง ์ด ๊ฒฝ์ฐ์๋ ์๋ฌด๊ณณ์ด๋ ๋ค์ด๊ฐ ์ ์์ผ๋ฏ๋ก ์ด๋ค ๋ฐ์ดํฐ๋ฅผ ๋์ค๊ฒ ํด์ผํ๋ ๊ฒ์ธ๊ฐ? ํ๋ ๋ฌธ์ ๊ฐ ์๋ค. Which block should be replaced on a cache miss? 1. ๋๋คํ๊ฒ ๋๊ฐ๋ค. ์ด๊ฒ๋ ๋ฐฉ๋ฒ์ด๊ธด ํ์ง๋ง ๊ณตํ์ ํ๋ ์ ์ฅ์์ ๊ทธ๋ ๊ฒ ์ข์ ๋ฐฉ๋ฒ ๊ฐ์ ๋ณด์ด์ง๋ ์๋๋ค. 2. FIFO(First In First Out), ๋ฐ์ดํฐ ๊ตฌ์กฐ Queue์์ ๋ดค๋ ๋์ ์๋ฆฌ์ด๋ค. ์ฌ๋ฌ ๊ฐ์ block์ด ์๋ค๋ฉด Cache์ ๊ฐ์ฅ ์ค๋ฌ๋์ ์์๋ block์ด .. 2021. 12. 1. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performance ์ด๋ป๊ฒ ํด์ผ Cache์ ์ฑ๋ฅ์ ๋์ผ ์ ์์ ์ง์ ๋ํ ๋ ผ์๋ฅผ ํ๋ ๊ฐ์ Interleaved Memory Memory Interleaving ์ฉ์ด ์๋ก ๋ฑ์ฅ!! ๋ฐ์ดํฐ๊ฐ ์๋ค๊ฐ๋ค ํ๋ ๊ฒ์ Bus๋ผ๊ณ ์๊ธฐํ๋ค. 32์ธ์น์ง๋ฆฌ ๋ฒ์ค๊ฐ ์๋ค๊ณ ์๊ฐํ ์ ์๋ค. ๋ฉ๋ชจ๋ฆฌ์์ Cache๋ก ๊ฐ๋ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฌ๊ธฐ ๋๋ฌธ์ ํ ๊บผ๋ฒ์ ๋ง์ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ด๋ฉด ์ฑ๋ฅ์ ๋์ผ ์ ์์ ๊ฒ์ด๋ค. 128์ธ์น์ง๋ฆฌ ๋ฒ์ค๋ฅผ ํ๊ณ ๋ณด๋ด๋ฉด ํจ์ฌ ๋น ๋ฅธ Access๊ฐ ๊ฐ๋ฅํ๋ค. ์ข๊ธด ์ข์ง๋ง ๋ฌธ์ ๋ ๋์ด ๋ง์ด ๋๋ ๋ฌธ์ ์ ์ด ์๋ค. ๋์ ์๊ฐํ์ง ์๊ณ ๋์ด๊ฐ ์ ์๊ธฐ ๋๋ฌธ์ ์ข์ ๋ฐฉ๋ฒ์ด๊ธด ํ์ง๋ง ๊ฐ๊ฒฉ์ด ๋ง์ด๋ ๋ค Interleaved Memory CPU๊ฐ ์ฃผ์๋ฅผ issueํ๋ค. 10๋ฒ์ง์ ์๋ ๋ฐ์ดํฐ!! ๋ฉ๋ชจ๋ฆฌ์ ๊ฐ์ 10๋ฒ์ง๋ฅผ ์ฐพ๋๋ค. ๋ฉ๋ชจ๋ฆฌ.. 2021. 12. 1. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performance ๊ทธ๋ฌ๋ฏ๋ก Block์ ๊ฐ์ ธ์ฌ ๋ A ๋ง ๊ฐ์ ธ์ค๋ ๊ฒ์ด ์๋๋ผ B๋ ๊ฐ์ ธ์ค๋ ๊ฒ, ์ฆ ํ Block ์์ ํ word๋ง ๋ค์ด์ค๋ ๊ฒ์ด ์๋๋ผ ์ฌ๋ฌ ๊ฐ์ word๊ฐ ๋ค์ด์ค๊ฒ ํ๋๋ก ํด์ผ ํ๋ค๋ ๊ฒ์ด๋ค. ํ์ ๋ถ๋ถ์ด ํ Block์ด๊ณ ํ๋์ word๋ง ์๋ ๊ฒ์ด ์๋๋ผ 4word๊ฐ ์๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ์ฆ, A๋ฅผ ์ฐ๊ณ B๋ฅผ ์ฐ๊ฒ ๋ ๋ ๋ฉ๋ชจ๋ฆฌ๊น์ง ๊ฐ์ง ์๊ณ Cache์ ์ ๊ทผํด์ ์ฌ์ฉํ ์ ์๋ ์ฅ์ ์ด ์๋ค. 2bit๋ฅผ ์ฌ์ฉํ์ง ์๋ ๊ฒ์ Word ๋จ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.(MIPS๋ byte ๋จ์์ด๋ค.) 64KB๋ 2์ 16์น Byte ์ด๊ณ 2bit๊ฐ ์์ด์ง๋ฏ๋ก 2์ 14์น Byte ์ฆ, 2์ 14์น word๊ฐ ๋ค์ด์ฌ ์ ์๋ค. 1 block์ 4word(2์ 2์น word) ๋งํผ ๊ฐ์ ธ์ฌ ์ ์๋ค. 14bit.. 2021. 12. 1. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Memory Read Hit ํด๋น ๋ฐ์ดํฐ๋ฅผ ์บ์์์ ์ฝ๋ ๊ฒ Read Misses ์๋ฌด๊ฒ๋ ํ ์ ์์ผ๋ฏ๋ก ๋ฉ๋ชจ๋ฆฌ๋ก๋ถํฐ ๋ธ๋ญ์ fetchํด์์ cache๋ก ์ ์ฅํ ํ ๋ค์ ์์ํ๋ค. Stall the CPU ๋๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ์ ๋ฐ์ดํฐ๋ฅผ ๊ธฐ๋ค๋ฆฌ๋ฉด์ freezing ํด ๋๋๋ค. CPU๊ฐ ์ผ์ ๊ด์ฌํ๋ ๊ฒ์ด ์๋๋ผ ๋ฉ๋ชจ๋ฆฌ์ ๋ฐ์ดํฐ๋ฅผ ์บ์๋ก ๊ฐ์ ธ์จ๋ค. ์ ์ฅํ ํ ์ ๋ค์ Execution์ ํ๋ผ๋ ์ ์ฐจ๋ฅผ ๋ฐ๊ฒ ๋๋ค. 4์ฅ์์ ์ฌ์ฉํ๋ Pipleine์ด Cache๋ก ๋์ฒด๋ ์ ์๋ค. Instruction Cache์ Data Cache๋ฅผ ๋ฐ๋ก ๋๊ณ ์ฌ์ฉ์ ํ๋ฉด ๋ ๊ฒ์ด๋ค. ์ฆ, Instruction Memor ์ Data Memory๊ฐ ๋ฐ๋ก ์กด์ฌํ๋ ๊ฒ์ด ์๋๋ผ Cache๊ฐ ๋ฐ๋ก ์กด์ฌํ๋ ๊ฒ์ด๋ค(4์ฅ์์ ํ์ง ๋ชปํ๋ ์๋ฌธ์ด.. 2021. 11. 29. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Memory ๋ฐ์ดํฐ item ์ด ์บ์์ ์๋์ง ํ์ธ์ ํด์ผํ๋ค. ๋ง์ฝ ์์ผ๋ฉด ์ด๋ป๊ฒ ์ฐพ์ ๊ฒ์ธ์ง...?!?!?!?!?! ์ฒซ ์์ block size๋ก ์กด์ฌํ๋ค๊ณ ํ๋ค. block์ ์ฌ๋ฌ๊ฐ์ word์ด์ง๋ง ํ๋์ word๋ง ์๋ค๊ณ ๊ฐ์ ํ์. block (word)๊ฐ ์บ์์ ๋ค์ด๊ฐ๋ฉด ์ด๋์ ์ ์ฅ๋ ๊ฒ์ธ๊ฐ?? ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ฌ ๊ฐ block์ด ์๋ค(1block 1word). ์บ์๋ ์ค์๊ด์ ์๋ฆฌ. ํ์์ ๋ฉ๋ชจ๋ฆฌ๋ผ๊ณ ํ์. ํ๋ฒ ๋๋ก ์ค์์ ํน์ ์๋ฆฌ์ ์์์ผ ํ๋ค๊ณ ํ์. ํ์์ด ๋ ๋ง์๋ฐ ๊ฐ์ ์๋ฆฌ์ ์ด๋ป๊ฒ ์๋๊ฐ? (์ด๋ฐ ๋ฌธ์ ๊ฐ ์๊ธด๋ค.) ์ฌ๋ฌ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๋ธ๋ญ์ด ๊ฐ์ ๊ณต๊ฐ์ share ํด์ผ ํ๋ค. ์์น๋ ๊ทธ๋ผ ์ด๋ป๊ฒ ์ ํ๋๊ฐ? ์บ์์ ์ฃผ์ = ๋ธ๋ก ์ฃผ์๋ฅผ ์บ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ฐ์๋ก ๋๋ ๋๋จธ์ง ๋ก ๊ณ์ฐํ๋ค. ์ด๋ค ํจํด์.. 2021. 11. 29. ์ด์ 1 2 ๋ค์