Cycles Per Element

<aside> 💡

요소당 측정 사이클 → 프로그램 성능을 표시하는 방법

</aside>

• CPE는 반복 계산이 많은 프로그램의 루프 성능을 정밀하게 분석하는 데에 적합
• 프로세서의 순차적인 동작
  • gigahertz(초당 10억 사이클)로 표시되는 일정한 주파수를 갖는 규칙적인 신호를 제공하는 클럭에 의해 제어
• 예시
  • 4GHz 클럭은 초당 4×10⁹ 사이클이 발생
  • 한 사이클 주기는 0.25ns(=250ps)
  • 프로그래머 관점에서는 시간 단위(ns, ps)보다 클럭 사이클 수로 성능을 표현하는 것이, 실제 실행되는 명령 수를 더 직접적임

psum1 vs psum2

접두합 함수 (출처 : CSAPP Fig. 5.1)

• 해설

  • psum1의 경우
    • 매 반복 실행마다 결과의 한 원소를 계산
  • psum2의 경우
    • 반복 실행마다 두 원소를 계산하기 위해 루프 풀기 기법 사용

• 둘의 차이를 확인할 수 있는 성능 그래프

  

  접두합 함수의 성능 (출처 : CSAPP Fig. 5.2)

  • 최소 제곱 맞춤법을 사용한 근사값
    • psum1: 368 + 9.0n
    • psum2: 368 + 6.0n
  • 368 사이클: 타이밍 코드, 함수 진입 / 종료, 루프 초기화 / 종료 처리 오버헤드
  • CPE: 각 요소 처리에 필요한 평균 클럭 사이클 수
    • psum1: 9.0 CPE
    • psum2: 6.0 CPE (더 우수)

Previous Chapter

1. 최적화 컴파일러의 능력과 한계

Next Chapter

3. 프로그램 예제