gcc のオプション(-march=core2) - 最適化問題に対する超高速＆安定計算
今まで gcc で Intel Core2 などの CPU 用に最適化するコンパイラオプションとして -march=nocona を用いてきた。nocona とは 2004 年に登場した Intel 初めての EM64T の CPU コアのことだったので、すでに4年近く前になる。その後 Core や Core2 などが登場してもずっと -march=nocona というオプションを使ってきた。gcc 4.3 からは -march=core2 という新オプションが誕生している。 よって、SDPA 7.1.0 を用いて -march=nocona と -march=core2 のどちらが速いのかを比べてみよう(CPU は Intel Core2 E8200)。 -march=nocona mcp2000-01.dat-s 199.30s BeH.2Sigma+.STO6G.pqgt1t2p.d
全米道路ネットワークに対する�全対全最短路問題 - 最適化問題に対する超高速＆安定計算
全米道路ネットワーク(点数 23,947,347, 枝数 58,333,344)に対して�全対全最短路を計算することを行った。単に１対全最短路を複数回（点数の数）計算を行うのは、様々な意味でコストが大き過ぎるので、いろいろな工夫を試している。以下の結果では AMD Magny-Cours 48 コアのマシンを用いて�全対全最短路の計算を行っているが、計算時間を 7.75日に減少させることに成功した。もし仮に百万コアを計算に利用できると仮定すると 30 秒ほどで計算が終了することになる。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
