非均一環境における高速タスク割り当てアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
WSクラスタ等で効率良く計算を行うには, WSの計算能力や通信能力, タスクの実行時間や通信量などを考慮して適切にタスクを配置する必要がある.タスク配置問題は多くの研究がなされているが, プロセッサ間の距離が任意であるようなタスク割り当て手法はあまり検討されていない.本研究では, プロセッサ間の距離が一定である事を仮定しない高速なヒューリスティックアルゴリズムを提案する.本手法はMULTIFIT-COMを基に, プロセッサ間の距離が任意の場合にも効率的な解を求める事が可能なように拡張したものであり, 複数の方策に従ってタスクを割り当てる.また, 効率的な山登りを行う後処理を持つ.本手法は典型的なGAとほぼ同等かそれ以上の性能を持ち, きわめて高速である.
- 一般社団法人情報処理学会の論文
- 2000-03-21
著者
関連論文
- 2値化とエッジ抽出による情景画像からの高精度文字列検出(画像認識,コンピュータビジョン)
- ベクトル空間へのグラフの埋め込みによるシルエット画像認識
- 編集距離と多次元尺度構成法によるシルエット画像認識(一般セッション11)
- 編集距離と多次元尺度構成法によるシルエット画像認識(一般セッション4,三次元画像,多視点画像)
- 輪郭の伝搬によるCT画像からの歯の半自動形状復元(研究速報)
- 部分空間法と高速フーリエ変換を用いた傾斜文字認識 (ユーザー価値の創造・革新を追求する画像電子関連技術論文特集)
- Comparative study on different color space models for skin color segmentation (ユーザー価値の創造・革新を追求する画像電子関連技術論文特集)
- 記憶容量制限下において手続き的知識を獲得する連想記憶モデル
- H-004 手続き的知識を獲得する連想記憶モデル(H.生体情報科学)
- 手続き的知識を獲得する連想記憶モデル
- 重み付き最小共通スーパーグラフを用いたシルエット画像認識
- NAT法とエッジ情報を利用した情景画像中の文字列検出(テーマセッション3,複合現実感のためのパターン認識・理解)
- モーフィングによる生成パターンを用いたシルエット図形認識(研究速報)
- ガンマ変換を用いた照明変動に頑健な物体検出(研究速報)
- 画像変形モデルを用いた図形の領域分割(一般,膨大なデータから学ぶもの)
- 相互情報量と信頼度による予測選択を用いた実行時間予測手法(性能予測)
- プロセス情報を利用したリアルタイム計算機負荷予測手法(性能予測)
- P2Pネットワーク上での類似度検索のためのデータ配置方法(セッション3:P2Pネットワーク基盤)
- P2Pネットワーク上での効率的な類似度検索(セッションB-8:P2P・オーバーレイネットワーク(2))
- パイプライン化による遅延を考慮したShuffled BP復号法のスケジューリング(分散システム,コンピュータシステムのインタコネクト技術及び一般)
- LA-006 プロセス情報を利用した実行時間予測と信頼度による予測選択手法(モデル・アルゴリズム・プログラミング)
- 管理情報の分散化と自律的協調による動的負荷分散システム(セッション5:P2P)
- プロセス情報と実行時間予測を利用した統合的計算機負荷長期予測手法(研究速報)
- LH_003 文脈に基づくモジュール切り替え型学習モデル(H分野:生体情報科学)
- 逐次学習型時系列予測モデル(ニューラルネットワーク及び生物工学)
- 非均質環境における誤差逆伝播法の矩形分割マッピングによる並列高速化(並列・分散処理アルゴリズム)
- LA-004 プロセス情報を用いた計算機負荷長期予測モデル(A分野:モデル・アルゴリズム・プログラミング)
- 記憶容量制限下で時系列を逐次学習するニューラルネットワーク(ニューラルネット)
- 非均質環境における誤差逆伝播法の矩形分割によるマッピング手法(一般講演1)
- L-013 移動エージェントを用いた負荷分散システム(L.インターネット)
- A-028 プロセス情報と負荷変動傾向を用いた計算機負荷長期予測モデル(A.モデル・アルゴリズム・プログラミング)
- A-2-27 非定常な時系列に対応した長期予測
- 階層的クラスタリングを用いた非均一環境におけるタスク割当て手法
- 非一様な並列計算機環境におけるニューラルネットワークの学習
- 計算機ネットワークにおける高性能負荷分散アルゴリズムに関する研究
- D-6-3 非同期式シストリックアレーの自動設計法
- 非均一ネットワークにおけるタスク割当て手法
- 非均一環境における高速タスク割り当てアルゴリズム
- GAを用いた非均一ネットワークにおけるタスク割り当て
- 非一様構造を考慮したシストリックアルゴリズム記述言語と処理系 (機能論理設計, アーキテクチャ設計支援と一般)
- シストリックアレーのハードウェア化支援
- シルエット図形のパーツ分解とカテゴリー分類法(パターン認識)
- AdaBoostアルゴリズムを用いた識別手法の統合(研究速報)
- 中心軸変換を用いたシルエット図形の構造化(画像認識,コンピュータビジョン)
- ヒストグラム構築コストを考慮した高速物体検出(画像・映像処理)
- 大域的枝刈りと回転状走査による物体の高速探索(パターン認識)
- I-021 枝刈り規則の簡素化と回転状走査による高速物体検出(I.画像認識・メディア理解)
- 枝刈り可能量の予測と探索開始点の考慮による色ヒストグラムを用いた画像探索の高速化
- 次元の縮退を利用した頑健な共分散行列の逆行列の推定法(一般セッション,パターン認識・メディア理解のための学習理論とその周辺)
- HITSアルゴリズムに基づく階層性を考慮したウェブコミュニティの抽出(データマイニング)
- トピック語の自動抽出によるウェブページ検索システム
- 孤立文字認識のための変形を許容する高速なテンプレートマッチング(画像認識,コンピュータビジョン)
- リンク構造を用いたウェブコミュニティ抽出法(情報抽出2,夏のデータベースワークショップDBWS 2006)
- リンク構造を用いたウェブコミュニティ抽出法(情報抽出)
- カラー情報と明度情報を利用した情景画像中の文字列の高精度抽出(研究速報)
- 情景画像中文字認識のための変形を許容する高速なテンプレートマッチング(一般セッション3)
- 情景画像中文字認識のための変形を許容する高速なテンプレートマッチング(一般セッション(3),CVのためのパターン認識・学習理論の新展開)
- H-013 系列の区切りを考慮した単純再帰ネットワークモデル(H分野:生体情報科学)
- P2Pネットワーク上での効率的な類似度検索(セッションB-8:P2P・オーバーレイネットワーク(2))
- 余剰計算資源共有を行うための通信遅延を考慮したネットワークの構築
- 余剰計算資源共有を行うための通信遅延を考慮したネットワークの構築
- D-12-43 パターン認識のための適応的非線形次元圧縮法
- D-12-26 オンライン手書き行列の構造認識
- 伸縮変形隠れマルコフモデルと時系列認識への応用
- 伸縮変形隠れマルコフモデルと時系列認識への応用
- 混合非対称正規分布とその最尤推定法
- 混合修正2次識別関数による単仮説検定問題のための教師なし学習法
- 混合修正2次識別関数による単仮説検定問題のための教師なし学習法
- 伸縮変形モデルを用いた手書き文字認識
- 文字の大局的変形に関する一考察
- 多重解像度法を用いた文字認識用伸縮変形モデルの高精度化
- 複数ストローク対応型伸縮変形モデルによる平仮名認識
- 部分空間法と高速フーリエ変換を用いた傾斜文字認識
- シストリックアレーの高速化手法
- 余剰計算資源共有を行うための通信遅延を考慮したネットワークの構築
- 分散処理の効率化のための実行時間予測手法
- ネットワーク座標系によるノード間の通信遅延管理手法の検討
- ネットワーク座標系によるノード間の通信遅延管理手法の検討
- サンプル文字画像からの文字パターンの合成(テーマセッション,文字・文書の認識と理解)
- 非一様な並列計算機環境におけるニューラルネットワークの学習
- ベクトルの流れと視差マップを用いた領域分割 (パターン認識・メディア理解)
- エッジ情報を用いた全方位カメラの映像中の文字列検出 (パターン認識・メディア理解)
- 分散処理による大規模デマンドレスポンスの検討 (電子通信エネルギー技術)
- 非均一環境における高速タスク割り当てアルゴリズム
- エッジ情報を用いた全方位カメラの映像中の文字列検出(テーマセッション,実世界文字認識と理解)
- ベクトルの流れと視差マップを用いた領域分割(一般セッション,実世界文字認識と理解)
- IHS変換を用いた衛星画像の融合処理(ポスター講演,ポスターショートオーラル,時系列パターン認識)
- IHS変換を用いた衛星画像の融合処理(ポスター講演,ポスターショートオーラル,時系列パターン認識)
- 分散処理による大規模デマンドレスポンスの検討
- IHS変換を用いた衛星画像の融合処理
- 非一様構造を考慮したシストリックアルゴリズム記述言語と処理系 (機能論理設計, アーキテクチャ設計支援と一般)
- 分散処理による大規模デマンドレスポンスの検討(エネルギー技術,半導体変換技術,一般)
- IHS変換を用いた衛星画像の融合処理
- 車載ステレオカメラを用いた色飽和を考慮した交通信号灯認識(ポスターセッション,大規模データベースとパターン認識)
- D-12-91 色飽和を考慮した交通信号灯検出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス))
- D-11-68 画像中の文字情報伝送のための画像圧縮法(D-11.画像工学)
- 文字認識補助のための色情報を用いた文字パターンへの情報埋め込み(ポスターセッション,大規模データベースとパターン認識)
- 文字情報を高精細に伝送するための画像圧縮法(ポスターセッション,大規模データベースとパターン認識)
- D-12-4 色情報を用いた文字パターンへの情報埋め込みに関する基礎検討(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成))
- B-7-74 位置推定システムにおける不良ノード検出手法の検討(B-7.情報ネットワーク)