性能解析
UNIXにおけるプロファイラを使った性能解析は、1979年、"prof" ツールが導入されたころまで遡る。prof は関数毎にかかった時間をリストアップするツールである。1982年、"gprof" によって完全なコールグラフによる解析へと進化した(Gprof: a Call Graph Execution Profiler )。
1994年、ディジタル・イクイップメント・コーポレーションの Amitabh Srivastava と Alan Eustace は ATOM に関する論文を発表した 。ATOM はプログラムをプロファイラに変換するシステムである。つまり、コンパイル時に解析用の命令を挿入して、実行時にその命令によって解析データが出力される。解析対象のプログラム自身に変更を加える技法を "instrumentation"(計測化)とも呼ぶ。
2004年、これまでで最も影響の大きかった論文(ACM SIGPLAN の学会誌 Programming Language Design and Implementation 誌上)20本に Gprof の論文と ATOM の論文が選ばれた 。
ツールの監視下でプログラムを実行する。PIN、Valgrind など。
ルーチン毎の平均実行時間を計算し、呼び出し側などのコンテキストを考慮した詳細な解析を行わない。