I/O要求の遅れを低減するスケジューリングのアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
近年, CPUの速度は飛躍的に向上している.これにより, ますますI/O機器との処理速度の差が開いてきている.このような状況に対し, 従来のOSではプロセスのスリープとウェイクアップによる同期機構やI/O処理の非同期化などの技術が用られてきた.しかしながら, プロセス・スケジューリングのアルゴリズムは, 時分割を基本としており, I/Oの考慮がまったくなされていない.本発表では, 特にI/O要求の遅れに着目し, これを低減するプロセス・スケジューリングのアルゴリズムを提案する.本発表で提案するアルゴリズムでは, プログラムカウンタを用いてI/O要求があと少しで出されるかどうかの予測を行う.具体的には, プロセスのコード領域をいくつかに分割し, 各々でI/O要求が起こる確率をプロファイリング情報から求める.その情報に基づいてスケジューリングを行う.このスケジューリングのアルゴリズムをLinux2.3.16に適用し, 性能評価する実験を行った.その結果, I/O要求の予測の的中率が約70%と高いことが示された.
- 社団法人情報処理学会の論文
- 2001-02-15
著者
-
中山 泰一
電気通信大学情報工学科
-
小堺 康之
電気通信大学情報工学科
-
中山 泰一
電気通信大学 情報工学科
-
小堺 康之
電気通信大学情報工学科:(現)東芝研究開発センター通信プラットホームラボラトリー
-
中山 泰一
電気通信大学
関連論文
- Simultaneous TCP Openを用いた二つのエンドポイント間を直接接続させるシステムの実装と評価(研究速報)
- 公文書公開手続きの情報教育への活用
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- 二つのクライアント環境を直接接続させる機構の設計と実装 (システム開発論文特集)
- カラー二次元コードを高解像度化するための認識アルゴリズムの実現と評価
- 二つのクライアント環境を直接接続させる機構の設計と実装(ネットワーク,システム開発論文)
- 格子変形を用いたノイズを含む点群データからのメッシュ構築法(一般セッション,一般物体認識・画像特徴量)
- Web探索のためのページ遷移履歴共有システム
- 4ZH-1 美しい迷路を生成するプログラム(ゲームAI,学生セッション,コンピュータと人間社会)
- 6ZE-4 IRCにおける多人数でのファイル共有の手法の実現(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 6ZE-3 携帯電話のための多人数コミュニケーションを支援するメールサーバの構築(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 2F-2 移動ロボットを用いた適応的センシング手法の提案(CG:一般,一般セッション,インターフェース)
- 1W-8 カラー二次元コードを高解像度化するための認識アルゴリズムの提案(画像認識・合成,学生セッション,人工知能と認知科学)
- 3R-6 webページの有用性を求めるためのキーワード重み付け手法の提案(情報検索,学生セッション,データベースとメディア)
- 3R-4 検索エンジンを用いた関連語検索システムの設計と実現(情報検索,学生セッション,データベースとメディア)
- 2R-4 Web検索のための有用な関連キーワードを評価するシステムの構築(Web検索,学生セッション,データベースとメディア)
- 3N-5 Cellのための並列誤差逆伝搬アルゴリズム(ハイパフォーマンスコンピューティング,学生セッション,アーキテクチャ)
- D-12-85 Moving Least Squareプロジェクションを用いたICPアルゴリズムの実装(D-12. パターン認識・メディア理解,一般セッション)
- 格子形状の変形によるMarching Cubes法の細部表現能力の向上(コンピュータグラフィックス)
- L_034 Hi-sapへのSELinuxの適用と評価(L分野:ネットワークコンピューティング)
- D-11-84 モデリングにおける再現性能向上のためのDMC法の提案(D-11.画像工学D(画像処理・計測),一般講演)
- Harache : ファイル所有者の権限で動作するWWWサーバ(ネットワーク・インターネット応用)
- N-028 携帯電話を用いたビデオトレーニングシステム(N分野:教育・人文科学)
- L-080 ユーザの嗜好に基づく検索支援システム(L分野:ネットワークコンピューティング)
- クラスタシステム向けコンカレントギャングスケジューラの実装(オペレーティングシステム, システム開発論文)
- VFS on VFS : UNIXにおける柔軟なファイルシステム利用法の提案(オペレーティングシステム, システム開発論文)
- M-033 位置情報とユーザの嗜好に基づく情報提供システムの設計と実装(M.ネットワーク・モバイルコンピューティング)
- Linuxにおけるプロセス優先度に基づく受信処理の実現(システムソフトウェア要素技術)
- プロセスの優先度に基づいてサービス品質を制御するネットワーク処理機構
- A-8 IEEE 1394を利用したPCクラスタシステム : 時刻合わせに基づくGang Scheduling(PCクラスタ,A.アルゴリズム・基礎)
- 並列ゲーム木探索のための分散共有ハッシュ法の評価 (コンピュータグラフィクスの新展開)
- I/O要求の遅れを低減するスケジューリングのアルゴリズム
- IEEE 1394を用いたPCクラスタシステム : 通信機構の設計と評価
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- 3F-1 IEEE 1394によるPCクラスタシステムの設計
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現(並列処理)
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現
- ゲーム木の並列探索のための分散的実行管理機構
- 分散要求管理を用いるアクティビティ方式並列実行機構
- ゲーム木の並列探索のための分散的実行管理機構の設計と実現
- アクティビティ方式並列実行機構の研究 : 2レベル・スケジューリングを用いた複数ユーザ化の試み
- ユーザ・レベル・ライブラリのみによる分散共有メモリサーバ構築の試み
- 共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
- アクティビィティ方式並列実行機構の共有メモリ型並列機への実装と評価
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(1) : 子プロセス待ちにおいて後処理を分割し性能改善を図る方式
- プロセス・ネットワークとして実現したUNIX カーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み (並列処理)
- プロセス・ネットワークとして実現したUNlXカーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み
- D-9-33 Webブラウザを用いた自律ロボットのリアルタイムモニタリングシステムの構築(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 公文書公開手続きの情報教育への活用
- 屋内環境における平面対応付けによる複数距離画像の同時位置あわせ
- Webアプリケーションを用いた重要論文サーベイシステムの設計
- 参照構造を用いた重要論文検索システム
- 3L-4 Simultaneous TCP Openを用いた二つのエンドポイント間の直接接続に関する研究(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 分散要求管理を用いるアクティビティ方式並列実行機構
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 5ZF-1 選別機能を持ったweb注釈システムの提案(Web応用,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5Q-6 WEBサイトの階層構造の可視化による情報収集支援システム(情報アクセス技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 5N-7 マルチコアプロセッサ向けに並列化したDeformed Marching Cubes法とその評価(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 3L-7 プロセスの保存と復元によるGUIアプリケーションの起動高速化(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- RB-002 Hussa: スケーラブルかつセキュアなサーバアーキテクチャ : 低コストなサーバプロセス実行権限変更機構(ソフトウェア,査読付き論文)
- ゲーム木の並列探索のための分散的実行管理機構
- ゲーム木の並列探索のための分散的実行管理機構
- 重要論文検索システムIaskの実装と評価
- TCPにおけるSTUNを用いた対称型NAT越え手法の実装と評価
- OpenFlowネットワークにおける経路情報の通知手法に関する提案
- 高校教科「情報」シンポジウム2011年秋実施報告
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 高校教科「情報」シンポジウム2011年秋実施報告(情報教育,一般)
- 教育アプリケーション構築を題材にしたコンピュータサイエンス実験の試み
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 高校教科「情報」シンポジウム2011年秋 実施報告
- 公文書公開手続きの情報科教育法への活用
- 遅延差の大きなネットワークにおけるマルチパスTCPパケット分配方式の提案(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- ぺた語義:高等学校情報科教員の現状 -その問題点と我々にできること-
- J-055 移動ロボットの経路探索の高速化のためのマップリンク法(J分野:ヒューマンコミュニケーション&インタラクション,一般論文)