文献

J-GLOBAL ID：201302220958316466   整理番号：13A0818183

マルチコアCPU環境における低レイテンシデータストリーム処理

著者 (4件)： 上田高徳 (早稲田大) ,  秋岡明香 (早稲田大) ,  山名早人 (早稲田大) ,  山名早人 (国立情報学研)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 5  ページ： 1094-1104  発行年： 2013年05月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： データストリーム処理のアプリケーションには,アルゴリズム取引やネットワークパケット監視のように,大容量データストリームを低レイテンシで処理することが必要なものがある。マルチコアCPUを用いた並列処理により大容量ストリームの処理が可能であるが,オペレータごとにスレッドを割り当てると,CPUコア間通信やスレッド待機のオーバヘッドによりレイテンシが増大する。逆にスレッド数が少なすぎては並列性を生かせず,処理できるデータ量に限界が生じる。本論文では,CPUアーキテクチャやスレッド待機のオーバヘッドを考慮し,処理レイテンシを短縮するスレッド割当手法を提案する。マルチコア環境におけるデータストリーム処理のレイテンシ定義を与え,モデル上で最適なスレッド割当が求まることを示す。更に,入力ストリームのデータレート変化に応じてオペレータを再配置する際,ストリーム処理を止めずにタプル適用順序を守ってオペレータを再配置する方法を提案する。(著者抄録)

シソーラス用語： *データ処理 ,  *データ ,  大規模 ,  マイクロプロセッサ ,  待ち時間 ,  *スレッド ,  割当問題 ,  縮小 ,  並列処理 ,  *資源割付 ,  待ち時間短縮 ,  マルチコアプロセッサ
準シソーラス用語： *スレッド割当 ,  *データストリーム ,  マルチコアCPU ,  レイテンシ

分類 (1件)： システムプログラミング一般  (JD03010Y)

引用文献 (13件)：

• D.J. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J.H. Hwang, W. Lindner, A.S. Maskey, A. Rasing E. Ryvkina, N. Tatbul, Y. Xing, and S. Zdonik, "The design of the Borealis stream processing engine," Proc. CIDR 2005, pp.277-289, 2005.
• R. Avnur and J.M. Hellerstein, "Eddies: Continuously adaptive query processing," Proc. SIGMOD 2000, pp.261-272, 2000.
• B. Babcock, S. Babu, M. Datar, R. Motwani, and D. Thomas, "Operator scheduling in data stream systems," The VLDB Journal, vol.13, pp.333-353, 2004.
• D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik, "Monitoring streams -A new class of data management applications," Proc. VLDB 2002, pp.215-226, 2002.
• K. Claypool and M. Claypool, "Teddies: Trained eddies for reactive stream processing," Proc. DASFAA 2008, pp.220-234, 2008.

タイトルに関連する用語 (2件)： マルチコアCPU ,  環境