分枝限定法の並列実装の一方法
スポンサーリンク
概要
- 論文の詳細を見る
本稿では、組み込み型コンピュータを想定し、分枝限定法の並列実装を試みる。組み込み型コンピュータではハードウェアに制約があるため、大規模な並列プロセッサは実現不可能である。この制約を満たすプロセッサとしてVLIW (Very Long Instru ction Word) アーキテクチャをとり上げる。VLIWアーキテクチャではSIMD (Single Instruction Multiple Data stream) 型の演算に適しているが、並列化の程度としては最大10程度の小規模なものとなる。この様な並列化においては、オーバーヘッドの削減によるスループットの向上が重要視される。これに重点をおいた探索手法を提案し、並列実装例をシミュレーションにより考察する。
- 社団法人電子情報通信学会の論文
- 1998-01-29
著者
-
阿江 忠
広島大学工学部
-
酒居 敬一
広島大学工学部第二類(電気系)
-
荒木 宏行
広島大学工学部第二類(電気系)
-
日笠 雄一郎
広島大学工学部第二類(電気系)
-
酒居 敬一
広島大学大学院工学研究科情報工学専攻
-
阿江 忠
広島大学大学院工学研究科情報工学専攻
-
阿江 忠
広島大学 工学部
関連論文
- 光配線を用いたパターン認識システム基本回路の設計と試作
- APWC回路におけるシグモイド関数生成回路の設計
- メタ記号列の学習について : パターンと記号の統合へのメモリベース・モデルからのアプローチ
- メタ記号列の学習について : パターンと記号の統合へのメモリベース・モデルからのアプローチ
- 第3回コンプレックスコンピュータシステム国際会議 (ICECCS'97)の参加報告
- 2レベル脳型コンピュータのための構造連想メモリ
- 2レベル脳型コンピュータの道路交通システムへの応用
- 2レベル脳型コンピュータの道路交通システムへの応用
- OEICによるスイッチマトリスクの一方法
- OEICによる並列処理
- 光インタコネクション
- 実時間処理用共有メモリ
- コンプレックスコンピュータシステム国際会議報告
- 第2回コンプレックスコンピュータシステム国際会議(ICECCS'96)の開催報告
- APWC回路におけるシグモイド関数生成回路の設計
- APWC回路におけるシグモイド関数生成回路の設計
- ベクトル値つき知識における質問応答の効率向上について
- H-13 Recurrent Neural Networkを用いたベクトル系列の生成(ニューラルネットモデル,H.生体情報科学)
- F-23 HMMを付加したGPによるメロディーの作成(音楽情報科学(2),F.音声・音楽)
- GPを用いたメロディー作成の一手法
- シンプル・マルチヘッドオートマタに関する2,3の性質 (計算機構の数学的研究)
- 25)マルチプロセッサによるグラフィックターミナルの高速化について(テレビジョン電子装置研究会(第91回)画像表示研究会(第50回))
- 確率的コーラムシステムに基づく負荷分散アルゴリズムとその実験的評価
- Web上の学習ナビゲータの作成法について(e-Learning教育システムの成果と目指すべきもの/一般)
- 多数個マルチプロセッサの時間評価のためのシミュレータ
- ニューロコンピュータAN1における組合せ最適化問題の解法と問題点
- ニューラルネットワークによるデータマイニング
- 分枝限定法の並列実装の一方法
- VLIWハードウェアスタックプロセッサ
- MP3エンコーダの高速化
- 擬似Kohonen Networkのハードウェア化
- 擬似Kohonen NetworkのLVQ学習
- ONBAM : オブジェクトモデルニューロンによる能動メモリ
- ONBAM : オブジェクトモデルニューロンによる能動メモリ
- システム統合化をめざしたLAN(UNINET) : その3.ソフトウェア分割作成システムとしての評価
- リアルタイム・ネットワークのためのニューラル・スケジューラ
- 分散システムの一つのスケジューリング問題(アルゴリズムの数学的基礎理論とその応用)
- システム診断問題のニューラルネットによる近似解法
- PMCモデルによるシステム診断のニューラルネット解法
- MP3エンコーダの高速化実装(並列処理)
- 新機能マシンNFM : メモリベースAIアーキテクチャ
- 直交光バスを想定した並列演算器
- プログラムの正しさの理解を目的とした教材作成システム
- 多安定問題として見たディジタルネットワークの同期問題 (多値論理およびその応用)
- ハードウェアスタックVLIWプロセッサSBCの概要
- マルチメディアデータ処理向きVLIWプロセッサの評価
- マルチメディアデータ処理向きVLIWプロセッサの評価
- マルチメディアデータ処理向きVLIWプロセッサの評価
- シフトレジスタ形しきい値素子回路網の計算機設計
- 状態遷移機械における高速マッチングチップの設計
- 構造化ストリングデータにおける知識獲得および生成
- 構造を持つストリング生成のための知識獲得の一方法
- G-8 AST学習を用いた行動支援シミュレータ(人工知能(実装),G.人工知能)
- VLIWプロセッサSBCについて
- ハードウェアスタックVLIWプロセッサSBCのためのコンパイラ
- VLIWハ-ドウェアスタックプロセッサを用いたマルチメディアデータ処理
- VHSPプロセッサの設計
- HDLによるVLIWハードウェアスタックプロセッサの設計
- 実時間マルチメディア処理のためのVLIWハードウェアスタックプロセッサ
- ニューラルネットワークによる組合せ最適化問題の一般的解法
- ベクトル加算システム上の系列の探索法
- アルゴリズム駆動ニューロコンピュータAN1 : (3)ディジタル・ホップフィールド・ニューラルネットワーク
- アルゴリズム駆動ニューロコンピュータAN1 : (4)トータルシステム
- アルゴリズム駆動ニューロコンピュータAN1 : (2)直交アーキテクチャ
- システム統合化をめざしたLAN(UNINET) : その2.トランスポート層までサポートするT-LAN
- On Forming a Series-Parallel Graph by Removing Nodes of a Planar Graph (Studies on Computational Complexities and Related Topics)
- プロダクションシステムのための並列マッチング方式とマルチプロセッサによる一評価
- システム統合化をめざしたLAN(UNINET) : その4.分散システム構築の一実験
- カウンタ付き状態遷移モデルを用いた軌跡の認識
- 自己組織化ニューラルネットによるデータベースアクセス
- 3SAT問題のニューラルネットワーク解法(理論計算機科学とその周辺)
- ニューラルネットベースのAIシステム構築法
- 分散環境で動作する分散アルゴリズムシミュレータ
- 書き換え型プロダクションシステムのための高速マッチングアルゴリズム
- 予測によるニューラルネット誤差逆伝搬アルゴリズムの高速化
- 事例ベース推論によるデータベースアクセス
- ニューロコンピュータAN1における並列処理
- 自己診断システムにおけるネットワーク構造と計算複雑さの関係 (計算機科学の数学的基礎)
- メモリ結合型マルチプロセッサMC1について
- 階層構造の脳型コンピュータ(新しい知能化へ向けたLSIシステム技術)
- アルゴリズム獲得機能をもつ脳型アーキテクチャと学習
- 構造連想メモリベース・アーキテクチャ
- 歌は世につれ交配進み