2024-03-29T04:41:57Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000946382023-04-27T10:00:04Z01164:02240:07073:07237
広域分散化に向けたストリーム解析処理の分析とモデル化Modeling and Analysis of Stream Mining Algorithms for Distributed Computing Environmentjpnストリーミングコンピューティングhttp://id.nii.ac.jp/1001/00094619/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=94638&item_no=1&attribute_id=1&file_no=1Copyright (c) 2013 by the Information Processing Society of Japan明治大学秋岡, 明香大規模データ解析処理,特に時系列に沿って次々と大量に到着するデータの解析処理 (ストリーム解析処理) の高速化に対する需要が高まっている.ストリーム解析処理の高速化に向けて,ストリーム解析処理の適切なモデリングが不可欠である.特にスケジューリング手法や負荷分散手法の研究を行なう上で,性能評価時に正しいアプリケーションモデルを使用することが重要であり,適切なスケジューリング手法や負荷分散手法の選択に大きな影響を及ぼす.しかし,ストリーム解析処理を明確な対象とした,実際のアプリケーションからのモデル提案はまだない.本稿では,ストリーム解析処理のタスクグラフ生成手法と標記手法を提案し,実際にいくつかの実アプリケーションからタスクグラフを生成して示す.スケジューリング手法や負荷分散手法の性能評価に本稿で提案するタスクグラフをベンチマークとして用いることで,ストリーム解析処理の高速化に向けた公正な評価を行なうことが可能になると期待する.Acceleration of huge data analysis, especially an analysis of huge, and fast streaming data is one of the major issues in recent computer science. Proper modeling, and understanding of streaming data analysis are indispensable for speed-up, scale out, and faster response time of streaming data analysis. Especially for the research on scheduling, or load balancing algorithms, a model of the target application truly impacts on the performance of the scheduling, or load balancing algorithms, however, there is no study on the realistic models, or the actual behaviors of streaming data analysis yet. This paper proposes a task graph for stream mining algorithms with some examples of actual applications. A task graph represents a workload of the target application with data dependencies, and control flows. This is the first proposal of task graphs for stream mining algorithms, and the task graphs play an important role as a benchmarking tool for the development of scheduling, or load balancing algorithms targeting on stream mining algorithms.AN10463942研究報告ハイパフォーマンスコンピューティング(HPC)2013-HPC-14026172013-07-242013-07-19