2重対数深さ木に基づくPASb上の効率のよい計算
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,我々が提案している分割可能バス付きプロセッサアレイPAS_b上で2重対数深さ木による計算を模倣することにより,最大値・最小値問題,l位選択問題などを効率よく解けることを示す.本アルゴリズムは,既に提案している半群計算(対数深さ木による)に基づくアルゴリズムより,時間計算量において優れている.
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
-
阿部 健一
東北大学 大学院 工学研究科
-
阿部 健一
東北大
-
前場 隆史
神戸商船大学情報システム工学講座
-
阿部 健一
東北大学工学部電気系
-
菅谷 光啓
NRIセキュアテクノロジース株式会社
-
辰巳 昭治
阪市大
-
菅谷 光啓
野村総研
関連論文
- 複雑系モデルを用いた生体循環系ダイナミクスの解析
- 映像酔いに対する自律神経系の2相性反応
- 生体情報を利用した人工心臓の循環制御
- Mayer 波帯域における脈波伝播時間-心拍数間の相互相関を用いた情動反応の定量化
- 血圧-心拍数間の因果的コヒーレンス関数を用いた映像酔いの評価
- 生理的パラメータの相互相関を用いた映像の生体影響評価法
- 左心室パワーの一推定法
- 実時間試行に基づくマルチプルコントロールシステムの提案とそのABSへの適用
- 安定性と速応性に関するロバスト性能指標に基づくマルチプルコントロールシステム
- 関数近似手法を用いた強化学習アルゴリズム
- パルス結合RBFネットワークによる音素認識
- 部分観測マルコフ環境における階層型強化学習 : スイッチングQ-学習の提案
- RTN測定の高精度化・高速化技術とRTN特性に強い影響度を示すプロセス条件(携帯電話用カメラ,デジタルスチルカメラ,ビデオカメラ(ハイビジョン)とそのためのイメージセンサ,モジュール,特別企画「CCD誕生40周年記念講演-黎明期-」)
- MOSFET特性ばらつき、RTSノイズの統計的評価(プロセス科学と新プロセス技術)
- Stress Induced Leakage CurrentとRandom Telegraph Signalノイズとの相関(プロセス科学と新プロセス技術)
- プラズマプロセスによるMOSFET特性ばらつきの統計的評価(プロセス科学と新プロセス技術)
- 大規模アレイTEGを用いたランダム・テレグラフ・シグナルの統計的評価(プロセス科学と新プロセス技術)
- CMOSイメージセンサの画素トランジスタのノイズ測定(イメージセンサ一般(IISW報告会含む))
- 微細MOSトランジスタ特性の統計的ばらつき評価手法に関する研究
- オブジェクト指向に基づく乗客流を考慮した列車ダイヤ作成手法
- 乗客流評価に基づく需要適応型列車ダイヤ作成手法
- マイクロ波による鉄道通信システムにおける伝搬特性
- B-5-83 SS方式を用いた鉄道通信システムの検討
- B-1-42 鉄道沿線環境におけるマイクロ波伝搬特性解析
- 連続状態空間のための強化学習アルゴリズム
- 部分観測マルコフ環境におけるスイッチングQ-学習
- 鉄道における新しい情報システムの提案(MRRM)
- 学習オートマトンによる移動ロボットナビゲータのパラメータ自動調整
- オブジェクト指向設計に基づいた自律型移動ロボットの開発支援システム
- 血圧-心拍数間の相互相関を用いた映像刺激の生体評価 : 技術研究報告
- 補助循環が左心室E_に及ぼす影響
- 大規模アレイTEGを用いた画素ソースフォロア相当のトランジスタのランダム・テレグラフ・シグナル・ノイズの統計的解析 (情報センシング コンシューマエレクトロニクス)
- 分割可能バス付きプロセッサアレー上の全点対間最短経路問題
- D-6-11 スイッチ数を削減した分割可能バスによる優先解消バスの模倣
- D-6-8 分割可能バス付きアレイ上の高速フーリエ変換
- MOSFETにおけるランダムテレグラフシグナルの統計的評価方法(プロセス・デバイス・回路シミュレーション及び一般)
- 形状的特徴量抽出に基づく胸部X線CT画像における肺結節陰影パターンの自動鑑別(医用システム)
- 非ホロノミック系における手動制御の学習過程に関する一考察
- 価値関数を用いた非線形手動制御系の学習過程に関する考察
- 脳内神経活動の電磁界解析手法の比較・検討
- カオス的遍歴現象を呈するモード遷移ダイナミクスモデル
- 2重フィードバック型ニューロンモデルの発火ダイナミクス解析
- ニューラルネットワークを用いた顔表情認識
- 仮想空間に生理的・心理的状況を反映するための簡易型生理指標解析装置の評価
- 同時リカレントネットワークによる不連続な非線形関数の統計的近似学習法
- 血圧-心拍数間の最大相互相関係数を用いた映像刺激の生体影響評価
- PDE阻害薬が複雑系としての心機能に与える影響
- 血管内超音波(IVUS)を用いた動脈壁の動き解析
- 定常流人工循環における循環制御
- 結合重みの時空間変化による追加学習ニューラルネット
- 強化学習 : 価値関数推定と政策探索
- 誘導発電機の自己励磁制御
- A-17-21 ミリ波による自動車路車間大容量通信システムの検討
- 同時送信可能な区分バス付きアレイによる分割可能バス付きアレイの模倣
- D-6-5 分割可能バスつきアレイ上のDESCEND/ASCEND型計算
- 分割可能バス付きプロセッサアレー上の論理行列積とグラフ問題への応用
- D-6-6 分割可能バスつきアレイ上の全点対間最短経路問題
- 3次元分割可能バス付きアレイ上の論理行列積とその応用
- 区分バス付きプロセッサアレー上での半群計算
- プロセッサアレイにおけるバスおよびトーラス結合の評価
- 分割可能バス付きアレイにおけるバス競合解消法
- 伝播遅延を考慮した場合の区分バス付きプロセッサアレイの有効性に関する検討
- 伝搬遅延を考慮した分割可能バス付きプロセッサアレーの評価
- 2重対数深さ木に基づくPASb上の効率のよい計算
- 区分バス付き格子計算機の評価
- 伝播遅延を考慮した階層型分割可能バスとその評価
- 分割バス付きアレー上での半群計算に基づく並列アルゴリズム
- 多次元シストリックアレーの系統的設計手法
- 自己相似形結合網を有するマルチプロセッサシステムFIN-1の耐故障性を考慮したウェーハスケール埋込み
- 分散共有メモリを介した異種結合網を有する並列計算機モデル
- 画像情報を用いた鉄道運行監視支援システム
- 乗り物酔いしやすさと3次元映像感受性の関連性の定量的評価
- 定常流完全置換型人工心臓の循環制御と心房壁吸着現象
- 超音波ドプラ画像からの大動脈流量自動推定に基づく非侵襲的E_ 推定
- 心室エラスタンスの直線的変化に基づくE_ 推定法
- 非侵襲的心機能(E_・PVA)推定システム
- 左心室圧波形の非侵襲的推定法
- 血圧-心拍数間の相互相関に基づく3次元映像の評価
- 動的認識ネットワークの励起アトラクタに関する一考察
- 出力応答系列に基づく離散時間2自由度制御系の設計法 : 正則化最小二乗法による操作量振動の抑制
- 離散時間型2自由度制御系の時間領域における近似設計法とそのパラメータ調整
- 生物的な認識ダイナミクスをもとに構成した文字認識ニューラルネットワークによる未知パターンの認識
- D-4-3 Frequent Patterns and Rules Filtering Method in Integrated analysis of gene expression using FP-Growth.
- 映像酔いに対する自律神経系の2相性反応(サイバー空間の安全・健康・快適性)
- 埋め込み構造によるMOSFETにおけるランダム・テレグラフ・ノイズの低減(プロセス科学と新プロセス技術)
- 分割可能なグロ-バルバスをもつプロセッサアレ-上での最大値選出と中央値選択問題
- 正射影に基づくシストリックアルゴリズム設計手法
- 音声認識向きDPマッチングのためのハ-ドウェアアルゴリズム