タスクデュプリケイトにより通信コストを削減するスケジューリングについて
スポンサーリンク
概要
- 論文の詳細を見る
マルチプロセッサシステムにおける従来のタスクスケジューリングアルゴリズムでは, 各タスクの実行は1度に限定されている. しかし, タスクのデュプリケイションを複数のプロセッサに配置し複数回実行することで, 全体の処理量は増加するものの, 通信時間を減少できる場合がある. 従って結果としてのタスク集合全体の処理時間の減少が可能となる. 本稿ではまず, タスクデュプリケイトにより通信時間の減少が可能となる条件を挙げる. 次にこのタスクデュプリケイトによる改善法を従来の方式に組み込み, その実行結果について述べる。また, 割当てに要する時間を実測し, 改善方式が問題の規模に対し多項式時間で解けることを示す.
- 社団法人電子情報通信学会の論文
- 1999-08-04
著者
関連論文
- 2ZA-5 携帯電話を利用した個人向け情報配信システムにおける情報のランク付け(情報社会を支える技術(1),学生セッション,コンピュータと人間社会)
- 携帯電話を利用した個人向け情報配信システムの開発(携帯端末・ユビキタスネットワーク)
- プロダクションシステムの直接条件照合アルゴリズム
- プロダクションシステムの高速条件照合アルゴリズム
- 2ZA-2 個人向け情報配信システムにおける文字情報のフィルタリングに関する研究(情報社会を支える技術(1),学生セッション,コンピュータと人間社会)
- ネットワークコーディングを用いた光グリッドネットワーク(ネットワーク管理・設計,無線)
- 光グリッドネットワークにおけるネットワークコーディングを用いたファイル配置法(ルーチング,コンテンツ配信,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- D-10-3 スキャン回路におけるクロストーク故障の検出可能性について(D-10. ディペンダブルコンピューティング,一般セッション)
- D-10-1 ハードウエアテスト生成ツールを用いた組み込みシステムのテストケース生成について(D-10. ディペンダブルコンピューティング,一般セッション)
- ゲートレベルを用いたトランジスタショートに対するテスト生成法(セッション3 : テスト生成, VLSI設計とテスト及び一般)
- 組合せ回路および順序回路に対する検出・非検出情報に基づく診断用テスト圧縮法(テスト容易化設計,システムLSI設計とその技術)
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- K-024 双方向性通信可能な個人向け情報配信システムの構築(K分野:ヒューマンコミュニケーション&インタラクション)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について
- グラフィカル入力と文字入力を併用した待ち行列網モデルの記述表現法
- 一般ユーザを対象とした自律負荷分散方式利用コマンドの実装
- 光グリッドネットワークにおける波長資源を考慮した複製選択及び転送手法(ネットワークシステム関連技術,一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 光グリッドネットワークにおけるトラヒック種別を考慮したスケジューリング手法(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- マルチコンピュータシステムにおける自律的負荷分散方式
- 自律負荷分散方式のマルチコンピュータ環境への実装
- 交渉により負荷分散を行う方式の評価
- 自律的な負荷分散方式の評価
- ノード間交渉に基づく負荷分散方式の提案と評価
- 光グリッドネットワークにおけるバックワード型波長予約を利用した複製ファイル選択手法(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- 受信者要素の付加による自律負荷分散方式の改善
- D-3-6 自律的負荷分散方式の改良とその評価
- 階層型マルチリングによるGVT決定アルゴリズム
- 不変時刻印方式における階層型コミットメント制御の提案
- 不変時刻印方式における階層型コミットメント制御
- 工学部の情報処理教育
- 5ZL-4 個人向け情報配信システムにおける情報フィルタリング精度改善手法(マーケティング・情報抽出,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 組合せ回路および順序回路に対する診断用テスト圧縮法(LSIシステムの実装・モジュール化・インタフェース技術, テスト技術)
- 順序回路に対するテスト系列中のドントケア値発見とテスト圧縮・消費電力削減への応用について(LSIシステムの実装・モジュール化・インタフェース技術, テスト実装, 一般)
- 通信オーバヘッドを考慮したタスク割当て法の改良
- 1L-3 利用プロセッサの制限によるタスクスケジューリングの改善
- タスクスケジューリングにおける利用プロセッサ数の制限法に対する考察
- タスクスケジューリングにおける利用プロセッサ数の制限法
- 自律負荷分散方式を用いた実用システムの構築
- 不変時刻印方式における集中型コミットメント制御の改良と評価
- 補正最長パス長を用いたタスクスケジューリング法
- 不変時刻印方式におけるマルチトークン型コミットメント制御
- 不変時刻印方式における階層型コミットメント制御の提案と評価
- 不変時刻印方式における集中型コミットメント制御
- 米国のネットワーク・コンピュータ事情
- 通信時間とタスクサイズにより優先度補正を行うタスク割当て法の提案と評価
- 不変時刻印方式の分散型コミットメントに対する特性評価
- 自律負荷分散方式の実装と評価
- 分散データベースにおける不変時刻印方式のスループット特性の評価
- (34)金沢大学電気・情報工学科における情報教育について(第10セッション 教育システム(V))
- エージェントを用いた仮想回線のQoS制御の一考察
- コンピュータとネットワークの融合 'Computer'×n+'Network'⇒'Computers & Network'≠'Computer Newtwork'
- 自律負荷分散方式におけるノード間関係に関する考察
- A-12-5 荷物エージェント間交渉の結果予測を考慮した輸送経路選択
- 物流システムにおける自律機能を持つ荷物間の交渉
- タスクデュプリケイトにより通信コストを削減するスケジューリングについて
- マルチプロセッサシステムにおける通信オーバヘッドを考慮したタスクスケジューリング法の改良
- 通信量を考慮したタスクスケジューリング法の提案と評価
- 先行制御方式におけるオーバヘッドの解析
- Macの研究における利用(パソコン・ワークステーション事情)
- タスク多重割当における処理時間改善量の解析
- 順序回路に対する消費電力削減のためのテストベクトル変更法(システムLSIの設計技術と設計自動化)
- プロダクションシステムの直積インスタンシエーション表現 : 効果測定
- タスク割り当て法における通信時間の取り扱いに対する検討
- タスク割り当て法における通信時間の取り扱いに対する検討
- 通信時間の影響を定量的に考慮したタスク割当て法の提案と評価
- プロダクションシステムの高コストルール対処法 : 効果測定
- プロダクションシステムの高コストルール用条件照合アルゴリズム : 効果測定
- プロダクションシステムの高コストルール対処法
- マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法
- プロダクションシステムの新しい条件照合アルゴリズムの提案
- 不変時刻印同時実行制御の高負荷時特性の評価
- 不完全結合マルチプロセッサシステムに対するタスク割当て法の提案と評価