프로그램이 성공적으로 병렬 처리되었는지 확인하는 방법은 무엇입니까? 병렬 컴퓨터에서 실행

Question

프로그램은, 상기 결과를 이용하여, 프로세서의 수를 증가시키는 다음의 효율 값을 갖도록 P.

P 1 2 3 4 5 6 7 
E 100 90 85 80 70 60 50 

을 측정의 고속화 그래프를 플롯.

그래프를 사용하여 프로그램이 성공적으로 병렬 처리되었는지 여부를 설명하십시오.

P E Speedup 
1 100% 1 
2 90% 1.8 
3 85% 2.55 
4 80% 3.2 
5 70% 3.5 
6 60% 3.6 
7 50% 3.5 

이는 지난 해의 시험 문제이고, 나는 속도 향상 & 플롯을 그래프를 계산하는 방법을 알고있다. 그러나 프로그램을 성공적으로 병렬 처리하는 방법을 모르겠습니다.

Answer 1

Amdahl's law

I think the idea here is that not all portion can be parallelized. 

예를 들어, 프로그램은 하나의 프로세서 코어를 사용하여 20 시간이 필요하고, 1 시간의 특정 부분이을 병렬 처리 할 수없는 경우 동안 19시간 나머지 유망 부 (95 %)를 병렬화 할 수 있다면이 프로그램의 병렬 처리 실행에 사용 된 프로세서의 수와 관계없이 최소 실행 시간은 해당 1 시간보다 짧을 수 없습니다. 따라서 고속화이 예에서는 20 ×

까지 제한의 고속화 6 개 프로세서 최대 3.6에 도달 하였다. 따라서 평행 부분은 약 1-1/3.6 정도가 약 72.2 %입니다.