ํŒจ์ŠคํŠธ์บ ํผ์Šค ํ™˜๊ธ‰ ์ฑŒ๋ฆฐ์ง€

ํŒจ์ŠคํŠธ์บ ํผ์Šค ํ™˜๊ธ‰์ฑŒ๋ฆฐ์ง€ 13์ผ์ฐจ : ํ˜„์‹ค ์„ธ์ƒ์˜ ์ปดํ“จํ„ฐ๊ณตํ•™ ์ง€์‹ with 30๊ฐ€์ง€ ์‹ค๋ฌด ์‹œ๋‚˜๋ฆฌ์˜ค ์ดˆ๊ฒฉ์ฐจ ํŒจํ‚ค์ง€ Online. ๊ฐ•์˜ ํ›„๊ธฐ

๐ŸŒŠwave 2025. 4. 13. 22:46

๋ณธ ํฌ์ŠคํŒ…์€ ํŒจ์ŠคํŠธ์บ ํผ์Šค ํ™˜๊ธ‰ ์ฑŒ๋ฆฐ์ง€ ์ฐธ์—ฌ๋ฅผ ์œ„ํ•ด ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค.

https://abit.ly/lisbva

 

Abit.ly ๋‹ค์šด๋ฐ›๊ธฐ

 

abit.ly

 

๊ณต๋ถ€ ์‹œ์ž‘ ์‹œ๊ฐ„ - 21:17

 

๊ฐ•์˜์žฅ ๋ชฉ๋ก

 

 

๋น„์ˆœ์ฐจ์  ์‹คํ–‰์€ ํ˜„๋Œ€ CPU๊ฐ€ ์„ฑ๋Šฅ์„ ๊ทน๋Œ€ํ™”ํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•˜๋Š” ํ•ต์‹ฌ ๊ฐœ๋…์ด๋‹ค. ๋ช…๋ น์–ด ์ˆ˜์ค€ ๋ณ‘๋ ฌ์„ฑ(Instruction Level Parallelism, ILP)์€ ๊ฐ ๋ช…๋ น์–ด๋“ค์ด ์„œ๋กœ ์˜์กดํ•˜์ง€ ์•Š๋Š” ํ•œ ๋™์‹œ์— ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜์—ฌ ์ „์ฒด ์ฒ˜๋ฆฌ ์†๋„๋ฅผ ๋†’์ธ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋ช…๋ น์–ด ์œˆ๋„์šฐ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด, ๋ช…๋ น์–ด ์ŠคํŠธ๋ฆผ์—์„œ ์œˆ๋„ ํฌ๊ธฐ๋งŒํผ์˜ ๋ฒ”์œ„ ๋‚ด์—์„œ ์˜์กด์„ฑ ์—ฌ๋ถ€๋ฅผ ๊ฒ€์‚ฌํ•˜์—ฌ ๋™์‹œ์— ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ๋ช…๋ น์–ด๋“ค์„ ์ฐพ์•„๋‚ด๊ณ , ๊ฐ€์žฅ ์˜ค๋ž˜๋œ ๋ช…๋ น์–ด๊ฐ€ ์™„๋ฃŒ๋˜๋ฉด ์ƒˆ๋กœ์šด ๋ช…๋ น์–ด๊ฐ€ ์œˆ๋„์— ์ถ”๊ฐ€๋˜์–ด ์ง€์†์ ์œผ๋กœ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•œ๋‹ค. ๋งŒ์•ฝ 4๊ฐœ์˜ ๋ช…๋ น์–ด๊ฐ€ ๋ชจ๋‘ ์„œ๋กœ ์˜์กด์ ์ด๋ผ๋ฉด 4๊ฐœ๋ฅผ 4 ์‚ฌ์ดํด์— ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ์œผ๋‚˜, ๋‘ ๊ฐœ์”ฉ ์˜์กด๋˜์–ด ์žˆ๋‹ค๋ฉด 4๊ฐœ๋ฅผ 2 ์‚ฌ์ดํด์— ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฆ‰, ์˜์กด์„ฑ์ด ์ „ํ˜€ ์—†์œผ๋ฉด ILP ๊ฐ’์€ 4๊ฐ€ ๋˜์ง€๋งŒ, ์˜์กด์„ฑ ๋•Œ๋ฌธ์— ์ฒ˜๋ฆฌ ์‚ฌ์ดํด์ด ๋Š˜์–ด๋‚˜๋ฉด ILP ๊ฐ’์€ ๋‚ฎ์•„์ง„๋‹ค.

๋˜ํ•œ, ๊ฐ€์งœ ์˜์กด์„ฑ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ๋ ˆ์ง€์Šคํ„ฐ ๋ฆฌ๋„ค์ด๋ฐ(Register Renaming)์ด๋ผ๋Š” ๊ธฐ์ˆ ์ด ์‚ฌ์šฉ๋œ๋‹ค. ์ฝ”๋“œ ์ƒ์—์„œ ๋ ˆ์ง€์Šคํ„ฐ ์‚ฌ์šฉ์— ๋”ฐ๋ฅธ ์˜์กด์„ฑ์ด ์‹ค์ œ๋กœ๋Š” ์กด์žฌํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, Write After Read(WAR) ๋˜๋Š” Write After Write(WAW)์™€ ๊ฐ™์€ ๊ฐ€์งœ ์˜์กด์„ฑ์ด ๋ฐœ์ƒํ•˜๋ฉด, ๋‚ด๋ถ€์ ์œผ๋กœ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ๋‹ค๋ฅธ ๋ฌผ๋ฆฌ ๋ ˆ์ง€์Šคํ„ฐ๋กœ ๋ณ€๊ฒฝํ•˜์—ฌ ์ง„์งœ ์˜์กด์„ฑ(Read After Write, RAW)๊ณผ ๊ตฌ๋ถ„ํ•œ๋‹ค. ์ด๋•Œ ๋…ผ๋ฆฌ ๋ ˆ์ง€์Šคํ„ฐ์™€ ๋ฌผ๋ฆฌ ๋ ˆ์ง€์Šคํ„ฐ์˜ ๋งคํ•‘ ์ •๋ณด๋ฅผ Register Alias Table(RAT)๋ผ๋Š” ๊ณณ์— ๊ธฐ๋กํ•˜์—ฌ, ํ”„๋กœ์„ธ์„œ๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ๊ด€๋ฆฌํ•œ๋‹ค.

๋”๋ถˆ์–ด, ๋™์  ๋ช…๋ น์–ด ์Šค์ผ€์ค„๋ง์„ ์œ„ํ•ด Reservation Station์ด๋ผ๋Š” ํ(queue)๊ฐ€ ๋งˆ๋ จ๋˜์–ด ์žˆ๋‹ค. ์ด๊ณณ์€ ์‹คํ–‰์— ํ•„์š”ํ•œ ํ”ผ์—ฐ์‚ฐ์ž๊ฐ€ ์ค€๋น„๋  ๋•Œ๊นŒ์ง€ ๋Œ€๊ธฐํ•˜๋Š” ๊ณต๊ฐ„์œผ๋กœ, ๊ฐ๊ฐ์˜ ๋ช…๋ น์–ด๊ฐ€ ์ž์‹ ์˜ ํ”ผ์—ฐ์‚ฐ์ž๊ฐ€ ๋ชจ๋‘ ์ค€๋น„๋˜๋ฉด ์ผ๊ฐ์ด ์—†๋Š” ์‹คํ–‰ ์žฅ์น˜๋กœ ๋ณด๋‚ด์ง„๋‹ค. ์ด ๊ณผ์ •์—์„œ ๋ช…๋ น์–ด๋“ค์€ ์˜์กด์„ฑ ๊ฒ€์‚ฌ์™€ ์Šค์ผ€์ค„๋ง์„ ๊ฑฐ์ณ ๋น„์ˆœ์ฐจ์ ์œผ๋กœ ์‹คํ–‰๋œ๋‹ค. Reservation Station์€ ๋ชจ๋“  ๋Œ€๊ธฐ ๋ช…๋ น์–ด์˜ ํ”ผ์—ฐ์‚ฐ์ž ์š”๊ตฌ์‚ฌํ•ญ์„ ์ง€์†์ ์œผ๋กœ ๊ฒ€์‚ฌํ•˜์—ฌ, ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ๋ช…๋ น์–ด๋ฅผ ์‹๋ณ„ํ•ด๋‚ด๋Š” ํ•ต์‹ฌ ๋ณ‘๋ชฉ ์ง€์ ์ด๊ธฐ๋„ ํ•˜๋‹ค.

๋ช…๋ น์–ด ์‹คํ–‰ ๊ฒฐ๊ณผ๊ฐ€ ๋น„์ˆœ์ฐจ์ ์œผ๋กœ ์™„๋ฃŒ๋˜๋Š” ๊ฒฝ์šฐ, ์ˆœ์ฐจ์  ์™„๋ฃŒ(Re-order Buffer, ROB)๊ฐ€ ๊ทธ ๊ฒฐ๊ณผ๋“ค์„ ์›๋ž˜ ํ”„๋กœ๊ทธ๋žจ ์ˆœ์„œ๋Œ€๋กœ ์ปค๋ฐ‹(commit)ํ•˜๋„๋ก ๋•๋Š”๋‹ค. ROB๋Š” Reservation Station์—์„œ ๋ช…๋ น์–ด๊ฐ€ Issue ๋  ๋•Œ๋ถ€ํ„ฐ ํ•ด๋‹น ๋ช…๋ น์–ด์˜ ์ˆœ์„œ๋ฅผ ๊ธฐ๋กํ•˜๊ณ , ์‹คํ–‰์ด ์™„๋ฃŒ๋˜๋ฉด ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋ ˆ์ง€์Šคํ„ฐ๋‚˜ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅํ•œ๋‹ค. ์ด๋ฅผ ํ†ตํ•ด ๋น„์ˆœ์ฐจ์ ์œผ๋กœ ์ฒ˜๋ฆฌ๋œ ๋ช…๋ น์–ด์˜ ๊ฒฐ๊ณผ๊ฐ€ ํ”„๋กœ๊ทธ๋žจ์˜ ์˜ˆ์ƒ ์ˆœ์„œ๋Œ€๋กœ ์žฌ์ •๋ ฌ๋˜์–ด ์ตœ์ข… ๊ฒฐ๊ณผ๊ฐ€ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ๋‚˜ํƒ€๋‚œ๋‹ค.

์ด์™€ ๊ฐ™์ด ๋ช…๋ น์–ด ์ˆ˜์ค€ ๋ณ‘๋ ฌ์„ฑ, ๋ ˆ์ง€์Šคํ„ฐ ๋ฆฌ๋„ค์ด๋ฐ, Reservation Station, ๊ทธ๋ฆฌ๊ณ  Re-order Buffer์™€ ๊ฐ™์€ ๊ฐœ๋…๋“ค์€ CPU๊ฐ€ ๋น„์ˆœ์ฐจ์ ์œผ๋กœ ๋ช…๋ น์–ด๋ฅผ ์‹คํ–‰ํ•˜๋ฉด์„œ๋„ ์ตœ์ข…์ ์œผ๋กœ ์ˆœ์ฐจ์ ์ธ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์žฅํ•˜๋Š” ๋ฐ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ๊ธฐ์ˆ  ๋•๋ถ„์— CPU๋Š” ํ•œ ์‚ฌ์ดํด ๋‚ด์— ์—ฌ๋Ÿฌ ๋ช…๋ น์–ด๋ฅผ ๋™์‹œ์— ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ „์ฒด์ ์ธ ์„ฑ๋Šฅ๊ณผ ์ฒ˜๋ฆฌ ํšจ์œจ์„ ๊ทน๋Œ€ํ™”ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋œ๋‹ค.

ํ˜„๋Œ€์˜ ๊ณ ์„ฑ๋Šฅ ํ”„๋กœ์„ธ์„œ์—์„œ๋Š” ์ด๋Ÿฌํ•œ ๋น„์ˆœ์ฐจ์  ์‹คํ–‰ ๊ธฐ์ˆ ์ด ํ•„์ˆ˜์ ์œผ๋กœ ๋„์ž…๋˜์–ด ์žˆ์œผ๋ฉฐ, ๊ฐœ๋ฐœ์ž๋‚˜ ์‹œ์Šคํ…œ ์„ค๊ณ„์ž๊ฐ€ CPU์˜ ๋‚ด๋ถ€ ๋™์ž‘ ์›๋ฆฌ๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์€ ์ตœ์ ํ™” ์ž‘์—…์ด๋‚˜ ์„ฑ๋Šฅ ๋ถ„์„์— ํฐ ๋„์›€์ด ๋œ๋‹ค. ๋น„์ˆœ์ฐจ์  ์‹คํ–‰ ๊ฐœ๋…์„ ์ž˜ ์ดํ•ดํ•˜๋ฉด ํ”„๋กœ๊ทธ๋žจ์˜ ๋ณ‘๋ชฉ ํ˜„์ƒ์„ ์ค„์ด๊ณ  ํšจ์œจ์ ์ธ ์Šค์ผ€์ค„๋ง ์ „๋žต์„ ์„ธ์šธ ์ˆ˜ ์žˆ์–ด, ์‹œ์Šคํ…œ ์ „๋ฐ˜์˜ ์„ฑ๋Šฅ ํ–ฅ์ƒ์— ๊ธฐ์—ฌํ•  ์ˆ˜ ์žˆ๋‹ค.

 

 

 

 

๊ณต๋ถ€ ์ข…๋ฃŒ ์‹œ๊ฐ„ - 22:01