概要

pi_riemann.c は、中点則(Riemann和)を用いて関数 \(f(x) = \sqrt{1 - x^2}\) を数値積分することにより、円周率 \(\pi\) を計算する独立したC言語のベンチマークプログラムです。 計算時間を高精度に計測し、複数回の実行結果から中央値と最小値を算出することで、計算パフォーマンスの評価を行います。

必要なライブラリ

標準Cライブラリおよびプラットフォーム固有のヘッダを使用しています。外部の非標準ライブラリは使用されていません。

  • math.h

  • stdio.h

  • stdlib.h

  • string.h

  • time.h

  • windows.h (Windows環境でコンパイルする場合のみ使用されます)

理論と計算式

本プログラムは、半径 \(1\) の円における第一象限の面積が \(\pi / 4\) であることを利用しています。関数 \(f(x) = \sqrt{1 - x^2}\) を区間 \([0, 1]\) で定積分すると、以下の関係が成り立ちます。

\[\int_0^1 \sqrt{1 - x^2} dx = \frac{\pi}{4}\]

この定積分を、中点則を用いたRiemann和によって数値計算します。区間 \([0, 1]\) を \(N\)(コード内の nmax)個の微小な区間に等分割すると、1つの区間の幅 \(\Delta x\) は以下のようになります。

\[\Delta x = \frac{1}{N}\]

各区間の中点 \(x_i\) は、\(i = 0, 1, \dots, N-1\) に対して次式で与えられます。

\[x_i = \left( i + 0.5 \right) \Delta x\]

これらを用いて、円周率 \(\pi\) の近似値は次のような和として計算されます。

\[\pi \approx 4 \sum_{i=0}^{N-1} \sqrt{1 - x_i^2} \Delta x\]

プログラム内では、計算時間の計測ループがコンパイラの最適化によって除外されるのを防ぐため、計算処理に noinline 属性を付与し、さらに volatile 修飾された関数ポインタを経由して実行する工夫が施されています。

入出力仕様

本プログラムはコマンドラインから引数を受け取り、標準出力に結果を出力します。

コマンドライン引数

  • --nmax

    • 積分区間の分割数 \(N\) を指定する正の整数です。値が大きいほど積分の精度が向上しますが、計算時間は増加します。デフォルト値は 1000000 です。

  • --repeat

    • 処理の反復回数を指定する正の整数です。ベンチマークの信頼性を高めるために複数回実行し、実行時間の統計を取ります。デフォルト値は 3 です。

  • --help

    • プログラムの利用方法(ヘルプメッセージ)を標準エラー出力に表示して終了します。

出力

計算終了後、標準出力に以下の情報を含むテキストが出力されます。

  • nmax と repeat の設定値

  • 計算された \(\pi\) の近似値 (pi)

  • 真値(プログラム内では \(\arccos(-1.0)\) として計算)との絶対誤差 (abs.error)

  • repeat 回の実行時間から求められた中央値 (median) と最小値 (min) (時間単位: \(s\))

実行例

プログラムをコンパイルし、実行する例を示します。

コンパイル例 (Linux の場合)

cc -O3 -std=c11 -D_POSIX_C_SOURCE=200809L pi_riemann.c -lm -o pi_riemann

実行例

分割数 \(N\) を 10000000 とし、 5 回計測を繰り返す場合の実行コマンドです。

./pi_riemann --nmax 10000000 --repeat 5

出力例

Midpoint Riemann sum: nmax=10000000, repeat=5
C                  pi=3.141592653598583  abs.error=1.353e-11  median=0.012345 s  min=0.012000 s