プロセスの実行時情報を用いたスケジューラによる高速化手法

情報処理学会 Web Site 被引用文献3件

書誌事項

タイトル別名
  • プロセス ノ ジッコウジ ジョウホウ オ モチイタ スケジューラ ニ ヨル コウソクカ シュホウ
  • A Speedup Technique with Scheduler Using Process Execution Information

この論文をさがす

抄録

近年用いられるSMT のような複数スレッドが同時に同一プロセッサで動作するアーキテクチャにおいて，現在のオペレーティングシステムでは同時実行されるスレッド間の資源競合を回避することが困難であり，性能が低下する．本稿ではプロセッサの性能カウンタから得られるプロセスの実行時情報を用いてプロセッサのキャッシュ競合を低減するプロセススケジューリングを行う高速化方法を提案し，Linux カーネルへの実装と評価を行う．また，提案手法を実装してプログラムを動作させた際のスケジューラとプロセスの動きについて調べ，資源競合による性能低下が発生する際のスケジューリングの状況，提案手法によって得られる効果，実行時情報を用いたスケジューリングにおいて解決すべき問題点を提示する．

Major operating system does not avoid resource conflicts between threads on SMT architecture which runs more than one thread simultaneously in the same processors, then the performance fall occurred. In this paper, we propose the method which reduce the frequency of cache conflicts on processors using execution information from performance counters and use it for scheduling. We implement this method to Linux kernel and evaluate it, and we experiment on the behavior of scheduler and processes. By this experiment, we tell the behavior of scheduler in performance fall from resource conflict, the effect of our method in scheduler, and the problem to be solved in process scheduling using execution information.

収録刊行物

被引用文献 (3)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ