Top PDF 大規模グラフ処理の必要性

大規模グラフ処理鈴村研究室大規模データ処理・ストリームコンピューティング

... Communication Data Size at Each Level Figure 16 compares the reference implementations, R-CSR and R- CSC, with U-BFS in terms of the execution time at each level of the level-synchron[r] ...

12

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... 本稿用いタヴシケダモヴヘ処理よるエメネ処理計算ペタャある， Incremental GIM-V い説明る． Incremental GIM-V 大筋枠組 Incremental PageRank 同様，頂を 3 集合 (V Q , V b , V u ) る．れらう， V Q い GIM-V 計算を再度行う必要ある， V b ， V u い ...

6

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... 理性能を測定る新いパンスブーェあるケドカンパンスブーェ，数値計算性能を測る Linpack よる Top 500 暼，近，大規模エメネ処理，要性を増り， Graph500 パンスブーェ広りを見いる Graph500 モネ゙ヤンケ実装， ...

8

PDF Graph500 への挑戦鈴村研究室大規模データ処理・ストリームコンピューティング

... 4 のようにR*C個の行とC個の列に分割し、プロセッサ（i, j）は、隣接行列の A_(i,j)^((1) )~A_(i,j)^((C) )のCブロックを担当する。頂点は、R x C 個のブロックに分割し、プロセッサ（I, j）は、j*R+I 番目のブロックを担 ...

4

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... グラフ分割を用いた大規模 2 部グラフのデータストリーム処理雁瀬優 †1 上野晃司 †1 鈴村豊太郎 †1,†2 近年，グラフ構造に対するマイニング技術が注目を集めている．従来の大規模グラ ...

12

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... 対しても、クラウド上の計算資源をその間だけ追加することで、計算資源の構成を弾力的に、すなわちデータストリーム処理を用いたリアルタイム性の高いアプリケーションを運用する場合、データレートの増大に対して、レイテンシの発散を抑えることが重要である。しかし現実的には、計 ...

8

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング IC2010 ueno

... GPU タスク並列の実現方法  既存ライブラリはタスク並列非対応  カーネル関数を書き換える必要あり  CULA, CUBLAS などのライブラリはカーネル関数を隠蔽してしまっているので、利用できない ...

20

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... ーー処理時々刻々送ー対処理行う計算手法あ手法用いーョン運用既 Web 他ーョン比応答性重要ーー処理いン増大致的あ時間変化ーー局所的増大場合能限ン増大避 ...

2

スーパーコンピュータ AOBA での MATLAB の並列処理 ― MATLAB の並列処理を大規模にスケールアウト ―

... Server の並列処理を実行する MATLAB プロセスのこと。インタラクティブジョブ MATLAB の並列処理のうち、MATLAB クライアントとワーカーとの間に通信を張って処理を行う並列処理のこと。処理中は MATLAB クラ ...

12

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング StreamGPU 20120516

... ゴリズム SST の GPU による性能最適化」電子情報通信学会技術研究報告  既存ライブラリを使った高速化  2010 年 10 月  上野晃司 , 鈴村豊太郎 . データストリーム処理における GPU タスク並 ...

45

大規模グラフ処理鈴村研究室大規模データ処理・ストリームコンピューティング

... Hirundo analyzes, identifies the structure of a stream program, and transforms it to many different sample programs with same semantics using the no- tions of Tri-Operator Transformation[r] ...

12

Spark と大規模データ処理 - NAISTビッグデータアナリティクス第2回

... データベースの ACID 特性データベースは，以下の四つの性質を満たしている必要がある． Atomicity （原子性）: トランザクション処理はすべて実行されるか，全く実行されない状態かのいずれかで終わる Consistency（一貫性）: トランザクション処理の前後で ...

39

大規模データの匿名加工処理を高速化する技術を開発

... この基盤技術により、国民（ヒト）と生産現場（工場）の健全性維持のための課題解決に挑戦しています。超ビッグデータ時代においては、個人情報を含む大規模データの活用が求められます。このプライバシー保護のために匿名加工が必要になりますが、目的にかなう情報量を確保し ...

6

Publication 論文鈴村研究室大規模データ処理・ストリームコンピューティング

... あ．異常検知い多様入力柔軟扱え変化点検出求処理蓄積く処理いう新い計算あ．変化点検知 SST(Singular Spectrum Transformation) 使異常検知処理一辺長 500 行列演算必要． GPU ...

8

高性能，高生産性を実現する大規模メモリ・並列処理システムソフトウエアの研究

... が、空間方向に高次精度の計算が可能となるため、効率的な大規模音響解析に向けたマルチノード並列化が求められる． SMSを利用し，時空間ブロッキング等の導入により音響ソルバーに適した高効率実装手法を開発．また、楽器や音響機器等の実問題への応用向けの境界条件等も含めた処理が，容易 ...

10

大規模データ可視化におけるレベルセットグラフの可能性 (21世紀における数値解析の新展開)

... こうした一連の流れから得られた情報をベースにすれば, 詳細に解析すべき時区間を限定して , より細かいタイムスチップで, しかも必要ならば関連物理パラメータ値を調整したうえで , 再計算を実行することができる . これが適応的ステアリング (adaptive computationml steering) であり, このフィードバックループは , ...

6

大規模災害時における、DNSサービスの継続性確保のために

... PC やスマートフォンなどから、Web サイトの閲覧といったインターネットのさまざまなサービスを利用する際、それらの端末から Web サーバーと呼ばれるサービスを提供するコンピューターにアクセスしています。多くの場合、Web サーバーにはドメイン名と呼ばれる、人が読んだり覚えたりできるインター ...

5

大規模動的ネットワークに特化したグラフデータ格納基盤

... • 演算はレジスタで行われる – メインメモリへのアクセスはコスト大 → キャッシュメモリで改善メモリアクセスに必要な電力 >> 演算に必要な電力 • １個のデータ移動に必要な電力は、１個のデータの演算に必要な電力の１００倍になることもある。 ...

37

メモリ階層構造を考慮した大規模グラフ処理の高速化

... Level Synchronized parallel BFS Level Synchronized parallel BFS 深さ毎に同期を行う基本的な並列 BFS アルゴリズム . 各点はただ一つの親を持つため , 同じ深さ内の探索では atomic 命令に行う必要あり . ...

23

大規模グラフ処理鈴村研究室大規模データ処理・ストリームコンピューティング Graph500 HPDC2012

... BFS with 2D partitioning and we proposed some optimization meth ods such as communication compression and vertex sorting.  Our implementation can solve BFS of large-scale graph with 6[r] ...

44

大規模グラフ処理の必要性

関連した話題