Green-Marlを使った中心性指標プログラミング

1. Green-Marlを使った
中心性指標プログラミング
kh
PGX ユーザー勉強会 #1
12/20 オラクル青山センター 22F カフェ

2. 自己紹介（とMotivation）

3. Green-Marlとは
• A key benefit of PGX is that you may implement algorithms
with no limit. You can easily add your own algorithms using
Green-Marl, a domain-specific language designed for graph
algorithms.
https://docs.oracle.com/cd/E56133_01/2.2.1/tutorials/compile.html
• G. Malewicz et al, "Pregel: A System for Large Scale Graph
Processing", SIGMOD 2010.
• DSL for graph (data analysis). Spark GraphX
• The Green-Marl Language Specification (June 18, 2015)

4. S Hong, H Chafi, E Sedlar, K Olukotun - ACM SIGARCH Computer Architecture News, 2012

5. 1 Introduction
1.1 The Green-Marl Language and its Purpose

6. インストールとHello World
• 環境
• https://github.com/stanford-ppl/Green-Marl
• pgx-2.2.1
• java 1.8.0_112
• CenOS 7.3
procedure hello_world() {
println("Hello worldn");
}
hello.gm

7. pgx上でのコンパイルと実行
pgx> p = session.compileProgram(“hello.gm”)
==> CompiledProgram[name=hello_world]
pgx> p.run()
==> { <- (2.2.1だとRemote modeだとprintが動きません。)
"success" : true,
"canceled" : false,
"exception" : null,
"returnValue" : null,
"executionTimeMs" : 6
}
pgx>

8. （番外）gm_compile

9. 媒介中心性

10. betweenness_centrality.gm

11. TODO
• Focus Centrality の実装
• 5 Parallel Execution and Consistency