Massive-Scale Analytics of Streaming Social Networks

Massive-Scale Analytics of Streaming Social Networks という Workshop の発表資料に含まれている参考文献を一通り目を通した。主な内容は以下の通りになる。

１：facebook, Twitter などの Social Network 上での分析方法
２：超大規模データ上でのグラフ探索アルゴリズム(BFS, DFS やダイクストラ法等)とそのスレッド並列化
３：CRAY XMT の紹介と数値実験

ちなみに CRAY XMT は大量のスレッド生成と実行でメモリのレイテンシや同期のオーバーヘッドを隠蔽している。GPU に似ている部分もあるが、GPU よりも汎用的に使えて複雑なアルゴリズムでも性能が上がっていくと予想される。