Sort Benchmark Home Page
New: We are happy to announce the 2023 winners listed below. The new records are listed in green. Congratulations to the winners! Background Until 2007, the sort benchmarks were primarily defined, sponsored and administered by Jim Gray. Following Jim's disappearance at sea in January 2007, the sort benchmarks have been continued by a committee of past colleagues and sort benchmark winners. The Sor
GPU とグラフアルゴリズム その１ - 最適化問題に対する超高速＆安定計算
アルゴリズムやデータ構造の性質から、グラフアルゴリズムは GPU との相性は良くない。しかし、以下の論文では苦手のグラフアルゴリズムを GPU でどれだけ高速化できるかということについて挑戦を行っている。多くの GPU の研究(特に国内)は明らかに GPU で性能が出しやすい題材しか扱っていないので、以下の論文のチャレンジ精神は賞賛に値する。 Large Graph Algorithms for Massively Multithreaded Architectures 以下は CPU 上でのダイクストラ法（最短路問題）の実験結果になるが、これと比較すると例えば全米データで１対全の最短路問題を解いたときに CPU では 5 秒程度で終了するが、GPU(Tesla) 上では 672秒かかっている（上記の論文の２３ページ）。ただし、５秒というのはかなり手間隙かけてプログラムを作成した場合の結果
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
