2010年11月15日月曜日

メモ : Efficient PageRank on GPU Clusters

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を使ったグラフ処理の研究自体は当然既にある

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のフレームワークレベルが利用しているわけではない

2010年11月10日水曜日

[UNIX一般]ライブラリ検索パスの設定

システムに直接インストールしていないライブラリを参照したい場合
(/usr/lib /usr/local/lib 以外にライブラリを置いている場合)

環境変数 LD_LIBRARY_PATH LIBRARY_PATH などで設定すればよい

[TODO: インクルードパスについても調べる]

2010年11月8日月曜日

PEGASUS on Ubuntu on VM

動作テストまで。とりあえず動いた(2010.11.11(Thu.))

Parallel BGLをあきらめる?

うまくビルドできないので、
・Apache HAMA
・PEGASUS
などを動かすことを考えてみる?

2010年11月5日金曜日

2010年11月2日火曜日

Parallel BGL on Ubuntu on VM

Ubuntuのディストリに含まれるboostを使おうとしてうまくいかなかったメモ