Сбор LLVM Edge Profiling с помощью llvm-prof

Я использую эти команды для компиляции приведенного ниже кода, чтобы собрать профилирование границ/блоков в trunk-llvm:

clang -emit-llvm -c sort.c -o sort.bc
opt -insert-edge-profiling sort.bc -o sort_prof.bc
clang sort_prof.bc -lprofile_rt -L/llvms/lib -o sort_prof

затем я запускаю программу и отображаю информацию о профилировании с помощью llvm-prof sort_prof.bc, и результат такой:

===-------------------------------------------------------------------------===
Function execution frequencies:

 ##   Frequency
  1. 4.3e+05/708539 main
  2. 2.8e+05/708539 quickSort

  NOTE: 2 functions were never executed!
.....

Мой вопрос касается частоты выполнения. Есть ли смысл выполнять main 4.3e+05 раз? Почему так? Код, который я компилирую, приведен ниже.

###################### sort.c ########################
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

const int MAX = 1000000;

void swap(int* a, int* b) {
  int tmp;
  tmp = *a;
  *a = *b;
  *b = tmp;
}

int partition(int vec[], int left, int right) {
  int i, j;

  i = left;
  for (j = left + 1; j <= right; ++j) {
    if (vec[j] < vec[left]) {
      ++i;
      swap(&vec[i], &vec[j]);
    }
  }
  swap(&vec[left], &vec[i]);

  return i;
}

void quickSort(int vec[], int left, int right) {
  int r;

  if (right > left) {
    r = partition(vec, left, right);
    quickSort(vec, left, r - 1);
    quickSort(vec, r + 1, right);
  }
}

int main(void) {

        int vet[MAX], i=0;

        srand(time(NULL));

        for (i=0; i<MAX; i++) {
                vet[i] = rand() % 654321;
        }

        quickSort(vet, 0, MAX-1);

        for (i=0; i<MAX; i++) {
                if ((rand() % 7) > 2) {
                        printf("Num$[%d] = %d\n", i, vet[i]);
                }
                else if ((rand() % 4) > 2) {
                        printf("Num@[%d] = %d\n", i, vet[i]);
                }
                else if ((rand() % 2) > 1) {
                        printf("Num#[%d] = %d\n", i, vet[i]);
                }
        }

        return 0;
}

person JohnTortugo    schedule 31.01.2013    source источник


Ответы (1)


Проблема заключалась в том, что я передавал llvm-prof файл битового кода с инструментами, правильно было бы использовать исходный файл (без инструментов):

llvm-prof sort.bc

еще одна проблема, связанная с llvm-prof, заключается в том, что он округляет частоту выполнения функции/блока из-за экспоненциального представления. Я отправил патч на llvm для исправления этого.

Еще один совет: llvm-prof по умолчанию показывает только 20 наиболее часто выполняемых базовых блоков и не предоставляет пользователю каких-либо средств для их изменения. Я представил еще один патч, который добавляет параметр командной строки, позволяющий пользователю устанавливать, сколько базовых блоков он/она хочет получить на выходе.

person JohnTortugo    schedule 03.02.2013