병렬 속도 저하

Parallel slowdown
차선의 병렬화를 사용하는 실제 프로그램의 프로그램 실행 시간(파란색 표시)과 프로그램 속도 향상(빨간색 표시)에 대한 다이어그램입니다.파선은 최적의 병렬화, 즉 속도 향상 선형 증가 및 프로그램 실행 시간 선형 감소를 나타냅니다.프로세서의 수가 많을수록 실제로 실행 시간이 증가합니다(또한 속도 향상도 감소합니다).이것은 병행 속도 저하입니다.

병렬 속도 저하는 병렬 컴퓨팅의 현상으로, 일정 지점을 넘는 병렬 알고리즘의 병렬화로 인해 프로그램의 실행 속도가 느려집니다([1]완료까지 시간이 더 걸립니다).

병렬 속도 저하는 일반적으로 통신 병목 현상의 결과입니다.프로세서 노드가 추가됨에 따라 각 처리 노드는 유용한 처리보다 통신에 점점 더 많은 시간을 소비합니다.어느 시점에서는 다른 처리 노드를 추가함으로써 발생하는 통신 오버헤드가 해당 노드가 제공하는 향상된 처리 능력을 초과하여 병렬 속도 저하가 발생합니다.

병렬 속도 저하는 알고리즘이 특히 중간 결과의 중요한 통신을 필요로 할 때 발생합니다.당황스러울 정도로 병렬적인 문제로 알려진 일부 문제는 이러한 통신이 필요하지 않으므로 속도 저하의 영향을 받지 않습니다.

Stub icon

이 컴퓨터 과학 기사는 촌스럽다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.

레퍼런스

  1. ^ Kukanov, Alexey (2008-03-04). "Why a simple test can get parallel slowdown". Retrieved 2015-02-15.

「 」를 참조해 주세요.

  • 인간의 커뮤니케이션에 의해 생산성이 영향을 받는 팀 프로그래머에게도 유사한 상황인 신화적 인간의 달.