分割可能バス付きプロセッサアレー上の全点対間最短経路問題
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,プロセッサ数が√<n>×√<n>上のPAS_b上でn要素の最小(最大)値をO(loglog n)時間で求められることを利用し,N頂点からなる重み付きグラフの全点対間最短経路長及び最小全域木をN×N×√<N/(log log N)×√N/(log log N)> -PAS_b上においてO(loglog N log N)時間で求められることを示す.
- 社団法人電子情報通信学会の論文
- 2002-03-01
著者
-
阿部 健一
東北大学工学部
-
前場 隆史
神戸商船大学情報システム工学講座
-
辰巳 昭治
大阪市立大学
-
辰巳 昭治
大阪市立大学 大学院 工学研究科
-
辰巳 昭治
大阪市大
-
阿部 健一
東北大 大学院工学研究科
-
阿部 健一
東北大学工学部電気系
-
菅谷 光啓
NRIセキュアテクノロジース株式会社
関連論文
- Web上の人物理解のための履歴書作成
- 電磁駆動式振動流ポンプを用いた右心バイパスが肺循環に与える影響に関する実験的検討
- フラクタル理論を用いた人工心臓による血行動態時系列曲線の非線形解析
- Web 上の同姓同名人物識別のための職業関連情報の抽出
- 日本発の駆動原理による埋込型補助人工心臓
- D-8-12 動的最適解探索向き部分個体群の動的形成手法を持つPSO(D-8. 人工知能と知識処理,一般セッション)
- 高次元位相空間内に再構築とた補築した補助人工心臓駆動下における血行動態時系列曲線アトラクターの相関次元解析
- 多重スライス画像によるムラの定量化
- 人間の視覚感覚に基づいたムラ検出手法
- 干渉光を用いた薄膜のムラ検出手法
- 人間の感覚に基づいたムラ検出手法
- 大阪市立大学携帯OPACの独自開発とその評価
- マルチエージェントによるワークフロー制御とヘルプデスクへの応用(次世代移動通信ネットワークとその応用)
- POMDPs環境のためのエピソード強化型強化学習法(人工知能)
- POMDPs環境下での経験強化型強化学習法(「セマンティックWeb」特集及び一般)
- nDシステムのPractical内部安定性と状態空間法によるPractical安定化
- ホロンネットワークによるTSPの自律分散的な一解法
- ホロンネットワークの創発的進化による非線形システムのダイナミクス推定
- 自律分散的適応手法によるホロンネットワークの進化について
- 発見ルールフィルタリングへのマクロビューアプローチ(9月14日)(「アクティブマイニング」及び一般)
- 発見ルールフィルタリングへのマクロビューアプローチ(「アクティブマイニング」及び一般)
- 競争型情報推薦システムとその合理的推薦手法(ソフトウェアエージェントとその応用論文)
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム
- MEDLINE情報検索に基づく発見ルールフィルタリングシステム(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- D-10-5 アドホックネットワークにおける自己安定グループコミュニケーションアルゴリズムに関する一考察
- WWW情報統合のためのマルチキャラクタインタフェースとその評価(マルチエージェント)
- 動的迷路における観測と経路探索手法
- D-8-14 強化学習Profit Sharningへの学習確定度の導入
- D-5-10 主体別動作イベントに基づく物語文の要約抽出法
- 分割可能バス付きプロセッサアレー上の全点対間最短経路問題
- 動的迷路における観測と経路探索手法 (テーマ:「アクティブマイニング」および一般)
- D-10-7 強化学習を用いた2Dメッシュ結合型マルチコンピュータでの耐故障性を持つ適応経路設定
- 動的情報メディエータのための知的情報収集手法
- D-6-11 スイッチ数を削減した分割可能バスによる優先解消バスの模倣
- 競争型情報推薦システムRecommendation Battlersとその挙動 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 競争型情報推薦システムRecommendation Battlersとその挙動 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- D-6-8 分割可能バス付きアレイ上の高速フーリエ変換
- MetaCommander2 : エージェント指向Webコンテンツ統合環境
- 連想型情報検索システムのゲノムデータベースへの応用とその並列化
- 遺伝的アルゴリズムによる非線形方程式の解の広域探索
- 遺伝的アルゴリズムによる市街地での配送経路の最適化
- 全体情報を継承する問題分割法によるTSPの近似解法
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- MOSFETにおけるランダムテレグラフシグナルの統計的評価方法(プロセス・デバイス・回路シミュレーション及び一般)
- ヘッド・マウンテッド・ディスプレイの装着使用が生理的指標に及ぼす影響
- F-038 POMDPs環境下での知識利用型強化学習法(F.人工知能)
- 離散円形状空間への高精度なモルフォロジー形状分解
- 高精度なモルフォロジー的円形状構造要素の再帰的構成法
- 高精度な円形状構造要素によるモルフォロジー形状分解
- モルフォロジー画像処理に向いた高精度な分解型円形状構造要素の提案
- モルフォロジーフィルタによる線状図形の抽出
- モルフォロジー演算による線図形画像から特定の長さを持つ線図形の抽出
- D-12-96 画像領域ごとのBag-of-Keypointsに基づく物体抽出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 直交巻コイルによる経皮的電力・信号伝送法の改善に関する検討
- 同時送信可能な区分バス付きアレイによる分割可能バス付きアレイの模倣
- D-6-5 分割可能バスつきアレイ上のDESCEND/ASCEND型計算
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- CTIにおける市場ベースのジョブ割当機構に関する一考察
- ネットワーク適合型WWW情報配送システム
- WWW情報統合のための動的アクセスプランニング手法
- モバイルエージェントによる場指向コミュニケーション
- 分割可能バス付きプロセッサアレー上の論理行列積とグラフ問題への応用
- D-6-6 分割可能バスつきアレイ上の全点対間最短経路問題
- 3次元分割可能バス付きアレイ上の論理行列積とその応用
- 相関ルール抽出のためのDHPアルゴリズムにおけるハッシュ関数の一検討
- スクリプトに基づくWWW情報統合支援システムとゲノムデータベースへの応用(ソフトウェアエージェントとその応用論文特集)
- WWW情報資源の仮想オブジェクト化と統合を支援するGUIシステムの試作
- 区分バス付きプロセッサアレー上での半群計算
- プロセッサアレイにおけるバスおよびトーラス結合の評価
- 分割可能バス付きアレイにおけるバス競合解消法
- 伝播遅延を考慮した場合の区分バス付きプロセッサアレイの有効性に関する検討
- 伝搬遅延を考慮した分割可能バス付きプロセッサアレーの評価
- 2重対数深さ木に基づくPASb上の効率のよい計算
- 区分バス付き格子計算機の評価
- 伝播遅延を考慮した階層型分割可能バスとその評価
- 分割バス付きアレー上での半群計算に基づく並列アルゴリズム
- 多次元シストリックアレーの系統的設計手法
- 自己相似形結合網を有するマルチプロセッサシステムFIN-1の耐故障性を考慮したウェーハスケール埋込み
- 分散共有メモリを介した異種結合網を有する並列計算機モデル
- D-8-36 複数のランドマークの位置推定に基づく自己位置同定法(D-8. 人工知能と知識処理,一般セッション)
- 経験に固執しない Profit Sharing 法
- B-21-23 通信履歴を用いたアドホックネットワークにおける信頼性向上について(B-21.アドホックネットワーク,一般講演)
- D-8-12 特性の異なる混合部分群を持つParticle Swarm Optimization(D-8.人工知能と知識処理,一般講演)
- D-12-99 サポートベクターマシンの高速化に関する研究(D-12. パターン認識・メディア理解, 情報・システム2)
- リカレントニューラルネットワークの創発的学習手法
- 文字列多項式の因数分解について
- 近似スペクトル分解とその最適制御への応用:SISO, 1パラメータの場合
- マルコフ決定過程の分散学習制御
- マルコフ決定過程の分散学習制御
- 確率的ネットワークにおける最短経路問題への分散学習オートマタアプローチ
- 分割可能なグロ-バルバスをもつプロセッサアレ-上での最大値選出と中央値選択問題
- 正射影に基づくシストリックアルゴリズム設計手法
- 音声認識向きDPマッチングのためのハ-ドウェアアルゴリズム
- 人工心臓の制御 : 循環制御系の制御工学的設計
- 人工心臓制御のための血行力学的パラメータ推定