암달의 법칙

반응형
  • 개요
    • 단일 프로그램의 병렬 처리로 국한할 경우 CPU 수가 증가해도 병렬 처리 효과는 높아지지 않는다는 것을 의미
    • 동일한 수만의 순차 처리 업무에 대한 대단위 분산 처리, 전략적인 고도의 수치 계산, 데이터 마이닝 등의 이점은 시스템의 경제적인 효과를 높여줌
    • 프로그램은 병렬 처리 가능 부분과 불가능한 부분, 즉 순차 처리 부분으로 구성되는데, 병렬 처리 컴퓨터를 효율적으로 사용하기 위해서는 순차 처리 부분이 적어야 함

         

  • 암달의 비율
    • 직렬 알고리즘 중에서 반드시 순차적으로 수행되어야 하는 부분(병렬 처리가 불가능한 부분)의 비율을 암달의 비율이라 함
    • 프로세서들 간의 통신 오버헤드 및 제어로 인한 시스템의 비효율성이 존재하고 캐시, 메모리, 버스 등 마이크로 프로세서 오버헤드가 발생
    • 순차 처리 명령어의 비율을 f라 하고 가능한 프로세서의 수가 무한대라 할 때, 속도 향상의 최대값은 = 1/f임
    • 병렬 처리를 이용하여 얻을 수 있는 최대 속도 향상은 f값의 역수

      즉, 순차 처리가 5%이면 1/0.05인 20배의 속도 향상이 최대

    • F값은 상업용, 공학 계산용, 정보처리용 등 응용에 따라 달라지는데, f값이 크면 클수록 프로세서의 수가 많아져도 속도 향상은 거의 기대할 수 없음
    • 프로세서가 배가 될 때마다 20 ~ 40% 정도의 성능 손실이 발생
반응형

'밥벌이 > 운영체제' 카테고리의 다른 글

멧칼프의 법칙  (0) 2010.08.27
무어의 법칙  (0) 2010.08.27
성능 관련 법칙  (0) 2010.08.27
컴퓨터 성능 평가의 개요  (0) 2010.08.27
컴퓨터 성능 평가의 척도  (0) 2010.08.27