pollingと軽量スレッドによる高速な待ち合わせ処理

• Item type: Symposium(1)
• 公開日: 2015-11-18
• タイトル: pollingと軽量スレッドによる高速な待ち合わせ処理
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ビッグデータ処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 株式会社富士通研究所
• 著者所属: 株式会社富士通研究所
• 著者所属: 株式会社富士通研究所
• 著者所属: 株式会社富士通研究所
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd
• 著者所属(英): en
• 著者所属(英): Fujitsu Laboratories Ltd
• 著者名: 田邨, 優人; 中島, 耕太; 山本, 昌生; 前田, 宗則
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ビッグデータ処理の高速化を目指し，全てのデータをメインメモリ上で処理するインメモリコンピューティングがビジネスアプリケーションにおいて台頭している．高多重となるビジネスアプリケーションをインメモリで実行する際には，従来より用いられてきた割り込みやシグナルよりも高速なスレッド間・プロセス間での待ち合わせ処理が必要となる．割り込みやシグナルよりも高速な待ち合わせ手法に polling があるが，polling を用いるとスレッドが CPU コアを占有してしまうため，待ち合わせを必要とするスレッドの数が CPU コア数を超えると適切に待ち合わせを行えない．その問題を回避するために，複数のスレッドの polling を 1 つのスレッドに代行させる polling 代行という仕組みを用いたとしても，その仕組みの中でシグナルを用いるため polling による高速性を失ってしまう．そこで本稿では，polling 代行の際のシグナル処理を軽量スレッド切り替えに置き換えることで，polling の高速性を維持しながら高多重なスレッドの待ち合わせに対応する手法を提案する．スレッド間のデータ送受信の片道レイテンシにより提案手法を評価したところ，従来のシグナルによる手法よりも約 5.21 倍高速であることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In-memory computing, by which all data are processed in main memory for high performance processing of big data, have become popular for business computing. In-memory execution of business applications have many processes and thus the conventional method of waiting for the completion of inter-process communication has to be reexamined. The polling method delivers higher performance than the conventional interruption signal method. However, since the number of threads that can use the polling method at the same time is limited by the number of CPU cores, polling is not appropriate when the number of waiting threads exceeds the number of CPU cores. And a method where a polling agent thread polls multiple threads needs to use interruption and thus its performance would be degraded. In this paper, we propose a novel waiting method based on polling and lightweight thread that aims to achieve the same high performance of the polling method regardless waiting for the completion of many threads. We evaluate the performance of the proposed inter-thread communication and show that the new waiting method is 5.21 times faster than the conventional method of POSIX real time signal.
• 書誌情報: コンピュータシステム・シンポジウム論文集; 巻 2015, p. 1-7, 発行日 2015-11-18
• 出版者 / 言語: ja
• 出版者: 情報処理学会