ハードウェアによるデッドロック検出支援機構について
スポンサーリンク
概要
- 論文の詳細を見る
ロックを用いる並行処理制御方式では, デッドロック検出のオーバヘッドが大きい. 特に, 著者らが提案した多重持ち二相施錠方式では, デッドロック検出を他のロックを用いた並行処理制御方式よりも多用するため, このオーバヘッドが大きな問題になる. このため, 多重待ち二相施錠方式のハードウェア化することによって並行処理制御のオーバヘッドを小さくすることを試みたが, ハードウェア量が非常に大きくなり, 実現か困難であった. このため, 今回, ロックを用いる並行処理制御方式で最もオーバヘッドが大きいデッドロック検出機講のみをハードウェア化することを考え, その設計を行なった. その際, ハードウェア内で並列処理できること, 構造が簡単なことを設計目標にした.
- 一般社団法人情報処理学会の論文
- 1996-03-11
著者
関連論文
- オンチップマルチプロセッシングアーキテクチャ : ロック機構
- プログラマブルデバイスを用いた可変構造シミュレーションシステムの開発
- プログラマブルデバイスを用いた可変構造シミュレーションシステム
- 「マルチメディア情報べース技術の研究」が目指すもの (メディア統合および環境統合のための高機能データベースシステム、および一般)
- Webサーバで動的負荷制御を行う為のシステム情報の検討(リソース制御)
- Ad Hoc Networkでの相対位置情報を用いた車車間通信システム
- 放送により配信される位置依存情報のキャッシュ方式(モバイルコンピューティング)
- 複数の通信メディアを利用した階層型データの効率的転送の実装モデル
- 移動経路情報を利用した路車間通信方式のシミュレーションによる評価
- STRAP : 移動を考慮した空間的時間的資源割当てプロトコル(マルチメディア通信と分散処理)
- 移動計算機における位置依存情報のキャッシュ方式に関する考察
- 移動経路情報を利用したデータ転送方式のシミュレーションによる評価
- 移動計算機環境における階層型データのためのキャッシュシステム
- 移動を考慮した空間的時間的資源割り当てプロトコルの提案とその適応
- STRAP:移動を考慮した空間的時間的資源割り当てプロトコルに関する提案
- 複数のミラーサーバへの効率的なアクセス機構の実現(セッション2 : ネットワーク・プロトコル)
- クラスタ型NUMAマルチプロセッサにおけるメモリ協調スケジューリング方式
- メモリ管理を考慮したNUMAマルチプロセッサにおける2レベルスケジューリングの評価
- SWAP機構を用いた実行履歴の獲得について
- SWAP機構を用いた実行履歴の獲得について
- ハードウェアによるデッドロック検出支援機構について
- Net Newsのためのキャッシングアルゴリズム(ネットワークソフトウェア)
- NetNewsにおける必要な記事の自動選択法
- NetNewsにおける必要な記事の自動選択法
- NetNewsのためのキャッシュシステム
- NetNewsのためのキャッシュシステム
- NUMAマルチプロセッサにおけるメモリ管理を考慮した2レベルスケジューリング
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- リアルタイムモニタリング機能を実装したハードウェアスケジューラの設計と実装
- 並列性と移植性をもつユーザレベルスレッドライブラリーPPLの設計および実装
- 並列性と移植性を考慮したユーザレベル・スレッドライブラリPPLの実装と評価
- 並列性と移植性を考慮したユーザレベル・スレッドライブラリPPLの実装と評価
- 異なる仮想プロセッサに適応できるスレッド・ライブラリ
- 2000-ARC-139-25 可変構造シミュレーションシステムRiSPの機能拡張
- 並列OS"K1"の実装と性能評価
- 並列OS"K1"の実装と性能評価
- マイクロカーネル構成OSにおけるマルチプロセスサーバとマルチスレッドサーバの比較
- マイクロカーネル構成OSにおけるシステムサーバの構成法
- 様々な仮想プロセッサに適応できるスレッドライブラリの実現
- 移動計算機の情報発信環境における階層型データのためのキャッシュシステム
- オンチップマルチプロセッシングアーキテクチャにおけるメモリシステム
- NAP-Webにおける次回アクセスの効率化(ミドルウェア技術,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- NAP-Web における次回アクセス補助機能
- 5A-5 NAP-Webの次回アクセス補助機能における次回アクセス待ちユーザのグループ化(組込みと効率化,一般セッション,アーキテクチャ)
- L-031 NAP-Webへのページスケジューラの導入(ネットワーク・セキュリティ,一般論文)
- Web処理を効率化するアクセススケジューリング機構について(ネットワークシステム)
- フラッシュメモリファイルシステムにおけるメモリ割当ての効果システムソフトウェアの新しい潮流
- 移動計算機からマルチメディア情報を効率的に提供するツールキットWORの設計と実装(マルチメディアネットワークシステム)
- 組込みシステム向けフラッシュメモリファイルシステムの設計
- 移動計算機から位置依存情報を提供するサービスアプリケーションの構築
- 2000-OS-85-15 組み込み向けOSにおけるデバイスドライバの自動生成について
- UNIX系OSにおけるデバイスドライバの抽象化と生成システムの実現(特集:システムソフトウエアの新しい潮流)
- 移動計算機情報発信環境のためのToolkitの設計と実装(特集:システムソフトウエアの新しい潮流)
- 電車模型制御用ソフトウエアシステムの設計
- 電車模型制御用ソフトウエアシステムの設計
- 組込システム向け実行環境の自動生成 : δプロジェクトの構想
- 移動計算機のための帯域の狭いネットワーク環境を考慮した情報発信機構(マルチメディア通信プロトコル)
- OSサーバを動的に構築できる機構 (日本のOS開発とOS発展化技術)
- 組込み機器向けOSの移植性を考慮した割込み機能の抽象化
- OS間の差異を吸収するデバイスドライバ自動生成システムの設計
- カーネル内スケジューリングポリシの動的置換
- 動的保護が可能な動的構築機構を有するオペレーティングシステム・サーバの実現と評価 (新しいシステムソフトウェア)
- ユーザレベルスレッドライブラリPPLにおける柔軟なスケジューリング機構 (新しいシステムソフトウェア)
- 組み込みシステム向けオペレーティングシステムの構成
- 組み込み用フラッシュメモリファイルシステムの設計
- カーネルスケジューラの動的置換
- NUMAマルチプロセッサにおける2レベルスケジューリングアルゴリズムの評価
- 通信量が制限された環境における移動計算機情報発信方式 : 非蓄積型リソース発信の性能評価
- 移動計算機情報発信環境におけるキャッシュの更新方式について
- 移動計算機情報発信環境におけるキャッシュの更新方式について
- OSの自動生成に向けて
- 並列性と移植性を持つユーザレベルスレッドライブラリPPLの拡張
- マルチメディアデータベースのための冗長通信について : メディアの品質と冗長性のトレードオフ
- デバイスドライバ生成システムにおける入力形式に関する考察
- デバイスドライバの生成支援に関する考察
- 組み込みシステムにおける機器制御ライブラリの生成支援
- アプリケーションレベルにおける冗長化による MPEG 通信の信頼性向上について
- アプリケーションレベルにおける冗長化による MPEG 通信の信頼性向上について
- 移動計算機のためのWWW情報発信システムの構築 : 高負荷時における複製の利用
- パリティパケットを用いたマルチメディア通信の信頼性の向上について
- デバイスドライバの自動生成に向けて : プリンタデバイスの生成に関する考察
- デバイスドライバの自動生成に向けて : デバイスドライバの定式化
- デバイスドライバの自動生成に向けて : デバイスドライバの定式化
- プロセスレプリケーションにおける障害検出について
- ユーザレベルスレッドライブラリPPLの実装 : 独立したスケジューラの実現
- カーネル機能の動的構築が可能な0Sの設計
- OS機能のクラス化・モジュール化 : 機能の動的構築が可能なOSの構成を目指して