LogP 머신

LogP machine

LogP 기계는 병렬 계산 [1]모델입니다.PRAM 모델보다 실용적이면서도 연산을 쉽게 분석할 수 있는 것을 목표로 하고 있습니다.이 이름은 수학 로그 함수와 관련이 없습니다.대신 기계는 4개의 L\o P로 설명됩니다.

LogP 머신은 분산 메모리를 갖춘 임의의 수의 처리 유닛으로 구성됩니다.처리장치는 포인트 투 포인트 통신을 가능하게 하는 추상적인 통신매체를 통해 접속된다.이 모델은 쌍방향 동기식 및 전체 비동기식 모델입니다.

기계는 다음 4개의 파라미터로 설명됩니다.

  • L 통신 매체의 지연 시간.
  • { o 메시지 송수신 오버헤드.
  • g 2개의 송신/송신 조작 사이에 필요한 갭입니다.이 수량에 대한 보다 일반적인 해석은 프로세서-프로세서 통신 채널의 대역폭의 역순으로 해석됩니다.
  • P 처리 유닛의 수.

각 기계에서 각 로컬 작업은 동일한 시간('단위 시간')이 소요됩니다.이 시간을 프로세서 사이클이라고 합니다.L(\ Lo(\o) 및 g 단위는 프로세서 주기의 배수로 측정됩니다.

「 」를 참조해 주세요.

메모들

  1. ^ Culler et al. 1993

레퍼런스

Culler, David; Karp, Richard; Patterson, David; Sahay, Abhijit; Schauser, Klaus Erik; Santos, Eunice; Subramonian, Ramesh; Von Eicken, Thorsten (July 1993), "LogP: Towards a realistic model of parallel computation", ACM SIGPLAN Notices, 28 (7): 1–12, CiteSeerX 10.1.1.319.7827, doi:10.1145/173284.155333