BogoMips
BogoMips("bogus"=「いんちきの」+ MIPS)とは、Linuxカーネルのブート時にCPU速度をビジーループを使って非科学的に測定した結果である[1]。その定義としてよく言われるのは「プロセッサが全く無駄な処理を1秒間に何百万回できるか」である[2][3]。
BogoMipsは、あるプロセッサがクロック周波数やキャッシュの有無から見て妥当な性能を示しているかを判断するのに使える。異なる種類のCPU間での性能比較には使えない[4][5]。
歴史
[編集]1993年、ラルス・ビルゼニウスが comp.os.linux にLinuxカーネルにBogoMipsが導入された理由を次のように投稿している[6]。
MIPSは Millions of Instructions Per Second(百万命令毎秒)の略だ。プロセッサの速度を求める手段である。そのような測定法の多くと同様、適切に利用されるより乱用されることが多い(異機種のコンピュータ間でMIPS値を正しく比較するのは非常に難しい)。
BogoMipsはリーナス自身の発案である。Linuxカーネル 0.99.11(1993年7月11日)はタイミングループを必要としていた(待ち時間が非常に短いのでループする以外のウェイト手段を採用できなかった)。タイミングループはプロセッサの処理速度の違いを較正しなければならない。そこでカーネルでブート時にビジーループを実際に回してみて、そのコンピュータがどの程度の速度かを測定することにした。"Bogo" は "bogus"(いんちきの)に由来し、それが一種のごまかしであることを意味している。BogoMipsの値はプロセッサ速度の一種の指標を与えるが、あまりにも非科学的なので BogoMips 以外に呼び様がない。
ブート時にその値を表示する理由は2つある。第一にそのコンピュータのキャッシュや加速手段が正しく機能しているかをチェックするのに使える。第二にリーナスはこのニュースを聞いて混乱している人々を見かけたときにくすくす笑うのが大好きである。
BogoMipsの正しい比較
[編集]非常に大まかではあるが、BogoMipsの相対値を計算する式を以下の表で示す。この相対値は各CPUが使用されていた当時のLinuxでのBogoMips値に基づくものである。clock は、そのCPUのクロック周波数。インデックスは、クロック周波数当たりの BogoMips の係数が Intel 386DX と同じCPUを1とした相対値である[7]。
システム | 相対値 | インデックス |
---|---|---|
Intel 8088 | clock × 0.004 | 0.02 |
Intel/AMD 386SX | clock × 0.14 | 0.8 |
Intel/AMD 386DX | clock × 0.18 | 1 (これを 1 とした値) |
Motorola 68030 | clock × 0.25 | 1.4 |
Cyrix/IBM 486 | clock × 0.34 | 1.8 |
Intel Pentium | clock × 0.40 | 2.2 |
Intel486 | clock × 0.50 | 2.8 |
AMD 5x86 | clock × 0.50 | 2.8 |
MIPS R4000/R4400 | clock × 0.50 | 2.8 |
ARM9 | clock × 0.50 | 2.8 |
Motorola 8081 | clock × 0.65 | 3.6 |
Motorola 68040 | clock × 0.67 | 3.7 |
PowerPC 603 | clock × 0.67 | 3.7 |
Intel StrongARM | clock × 0.66 | 3.7 |
NexGen Nx586 | clock × 0.75 | 4.2 |
PowerPC 601 | clock × 0.84 | 4.7 |
Alpha 21064/21064A | clock × 0.99 | 5.5 |
Alpha 21066/21066A | clock × 0.99 | 5.5 |
Alpha 21164/21164A | clock × 0.99 | 5.5 |
Intel Pentium Pro | clock × 0.99 | 5.5 |
Cyrix Cx5x86/6x86 | clock × 1.00 | 5.6 |
Intel Pentium II/III | clock × 1.00 | 5.6 |
AMD K7/Athlon | clock × 1.00 | 5.6 |
Intel Celeron | clock × 1.00 | 5.6 |
Intel Itanium | clock × 1.00 | 5.6 |
MIPS R4600 | clock × 1.00 | 5.6 |
Hitachi SH-4 | clock × 1.00 | 5.6 |
Raspberry Pi (Model B) | clock × 1.00 | 5.6 |
Intel Itanium 2 | clock × 1.49 | 8.3 |
Alpha 21264 | clock × 1.99 | 11.1 |
VIA Centaur | clock × 1.99 | 11.1 |
AMD K5/K6/K6-2/K6-III | clock × 2.00 | 11.1 |
AMD Duron/Athlon XP | clock × 2.00 | 11.1 |
AMD Sempron | clock × 2.00 | 11.1 |
UltraSparc II | clock × 2.00 | 11.1 |
Intel Pentium MMX | clock × 2.00 | 11.1 |
Intel Pentium 4 | clock × 2.00 | 11.1 |
Intel Pentium M | clock × 2.00 | 11.1 |
Intel Core Duo | clock × 2.00 | 11.1 |
Intel Core 2 Duo | clock × 2.00 | 11.1 |
Intel Atom N455 | clock × 2.00 | 11.1 |
Centaur C6-2 | clock × 2.00 | 11.1 |
PowerPC 604/604e/750 | clock × 2.00 | 11.1 |
Intel Pentium III Coppermine | clock × 2.00 | 11.1 |
Intel Pentium III Xeon | clock × 2.00 | 11.1 |
Motorola 68060 | clock × 2.01 | 11.2 |
Intel Xeon MP (32-bit)(ハイパースレッディング) | clock × 3.97 | 22.1 |
IBM S390 | データが不十分 | |
Intel ARM | データが不十分 |
BogoMipsの詳細な情報と数百の測定値が BogoMips Mimi-Howto にある。
Linuxカーネル 2.2.14 以降、キャッシュの設定がBogoMipsの計算前に行われるようになった。BogoMipsの計算方法は変わっていないので、当時の Pentium 系CPU以降ではBogoMips値が約2倍になっている。このBogoMips値の変化は実際のプロセッサ性能には何の効果もない。
BogoMIPSの計算
[編集]Linuxカーネル (2.6.x) での BogoMips は /usr/src/linux/init/calibrate.c
というソースファイルで実装されている。Linuxカーネルが使用するタイミングパラメータ loops_per_jiffy
(Jiffy についてはジフィを参照)を計算で求めている。まず、ソースコードのコメントを示す。
/* * A simple loop like * while ( jiffies < start_jiffies+1) * start = read_current_timer(); * will not do. As we don't really know whether jiffy switch * happened first or timer_value was read first. And some asynchronous * event can happen between these two events introducing errors in lpj. * * So, we do * 1. pre_start <- When we are sure that jiffy switch hasn't happened * 2. check jiffy switch * 3. start <- timer value before or after jiffy switch * 4. post_start <- When we are sure that jiffy switch has happened * * Note, we don't know anything about order of 2 and 3. * Now, by looking at post_start and pre_start difference, we can * check whether any asynchronous event happened or not */
loops_per_jiffy
はudelay
関数(μ秒単位の遅延)とndelay
関数(ナノ秒単位の遅延)の実装で使われている。これらの関数は一部のドライバがハードウェアを待つのに必要としている。これらはビジーウェイトを採用しているので、使用するとカーネルは実質的にブロックされる。i386アーキテクチャの場合 /usr/src/linux/arch/i386/lib/delay.c
にて delay_loop
が次のように実装されている。
/* simple loop based delay: */
static void delay_loop(unsigned long loops)
{
int d0;
__asm__ __volatile__(
"\tjmp 1f\n"
".align 16\n"
"1:\tjmp 2f\n"
".align 16\n"
"2:\tdecl %0\n\tjns 2b"
:"=&a" (d0)
:"0" (loops));
}
これをCの擬似コードで書き直すと、次のようになる。
static void delay_loop(long loops)
{
long d0 = loops;
do {
--d0;
} while (d0 >= 0);
}
BogoMipsのさらなる詳細と(ほとんどが古いが)数百のBogoMips値が BogoMips mini-Howto[4] にある。
脚注
[編集]- ^ Van Dorst, Wim (January 1996). “The Quintessential Linux Benchmark”. Linux Journal 2008年8月22日閲覧。.
- ^ エリック・レイモンドとジェフ・マッケンジーが1990年代初めごろインターネットで発言したが、起源は追跡不能。
- ^ Raymond, Eric S.. “Hackers Jargon File”. 2012年7月15日閲覧。
- ^ a b Van Dorst, Wim (2 March 2006). “BogoMips Mini-Howto”. 2008年8月22日閲覧。
- ^ Blidung, Thomas. “Re: How many BogoMips should I expect from my 486DX2 running Linux?”. 2012年7月15日閲覧。
- ^ Wirzenius, Lars. “Re: printing & BogoMips”. 2012年7月15日閲覧。
- ^ Bekman, Stas. “What is a BogoMip?”. 2012年7月15日閲覧。
外部リンク
[編集]この記事は2008年11月1日以前にFree On-line Dictionary of Computingから取得した項目の資料を元に、GFDL バージョン1.3以降の「RELICENSING」(再ライセンス) 条件に基づいて組み込まれている。