CPU와 아키텍처

전체 처리의 90%를 병렬화할 수 있는 프로그램을 프로세서 수를 한없이 늘려 실행했을 때, 이론상 최대 속도 향상률은?

  1. A10배
  2. B90배
  3. C무한대
정답과 해설 보기

정답: A. 10배

암달의 법칙에서는 병렬화할 수 있는 비율을 p, 프로세서 수를 N이라 하면 속도 향상률은 1/((1 − p) + p/N)입니다. p = 0.9이면 N을 무한대로 해도 1/0.1 = 10배가 상한이고, N = 10이라도 약 5.3배에 그칩니다. 병렬화할 수 없는 부분이 조금이라도 있으면 상한이 정해지므로 순차 부분을 줄이는 것이 중요합니다. 문제의 규모를 키워 병렬 부분을 늘리는 사고방식은 구스타프슨의 법칙입니다.

이 분야 연습하기 분야로 돌아가기

CPU와 아키텍처의 다른 문제

  1. 하나의 명령어로 여러 데이터에 같은 연산을 동시에 수행하는 방식은?
  2. 고성능 코어와 저전력 코어를 조합해 처리의 무게에 따라 구분해 사용하는 CPU 구성은?
  3. 명령어의 의존 관계를 조사해, 실행할 수 있는 명령어부터 프로그램 순서와 다른 순서로 실행하여 성능을 높이는 방식은?
  4. 실행 중인 처리를 일시적으로 중단하고 외부 기기의 요청 등에 따른 처리를 우선 수행하는 CPU의 구조는?
  5. CPU를 거치지 않고 주변 장치와 메모리 사이에서 직접 데이터를 전송하는 구조는?

이 분야의 비교