同じ量の仕事を比較する
LinuxのCコンパイラとPOSIX threadsを使います。1、2、4スレッドのそれぞれで、共有カウンタを合計40万回だけ増やします。スレッドごとに40万回へ増やすと、スレッド数と総仕事量が同時に変わってしまいます。ここでは1回の更新ごとに同じmutexを取得するため、保護区間の並列性はありません。正しさの確認と性能の観察を分け、すべての条件で最終値が40万であることを検査します。
ビルドと実行
コードをmutex.cとして保存し、cc -O2 -pthread mutex.c -o mutexでビルドして実行します。pthread呼び出しの戻り値を確認し、失敗した試行は計測結果として使いません。バリアで開始をそろえ、スレッド数ごとの経過時間を表示します。表示する秒数は実行環境で得た測定値です。CPU割当、コンテナ制限、他の処理の負荷を記録し、複数回実行して大きなばらつきがないかも確かめます。
#define _XOPEN_SOURCE 700
#include <pthread.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
static void check(int rc) {
if (rc != 0) { fprintf(stderr,"pthread error %d\n",rc); exit(1); }
}
static pthread_mutex_t mu = PTHREAD_MUTEX_INITIALIZER;
static pthread_barrier_t gate;
static unsigned long counter, loops;
static void wait_gate(void) {
int rc = pthread_barrier_wait(&gate);
if (rc != PTHREAD_BARRIER_SERIAL_THREAD) check(rc);
}
static void *run(void *arg) {
(void)arg;
wait_gate();
for (unsigned long i=0; i<loops; i++) {
check(pthread_mutex_lock(&mu));
counter++;
check(pthread_mutex_unlock(&mu));
}
return NULL;
}
int main(void) {
for (int n=1; n<=4; n*=2) {
pthread_t threads[4]; struct timespec a,b;
counter=0; loops=400000UL/n;
check(pthread_barrier_init(&gate,NULL,n+1));
for(int i=0;i<n;i++) check(pthread_create(&threads[i],NULL,run,NULL));
if (clock_gettime(CLOCK_MONOTONIC,&a) != 0) return 3;
wait_gate();
for(int i=0;i<n;i++) check(pthread_join(threads[i],NULL));
if (clock_gettime(CLOCK_MONOTONIC,&b) != 0) return 3;
if (counter != 400000) return 2;
printf("threads=%d counter=%lu seconds=%.6f\n",n,counter,
(b.tv_sec-a.tv_sec)+(b.tv_nsec-a.tv_nsec)/1e9);
check(pthread_barrier_destroy(&gate));
}
return 0;
}増員して遅くなる理由を考える
スレッドを増やしても、mutexで守られたcounter++は一度に一つだけです。待機、キャッシュラインの移動、スケジューリングなどが追加され、同じ仕事が遅くなる場合があります。ただし、この実験で常に単調に遅くなるとは限りません。実装やCPU配置、周波数、短い実行のばらつきが結果に影響します。時間の差だけからカーネル内での待機回数を断定せず、必要なら別途perfなどで仮説を確かめます。
共有を減らした条件と比較する
次の比較ではスレッドごとにローカルカウンタを持ち、最後に合計します。共有する必要のない中間結果を共有しない設計なら、更新ごとのロックを取り除けます。ローカル値同士の偽共有やコンパイラによる計算の簡約には注意が必要です。この小さな加算実験を、I/O待ちの多いサービスへそのまま当てはめてはいけません。実運用のロック粒度や臨界区間の長さを調べるための、条件を絞った出発点として使います。
計測のためにロックを外した版では、Cの通常変数への並行更新がデータ競合となり、未定義動作を招きます。誤った高速版と比較して改善と呼ばないでください。共有をなくす変更か、適切なatomic操作への変更を、別の意味を持つ実験として比較します。