http://www.ipsj.or.jp/09sig/kaikoku/2010/ARC184HPC128.html
===
(22)Efficient PageRank on GPU Clusters
○Cevahir Ali(東工大),Aykanat Cevdet,Turk Ata(Bilkent大),
Cambazoglu B. Barla(Yahoo! Research),Nukada Akira,Matsuoka Satoshi(東工大)
===
GPGPUを使ったグラフ処理の研究自体は当然既にある
2010年11月15日月曜日
PEGASUSの各アルゴリズム
Degree, PageRank, RWR など各種アルゴリズムがデフォルトで実装されている
デモの実行方法やスクリプトの場所などはマニュアルpdfを参照
例 : Degree
実行スクリプト : run_dd.sh
デモスクリプト : do_dd_catstar.sh
Javaプログラム : src/pegasus/degdist/DegDist.java
マニュアルpdfにはアルゴリズムの実装の詳細などは載っていないので、詳しく知りたければ元論文を読むなりすること
---
グラフの記述方法
頂点は番号(o-origin)で識別される
(Pregelのように文字列形式の識別子を持つわけではない)
辺は、ソース頂点番号、デスト頂点番号の対で表す
具体例を見ればわかると思う(catepillar_star.edge)
---
PEGASUSは、Hadoopを利用したグラフアルゴリズム処理システム。
MapReduce計算モデル上でグラフアルゴリズムを処理する。
アルゴリズムの「いくつかは」、GIM-Vというモデルに基づいて実行される。
(すべてのアルゴリズムがGIM-Vを用いているわけではない)
……GIM-Vを利用しているのはアルゴリズム実装であって、PEGASUSのフレームワークレベルが利用しているわけではない
デモの実行方法やスクリプトの場所などはマニュアルpdfを参照
例 : Degree
実行スクリプト : run_dd.sh
デモスクリプト : do_dd_catstar.sh
Javaプログラム : src/pegasus/degdist/DegDist.java
マニュアルpdfにはアルゴリズムの実装の詳細などは載っていないので、詳しく知りたければ元論文を読むなりすること
---
グラフの記述方法
頂点は番号(o-origin)で識別される
(Pregelのように文字列形式の識別子を持つわけではない)
辺は、ソース頂点番号、デスト頂点番号の対で表す
具体例を見ればわかると思う(catepillar_star.edge)
---
PEGASUSは、Hadoopを利用したグラフアルゴリズム処理システム。
MapReduce計算モデル上でグラフアルゴリズムを処理する。
アルゴリズムの「いくつかは」、GIM-Vというモデルに基づいて実行される。
(すべてのアルゴリズムがGIM-Vを用いているわけではない)
……GIM-Vを利用しているのはアルゴリズム実装であって、PEGASUSのフレームワークレベルが利用しているわけではない
2010年11月10日水曜日
[UNIX一般]ライブラリ検索パスの設定
システムに直接インストールしていないライブラリを参照したい場合
(/usr/lib /usr/local/lib 以外にライブラリを置いている場合)
環境変数 LD_LIBRARY_PATH LIBRARY_PATH などで設定すればよい
[TODO: インクルードパスについても調べる]
(/usr/lib /usr/local/lib 以外にライブラリを置いている場合)
環境変数 LD_LIBRARY_PATH LIBRARY_PATH などで設定すればよい
[TODO: インクルードパスについても調べる]
2010年11月8日月曜日
2010年11月5日金曜日
2010年11月2日火曜日
登録:
投稿 (Atom)