並列度優先スケジューリングにおけるブロックを越えたタスク移動
スポンサーリンク
概要
- 論文の詳細を見る
並列度優先スケジューリングとは、並列度に依存しないタスクスケジューリング技法である。この技法は並列度に依存しないことにより、従来の並列度を指定するスケジューリングにあった 一度スケジューリングしてできた定並列プログラムは、他のプロセッサ数のコンピュータ上では実行できない場合が多い、将来的に並列コンピュータが一般的になったときの機械語プログラムとしての配布方法がない、という二つの問題点を解決している。しかし、この並列度優先スケジューリング技法は、ヒューリステイックであり、基準として用いている CP/MISF 法によるスケジューリングの実行結果を比較すると実行時間が悪い。そこで、並列度優先スケジューリングを改良する方法を論ずる。
- 社団法人電子情報通信学会の論文
- 1997-08-13
著者
-
岡本 秀輔
電気通信大学大学院情報システム学研究科
-
岡本 秀輔
成蹊大学工学研究科
-
曽和 将容
電気通信大学大学院情報システム研究科
-
曽和 将容
電気通信大学
-
李 涛
電気通信大学大学院 情報システム学研究科
-
葛西 信行
電気通信大学大学院 情報システム学研究科
-
石原 雅通
電気通信大学大学院 情報システム学研究科
関連論文
- Web上の複数プレイヤー参加型オンラインRPGを簡易に作成するツール(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 状態遷移図に基づくビジュアルWebブラウザプログラミングの提案(研究速報,サイバーワールド論文)
- 階層構造をもつ状態遷移図に基づくロボット制御プログラミング環境の提案(研究速報,基礎,サイバーワールド論文)
- 直感的なメッシュ操作によるアニメーション作成ツールの提案(セッション3:アニメーション,テーマ:CGと記録及びCG一般)
- K_031 状態遷移図を用いたキャラクタ定義に基づくゲーム記述環境(K分野:ヒューマンコミュニケーション&インタラクション)
- 対話型アニメ作成ツールIslayを用いたプログラミング
- 動的故障に対応する並列計算機用適応ルータに関する検討(ディペンダブルコンピュータシステム及び一般)
- 浅い束縛による動的スコープ変数が存在する時の末尾再帰呼び出し
- 5L-1 さまざまなプロセッサに対応する命令レベル並列コンパイラに関する研究
- 3H-7 投機実行の動的なスケジューリング技法
- 3H-6 動的なスケジューリングを行うマルチスレッドプロセッサの提案
- 3H-5 ページング機構を用いたキャッシュレベルメモリの管理に関する研究
- イメージ/ビデオコンテンツの自動アノーテーション
- 並列度に依存しないスケジューリング
- キューマシン計算モデルに基づくスーパスカラプロセッサの実装と評価
- キューマシン計算モデルに基づくスーパスカラ・プロセッサの設計
- プログラム制御キャッシュレベルメモリの性能 : ハードウェア
- ロボット制御プログラミング環境に対する小学校での使用評価
- ロボット制御プログラミング環境における状態遷移図プログラムの記述力
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 概念制約式を用いたプログラミングを可能にするコンパイル手法
- バリアを唯一の同期手段とした場合のタスクスケジューリング
- オブジェクト/スレッドモデルオペレーティングシステムにおける柔軟できめの細かい保護機構の設計
- キューマシン計算モデルに基づくスーパスカラプロセッサの実装と評価
- キューマシン計算モデルに基づくスーパスカラプロセッサの実装と評価
- ソフトウェア制御階層命令メモリシステムに関する研究 : シミュレーションによる性能評価
- ソフトウェア制御階層命令メモリシステム : アーキテクチャ
- C-015 BidirectionalなSIMDをもつキュープロセッサ(C分野:アーキテクチャ・ハードウェア)
- キュー計算原理によるSMT型マルチスレッド並列キュープロセッサの提案と設計(アーキテクチャ)
- キュー計算原理によるSMT型マルチスレッド並列キュープロセッサの提案と設計
- 概念制約式を用いたプログラミングとプログラム合成
- ユーザプログラム制御階層メモリシステムの評価
- ユーザプログラム制御階層メモリシステムに関する研究
- PN コンピュータのフエッチ手法の改善
- 論文には新規性があってはいけない?(「情報技術の新時代に向けて」)
- BSCP並列コンピュータの構築
- B-030 マルチサーバMORPGにおける動的な管理データ割当て手法(ソフトウェア,一般論文)
- Web上の複数プレイヤー参加型オンラインRPGを簡易に作成するツール(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 状態遷移図に基づく対話型アニメーション作成ツールの提案
- 2000-ARC-139-17 命令フェッチ制御命令による命令キャッシュミスペナルティの削減
- 2T-7 データベースエンジンへのプログラム制御キャッシュレベルメモリの適用
- 命令フェッチをプログラム制御するプロセッサ・アーキテクチャ
- 単一アドレス空間におけるプロセス生成とデータ共有
- PNプロセッサにおけるデータキャッシュミスの性能に与える影響
- 3種類の並列キュー計算モデルの基本特性
- B-022 GCCによるキュー・コンパイラ開発手法の提案(B分野:ソフトウェア)
- 耐故障・適応ルーティングのセルフチューニングに関する検討
- 耐故障・適応ルーティングのセルフチューニングに関する検討
- 耐故障・適応ルーティングのセルフチューニングに関する検討(ディペンダブルコンピュータシステム及び一般)
- 耐故障・適応ルーティングのセルフチューニングに関する検討(ディペンダブルコンピュータシステム及び一般)
- キャンパスP2Pネットワークにおけるパーソナライズド検索(ネットワーク, 組込技術とネットワークに関するワークショップ)
- キャンパスP2Pネットワークにおけるパーソナライズド検索
- 耐故障性を考慮したk-ary n-cube用適応デッドロック回復ルーティング(ネットワーク)
- C-029 Verilog-HDLによる並列キュープロセッサのデザイン(C.アーキテクチャ・ハードウェア)
- 並列キュー計算モデルの基本特性評価(CPSY-3 性能評価)(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- 仮想キューマシンVQMの構成と基本性能評価(並列処理のためのシステム)
- 動的故障に対応する並列計算機用適応ルータに関する検討(ディペンダブルコンピュータシステム及び一般)
- JXTAネットワークに対するユーザ認証およびアクセス制御の導入
- Qjavaプロセッサの基本設計(デペンダブルコンピュータシステム及び一般)
- QJavaプロセッサの基本設計(ディペンダブルコンピュータシステム及び一般)
- プロセス部品化に関する基礎考察
- 非均質並列プロセッサ用プログラムの実行時間の下界
- キー/ロック方式の拡張によるアクセスルートコントロールシステムソフトウェアの新しい潮流
- アクセス制御機構における判定操作の効率化
- キー/ロック方式に基づく柔軟できめの細かいオブジェクトの保護機構の設計
- 3T-3 階層型分散Webサーバシステムにおける動的負荷分散方式に関する研究
- UPCHMSのパイプライン処理適用による評価
- UPCHMSにおけるパイプライン処理の適用
- ユーザプログラム制御階層メモリシステムのメモリ有効利用の効果
- UPCHMSの特徴解析
- ユーザプログラム制御階層メモリシステム
- UPCHMSのプログラムによる高速化手法
- ユーザプログラム制御階層メモリシステム
- プログラムによるメモリ階層制御
- ソフトウェア制御階層メモリシステムにおける命令階層の並列転送効果
- 命令とデータに関するプログラム制御階層メモリシステムを持つコンピュータの設計
- 命令とデータに関するプログラム制御階層メモリシステムを持つコンピュータの設計
- 非均質型細粒度並列計算機PN computer用のコンパイラにおける基本ブロックの接続処理
- D-6-4 キュー計算モデルを用いた並列プロセッサの設計
- 部品が表す概念に対する『名前付けの一貫性』の自動管理を容易にするための部品表現に関する一考察
- "柔らかい"部品参照を用いるプログラミング言語に関する一考察
- 部品データベースへの問い合わせをアルゴリズム記述要素として用いるプログラミング手法についての一考察
- 並列度優先スケジューリングにおけるブロックを越えたタスク移動
- プロセッサ数に依存しないタスクスケジューリング技法
- 拡張ハイパーキューブ
- 拡張ハイパーキューブに関する研究
- PNコンピュータのVLSI設計におけるデバッギング手法
- 移動型エージェントによる計算機環境の管理手法
- コンピュータネットワーク上の仮想社会における移動型サービスエージェント
- キャッシュコヒーレンス制御が不要な並列計算機におけるプログラミング
- プログラム制御キャッシュレベルメモリを用いた並列計算機のデータ一貫性
- プログラム制御キャッシュメモリの性能評価
- 分散共有メモリ型並列コンピュータにおけるプログラム制御キャッシュメモリ
- 参照属性に基づくハードウエアプリフェッチ方式
- ロード先行実行機構によるデータプリフェッチ
- 人間社会における情報検索のコンピューターネットワークへの応用
- PNコンピュータのVLSI設計における物理的制約に関する研究
- PNコンピュータのパイプラインストールの要因分析と対策
- 命令レベル並列プロセッサ用バリア型フェッチ機構における NOP 削減方式
- 分散処理環境でのタスクスケジューリング : プログラムの特性と実行環境を考慮した分散処理システム