다른 사람들이 말했듯이, 이것은 전적으로 과제에 달려 있습니다.

이를 설명하기 위해 실제 벤치 마크를 살펴 보겠습니다.

이것은 내 석사 논문 (현재 온라인에서 사용할 수 없음)에서 가져 왔습니다.

문자열 매칭 알고리즘 의 상대적 속도 향상 ¹ 을 보여줍니다 (모든 색상은 다른 알고리즘입니다). 알고리즘은 하이퍼 스레딩이있는 두 개의 Intel Xeon X5550 쿼드 코어 프로세서에서 실행되었습니다. 다시 말해, 총 8 개의 코어가 있으며 각 코어는 2 개의 하드웨어 스레드 (= “하이퍼 스레드”)를 실행할 수 있습니다. 따라서 벤치 마크는 최대 16 개의 스레드 (이 구성이 실행할 수있는 최대 동시 스레드 수)로 속도 향상을 테스트합니다.

4 가지 알고리즘 중 2 개 (파란색 및 회색)는 전체 범위에 걸쳐 거의 선형 적으로 확장됩니다. 즉, 하이퍼 스레딩의 이점이 있습니다.

다른 두 가지 알고리즘 (빨간색과 초록색, 색맹 인에게는 불행한 선택)은 최대 8 개의 스레드까지 선형으로 확장됩니다. 그 후 그들은 정체되었습니다. 이는 이러한 알고리즘이 하이퍼 스레딩의 이점을 얻지 못한다는 것을 분명히 나타냅니다.

이유? 이 특별한 경우에는 메모리로드입니다. 처음 두 알고리즘은 계산에 더 많은 메모리가 필요하며 주 메모리 버스의 성능에 의해 제한됩니다. 이는 한 하드웨어 스레드가 메모리를 기다리는 동안 다른 하드웨어 스레드는 계속 실행될 수 있음을 의미합니다. 하드웨어 스레드의 주요 사용 사례.

다른 알고리즘은 더 적은 메모리를 필요로하며 버스를 기다릴 필요가 없습니다. 그것들은 거의 전적으로 계산되고 정수 연산 (사실 비트 연산)만을 사용합니다. 따라서 병렬 실행 가능성이 없으며 병렬 명령 파이프 라인의 이점이 없습니다.

¹ 즉, 4의 속도 향상 요소는 알고리즘이 하나의 스레드로 실행되는 것처럼 4 배 빠르게 실행됨을 의미합니다. 정의에 따라 한 스레드에서 실행되는 모든 알고리즘의 상대 속도 향상 계수는 1입니다.

답변