木構造に基づく並列アルゴリズムのリング型並列計算機への実装(並列・分散処理技術)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,バンク切替え型共有メモリを備えたリングアーキテクチャに基づく並列計算機について述べる.同計算機における並列プログラム設計の手法として,2種のデータ転送方式と木構造に基づく2種のプロセッサ要素への処理割当て方式を採用する.そのうえで,多精度整数の加算および乗算,連結成分ラベリング,ナップザック問題の4つの並列アルゴリズムを実現した.これらの並列アルゴリズムの実験結果から,並列計算機の実装コストが安価であるリングアーキテクチャにおいて,約3〜35倍の台数効果を実現できることが確認できた.
- 一般社団法人情報処理学会の論文
- 2004-06-15
著者
関連論文
- 動画エージェントシステムの試作
- 線分ラベリング高速処理装置
- 高速画像処理装置の開発(第2回)線分抽出ボ-ド
- 線分ラベリング高速処理アルゴリズム
- 差分演算を用いたOFDM同期方式の検討
- 側抑制とシナプス可塑性を用いた多安定両眼視野闘争のモデル(バイオサイバネティックス,ニューロコンピューティング)
- 不確実な報酬の予測に対するドーパミン細胞活動の解析
- 外側膝状体における眼特異層形成過程のモデル解析(バイオサイバネティックス, ニューロコンピューティング)
- プロスペクト理論でのヒトの価値関数の進化による獲得モデル(脳・ヒューマンモデリング2, 脳・ヒューマンモデリング, 一般)
- 情報伝達効率に基づく概念形成機構の解析
- カテゴリ分類戦略による汎化パターンの解析
- D-007 潜在的意味空間と連想規則を用いた印象語による顔検索システム(データベース,一般論文)
- 3N-7 潜在的意味索引付けとルールを統合した顔注釈システムについて(メタデータ活用,学生セッション,データベースとメディア)
- D-005 3つの潜在的意味空間を用いた顔イメージに対するキーワード付与(データベース,一般論文)
- D-021 決定木を用いた顔データのキーワード付けに関する検討(D分野:データベース)
- 数理的モデルを用いたタマリンの道具使用行動の解析
- 木構造に基づく並列アルゴリズムのリング型並列計算機への実装(並列・分散処理技術)
- 従属性に基づく関係型データベースの概念構造のフレームによる再構築
- 2Q-8 ビデオ管理システムVOMのビデオに対する索引付け
- ビデオ管理システムVOMにおけるキーワードの構造化
- ビデオ管理システムVOMのビデオ表現と編集
- スキーマ変換システムTRICSにおける関係型データベースによる概念構造の記述
- 並行プロダクションシステムConPusのアーキテクチャ
- ビデオデータに対するキーワード付けとその検索
- スキーマ変換システムTRICSにおける利用者インターフェース
- スキーマ変換システムT_における関係型データベースの概念構造構築について
- スキーマ変換システムTRICSにおける関係型データベースの概念構造構築について
- メイリング支援システムASKメイルの構造について
- メイリング支援システムASKメイルの構造について
- メイリング支援システムASKメイルにおけるシソーラス利用に関する検討
- スキーマ変換システムTRICSにおける構造変換規則について
- コンビネータマシンの開発
- スキ-マ変換システム TRICS における関係型デ-タベ-スの概念構造構築について
- 文字列多項式の因数分解について
- 拡張PASCALを核言語とした数式・数値処理ハイブリッドシステムの実現と評価
- コンビネータマシン用関数型プログラミング言語JCの開発
- 非可換多項式の因数分解について
- 関係インスタンスとフレームのスキーマ変換 : スキーマ解析システム
- 融資相談システムFinance Adviserの設計と構造
- Finance Adviser : 地域産業政策における融資相談システム : 知識ベース
- Finance Adviser : 地域産業政策における融資相談システム : システム構成
- 知識型情報検索システム NIRS の設計およびソフトウェア構造
- 知識ベース-データベース統合化ツールIKDの構造とその利用
- PS-141-7 肝硬変患者における肝切除術後合併症の検討(PS-141 肝 周術期管理-1,ポスターセッション,第112回日本外科学会定期学術集会)