들어가며

이전까지는

• 프로그램 내에 성능을 제한
• 프로그램 내에 명확한 작은 프로그램들의 최적화

<aside> 💡

Code Profiler?

• 실행하는 프로그램에 관한 성능 데이터를 수집하는 분석도구 </aside>

프로그램 프로파일링

<aside> 💡

What is Program Profiling? → 프로그램의 각 부분들이 얼마만큼의 시간을 요구하는지 결정하기 위해 구현된 코드가 추가된 프로그램 실행하는 과정

</aside>

• 강점 : 실제 벤치마크 데이터에 실제 프로그램을 돌리며 프로파일링 할 수 있음

Unix와 GPROF

<aside> 💡

What is GPROF?

→ Unix에서 제공하는 프로파일링 프로그램

</aside>

• 2가지 형태의 정보를 생성
  • 타이밍 정보 : 프로그램의 각 함수들이 소모한 CPU time을 결정
    • 전체 실행시간을 결정하는데 여러가지 함수들의 상대적인 중요성에 관한 개념 제공
  • 호출 정보 : 함수의 호출 횟수를 함수가 수행한 호출에 따라 구분하여 계산
    • 프로그램 동적 동작을 이해할 수 있음

GPROF의 3 Steps

1. 프로그램은 프로파일링을 위해 번역되고 링크되어야함

   • 아래의 명령어를 통해 호출

   linux> gcc -0g -pg prog.c -o prog
   

2. 프로그램을 평소처럼 실행

   • gmon.out을 생성

   linux> ./prog file.text
   

3. GPROF를 호출해 gmon.out 분석

   • 감소하는 순서로 정렬된 여러 함수를 실행하는 데 걸린 시간의 리스트를 보여줌

   linux> gprof prog
   

   

   gmon.out 분석에 대한 결과 (출처 : CSAPP p.591)

   • Description

     • 1st 열 (%, time)
       • 함수에서 소모한 전체 시간의 백분율
     • 2nd 열 (cumulative seconds)
       • 함수를 포함한 그 때까지 누적된 함수가 소모한 시간
     • 3rd 열 (self seconds)
       • 각 함수가 소모한 시간
     • 4th 열 (calls)
       • 재귀적 호출을 제외한 각 함수의 호출 횟수
       • 라이브러리 함수의 호출 보통 결과로 볼 수 없음 → 이들을 호출하는 함수에 포함되어 시간이 나타남

   • 프로파일 리포트의 두번째 부분 : 함수의 호출 히스토리

     

     재귀함수 find_ele_rec의 히스토리 (출처 : CSAPP p.592)

     • 구문 분석