「電通大がN-Queens問題の最高記録を更新」記事へのコメント

約１年半

[flutist (16098)]

PowerBook G4 (12inch, 867MHz)でやってみました。
・メイル読んだりネットサーフィンしながら実行
・コンパイル・オプションで -static をはずす必要があった
ことが注意点。時間はelapsed timeだそうです。

N=13 → 約0.1秒
(N=13..17: 0.57, 3.04, 18.0, 150.0秒）
N=18 → 約974秒
(logとって直線回帰で予想)
N=24 → 約1.59年 (5.01×10^7秒)

こんな感じ。約580日なので、CPUパワーは68CPUの電通大クラスタの1/26？　並列化効率があまり良くないのか

Re:約１年半

[marusa (2274)]

自宅のWinXPなAthlonXP 2500+(@2200MHz)でもコンパイルして
N-Queens実行してみました。

Cygwin上のgcc 3.3.1でmake(gcc -O2と-O3)してみた。

-O3: N=18で 494.742秒
-O2: N=18で 581.913秒

うーん、PowerPCって速いのね。

--
GUST NOTCH な気分でいこう!

日記にも書いたけど仲間がいたから

[yakusouX5 (8222)]

Opteron 1720MHzで、野良ビルドなlinux
gcc 3.4.2 -O3 -march=opteron

n=18
32bit:551.424s
64bit:489.868s

↓次どうぞ

--
うすっぺらいコメントがあらわれた！ ▼

Re:日記にも書いたけど仲間がいたから

[Anonymous Coward]

Windows XP SP2 (Pentium 4 3.06GHz)で、時間計測部分だけQueryPerformanceCounterに修正して、Visual Studio .NET 2003での測定結果。

n=18: 359

速いのか遅いのか分かりません。