기글 하드웨어 위키는 일정 레벨을 충족하는 회원분들께서 직접 참여하실 수 있는 공간입니다. 컴퓨터, 하드웨어, 소프트웨어, 각종 디지털 기기, 즉 IT 관련 정보만 올릴 수 있습니다. 여기에 해당되지 않는 항목은 삭제하고 이용에 재재가 주어집니다.

amdahl's law

조회 수 3834 추천 수 0 2009.08.07 11:26:48
[레벨:0]은령강 *.37.147.57

암달의 법칙이란, 병렬처리 프로그램에서 차례로 수행되어야 하는 비교적 적은 수의 명령문들이,

프로세서의 수를 추가하더라도 그 프로그램의 실행을 더 빠르게 할 수 없도록 속도향상을 제한하는 요소를 갖고 있다는 것이다.

 

•잠재적인 프로그램 speedup을 기술하는 Amdahl의 법칙은 병렬화 시킬 수 있는 코드의 비율(P) 로 정의 된다. 
 
                                             1
               speedup   =   --------
                                          1  - P

 

•만일 아무런 코드도 병렬화가 안되어 있다면 , f=0 이고 speedup=1 (no speedup) 이다.

만일 모든 코드가 병렬화되었다면 , f=1 이고 speedup 은 무한 대이다. (이론상)

•만일 코드의 50%가 병렬화되었다면 , 최고 speedup=2 이고 이것은 serial 코드보다 2배의 속도 향상을 가져옴을 의미한다.

•process 의 수를 같이 고려하면 다음과 같이 모델링 할 수 있다.
 
                                              1 
               speedup   =   ------------
                                        P   +  S
                                       ---
                                        N
 여기서 P=전체 코드의 병렬화 비율 , N = process의 수 , S = serial fraction

 

 

 


기글하드웨어는 2006년 6월 28일에 개설된 해외 컴퓨터 하드웨어 뉴스와 정보, 유저들의 사용기를 주로 소개하는 커뮤니티 사이트입니다.
개인 정보 보호, 개인 및 단체의 권리 침해, 사이트 운영, 관리, 제휴 관련 문의는 이메일로 보내주세요. 관리자 이메일