回転にかかる時間を測定したいです。

Question

2次元配列を90度左回転するのにかかる時間を測定したいです。以下のコードを実行すると、0秒と表示されてしまい、N=2048だと1秒と表示されます。もっと測定の精度を上げるにはどうすればいいですか。教えていただきたいです。

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

void rotate(int N, int **m){
    int i, j, start, end;
    int temp;
    j=0;
    end=N;

    for(start=0;start<N/2;start++){
        end--;
        for(i=start;i<end;i++){
            temp=m[j][N-1-i];
            m[j][N-1-i]=m[N-1-i][N-1-j];
            m[N-1-i][N-1-j]=m[N-1-j][i];
            m[N-1-j][i]=m[i][j];
            m[i][j]=temp;
        }
        j++;
    }

    return;
}

int main(void){
    int i, j, N;
    N=1024;
    int **m=(int**)malloc(N*sizeof(int*));
    m[0]=(int*)malloc(N*N*sizeof(int));
    for(i=0;i<N;i++){
        m[i]=m[0]+i*N;
    }

    for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            m[i][j]=i+j;
            //printf("%2d ", m[i][j]);
        }
        //printf("\n");
    }

    time_t start_time, end_time;
    start_time=time(NULL);
    rotate(N, m);
    end_time=time(NULL);

    printf("time:%.8f\n", (double)end_time-start_time);

    /*for(i=0;i<N;i++){
        for(j=0;j<N;j++){
            printf("%2d ", m[i][j]);
        }
        printf("\n");
    }*/

    return 0;
}

Comments

[int32_t]

このコードを実行するOSは何でしょうか?

[nagano-yuhi]

windows?です。ubuntuで実行しました。

[int32_t]

WindowsとUbuntuのどちらですか? WSL?
どうやってコードをコンパイルしていますか?

[nagano-yuhi]

それならubuntuです。
ubuntu上でgcc rotate.cとしてコンパイルし、./a.outとして実行しました。

[nagano-yuhi]

int32_tさん
解決しました。ありがとうございます。

Answer 1

timespec_get() で(最高で)ナノ秒単位の時間を取得できます。よほど古いUbuntuでなければたぶん使えるでしょう。

  struct timespec ts;
  uint64_t start_nano, end_nano;
  timespec_get(&ts, TIME_UTC);
  start_nano = (uint64_t)ts.tv_sec * 1000000000 + ts.tv_nsec;

  // 計測したい処理はここに。

  timespec_get(&ts, TIME_UTC);
  end_nano = (uint64_t)ts.tv_sec * 1000000000 + ts.tv_nsec;
  printf("time:%" PRIu64 " nsec\n", (end_nano - start_nano));

macOS 10.15 で試してみたところ下3桁が常に000だったので、この環境ではマイクロ秒精度のようです。

Comments

[nagano-yuhi]

ありがとうございます。試してみます。

Answer 2

N=2048だと1秒と表示されます。もっと測定の精度を上げるにはどうすればいいですか。

たとえばfor-loopで1000回 rotate するのに要する時間を求めれば。

Comments

[nagano-yuhi]

精度というと語弊があったみたいです。
1秒としか表示されないので、例えば0.87秒といった具合に少数表示する方法をお聞きしたかったです。
紛らわしくてすみません

[episteme]

1000回やるのに 870秒かかったら 1回 0.87秒。

[nagano-yuhi]

なるほど、できました。
ありがとうございます。