マルチコアCPU環境における低レイテンシデータストリーム処理(ストリーム処理,<特集>データ工学と情報マネジメント論文)  [in Japanese] Low Latency Data Stream Processing on Multi-Core CPU Environments  [in Japanese]

Search this Article

Author(s)

Abstract

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

Journal

  • The IEICE transactions on information and systems (Japanese edetion)   [List of Volumes]

    The IEICE transactions on information and systems (Japanese edetion) J96-D(5), 1094-1104, 2013-05-01  [Table of Contents]

    The Institute of Electronics, Information and Communication Engineers

References:  13

You must have a user ID to see the references.If you already have a user ID, please click "Login" to access the info.New users can click "Sign Up" to register for an user ID.

Codes

  • NII Article ID (NAID)
    110009603576
  • NII NACSIS-CAT ID (NCID)
    AA12099634
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    18804535
  • NDL Article ID
    024662955
  • NDL Call No.
    Z16-779
  • Data Source
    CJP  NDL  NII-ELS 
Page Top