ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
スポンサーリンク
概要
- 論文の詳細を見る
現在共有メモリ型マルチプロセッサでは,カーネルスレッドとユーザスレッドによる2レベルのスレッド管理が広く用いられている.その性能は主に,ユーザタスク内のコンテクストスイッチ,オペレーティングシステムカーネル内のコンテクストスイッチ,およびユーザタスクとカーネルの間のドメインスイッチの3種類のスレッド切り替えの頻度およびオーバヘッドによって決定される.現在のマルチタスク環境のスレッド管理機構では,理想的には必要のないスレッド切り替えが起こっており,その結果スレッド管理のコストが不必要に大きくなっている.既存のスレッド管理機構の問題点はユーザタスクとカーネルとのインタフェースにある.すなわち,(1)ユーザタスクがカーネルスレッド数を決定し,(2)カーネルがプロセッサの割り当て状況をユーザタスクに知らせず,(3)カーネルスレッドの操作がユーザタスクとカーネルとの同期的なやりとりによる,という既存のインタフェースの三つの性質が余分なスレッド切り替えの原因となっている.本論文で提案するスレッド管理機構は,共有メモリを通じた非同期的な協調動作を行うことにより,これら三つの性質を排除し,この結果マルチタスク環境において最適なスレッド切り替え動作を実現する.本論文では実装による性能測定とシミュレーションによる解析の両方で,このスレッド管理機構の有効性を検証する.
- 一般社団法人情報処理学会の論文
- 1995-10-15
著者
-
猪原 茂和
株式会社日立製作所中央研究所プロセッサシステム部
-
益田 隆司
東京大学大学院理学系研究科情報科学専攻
-
猪原 茂和
東京大学大学院理学系研究科情報科学専攻
-
益田 隆司
東京大学大学院理学系研究科
関連論文
- パネル討論会 : システム性能評価 : 昭和59年度前期第28回全国大会報告
- セグメント機構を用いた細粒度保護ドメインの性能分析
- 拡張コンポーネントのためのカーネルによる細粒度軽量保護ドメインの実現 (新しいシステムソフトウェア)
- 細粒度保護ドメインのための多重保護ぺージテープルの提案と実装
- データベースの多様な応用分野に対応可能な関数型並列処理システムSMASH : データ構造および演算の定義系と実行系
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- 開放的分散オペレーティングシステムXEROの設計
- 分散OS XEROにおけるコンテキストの分散かつ永続的な管理法について
- 拡張可能OSのfail-safe機構
- 細粒度保護ドメインのための多重保護ページテーブルの提案と実装
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- OSとアプリケーションの連携による軽量保護ドメインの実現方式
- SOSP-14:オペレーティングシステムに関する国際会議に参加して
- 分散共有メモリのキャッシュ一貫性制御プロトコルのカスタマイズ
- ユーザスクリプトをカーネル内実行する低オーバヘッドの外部ページャ機構
- ユーザレベルプロトコルのカーネル内実行による大量データ通信の効率的実現
- トランザクション機構を持つLog-Structured File Systemの設計と実装
- ユーザとカーネルの非同期的な協調機構によるスレッド切り替え動作の最適化
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- カスタマイズ機能を持つ分散デバッガーにおけるデバッグ支援機能の設計と実現
- カーネル内のユーザ定義イベントハンドラを用いた外部ページャ機構
- メモリマップされたトランザクションを効率良く実現するためのメモリオブジェクトの枠組
- HICSS95 参加報告
- ユーザが拡張可能なイベント監視機構を持つ分散デバッガの設計と実現
- 分散永続オブジェクト管理システム上のバージョン間衝突の解決
- メモリマップに基づく永続オブジェクト管理のためのトランザクション機構
- 分散ファイルシステムにおける一貫性制御プロトコルのユーザレベルカスタマイズ機構
- 型情報に基づく遅延隠蔽を行うプロセス間通信機構
- 単一ポインタ表現を持つ分散永続ヒープ上のGCの枠組
- 分散協調作業のための一貫性制御プロトコルに基づく分散ファイルシステム
- Lucasオペレーティングシステムにおけるメモリマップ技術を用いたストリーム型プロセス間通信
- 分散OS XEROにおける複合オブジェクトに基づいたファイルシステムについて
- RMIにおけるオブジェクト整列化の実行時特化の枠組
- 自律協調システムのための分散オブジェクトの共有機構
- 1P-11 分散プロセスを一括管理するプロセスマネージャの実装
- 2N-4 遠隔メソッド起動におけるシリアライズの最適化の一手法
- TRaP-RPC:分散透明な遠隔ポインタの効率的な実現法について
- 並列・分散処理環境を対象としたOSReSCにおける分散オプティマイザ
- 緩い一貫性に基づいたグループウェアのための共有オブジェクト空間の実装
- 日本の風土でのソフトウェア研究
- Lucasオペレーティングシステムにおける分散ファイルシステムと分散共有メモリの融合
- 広域分散ファイルシステムにおける2次サーバの有効性と限界
- 二次サーバを活用した広域分散ファイルシステムAria
- 異なるネットワーク間を移動する計算機のための分散ファイルシステム
- 64ビットアドレス空間上の協調作業を指向したオペレーティングシステムLucas
- オペレーティングシステムLucasにおける64ビットアドレス空間の管理
- OODB上のデータを扱う永続化可能なGUIのためのツールキット
- データベース処理を指向した分散オペレーティング・システムXEROの設計
- 共有メモリを介したストリーム通信ライブラリの構築と性能評価
- 情報科学・工学, 私はこう考える : OS研究, 私はこう考える
- 分散OS XEROにおける協調処理のためのトランザクション機構の検討
- データベース処理を指向した分散OS XEROにおけるスレッドの動的ロード機構
- システムXEROにおけるプロセス間大量データ通信機能
- 1.3 分散OS XERO : 分散処理と永続処理の統一的な取扱いを目指して (日本におけるオペレーティングシステム研究の動向)
- 学会の品位
- ネットワークモジュールの自動配布による通信の高速化