WEKO3
アイテム
キャッシュミス削減によるLinuxプロセススケジューラの高速化
https://ipsj.ixsq.nii.ac.jp/records/18556
https://ipsj.ixsq.nii.ac.jp/records/185566575e94a-c077-4a92-b27c-d837bbf89ef3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4410003.pdf (619.7 kB)
|
Copyright (c) 2003 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2003-07-15 | |||||||
| タイトル | ||||||||
| タイトル | キャッシュミス削減によるLinuxプロセススケジューラの高速化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Speeding Up Linux Process Scheduler by Reducing Cache Misses | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | アーキテクチャとシステムソフトウェア | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Fujitsu Laboratories, Ltd. | ||||||||
| 著者名 |
山村, 周史
平井, 聡
佐藤充
山本, 昌生
成瀬, 彰
久門, 耕一
× 山村, 周史 平井, 聡 佐藤充 山本, 昌生 成瀬, 彰 久門, 耕一
|
|||||||
| 著者名(英) |
Shuji, Yamamura
Akira, Hirai
Mitsuru, Sato
Masao, Yamamoto
Akira, Naruse
Kouichi, Kumon
× Shuji, Yamamura Akira, Hirai Mitsuru, Sato Masao, Yamamoto Akira, Naruse Kouichi, Kumon
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，高負荷時におけるLinux スケジューラの高速化を目的とした，カーネル内部のタスク構造体に対するキャッシュカラーリングの実装方式を提案する．従来のLinux カーネルでは，タスク構造体が物理ページ境界に配置されていなければならないという制約があった．本方式は，タスク構造体の先頭アドレスを，その上位ビットを用いてハッシュすることによってこの制約を解消し，これまで困難とされていたタスク構造体のカラーリングをLinux カーネルで実現した．これにより，8-way Pentium III サーバ上でWeb サーバ性能が最大23.3%，Chat サーバにおけるメッセージスループット性能が最大89.6%向上した．本論文では，性能向上を評価するだけではなく，実機上でのメモリバストランザクションやキャッシュミス率を実測することで，キャッシュカラーリングのメモリ特性を分析し，カラーリングを効率的に利用するための条件についても明らかにする． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose the experimental implementation of cache coloring for a task structure to speed up Linux process scheduler. In the current Linux kernel implementation, the task structure is always aligned on a page boundary in a physical address space. By hashing the base address of the task structure with its upper bits, our coloring scheme can cancel this restriction and realize the cache coloring for a task structure which has been difficult to implement until now on the Linux kernel. The experimental results on an 8-way Pentium III server machine showed that the Web server performance and Chat server performance achieves a maximum of 23.3% and 89.6% improvement compared to the standard kernel, respectively. Moreover, we also demonstrate the memory characteristics of our coloring scheme and clarify about its effective conditions by measuring memory-bus transactions and a cache miss ratio on a real machine. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 44, 号 SIG10(ACS2), p. 17-27, 発行日 2003-07-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
