pi_riemann.c ドキュメント

概要

本プログラム pi_riemann.c は、中点リーマン和を用いて円周率 \(\pi\) を近似計算するベンチマーク用のC言語プログラムです。四分円の面積を積分によって求めるアルゴリズムを実装しており、指定された分割数での計算を反復実行することで、計算結果の精度および実行時間を計測・評価します。

背景と理論

本プログラムの背景には、半径 \(1\) の円における第一象限の面積(四分円の面積)を定積分で求める幾何学的・数学的理論があります。円の方程式 \(x^2 + y^2 = 1\) より、\(y = \sqrt{1 - x^2}\) となります。これを \(x\) について区間 \(0 \le x \le 1\) で積分すると、以下の式が成り立ちます。

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

この定積分を数値的に近似するため、本プログラムでは中点リーマン和(Midpoint Riemann Sum)を採用しています。積分区間 \([0, 1]\) を \(N\) 個(プログラム内変数 nmax)の微小な区間に等分割します。微小な区間の幅を \(\Delta x = \frac{1}{N}\) とし、各区間の中点を \(x_i = (i + 0.5) \Delta x\) とします(ただし \(i = 0, 1, \dots, N-1\))。

このとき、積分の近似値 \(S\) は次のように表されます。

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

したがって、円周率 \(\pi\) の近似値は \(4S\) として求めることができます。プログラム内では、真値( \(\arccos(-1)\) から取得)と計算値の差分(絶対誤差)を計算し、近似の精度を評価しています。

プログラムの構造

本プログラムは主に以下の処理フローで構成されています。

  1. コマンドライン引数の解析 実行時の引数を解析し、計算の分割数( nmax )および計測のための反復回数( repeat )を設定します。

  2. 実行時間計測の準備 実行プラットフォームに応じた高精度タイマーを用意します。Windows環境では QueryPerformanceCounter を、POSIX環境(Linuxなど)では clock_gettime を用いてナノ秒レベルの計測を可能にします。

  3. ベンチマークの実行 指定された repeat 回数分だけ積分計算を繰り返し実行し、それぞれの計算に要した時間を配列に記録します。

  4. 統計情報の算出と出力 記録した実行時間データを昇順にソートし、中央値(median)および最小値(min)を求めます。最後に、計算された \(\pi\) の値、絶対誤差、実行時間の統計情報を標準出力に表示します。

依存関係と実行環境

本プログラムは標準的なC言語(C11規格)で記述されており、特別な外部ライブラリには依存しません。

  • 標準Cライブラリ math.h, stdio.h, stdlib.h, string.h, time.h

  • プラットフォーム依存ヘッダ Windows環境でのビルド時には windows.h がインクルードされます。

コンパイル時には、数学ライブラリ( libm )のリンクが必要です(Linux/Unix環境の場合)。

入出力仕様

入力

本プログラムはコマンドライン引数から動作条件を受け取ります。ファイルや標準入力からのデータ読み込みは行いません。

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

  • --repeat 計算の実行回数を正の整数で指定します(デフォルト値: \(3\))。

  • --help プログラムの使用方法を表示して終了します。

出力

標準出力に計算条件とベンチマーク結果を1行で出力します。出力される項目は以下の通りです。

  • nmax および repeat の設定値

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

  • 真の \(\pi\) に対する絶対誤差( abs.error )

  • 実行時間の中央値(秒)

  • 実行時間の最小値(秒)

実行例

Linux/macOS環境など(POSIX準拠システム)でのコンパイルおよび実行例です。

コンパイル

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

実行

./pi_riemann --nmax 10000000 --repeat 5

Windows環境(MSVC)でのコンパイルおよび実行例です。

コンパイル

cl /O2 /std:c11 pi_riemann.c /Fe:pi_riemann.exe

実行

pi_riemann.exe --nmax 10000000 --repeat 5