WEKO3
アイテム
プロセスの実行時情報を用いたスケジューラによる高速化手法
https://ipsj.ixsq.nii.ac.jp/records/18380
https://ipsj.ixsq.nii.ac.jp/records/18380ad4d043b-834d-4de0-8fd5-2283a7dce6d9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4612016.pdf (532.6 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-08-15 | |||||||
| タイトル | ||||||||
| タイトル | プロセスの実行時情報を用いたスケジューラによる高速化手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Speedup Technique with Scheduler Using Process Execution Information | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | マルチスレッド | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学大学院情報理工学系研究科 現在，日本電気株式会社 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院情報理工学系研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology The University of Tokyo,Presently with NEC Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology The University of Tokyo | ||||||||
| 著者名 |
小川, 周吾
× 小川, 周吾
|
|||||||
| 著者名(英) |
Shugo, Ogawa
× Shugo, Ogawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年用いられるSMT のような複数スレッドが同時に同一プロセッサで動作するアーキテクチャにおいて，現在のオペレーティングシステムでは同時実行されるスレッド間の資源競合を回避することが困難であり，性能が低下する．本稿ではプロセッサの性能カウンタから得られるプロセスの実行時情報を用いてプロセッサのキャッシュ競合を低減するプロセススケジューリングを行う高速化方法を提案し，Linux カーネルへの実装と評価を行う．また，提案手法を実装してプログラムを動作させた際のスケジューラとプロセスの動きについて調べ，資源競合による性能低下が発生する際のスケジューリングの状況，提案手法によって得られる効果，実行時情報を用いたスケジューリングにおいて解決すべき問題点を提示する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 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. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 46, 号 SIG12(ACS11), p. 161-169, 発行日 2005-08-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
