計算機システムにおける決定性スケジューリング問題
スポンサーリンク
概要
- 論文の詳細を見る
計算機アーキテクチャの進歩とともに、計算機システムの形体に応じた効率の良いスケジューリングアルゴリズムを設計することの必要性が高まってきた。特に計算機システムにおけるスケジューリングの決定性モデルに対しては、最近、多くのアルゴリズムが提案されてきている。本論文はこれらの成果の一端を紹介するとともに、今後に残された課題について述べている。本論文ではスケジュール長および(加重)平均滞留時間を評価尺度とする、並列プロセッサスケジューリング問題とフロージョブスケジューリング問題に関する結果が記述されている。並列プロセッサとしては、等価型、一様型および非一様型の3つの型が考慮されている。更にメモリ制約をもつ問題に関する結果も記述されている。各問題は、多項式時間アルゴリズムをもつ問題とNP困難な問題に分類され、NP困難な問題に対しては近似解を求めるためのアルゴリズムが示されている。
著者
関連論文
- 男女平等安定結婚問題を解く遺伝アルゴリズムとその実験的評価
- ナップザック問題における遺伝的アルゴリズムの改良
- A-5 GA空間の階層化(A-1. 回路とシステムA,一般講演)
- A-3 安定結婚問題における男女平等解のGAによる探索(A-1. 回路とシステムA,一般講演)
- マルチメディア教育研究センタープロジェクト報告
- 分散安定結婚問題とその自律行動ロボットの充電問題への応用
- 分散安定結婚問題を解くGale-Shapley基本解に基づくアルゴリズム
- 擬似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式ならびに応用としてのパソコン鍵、PC間暗号化通信、高質度暗号生成器
- アメリカ西部(UCB,SFS,Macromedia,Cisco System, Oracle)視察報告 : 外国の類似教育機関との提携の可能性をさぐる
- センター長挨拶
- "類似ランダムビット列生成器及びそれを使用するストリーム暗号通信方式"
- 沖縄地域インターネットエクスチェンジ実証研究の報告
- ルータ実習とe-Labシミュレータ
- ギガビットネットワーク通信の研究(報告) : 超高速ネットワーク上でのIPv6の利用技術, 双方向遠隔教育に関する研究
- 沖縄大学マルチメディア教育研究センター紀要創刊号に寄せて : センター設立の背景と将来計画
- シスコアカデミー関連授業科目としての「ネットワーキングI」教育の現状
- センター長挨拶
- 複数の近傍探索法を遺伝子化した遺伝的アルゴリズム
- 動的数ふるい回路を用いたIPデータ・ブロックの高速暗号化
- 世界のDAGを利用した投機的makeの実現
- 粗粒度投機的処理を支援するオペレーティング・システムにおけるファイル・システム
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理を支援するオペレーティング・システムにおける世界とプロセスの操作
- 投機的処理支援OS上で動作する投機的makeの世界操作
- 遺伝的アルゴリズムによる優先順位リストの一構成法
- 遺伝的アルゴリズムによるマルチプロセッサ･スケジュｰリング問題の一解法
- 計算機システムにおける決定性スケジューリング問題
- 分割処理可能ジョブの総コスト最小化スケジュ-リング問題
- 重み付き平均滞留時間スケジュ-リング問題に対する近似解法(技術談話室)
- 連結可能ウィンドウ・オブジェクト
- A-7-1 数ふるい疑似ランダムビット列生成器による改良型暗号化システムの開発(A-7.情報セキュリティ,一般セッション)
- バックプロパゲ-ションの学習率改良による学習の高速化
- B.P.法を用いたニュ-ラルネットワ-クにおける類似パタ-ンの学習高速化
- 擬似ランダムビット列生成器暗号化システムの研究開発
- アサイクリック･グラフ系列の並列度 : 発火並列度の上限をκに抑えるアサイクリック初期設定法
- アサイクリックグラフ系列の並列度の上限(グラフ,ネットワークとアルゴリズムおよび一般)
- A-1 一斉発火規則に基づくアサイクリック・グラフ系列の周期解析(A-1. 回路とシステムA,一般講演)
- アサイクリック・グラフ系列の発火並列度と周期性
- 連立合同式と関連問題を解くためのプロセッサ"数ふるい"のICチップ上の論理設計・製作およびプリ・ポストプロセッシング
- 共有メモリ型マルチプロセッサシステムにおけるスケジュ-リング
- マルチプロセッサシステムに対するシステム利用率の解析
- 並列プログラムのホスト・サテライトシステム上への配置手法 (最適化)
- 木結合プロセッサシステム上での可能スケジュ-ルの存在判定
- 遅延コストの総和を最小にするスケジュ-ルを求めるための近似解法
- あるリソ-ス割当て問題に対する線形時間解法(技術談話室)
- 平均滞留時間フロ-ショップ問題に対するリストスケジュ-リング法
- 疑似ランダムビット列生成器暗号化システムの研究開発
- A-7-8 FPGAを用いた数ふるい疑似ランダムビット列生成器による暗号文配信(A-7.情報セキュリティ,一般セッション)
- A-7-7 数ふるい疑似ランダムビット列生成器による暗号システムのFPGA実装(A-7.情報セキュリティ,一般セッション)
- トーラス型マルチプロセッサシステム上でのProlog並列処理手法
- 走行遅延を有し時変環境にあるネットワ-ク内の粒子流の解析
- 時変する動的ネットワ-クにおける最小遅延-最大ゲ-ジ径路
- A-12-3 位置ベースアドホックルーティングプロトコルにおける経路修復手法(A-12.システム数理と応用,一般セッション)