大規模データに対するスケーラビリティ
大規模データを対象とした分析処理の高速化に関する取り組み Papers & Presentations Onizuka Laboratory
... User Program worker worker Input Data fork fork fork Master worker assign map assign reduce Output File 0 Output Split 1 Split 0 Split 2 Split 3 worker worker worker [r] ...
89
PDF Graph500 への挑戦 鈴村研究室 大規模データ処理・ストリームコンピューティング
... 図 4 1024ノードまでのスケーラビリティ TSUBAME2.0上での性能評価の結果について述べる。TSUBAME2.0 は、1400 以 上 のノード がFat-Treeに よるフルバイセクション の Infinibandネットワークで接続されている。各ノードには、Intel CPU Xeon 5670 2.93GHz （Westmere EP、6コア、256-KB L2 キャッシュ、 12-MB L3） ...
4
大規模データの匿名加工処理を高速化する技術を開発
... 1. 大規模データに対する匿名加工処理の高速化技術の開発 東大生研と日立は、大規模データの解析問合せにおいて高速性を発揮してきた非順 序型実行原理を、新たに匿名加工処理に適用しました。 これまで匿名加工処理には専用ソフトウェアを用いるのが一般的であり、データベ ...
6
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング
... FSU は，グラフのランダムウォーク法 Random Walk with Restart(RWR 法 ) を用いた 2 部グラフの関連性解析アルゴリズム BB LIN 4) を差分更新可能とすることによって，毎回 すべての要素を計算し直している BB LIN と比較して計算量を減らす手法である．計算量 を比較すると， BB LIN が 2 部グラフの 2 つの頂点群のうち要素が少ない頂点集合（ L と 定義する）の要素数の 3 ...
12
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング IC2010 ueno paper
... 知 大 対 規模 計算 繰 返 場合 多 GPGPU 手法 高 速化 ． GPU 並列 高速化 提案 ．変化 検知 １ あ 特異 変換 計算 多 特異値 解 占 い 特異値 解 計算 う 二 対角化 GPU 並列 実装 行列 320 数 256 CPU 1 対 17.22 倍 高速 ...
8
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング
... すなわち データストリーム処理を用いたリアルタイム性の高いアプリケーションを運用する場合、デー タレートの増大に対して、レイテンシの発散を抑えることが重要である。しかし現実的には、計 算資源は有限であるため、データレートが一定以上になった場合に、レイテンシが発散すること は避けられない。本研究ではそのような状況下で、クラウド環境上に処理を委譲することで、レ ...
8
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング IC2010 ueno
... 変化点検知アルゴリズム SST *1 *1 Tsuyoshi Ide, et al, Knowledge Discovery from Time-series Data using Nonlinear Transformations, The 4th Data Mining Workshop of JSSST 2004 SVD （特異値分解）を 計算し、時系列データ の特徴を抽出 ...
20
StreamGPU プロジェクト 鈴村研究室 大規模データ処理・ストリームコンピューティング StreamGPU HiPC2012
... Since CUDA can execute many thread-block in parallel, single kernel can proces. s multiple matrices[r] ...
19
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
Graph500 への挑戦 鈴村研究室 大規模データ処理・ストリームコンピューティング
... OpenMP, If the vertex exists in CQ , then it finds a set of local vertices adjacent to the global vertex in CQ. The local vertex is added to NQ[r] ...
39
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング ipdps 2012
... – Dynamic load balancing unit and time series prediction algorithm are built on System S. – System S can import C++ or Java code as a user defined operator and modularize it[r] ...
20
大規模動的ネットワークに特化した グラフデータ格納基盤
... 科学技術振興機構の戦略創造事業のうち、全体の規模としては最大 我が国の社会的・経済的ニーズの実現に向けた戦略目標に対して設定 公募により採用された強力な研究チームが国の政策実現に向け研究を推進 研究領域：ポストペタスケール高性能計算に資するシステムソフトウェア技 ...
37
大規模グラフ処理 鈴村研究室 大規模データ処理・ストリームコンピューティング
... 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
PDF 本研究室志望者へ 鈴村研究室 大規模データ処理・ストリームコンピューティング
... - 情報爆発時代における一つの解決策 情報爆発時代における一つの解決策 情報爆発時代における一つの解決策 情報爆発時代における一つの解決策 動いているデータをリアルタイムに分析 ストリーミング・データ 動いている構造化データや非構造化データのストリーム ストリーム・コンピューティング ...
17
PDF 本研究室志望者へ 鈴村研究室 大規模データ処理・ストリームコンピューティング
... 並列モデル モデル モデルとしての モデル としての としての としてのストリーム ストリーム ストリーム ストリーム･ ･プロセッシング ･ ･ プロセッシング プロセッシング プロセッシングの の の の優位性 優位性 優位性 優位性 ファーストクラスとしてのStreams – 明示的なタスクおよびデータの並列性 – マルチコア活用の直感的手法 ...
42
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング
... By making use of these features and eliminating the redundant processing, we propose a new deserialization mechanism that reuses matching regions from the previously deserialized appl[r] ...
8
食料品アクセス問題と健康・栄養 －大規模個票データを用いた分析－
... 第１図 食料品アクセスに関する設問 資料：『平成 23 年度国民健康・栄養調査』． 本稿では該当する質問が複数回答可であることを考慮し，上述した食料品アクセスに関 する選択肢のいずれかのみを回答した回答者を「食料品アクセス困難者」と定義する。これ により「価格が高い」のような経済的事由を除去した，食料品アクセス困難であることが健 康・栄養へ与える影響の評価を試みる。健康の指標としては BMI（Body Mass Index）と腹 ...
12
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング VCTL Perf IISWC2011
... We use three different stream programs (Application- Specific Benchmarks) which are are used for different pur- poses such as Call Detail Record Processing (CDR), Volume Weighted Average [r] ...
1
Publication 論文 鈴村研究室 大規模データ処理・ストリームコンピューティング
... In Deltarser, each parse event and its corresponding byte- sequence are stored in one edge of an automaton. This au- tomaton has two major characteristics: 1) it can directly process byt[r] ...
10