キャッシュミス削減によるLinuxプロセススケジューラの高速化(アーキテクチャとシステムソフトウェア)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,高負荷時におけるLinuxスケジューラの高速化を目的とした,カーネル内部のタスク構造体に対するキャッシュカラーリングの実装方式を提案する.従来のLinuxカーネルでは,タスク構造体が物理ページ境界に配置されていなければならないという制約があった.本方式は,タスク構造体の先頭アドレスを,その上位ビットを用いてハッシュすることによってこの制約を解消し,これまで困難とされていたタスク構造体のカラーリングをLinuxカーネルで実現した.これにより,8-way Pentium IIIサーバ上でWebサーバ性能が最大23.3%, Chatサーバにおけるメッセージスループット性能が最大89.6%向上した.本論文では,性能向上を評価するだけではなく,実機上でのメモリバストランザクションやキャッシュミス率を実測することで,キャッシュカラーリングのメモリ特性を分析し,カラーリングを効率的に利用するための条件についても明らかにする.
- 社団法人情報処理学会の論文
- 2003-07-15
著者
-
成瀬 彰
富士通研究所
-
久門 耕一
富士通研究所
-
久門 耕一
(株)富士通研究所
-
成瀬 彰
(株)富士通研究所
-
平井 聡
株式会社富士通研究所
-
山村 周史
株式会社富士通研究所
-
山村 周史
(株)富士通研究所
-
平井 聡
(株)富士通研究所
-
佐藤 充
(株)富士通研究所
-
山本 昌生
(株)富士通研究所
-
久門 耕一
富士通研究所人工知能研究部
-
久門 耕一
(株)富士通研究所itコア研究所itアーキテクチャ研究部
-
佐藤 充
(株)富士通研究所itシステム研究所
-
山村 周史
富士通
-
久門 耕一
富士通研
-
佐藤 充
東北大学心臓血管外科
関連論文
- 正規化最尤符号化に基づくグラフクラスタリング (情報論的学習理論と機械学習)
- GPGPU上での流体アプリケーションの高速化手法 : 1GPUで姫野ベンチマーク60GFLOPS超(高性能計算とアクセラレータ)
- 大規模InfiniBandシステムにおける経路更新手法の提案(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 並列プログラムの実行可搬性を実現するMPI通信ライブラリの設計(インターコネクト/MPI通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 2.次世代高性能コンピュータシステム上の高信頼ソフトウェアシステムの開発支援技術(第1部:高い生産性を持つ高信頼ソフトウェア作成技術の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 無線分散ネットワークを用いた秘匿化機能の空間分散化によるプライベート無線ネットワークの情報漏洩リスク低減法 (ユビキタス・センサネットワーク)
- 無線分散ネットワークを用いた秘匿化機能の空間分散化によるプライベート無線ネットワークの情報漏洩リスク低減法 (アドホックネットワーク)
- 無線分散ネットワークを用いた秘匿化機能の空間分散化によるプライベート無線ネットワークの情報漏洩リスク低減法 (ソフトウェア無線)
- 無線分散ネットワークを用いた秘匿化機能の空間分散化によるプライベート無線ネットワークの情報漏洩リスク低減法 (無線通信システム)
- 時系列データの統計解析によるPCクラスタシステム解析手法の提案(クラスタシステム)
- キャッシュミス削減によるLinuxプロセススケジューラの高速化(アーキテクチャとシステムソフトウェア)
- NUMAマシンでのコマーシャルワークロード向けLinux最適化(並列処理)
- LinuxカーネルのNUMA向け最適化
- Xeonプロセッサ向けLinpackベンチマーク最適化手法とその評価(性能最適化)
- マルチホップ伝送を用いた復調可能領域の空間分散化による情報漏洩リスク低減法の提案(初めての研究会,初めての研究会,鉄道,車車間・路車間通信,リソース制御,スケジューリング,無線通信一般)
- 超音波センサを搭載した脊髄虚血モニタリングドレナージカテーテル
- T2Kオープンスパコン仕様と富士通のT2K仕様準拠の計算ノード Fujitsu HX600
- PM/InfiniBand-FJ : InfiniBandを用いた大規模PCクラスタ向け高性能通信機構の設計(ネットワーク)
- メモリトレースを元にした大規模サーバの性能予測
- 2000-ARC-139-1 メモリバストレースを用いた共有バス型並列計算機のキャッシュ評価
- 4H-7 GATESによるCommercial Workloadアクセスパターンの分析
- 4H-6 GATES(PCサーバ用汎用メモリアクセストレースシステム)の開発
- ガウス混合分布の正規化最尤符号の効率的計算法とモデル選択 (情報論的学習理論と機械学習)
- B-5-121 復調可能領域の空間的分散化による情報漏洩リスク低減法における補助情報のマルチホップ伝送に関する一検討(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- 並列プログラムの実行可搬性を実現するMPI通信ライブラリの設計(インターコネクト/MPI通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 10Gb Ethernet上のRDMA転送機能による仮想マシン移動の設計と評価(クラスタシステム)
- 10Gb Ethernet上のRDMAを用いた遠隔スワップメモリの実装(一般,SANを用いた高性能コンピュータシステム,及び一般)
- 10Gb Ethernet上のRDMA転送機能の仮想マシン移動への適用(一般,SANを用いた高性能コンピュータシステム,及び一般)
- 並列推論マシンPIM/pのアーキテクチャ
- 並列推論マシンPIM/pの要素プロセッサにおける分岐機能の高速化のためのアーキテクチャ
- 並列推論マシンPIM/pのネットワーク
- 並列推論マシンPIM/pの概要
- 配列転置データ転送を高速化する10Gb Ethernetインタフェースカードの設計(ネットワーク)
- 高性能通信処理オフロードエンジンUZURA実現に向けて(HPC-6: 高速ネットワークとその応用)
- 10Gb Ethernetを用いた高性能通信機構の設計(HPC-6 : 通信ライブラリ)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 姫野ベンチマークによるItanium[○!R]2とXeon^の性能比較とその分析
- Linuxテクノロジの最先端 (特集:EJB&Linux) -- (Linux)
- LinuxカーネルのNUMA向け最適化
- Fat-Tree構成InfiniBandネットワークにおける競合回避手法の提案
- InfiniBandにおける最適なアドレス割り当てによる経路更新処理の高速化
- LinuxカーネルのNUMA向け最適化
- 超並列計算機JUMP-1における分散共有メモリ管理プロセッサMBP-light(並列処理)
- 超並列計算機JUMP-1におけるMBP Core Architectureの評価
- 通信量を考慮したデッドロック回避ルーティング方式
- Fat-Tree構成InfiniBandネットワークにおける競合回避手法の提案
- マルチコアPCクラスタ向けAll-to-all通信アルゴリズムの提案と評価
- マルチコアPCクラスタ向けAll-to-allアルゴリズムの提案と評価
- マルチコアPCクラスタ向けAll-to-allアルゴリズムの提案と評価
- InfiniBandにおける最適なアドレス割り当てによる経路更新処理の高速化
- PACS-CSにおける隣接通信性能の高速化(HPC-13 : 通信II)
- PACS-CSのための高性能通信ライブラリインターフェイスの設計(HPC-12 : 大規模運用システム(2))
- 多段スイッチInfiniBandネットワークにおける全対全通信性能の評価
- 科学技術計算用超並列クラスタPACS-CSの実装と基本性能評価(HPC-12 : 大規模運用システム(2))
- シームレスなMPI環境を実現するMPI-Adapterの設計と性能評価
- 編集にあたって(コンピュータ将棋の新しい動き)
- 編集にあたって
- 3A-1 計算センタ高稼働率とジョブ待機時間短縮を実現するジョブスケジューラ(ハイパフォーマンスコンピューティング,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 多段スイッチ InfiniBand ネットワークにおける全対全通信性能の評価
- 4A-3 性能データの可視化分析ツール(設計・検証技術,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4A-2 電力ベースサンプリングシステムPARITSの評価(設計・検証技術,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4A-1 電力ベースサンプリングシステムPARITSの提案(設計・検証技術,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- マルチコアPCクラスタ向け All-to-all アルゴリズムの提案と評価
- マルチコアPCクラスタ向け All-to-all アルゴリズムの提案と評価
- 超薄形ファインピッチ LGA
- 並列推論マシンPIMの単体プロセッサの評価
- 複数Gigabit Ethernetを用いたPACS-CSのための高性能通信機構の設計と評価(ネットワーク)
- PACS-CSのためのEthernetを用いた高性能通信機構の設計(HPC-8: 高性能クラスタ)
- 10Gb Ethernet上の通信プロトコル作成支援技術(OS-3 : 高性能計算機)
- 次世代高性能計算機アーキテクチャ上のシステムソフトウェア開発環境(OS-3 : 高性能計算機)
- メモリ消費電力に基づくCPU周波数の動的制御
- 高帯域と低遅延を両立するFat Tree結線方式の提案
- 術前・術後管理 手術適応境界域の重度呼吸機能障害を伴った大動脈弁狭窄症患者に対する術前呼吸リハビリテーション
- 次世代グリーンデータセンターの全体像 (特集 研究開発最前線)
- 手術の工夫 胸腹部大動脈瘤置換に準じた補助手段で手術した左側下大静脈合併傍腎動脈腹部大動脈瘤破裂例
- PS-186-5 長期経過観察による心大血管疾患全体像に基づくMarfan症候群の治療体系の検討(PS-186 ポスターセッション(186)大血管:手術-1,第111回日本外科学会定期学術集会)
- VW-6-7 ステントグラフト内挿術後遠隔期合併症に対するopen surgeryの工夫(VW6 ビデオワークショップ(6) 胸部大動脈疾患に対する手技的工夫,第111回日本外科学会定期学術集会)
- 通信量バランスの良いデッドロック回避ルーティング手法の提案とクラスタネットワークにおける評価 (コンピューティングシステム Vol.4 No.4)
- メモリ消費電力に基づくCPU周波数動的制御手法の評価
- SF-040-4 解離大動脈壁の組織学的統合性とコンプライアンス保持に繋がる中膜再生を目指した解離中膜補強 : 生体吸収性か非吸収性か補強材の選択(SF-040 サージカルフォーラム(40)大血管 基礎,第112回日本外科学会定期学術集会)