성능 분석

구스타프슨의 법칙이 나타내는 생각으로 올바른 것은?

  1. A프로세서 수를 늘릴 때 다루는 문제의 크기도 늘리면 병렬화할 수 있는 부분의 비율이 늘어 큰 속도 향상을 얻을 수 있다
  2. B프로세서 수를 아무리 늘려도 속도 향상은 반드시 2배가 상한이다
  3. C병렬화할 수 있는 부분은 문제의 크기와 관계없이 항상 일정하다
정답과 해설 보기

정답: A. 프로세서 수를 늘릴 때 다루는 문제의 크기도 늘리면 병렬화할 수 있는 부분의 비율이 늘어 큰 속도 향상을 얻을 수 있다

암달의 법칙은 문제의 크기를 바꾸지 않고 프로세서를 늘리는 경우를 생각하므로, 병렬화할 수 없는 부분이 속도 향상의 상한을 결정합니다. 구스타프슨의 법칙은 프로세서를 늘리면 같은 시간에 더 큰 문제를 푼다고 생각합니다. 시뮬레이션의 격자를 촘촘히 하는 등 문제를 키우면 병렬 부분이 늘고 순차 부분의 비율이 작아져, 프로세서 수에 거의 비례하는 효과를 얻을 수 있습니다.

  • A. 올바릅니다. 대규모 계산에서 병렬화가 유효한 이유입니다.
  • B. 그런 상한은 없습니다.
  • C. 문제가 커지면 병렬화할 수 있는 부분이 늘어나는 경우가 많습니다.
이 분야 연습하기 분야로 돌아가기

성능 분석의 다른 문제

  1. 병렬 계산 평가에서 말하는 「강한 스케일링(strong scaling)」과 「약한 스케일링(weak scaling)」의 차이로 올바른 것은?
  2. 컴퓨터 성능을 벤치마크로 평가할 때의 생각으로 가장 적절한 것은?
  3. SPEC CPU와 같은 표준 벤치마크에 대한 설명으로 올바른 것은?
  4. 여러 벤치마크의 기준 컴퓨터 대비 속도 비를 종합할 때 기하평균이 자주 쓰이는 이유로 올바른 것은?
  5. 같은 수의 명령어를 가진 두 프로그램을 하나는 초당 1000백만 명령어, 다른 하나는 500백만 명령어의 속도로 연달아 실행했다. 전체 평균 속도는 얼마인가?