先行制御方式におけるオーバヘッドの解析
スポンサーリンク
概要
- 論文の詳細を見る
分散処理は,集中処理に比べ経済性,拡張性,変更容易性,高速性,信頼性など数多くの利点を持つ.上述のような多くの利点の中で,特に大規模なジョブの高速処理を狙った分散処理の部分概念として並行処理がある.並行処理は,処理能力を持つ構成要素(以下,プロセッサと呼ぶ)をほとんどすべて並列に動作せることにより処理効率の向上を達成しようというものである.このため並行処理の対象となるジョブは当然高い並列性を持つジョブであるが,これには事前に処理計画がたてられるスケジュール可能なジョブと確率的不確定要素を含むために処理計画をたてることができないスケジュール不可能なジョブの2つがある.前者の例としては画像処理,行列計算等があり,これらのジョブの実行を行なう並行処理システムはすでに多数発表され実用システムも存在する.一方,待ち行列網シミュレーションや分散データベースのようにスケジュール不可能なジョブでは,プロセッサ間での通信がいつ発生するかわからないため,プロセッサ間における処理順序に矛盾なく処理を進めることは容易ではなく,プロセッサ間の同期法が問題となる.この同期法の1つに一時的な矛盾を許し,キャンセル処理によりそれを解消する先行制御方式がある.しかしながら,処理速度低下の原因となる分散化オーバヘッドならびにプロセッサへのジョブ分割割当法に関しては十分な知見が得られていないのが現状である.そこで,本稿ではスケジュール不可能なジョブを実行する並行処理システムの同期法として処理能力がプロセッサ台数に対して線形に増加する先行制御方式をとりあげ,処理速度低下に深く関係する矛盾発生について検討を行う.
- 一般社団法人情報処理学会の論文
- 1988-09-12
著者
関連論文
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システムLSI設計とその技術)
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- K-024 双方向性通信可能な個人向け情報配信システムの構築(K分野:ヒューマンコミュニケーション&インタラクション)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について
- グラフィカル入力と文字入力を併用した待ち行列網モデルの記述表現法
- 一般ユーザを対象とした自律負荷分散方式利用コマンドの実装
- マルチコンピュータシステムにおける自律的負荷分散方式
- 自律負荷分散方式のマルチコンピュータ環境への実装
- 交渉により負荷分散を行う方式の評価
- 自律的な負荷分散方式の評価
- ノード間交渉に基づく負荷分散方式の提案と評価
- 受信者要素の付加による自律負荷分散方式の改善
- D-3-6 自律的負荷分散方式の改良とその評価
- 階層型マルチリングによるGVT決定アルゴリズム
- 不変時刻印方式における階層型コミットメント制御の提案
- 不変時刻印方式における階層型コミットメント制御
- 工学部の情報処理教育
- ルールと例題の類似性に基づく学習法の一提案
- ウィンドウ方式を用いたパケット網の遅延解析(待ち行列理論とその周辺)
- 毛筆文字デザインエキスパートシステムのための書道知識の解析とルール化の考察
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 通信オーバヘッドを考慮したタスク割当て法の改良
- 1L-3 利用プロセッサの制限によるタスクスケジューリングの改善
- タスクスケジューリングにおける利用プロセッサ数の制限法に対する考察
- タスクスケジューリングにおける利用プロセッサ数の制限法
- 自律負荷分散方式を用いた実用システムの構築
- 不変時刻印方式における集中型コミットメント制御の改良と評価
- 補正最長パス長を用いたタスクスケジューリング法
- 不変時刻印方式におけるマルチトークン型コミットメント制御
- 不変時刻印方式における階層型コミットメント制御の提案と評価
- 不変時刻印方式における集中型コミットメント制御
- 米国のネットワーク・コンピュータ事情
- 通信時間とタスクサイズにより優先度補正を行うタスク割当て法の提案と評価
- 不変時刻印方式の分散型コミットメントに対する特性評価
- 自律負荷分散方式の実装と評価
- 分散データベースにおける不変時刻印方式のスループット特性の評価
- 印刷漢字パターンの明朝体からゴシック体への字体変換法
- 16-7 漢字パターンの明朝体からゴチック体への字体変換法
- 14-9 漢字ドットパターンの次数変換と整形について
- (34)金沢大学電気・情報工学科における情報教育について(第10セッション 教育システム(V))
- モジュール間の整合性検査のための要求仕様記述の検証
- エージェントを用いた仮想回線のQoS制御の一考察
- レイアウトとコンテントの知識を用いた仮説駆動型文書画像理解
- 文書画像構造解析のための知識ベースの一構成法
- 並行処理待ち行列網シミュレータ D-SSQ(待ち行列網のパッケージとシミュレーター)
- 分散型待ち行列網シミュレータD-SSQの処理能力解析(待ち行列理論とその周辺)
- 待ち行列網シミュレータD-SSQについて(待ち行列理論とその応用)
- コンピュータとネットワークの融合 'Computer'×n+'Network'⇒'Computers & Network'≠'Computer Newtwork'
- 自律負荷分散方式におけるノード間関係に関する考察
- 物流システムにおける自律機能を持つ荷物間の交渉
- タスクデュプリケイトにより通信コストを削減するスケジューリングについて
- 位相情報空間型データベースシステムのエンドユーザ言語とその処理系について(情報の構造化と意味に関する研究)
- 知識を用いる毛筆字体評価システム
- 複数待ち行列システムにおける負荷分散について (待ち行列理論とその応用 II)
- Prioritized Resolvable-Contention-Ring control scheme for high speed optical networks
- Type B1バースト誤り訂正たたみ込み符号の一構成法 (情報理論・実験計画法における組合せ数学の諸問題 II : 研究会報告集)
- マルチプロセッサシステムにおける通信オーバヘッドを考慮したタスクスケジューリング法の改良
- 通信量を考慮したタスクスケジューリング法の提案と評価
- ネットワーク技術の進展と社会生活へのインパクト
- ネットワークフローの知識工学的予測システムNEVIS
- ネットワークの定性的挙動解析
- 拡張弱順位関数
- SLR(k)パーザにおける誤り訂正, 回復について
- 先行制御方式におけるオーバヘッドの解析
- 分散情報処理網におけるジョブ配送法について(待ち行列理論とその周辺)
- Macの研究における利用(パソコン・ワークステーション事情)
- タスク多重割当における処理時間改善量の解析
- 順序回路に対する消費電力削減のためのテストベクトル変更法(システムLSIの設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- 意味空間を用いた主題分析法
- 統計データベースにおける一連検索用ファイル編成法(知識ベースとデータベースの統合化に関する研究)
- タスク割り当て法における通信時間の取り扱いに対する検討
- 適応的仮説選択による対話型概念学習
- 中心仮説選択法による対話型概念学習
- 位相情報空間型データベースシステム (データ・セマンティクスの理論と実際に関する研究)
- 外延と内包を取り扱える拡張データベースシステム (データ・セマンティクスの理論と実際に関する研究)
- 図形の言語表現とそれに基づく検索システム : 内容検索可能な植物図鑑データベースシステム
- 植物図檻の画像データベースシステム (情報の記憶と利用に関する理論的研究)
- 命題自己認識論理における拡張世界構成アルゴリズム
- 非単調知識処理システムBMS
- 命題自己認識論理における拡張世界構成アルゴリズム
- ガード付き導出法によるシューベルトのスティームローラ問題の解決
- 定理証明システムSENRIの構成
- 演繹能カを付加したDBMSについて (情報の記憶と利用に関する理論的研究)
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- 定理証明プログラムにおける内部構造の一実現法
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価
- 自己認識的データベースの基礎検討