Load Balancing μ΄λΌλ κ°λ
μ μμΌλ‘ λͺλ² μ νκ² λ κ°λ
μ
λλ€. μ»΄ν¨ν°λΆμΌμμλΏλ§ μλλΌ λ€λ₯Έ λΆμΌ (μλ₯Ό λ λ€λ©΄ μ΄μΏμ§ μ
체λ, νλ°°μ
체, μ°μ²΄κ΅ λ±λ±..) μμλ μ°μ
λλ€. Load Balancingμ μν λΆλ΄μ κ°μ₯ μ λΉνκ³ κ³ λ₯΄κ² νμ¬ κ°κ°μ κ°μ²΄λ€μ΄ λΆλ΄μ μ κ² λλΌκ³ μ 체 μμ
μκ°μ λ¨μΆμν¬μ μλλ‘ ν΄ μ€λλ€. κ°λ¨ν LoadBalancingProblem λ¬Έμ λ₯Ό μ νμ¬λ³΄κ³ κΈ°νκ° λΏλλ€λ©΄ μ‘°κΈλ 볡μ‘ν μ’
λ₯μ λ¬Έμ λ₯Ό νμ΄λ³΄λκ²λ μ’μκ² κ°μ΅λλ€.
----
----
Problem name : Load Balancing ¶
SuperComputer μ¬λ N κ°μ CPU λ‘ μ΄λ£¨μ΄μ§ μνΌμ»΄ν¨ν°λ₯Ό μ μνμλ€. κ°κ°μ CPUλ 1μμ N κΉμ§ λ²νΈκ° μκ²¨μ Έ μμΌλ©° κ°κ° λ
립μ μΈ μμ
μ μννλ€. μλ‘μ΄ μμ
μ΄ μκΈ°λ©΄ 무μμλ‘ νκ°μ CPU μ κ·Έ μμ
μ΄ ν λΉλλ€. μ΄λ΄ κ²½μ° μ΄λ€ CPU μλ μμ
μ΄ μμ² λ§κ³ λ€λ₯Έ CPU μλ ν λΉλ μμ
μ΄ μ κ±°λ μμ μλ μν©μ΄ λ°μνκ² λλ€. μ΄λ΄κ²½μ° κ° CPU μ μμ
μ μ λΉνκ² λΆλ°°νμ¬μΌ νλλ° κ°κ°μ μ¬λΆλ°° μμ
μ Nλ² CPUκ° 1-N, 1-N CPU μ κ°κ° νλμ©μ μμ
μ μ λ¬νλ κ²μ΄λ€. μ°¨κ·Όμ°¨κ·Ό μ΄ν΄λ³΄λ©΄,
- 1λ² CPUμ μμ
μμλ₯Ό λ³Έλ€. λ€λ₯Έ CPU μ λΉν΄ μμ
μ΄ λ§μΌλ©΄ μμμ CPU μ€μ νκ³³μΌλ‘ν μμ
μ μ λ¬ν΄μ€μ μλλ° 1λ² CPU μ μΌμͺ½μλ CPU κ° μμΌλ―λ‘ 2λ² CPU μλ§ μμ
μ μ λ¬ν΄ μ€ μ μλ€.
- 2λ² CPU μ μμ
μ μλ₯Ό λ³Έλ€. λ§μ½ 2 λ² CPU μ μμ
μ μκ° λ§λ€κ³ μκ°λλ©΄ 1λ², 3λ² CPU λ‘ μμ
μ μ λ¬ ν΄ μ€μ μλ€.
- (...) N λ² CPU λ₯Ό λ³Έλ€. μμ
μ μ λ¬ν΄μ€μΌ ν κ²½μ° N λ² CPU μ μ€λ₯Έμͺ½μλ CPU κ° μμΌλ―λ‘, μΌμͺ½μΌλ‘λ§ μ λ¬ν μ μλ€.
- λ€μ 1 λ² CPU λ₯Ό λ³Έλ€.
.....
(μ΄ κ³Όμ μ λͺ¨λ CPU κ° μ΅κ³ -μ΅μ <=1 μ΄ λ λκΉμ§ λ°λ³΅νλ€)
.....
μ λ ₯κ° ¶
IPSC μλ μ
λ ₯μ νμΌλ‘ λ°λλ‘ νμμΌλ μ¬κΈ°μλ μ§μ μ¬μ©μκ° λ€μκ³Ό κ°μ νμμΌλ‘ μ
λ ₯νλ€.
~cpp CPU μ κ°―μ μ΄κΈ°μ κ° CPU μ ν λΉλ μμ μ μ..μλ₯Ό λ€μ΄λ³΄λ©΄,
~cpp 3 0 99 3 8 16 17 15 0 20 1 1 2 10 0 0 100 0 0 0 0 0 0 0
μΆλ ₯κ° ¶
- μμ
μ μ΄λ ν κ°κ°μ CPU μ μ λΉνκ² μμ
μ΄ λΆλ°°λμλκ°?
- μμ
μ μ΄λ νμλ μΌλ§μΈκ°?
- λͺλ² λμ보μλκ°? (1λΆν° N κΉμ§ 보μμλλ₯Ό 1 round λΌκ³ νλ€)
source ¶
ν΄κ²°μ | κ°λ°μκ° | μ¬μ©μΈμ΄ | Source |
κ°μμ± | . | Java | ![]() |
μμΈν | . | Java | LoadBalancingProblem/μμΈν (κ·Έλ₯ μμ μ νμ΄λ¨λ κ²) |
λνλ | . | Python | LoadBalancingProblem/Leonardong |
μ΄ λ¬Έμ μ λν μ견μ΄λ μ§λ¬Έμ λ§ν΄μ£ΌμΈμ ¶
IPSC λΌκ³ ν΄μ μμ² μ΄λ €μ΄ λ¬Έμ λ, κ·Έλ λ€κ³ νλ²μ νμ μλ μ¬μ΄ λ¬Έμ λ μλλλ€. νμ΄λ³Έ λ¬Έμ λͺκ° μ€μμ μ¬λ―Έμλ€κ³ μκ°λλ λ¬Έμ λ€μ μ¬λ¬ μ¬λλ€μ΄ ν¨κ» νμ΄λ³΄μμΌλ©΄ νλ λ°λμμ νμ΄μ§λ₯Ό μ΄μ΄λ³΄μμ΅λλ€. - μμΈν
----
see also IpscLoadBalancing, λ¬Έμ μν
----
λ¬Έμ λΆλ₯