分割バス付きアレー上での半群計算に基づく並列アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,時系列的に階層構造化が可能な分割バスを有するプロセッサアレー上で,辞書操作および多角形の交差,点位置判定問題を解く並列アルゴリズムを構成する.提案アルゴリズムは半群計算を基本操作として構成され,サイズNのこれらの問題をO(logN)時間で解くことが可能である.
- 社団法人電子情報通信学会の論文
- 1993-09-25
著者
-
前場 隆史
神戸商船大学情報システム工学講座
-
辰巳 昭治
大阪市立大学
-
阿部 健一
東北大学工学部電気系
-
菅谷 光啓
NRIセキュアテクノロジース株式会社
-
阿部 健一
豊橋技術科学大学
-
菅谷 光啓
(株)野村総合研究所先端システム技術部
関連論文
- Web上の人物理解のための履歴書作成
- 複雑系モデルを用いた生体循環系ダイナミクスの解析
- 生体情報を利用した人工心臓の循環制御
- Mayer 波帯域における脈波伝播時間-心拍数間の相互相関を用いた情動反応の定量化
- 血圧-心拍数間の因果的コヒーレンス関数を用いた映像酔いの評価
- 生理的パラメータの相互相関を用いた映像の生体影響評価法
- Web 上の同姓同名人物識別のための職業関連情報の抽出
- 関数近似手法を用いた強化学習アルゴリズム
- パルス結合RBFネットワークによる音素認識
- D-8-12 動的最適解探索向き部分個体群の動的形成手法を持つPSO(D-8. 人工知能と知識処理,一般セッション)
- 多重スライス画像によるムラの定量化
- 人間の視覚感覚に基づいたムラ検出手法
- 干渉光を用いた薄膜のムラ検出手法
- 人間の感覚に基づいたムラ検出手法
- 部分観測マルコフ環境における階層型強化学習 : スイッチングQ-学習の提案
- 大阪市立大学携帯OPACの独自開発とその評価
- マルチエージェントによるワークフロー制御とヘルプデスクへの応用(次世代移動通信ネットワークとその応用)
- POMDPs環境のためのエピソード強化型強化学習法(人工知能)
- POMDPs環境下での経験強化型強化学習法(「セマンティックWeb」特集及び一般)
- 発見ルールフィルタリングへのマクロビューアプローチ(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コンテンツ統合環境
- 連想型情報検索システムのゲノムデータベースへの応用とその並列化
- 多状態コミットメント探索とその評価
- 多状態コミットメント実時間A^*アルゴリズムの性能解析
- 多状態コミットメント探索の性能評価
- ヒューリスティック探索へのn-状態コミットメントの導入
- ヒューリスティック探索への n-状態コミットメントの導入
- 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)
- Profit Sharing 法における強化関数に関する一考察
- 分散問題解決のための波及型探索法とその評価
- 波及型探索における大局的通信制御手法
- 波及型探索における通信戦略について
- 通信ネットワークにおける分散協調型経路選択
- 分散探索における通信制御
- 自己相似型ネッ トワーク計算機 FIN を用いた遺伝的アルゴリズムによる概念クラスタリングについて
- 精密な位置合せ不要の濃淡画像比較によるパターン欠陥検査手法(画像処理,画像パターン認識)
- MetaCommander: スクリプトに基づくWWW情報収集システムの試作
- D-4-3 Frequent Patterns and Rules Filtering Method in Integrated analysis of gene expression using FP-Growth.
- マルチエージェント実時間探索における組織化とその評価
- 色彩のグラデーション分布が画像の感性評価に与える影響に関する考察(感性とメディア及び一般)
- 分割可能なグロ-バルバスをもつプロセッサアレ-上での最大値選出と中央値選択問題
- 著者名典拠作成の自動化を目指して
- 正射影に基づくシストリックアルゴリズム設計手法
- 音声認識向きDPマッチングのためのハ-ドウェアアルゴリズム
- 複雑環境における意思決定支援マルチエージェントシステム