@techreport{oai:ipsj.ixsq.nii.ac.jp:02009427, author = {辻本,有紀 and 安形,憲一 and 石黒,健太 and 河野,健二}, issue = {9}, month = {May}, note = {本論文では,オペレーティングシステム(OS)におけるイベント処理サービスの概念を拡張するBroad Poll (bpoll)を提案する.bpollにより,パフォーマンスが最適化された複数のプロセスが同一のCPUコアを共有することが可能になる.bpollでは,Data Plane Development Kit (DPDK)に代表される手法と同様に,ハードウェア割り込みを無効化し,デバイスレジスタ等のイベント発生を示す領域をビジーポーリングにより継続的に監視する.ビジーポーリング方式の問題として,ハードウェア割り込みに伴うパフォーマンス上のオーバーヘッドを排除できる一方,ビジーポーリングを行うアプリケーションを同一のCPUコアに集約すると,パフォーマンスが低下するという点がある.この問題は,イベントが発生していない状態でもビジーポーリングによるイベント監視のためにCPUサイクルを消費し続けてしまうことに起因する.bpollではプロセススケジューラに対し,処理するイベントがないビジーポーリング方式のプロセスをデスケジュールし,かつイベント待ちのプロセスの実行をハードウェア割り込みに依存せずに復帰させることを可能にする.これを実現するための課題は,従来のハードウェア割り込みハンドラなしに,スケジューラのランキューから外されたイベント待ちプロセスの実行を復帰する手続きをどのように起動するかという点である.本論文では,プロセスに対し提供されるイベントAPIが扱うイベントの範囲を拡張することでこの課題を解決する.従来のイベントAPIではプロセス自身に関連するイベントのみをチェックするところ,bpollでは他のプロセスに関連付けられたイベント発生源もプロセスがポーリングできるように拡張する.本論文ではDPDKベースのビジーポーリング方式のアプリケーションと統合できるよう,ユーザ空間にスケジューリング機構としてbpollを実装した.結果として,DPDKベースのアプリケーションを同一コアに集約して動かす環境において,従来のビジーポーリング方式で見られたような著しい性能低下を防ぐとともに,ハードウェア割り込み方式と比較して最大30.1%のスループット向上,最大82.4%の99.9パーセンタイル遅延の削減を達成した.}, title = {ハードウェア割り込みに依存しないイベント処理機構}, year = {2026} }