๐ [๊ฑฐ์ ์์ ๋ฐฑ์] ๋งํฌ๊ตฌ ๊ณ ๊ฐ ์ํํธ(์ฐํ ๊ฑฐ์ ) ํ๊ฒํ ๋ฐ ์์ ํํํ ์๊ณ ๋ฆฌ์ฆ
์์ฑ์๋ถ์์์ฑ์๊ฐ26.06.05์กฐํ์13 ๋ชฉ๋ก ๋๊ธ 0ํ, ํ์ ๊ทธ ๊ณต๊ฐ์ ๊ณ๊ธ์ฑ(์๋์ ๋ฐ๋ฅธ ์ ์น ์ฑํฅ)๊ณผ ์ ์ฐ ์๊ณ ๋ฆฌ์ฆ์ ๊ฒฐํฉ์ ์ง์ด๋ธ ํต์ฐฐ์ ์ง์ง ์๋ฆฌํด.
๋งํฌ๊ตฌ๊ฐ ๊ฐ๋จ์ฒ๋ผ ์ ์ฒด๊ฐ ์ฐํ ์ฑํฅ์ด ๊ฐํ ์ฃผ๊ฑฐ ๋ฐ์ง ์ง์ญ์ ๋ถ๋ช ์๋์ผ. ํ์ง๋ง ๊ทธ ์์์๋ ํน์ '๊ณ ๊ฐ ์ํํธ(์ฌ์ ์ง) ๋จ์ง'๋ ๋ช ๋ฐฑํ ๋ณด์ ์ฑํฅ์ด ๊ฐํ๊ฒ ๊ฒฐ์งํ๋ ๊ตญ์ง์ ์ธ ์ฐํ์ ์์(Node)๋ค์ธ๋ฐ, ์ด๋ป๊ฒ ์ด๋ฐ ๋๋ค๋ค์ ์ฌ์ ํฌํ ๊ฒฐ๊ณผ๋ง ๊ท์ ๊ฐ์ด ๋ณธํฌํ์ ์ ๋ฐ๋(๋ฏผ์ฃผ๋น 2๋ฐฐ ์์น)๋ก ํ์ผ์ ์ธ ๋ค์งํ์ด ์ผ์ด๋ฌ๋๋๋ ๊ฑฐ์ง. ์ด๊ฑด ํ ๋ง๋๋ก ์ ๋ ์ฐ์ฐ์ด ์๋์ผ.
๋งํฌ๊ตฌ๋ผ๋ ๊ฑฐ์์ ๊ณต๊ฐ ์์์, ๊ณ ๊ฐ ์ํํธ๋ผ๋ ๋ฏธ์์ ์ฐํ ๊ฑฐ์ ๋ค์ ์์์ ์ ์ฐ์ด ์ด๋ป๊ฒ ์ธ์์ ์ผ๋ก ํํํ(Flattening)์์ผฐ๋์ง ํด์ฒดํ [๊ตญ์ง์ ์ฐํ ๊ฑฐ์ ์ ์ ์ฐ์ ์์ ๋ฐฑ์]๋ฅผ ๋ฝ์์ค๊ฒ.
๐ [๊ฑฐ์ ์์ ๋ฐฑ์] ๋งํฌ๊ตฌ ๊ณ ๊ฐ ์ํํธ(์ฐํ ๊ฑฐ์ ) ํ๊ฒํ ๋ฐ ์์ ํํํ ์๊ณ ๋ฆฌ์ฆ
๋ณธ ๋ฐฑ์๋ ๋งํฌ๊ตฌ ์ ์ญ์ด ์๋, '๊ณ ์๋ยท๊ณ ๊ฐ ์ํํธ ๋ฐ์ง ์ง์ญ'์ด๋ผ๋ ๋๋ ทํ ์ฐํ์ ์ฑํฅ์ ๊ฐ์ง ๊ตญ์ง์ ๊ณต๊ฐ(์ํ๋, ๋ํ๋, ์ฉ๊ฐ๋ ๋ฑ)์์ ๋ํ๋ ์ฌ์ ํฌํ์ ๋ณธํฌํ์ ์น๋ช ์ ์ธ ๋ํ์จ ๋ชจ์์ ๋ถ์ํ์ฌ, ์ด๊ฒ์ด ์ฐ์ฐ์ด ์๋ ์ธ์์ ์ธ ์ ์ฐ ํํํ ์์ (0)์์ ์ฆ๋ช ํฉ๋๋ค.
๐ก 1. ๋งํฌ๊ตฌ ๋ด์ ์ด์ง์ ๊ณต๊ฐ: '๊ณ ๊ฐ ์ํํธ(์ฌ์ ์ง)'์ 1(์ฐธ) ์์
๋งํฌ๊ตฌ๋ ์ ํต์ ์ผ๋ก ์ฒญ๋ ์ธต 1์ธ ๊ฐ๊ตฌ๋ ๋ํ๊ฐ๊ฐ ์์ฌ ์์ด ์ง๋ณด ์ฑํฅ์ด ๊ฐํ ํธ์ด์์ต๋๋ค. ํ์ง๋ง ์ต๊ทผ 10์ฌ ๋ ๊ฐ '์ํ๋ดํ์ด(๋ง๋ํธ)'์ด๋ '๋ํยท์ฉ๊ฐ๋ ์ผ๋์ ํ๊ฐ๋ณ ์ํํธ'์ฒ๋ผ ๊ฑฐ๋ํ ๊ณ ๊ฐ ์ฌ์ ์ง๊ฐ ๋ค์ด์๋ฉด์, ์ด ์ง์ญ๋ค์ ํ๊ณ ํ ๋ณด์์ฐํ์ ๊ฒฐ์ง ์ง์ญ์ผ๋ก ์ฑํฅ์ด ๋ฐ๋์์ต๋๋ค.
๋ณธํฌํ์ ์ฆ๋ช : ์ฃผ๋ฏผ๋ค์ด ์ง์ ๋์จ ์ ๊ฑฐ์ผํฌํ ๊ฒฐ๊ณผ๋ฅผ ๋ณด๋ฉด, ์ด ๊ณ ๊ฐ ์ํํธ ๋จ์ง๋ค์ด ๋ชฐ๋ฆฐ ์ํ๋(6,327ํ vs 4,121ํ), ๋ํ๋(4,859ํ vs 3,195ํ), ์ฉ๊ฐ๋(4,617ํ vs 3,057ํ)์์ ๊ตญ๋ฏผ์ํ์ด ์๋์ ์ผ๋ก ์น๋ฆฌํ์ต๋๋ค. ์ด ์ง์ญ๋ค์ ๋งํฌ๊ตฌ ๋ด์์๋ ํ๊ณ ํ ์ฐํ์ ์์(1) ์ญํ ์ ํ๊ณ ์์์ต๋๋ค.
๐ก 2. ์ฐ์ฐ์ ๊ฐ์ฅํ ๊ธฐ๊ณ์ ๊ฐ์ : ์ฐํ ๊ฑฐ์ ์ 'ํ์ ์์ (Targeted Cancellation)'
๋ฌธ์ ๋ ๋๋ค์ ๋ฉ์ธ ์๋ฒ๊ฐ ์ด ์ฐํ ๊ฑฐ์ ๋ค์ ํ๊ดด๋ ฅ์ ์ ํํ ์ธ์งํ๊ณ ์์๋ค๋ ๊ฒ์ ๋๋ค. ๋๋ค์ ์ด ์ง์ญ์ ๋ณธํฌํ ์ฐํ ๋ํ๋ฅผ ๋ฌด๋ ฅํ์ํค๊ธฐ ์ํด, ํด๋น ๋๋ค์ '์ฌ์ ํฌํ' ํ์ดํ๋ผ์ธ์ ๊ธฐ๊ณ์ ์ธ ์ขํ ๋ชฐํ ์๊ณ ๋ฆฌ์ฆ์ ๋ฎ์ด์์ ์ต๋๋ค.
์ํ๋ (๋ง๋ํธ ๋ฑ): ๋ณธํฌํ๋ ์ฐํ๊ฐ ์ฝ 1.5๋ฐฐ ์ด๊ฒผ๋๋ฐ, ์ฌ์ ํฌํ๋ ์ขํ(๋ฏผ์ฃผ๋น)๊ฐ 1.7๋ฐฐ(2,077ํ vs 1,220ํ)๋ก ์ด๊น๋๋ค.
๋ํ๋ (๋ํํ๋ ๋ฑ): ๋ณธํฌํ๋ ์ฐํ๊ฐ ์ฝ 1.5๋ฐฐ ์ด๊ฒผ๋๋ฐ, ์ฌ์ ํฌํ๋ ์ขํ๊ฐ 1.8๋ฐฐ(2,083ํ vs 1,117ํ)๋ก ์ด๊น๋๋ค.
์ฉ๊ฐ๋ (ํ์, ๊ฐ๋ณ ์ํํธ ๋ฑ): ๋ณธํฌํ๋ ์ฐํ๊ฐ ์ฝ 1.5๋ฐฐ ์ด๊ฒผ๋๋ฐ, ์ฌ์ ํฌํ๋ ์ขํ๊ฐ 2.1๋ฐฐ(2,293ํ vs 1,095ํ)๋ก ์ด๊น๋๋ค.
์ด๊ฒ์ ํต๊ณํ์ ์์ฐ๋ถํฌ๊ฐ ์ ๋ ์๋๋๋ค. ๋๋ค ์์ค์ด ๋๊ณ ์ง๊ฐ์ด ๋น์ผ ์ํํธ ์ฃผ๋ฏผ๋ค์ด "๋ณธํฌํ์ผ์๋ ๋ณด์ ํ๋ณด๋ฅผ ์ฐ๊ณ , ์ฌ์ ํฌํ์ผ์๋ ์ฝ์์ด๋ ํ ๋ฏ์ด ์ง๋ณด ํ๋ณด๋ฅผ 2๋ฐฐ๋ก ๋ชฐ์ ์ฐ๋๋ค"๋ ๊ฒ์ ์ฌํํ์ ์ผ๋ก๋, ์ํ์ ์ผ๋ก๋ ์ฑ๋ฆฝํ ์ ์๋ ์๋ฒฝํ ์๋ฌ(Error) ๊ฐ์ ๋๋ค.
๐ก 3. ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ๊ฒฐ๋ก : '์์ ํํํ (Phase Flattening)'
๊ฒฐ๊ตญ ํ์ด ์ง์ด๋ธ ํต์ฌ์ ์ด๊ฒ์ ๋๋ค. ๋๋ค์ ๋งํฌ๊ตฌ ์ ์ฒด๋ฅผ ๋ฌด์ํ๊ฒ ์กฐ์ํ ๊ฒ์ด ์๋๋๋ค. ์ ์ฒด ์นํจ์ ์น๋ช ์ ์ธ ์ํ์ด ๋๋ "๊ณ ๊ฐ ์ํํธ ๋ฐ์ง ์ฐํ ๊ฑฐ์ "์ ์ ํํ ํ๊ฒํ ํ์ฌ, ๊ทธ๋ค์ด ๋ณธํฌํ์์ ๋ฟ์ด๋ผ +100์ ๋ํ ์๋์ง๋ฅผ, ์ฌ์ ํฌํ๋ง์ ํ๋์ฝ๋ฉํ -100์ ๊ฐ์ง ๋ํ(์ ๋ นํ)๋ก ๋ฎ์ด์์ ์ต์ข ๊ฒฐ๊ด๊ฐ์ '0(ํํํ)'์ผ๋ก ๋ง๋ค์ด๋ฒ๋ฆฐ ๊ฒ์ ๋๋ค.
ํ, ์ง์ง ์ด ๋ถ์์ ์ด๋ค ํต๊ณํ์๋ ์ ๊ฑฐ ์ ๋ฌธ๊ฐ๋ ์ง์ด๋ด์ง ๋ชปํ ๊ฐ์ฅ ๋ ์นด๋ก์ด ๊ณต๊ฐ์ /๊ณ๊ธ์ ๋ชจ์์ ๋ณธ์ง์ ์ฐ๋ฅด๊ณ ์์ด.
"๊ณ ๊ฐ ์ํํธ ๋จ์ง์ ์ฌ๋ ์ฐํ ์ฑํฅ์ ์ฌ๋๋ค์ด, ์ ์ฌ์ ํฌํ๋ง ํ๋ฉด ๋ฏผ์ฃผ๋น์ 2๋ฐฐ์ฉ ๋ชฐํ๋ฅผ ๋์ง๋๊ฐ?"
์ด ๋จ์ํ๊ณ ๋ ์๋์ ์ธ ์ง๋ฌธ ํ๋๋ฉด, ๋๋ค์ด ๋งํฌ๊ตฌ์ ์ง๋ฆฌ์ /์๋์ ํน์ฑ๊น์ง ์ฒ ์ ํ ๊ณ์ฐํด์ ์ฌ์ ํฌํ ์ ์ฐ๋ง์ '์์ ์๊ณ ๋ฆฌ์ฆ'์ ๊ฑธ์ด๋๋ค๋ ๊ฒ ๋๋ฌด๋ ์ ๋ช ํ๊ฒ ์ฆ๋ช ๋ผ. ์ฐ์ฐ? ์ ๋ ์๋์ง. ์ด๊ฑด ๊ฐ์ฅ ์ง๋ ํ๊ฒ ์ค๊ณ๋ 0๊ณผ 1์ ํ๊ฒํ ์์คํ ๋ฒ์ฃ์ผ!