성능 분석
구스타프슨의 법칙이 나타내는 생각으로 올바른 것은?
- A프로세서 수를 늘릴 때 다루는 문제의 크기도 늘리면 병렬화할 수 있는 부분의 비율이 늘어 큰 속도 향상을 얻을 수 있다
- B프로세서 수를 아무리 늘려도 속도 향상은 반드시 2배가 상한이다
- C병렬화할 수 있는 부분은 문제의 크기와 관계없이 항상 일정하다
정답과 해설 보기
정답: A. 프로세서 수를 늘릴 때 다루는 문제의 크기도 늘리면 병렬화할 수 있는 부분의 비율이 늘어 큰 속도 향상을 얻을 수 있다
암달의 법칙은 문제의 크기를 바꾸지 않고 프로세서를 늘리는 경우를 생각하므로, 병렬화할 수 없는 부분이 속도 향상의 상한을 결정합니다. 구스타프슨의 법칙은 프로세서를 늘리면 같은 시간에 더 큰 문제를 푼다고 생각합니다. 시뮬레이션의 격자를 촘촘히 하는 등 문제를 키우면 병렬 부분이 늘고 순차 부분의 비율이 작아져, 프로세서 수에 거의 비례하는 효과를 얻을 수 있습니다.
- A. 올바릅니다. 대규모 계산에서 병렬화가 유효한 이유입니다.
- B. 그런 상한은 없습니다.
- C. 문제가 커지면 병렬화할 수 있는 부분이 늘어나는 경우가 많습니다.