通信遅延を考慮したGAによるマルチプロセッサ スケジューリング手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
高速処理技術としてマルチプロセッサシステムが有望とされているが、このシステムを有効活用するためには効率のよいスケジュール手法が必要となってくる。現在、課題となっているのは通信時間を考慮してより精度の高いスケジューリング準最適解を高速に導き出すことである。従来からヒューリスティック手法により準最適解を求める研究がされているが、特に通信時間を考慮した場合には、精度の高い解を短時間で求めるという点で問題があると思われる。そこで、本稿では遺伝的アルゴリズムにより生物の進化を模擬することで、高速に通信時間を考慮したスケジューリングの準最適解を求める手法を提案し、計算機シミュレーションによりその有効性を実証する。
- 2000-10-16
著者
-
山内 寛紀
立命館大学理工学研究科
-
西門 秀人
立命館大学
-
山内 寛紀
立命館大学大学院理工学研究科
-
山内 寛紀
立命館大 大学院総合理工学研究科
-
西門 秀人
立命館大学理工学部
-
松本 守生
立命館大学理工学部電気電子工学科
-
山内 寛紀
立命館大学 総合理工学研究機構 VLSIセンター
関連論文
- 電子回路教材を利用した実習システムの研究(教育・学習評価/一般)
- PSFパラメータ推定を考慮したカルマンフィルタ・固定区間スムーザによるボケ画像復元(画像符号化,通信・ストリーム技術、一般)
- Active Appearance Modelによる母音認識手法の提案(一般セッション,光と色の解析・表現とその応用)
- マンモグラムにおける石灰化陰影検出アルゴリズムの比較検討(BCI/BMIとその周辺)
- Mean Shift領域分割とアイリスフィルタを用いたマンモグラム上での腫瘤陰影検出法(BCI/BMIとその周辺)
- マンモグラムにおける石灰化陰影検出法と粗大石灰化像の抽出 (医用画像)
- マンモグラムにおける石灰化陰影検出法と粗大石灰化像の抽出 (画像工学)
- DSP自動合成を指向したCDFGからの高速な複合演算抽出手法(システムレベル設計,FPGA応用及び一般)
- CDFGからの複合演算抽出手法(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- C言語からのフラクタル型マルチプロセッサ自動合成システム(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- HP-227-7 電子情報デザイン技術を用いたマンモグラフィー自動診断の検討(乳がん(画像診断1),ハイブリッドポスター,第109回日本外科学会定期学術集会)
- 超高精細映像のJPEG2000エンコーダVLSIアーキテクチャの検討(回路技術(一般、超高速・低電力・高機能を目指した新アーキテクチャ))
- MPEG2映像によるVLSI設計の研究教育用ネットワーク
- MPEG2画像によるVLSI設計の研究教育用ネットワーク
- 高速な進化戦略を実現する専用エンジンアーキテクチャ
- 汎用GAプロセッサアーキテクチャ
- A-1-10 高速な進化戦略を実現する専用エンジンアーキテクチャの基本検討
- 分散並列化GAエンジンのアーキテクテャ検討
- 分散並列化GAエンジンのアーキテクチャ検討
- A-3-17 汎用GAエンジンアーテクチャの基本検討
- マンモグラムにおける石灰化陰影検出法と粗大石灰化像の抽出(一般,First Person Visionのための認識・理解)
- レイトレーシングによるパルスレーダ法の簡易シミュレータの検討
- モルホロジーフィルターとハフ変換による地中レーダ画像認識の検討
- レイトレーシングによるパルスレーダ法の簡易シミュレータの検討
- レイトレーシングによるパルスレーダ法の簡易シミュレータの検討
- MPEG2映像によるVLSI設計の研究教育用ネットワーク
- 任意サイズモルホロジー演算を行う映像処理プロセッサ・アーキテクチャ
- 任意サイズモルホロジー演算を行う映像処理プロセッサ・アーキテクチャ
- 任意サイズモルホロジー演算を行う映像処理プロセッサ・アーキテクチャ
- モルホロジ処理を実時間で行う映像処理プロセッサアーキテクチャの検討
- 構造可変型プロセッサネットワークへの信号処理プログラムスケジューリングの検討
- 構造可変型プロセッサネットワークへの信号処理プログラムスケジューリングの検討
- 構造可変型プロセッサネットワークへの信号処理プログラムスケジューリングの検討
- マンモグラムにおける石灰化陰影検出法と粗大石灰化像の抽出(一般,First Person Visionのための認識・理解)
- マンモグラムにおける石灰化陰影検出法と粗大石灰化像の抽出(一般,First Person Visionのための認識・理解)
- 遺伝的アルゴリズムを用いた数式プログラムの同定
- 遺伝的アルゴリズムを用いた数式プログラムの同定
- 遺伝的アルゴリズムを用いた数式プログラムの同定
- D-11-42 拡散反射モデルによるパルスレーダシミュレータの開発
- 遺伝的アルゴリズムを用いたボケ画像の復元
- D-11-67 実数値GAを用いたボケ画像復元
- マイクロ体内ロボットの中枢となる組込みシステムの開発(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボットの中枢となる組込みシステムの開発(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボットの中枢となる組込みシステムの開発(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボットの中枢となる組込みシステムの開発(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- C-12-4 マイクロ体内ロボット用の低消費電力マイクロプロセッサの開発(C-12.集積回路B(ディジタル),一般講演)
- マイクロ体内ロボット向け通信モジュールの構成と設計(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボット向け通信モジュールの構成と設計(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボット向け通信モジュールの構成と設計(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- マイクロ体内ロボット向け通信モジュールの構成と設計(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- ステレオビジョンによるオブジェクトの再構成および距離計測 (映像表現&コンピュータグラフィックス ヒューマンインフォメーション メディア工学)
- ステレオビジョンによるオブジェクトの再構成および距離計測 (画像工学)
- ステレオビジョンによるオブジェクトの再構成および距離計測 (ITS)
- PSFパラメータ推定を考慮したカルマンフィルタ・固定区間スムーザによるボケ画像復元(画像符号化,通信・ストリーム技術,一般)
- PSFパラメータ推定を考慮したカルマンフィルタ・固定区間スムーザによるボケ画像復元(画像符号化,通信・ストリーム技術,一般)
- DSP自動合成を指向したCDFGからの高速な複合演算抽出手法(システムレベル設計,FPGA応用及び一般)
- DSP自動合成を指向したCDFGからの高速な複合演算抽出手法(システムレベル設計,FPGA応用及び一般)
- DSP自動合成を指向したCDFGからの高速な複合演算抽出手法(システムレベル設計,FPGA応用及び一般)
- C-007 LSI設計支援を指向したC言語からのCDFG作成手法(ハードウェア・アーキテクチャ,一般論文)
- C-002 CDFGからの高速な複合演算抽出手法(ハードウェア・アーキテクチャ,一般論文)
- マイクロ体内ロボット搭載に適した極低演算ビデオ圧縮アルゴリズムの提案
- B-15-1 マイクロ体内ロボットに適した通信方式の研究(B-15.モバイルマルチメディア通信,一般講演)
- CDFGからの複合演算抽出手法(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- C言語からのフラクタル型マルチプロセッサ自動合成システム(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- CDFGからの複合演算抽出手法(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- C言語からのフラクタル型マルチプロセッサ自動合成システム(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- CDFGからの複合演算抽出手法(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- C言語からのフラクタル型マルチプロセッサ自動合成システム(システムLSIの応用と要素技術,専用プロセッサ,プロセッサ,DSP,画像処理技術,及び一般)
- A-3-1 プロセッサ自動合成を指向したC言語からの階層型CDFG生成手法(A-3.VLSI設計技術,一般講演)
- D-9-24 MPEG2映像によるVLSI設計の研究教育用LAN
- 自動合成を指向した階層型マルチプロセッサアーキテクチャとその設計(コデザイン及びアーキテクチャ)
- 自動合成を指向した階層型マルチプロセッサアーキテクチャとその設計(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 自動合成を指向した階層型マルチプロセッサアーキテクチャとその設計(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 自動合成を指向した階層型マルチプロセッサアーキテクチャとその設計(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 自動合成を指向した階層型マルチプロセッサアーキテクチャとその設計
- 狭帯域環境下でのリアルタイム映像配信におけるJPEG2000レート制御方式の提案(研究速報,符号化システム,画像符号化・映像メディア処理)
- 狭帯域環境下でのリアルタイム映像配信におけるJPEG2000動的レート制御方式の提案
- 狭帯域環境下でのリアルタイム映像配信におけるJPEG2000動的レート制御方式の提案(高精細画像の処理・表示,及び一般)
- D-11-23 狭帯域通信環境下におけるMotion JPEG2000レート制御手法の提案(D-11.画像工学A(画像基礎・符号化),一般講演)
- マルチホップ機能による無線LAN広域化の検証
- SIMD型コプロセッサ自動生成システム
- SIMD型コプロセッサ自動生成システム
- SIMD型コプロセッサ自動生成システム
- D-12-93 単純顔モデルを用いた映像からの顔認識手法の検討
- ハイブリッドGAによるLSIセルのCongestion-Driven並列配置手法とその評価
- GAによるマルチプロセッサスケジューリングとそのVLSI化の検討
- GAによるマルチプロセッサスケジューリングとそのVLSI化の検討
- A-4-6 ガボールフィルタとニューラルネットワークによる人物顔表情分類の研究(A-4.信号処理,一般講演)
- A-3-8 C言語からの階層型CDFGを用いたHW生成手法(A-3.VLSI設計技術,一般セッション)
- 体内カプセルロボット向け組込みシステム(組込みシステムとLSI技術)
- 遺伝的アルゴリズムによるボケ画像復元
- 遺伝的アルゴリズムによるボケ画像復元
- シネマ配信システムにおける追記可能な電子透かし手法(信号処理,LSI,及び一般)
- シネマ配信システムにおける追記可能な電子透かし手法(信号処理,LSI,及び一般)
- シネマ配信システムにおける追記可能な電子透かし手法(信号処理,LSI,及び一般)
- Active Appearance Modelによる顔特徴量を用いた男女識別(一般セッション,光と色の解析・表現とその応用)
- 3次元計測を利用した日常動作支援システムの構築(映像メディア処理,感性情報工学及び一般)
- ACT-2-1 低侵襲医療エレクトロニクスの概要(ACT-2.低侵襲医療診断・治療を実現するエレクトロニクス技術,チュートリアル講演,ソサイエティ企画)
- ACT-2-1 低侵襲医療エレクトロニクスの概要(ACT-2.低侵襲医療診断・治療を実現するエレクトロニクス技術,チュートリアル講演,ソサイエティ企画)
- A-3-21 リアルタイム処理をマルチプロセッサで実現するGAスケジューリング