PRAMのハードウェア化に関する設計と実現
スポンサーリンク
概要
- 論文の詳細を見る
並列アルゴリズムの研究において一般的に用いられる共有メモリ型並列計算機モデルはPRAMである。PRAMは理想化ざれた理論モデルで、効率の良い実現は容易でないと言われている。本稿では共有メモリへのアクセスを中心に、通常のPRAMアルゴリズムをそのままの形で実行できるようなPRAM型並列計算機を設計した。次に、共有メモリアクセスの処理効率を評価するためにアクセス処埋時間測定シミュレータを作成し、ー般的なPRAMアルゴリズムのシミュレーションを行うことにより、性能評価を行った。
- 社団法人電子情報通信学会の論文
- 1999-04-23
著者
-
河中 治樹
名古屋工業大学大学院
-
陳 慰
名古屋工業大学
-
和田 幸一
名古屋工業大学院 工学研究科
-
河中 治樹
愛知県立大学
-
和田 幸一
名古屋工業大学
-
今井 学
名古屋工業大学電気情報工学科:(現)共立コンピューターサービス
-
早川 義人
名古屋工業大学電気情報工学科
関連論文
- 複数のステレオカメラから生成した三次元ボクセル空間における人物頭部位置のリアルタイム推定
- マルチステレオカメラを使ったボクセル空間内での人物頭部追跡手法についての比較検討 (〔日本実験力学会〕2006年度年次講演会)
- ホップフィールド型ニューラルネットーワークによる走査型電子顕微鏡画像からの形状復元
- D-12-105 パラメトリック固有空間法と光線空間法を用いたサッカー自由視点映像における中間視点画像生成(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 災害救助シミュレーションにおける道路と建物の特徴について(「社会システムにおける知能」および一般)
- 災害救助シミュレーションにおける道路と建物の特徴について(一般,「社会システムにおける知能」および一般)
- グループ形成によるレスキューエージェントの協調モデルについて
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- 片軸方向の共通知識をもつ自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- 軸の方向に関する共有知識を持たない自律分散ロボット群に対する形状形成アルゴリズム
- 片軸方向の共通知識をもつ自律分散ロボット群に対する形状形成アルゴリズム
- DNA計算における部分グラフ同型問題の解法について (計算機科学基礎理論の新展開)
- 分散環境に適した行列積アルゴリズムについて
- DNA計算におけるグラフ三彩色問題への分割統治法の適用について
- 除去操作を用いたDNA計算におけるハミルトン経路問題の解法について
- 無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて
- リング型光通信ネットワークの耐故障性ルーティングについて
- D-6-2 PRAM型並列計算機メモリユニットの設計と実現
- COMP2000-22 分散環境に適した行列積アルゴリズムについて
- ソート集合のある分割に対する並列アルゴリズムについて
- ECOC法を用いたドライバの認知負荷状態の多クラス識別(ITS通信,一般)
- 面対称物体の幾何学的不変量に基づく透視カメラモデルの外部パラメータ推定(ITS画像処理,映像メディア及び一般)
- 面対称物体の幾何学的不変量に基づく透視カメラモデルの外部パラメータ推定(ITS,ITS画像処理,映像メディア及び一般)
- 面対称物体の幾何学的不変量に基づく透視カメラモデルの外部パラメータ推定(ITS,ITS画像処理,映像メディア及び一般)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークによるカラー照度差ステレオと仮想画像生成(バイオサイバネティックス,ニューロコンピューティング)
- 生体情報を利用したAdaBoostによるドライバ認知負荷状態の検知
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡(テーマセッション(1),人の検出・計測・認識)
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡(テーマセッション(1),人の検出・計測・認識)
- D-12-79 Fast Marching Methodを用いた鏡面反射をもつ物体の形状復元(D-12. パターン認識・メディア理解,一般セッション)
- H-037 単眼カメラからの移動物体の3次元位置復元(H分野:画像認識・メディア理解)
- H-006 AdaBoostとパーティクルフィルタによる移動物体追跡の効率化(H分野:画像認識・メディア理解)
- LH-009 濃淡画像からのガウス曲率の復元精度向上手法(画像認識・メディア理解)
- D-12-78 複雑な背景におけるAdaBoost判別特徴量の検討(D-12.パターン認識・メディア理解,一般講演)
- D-12-73 ニューラルネットワークによるガウス曲率の精度向上手法(D-12.パターン認識・メディア理解,一般講演)
- D-12-58 Fast Marching Methodによる内視鏡画像からの形状復元(D-12.パターン認識・メディア理解,一般セッション)
- H-032 固有空間法での人物姿勢認識における連続フレームを利用した効率的な探索範囲限定(H分野:画像認識・メディア理解)
- D-12-69 連続フレームの利用による固有空間法での姿勢認識精度の向上(D-12.パターン認識・メディア理解,一般講演)
- LI_004 背景・照明・対象サイズの変化に頑健なパーティクルフィルタ(I分野:画像認識・メディア理解)
- D-12-128 パーティクルフィルタによる一様な照明変化に頑健な追跡(D-12.パターン認識・メディア理解,一般講演)
- D-12-41 ニューラルネットワークベースレンダリングの精度評価(D-12. パターン認識・メディア理解, 情報・システム2)
- D-12-159 ニューラルネットワークによる仮想画像生成に関する検討(D-12. パターン認識・メディア理解B)
- B-7-80 新世代ネットワークサービス基盤としての仮想化技術のモデル化に関する一考察(B-7. 情報ネットワーク,一般セッション)
- 観測に一様な誤差を生じるモデルでの自律分散ロボット群の一点収束について
- 偶数台の自律分散ロボット群に対するリング上での一点集合問題について
- 4台の自律分散ロボット群による正方形形成について
- 動的コンパスを持つロボット群の一点集合問題に対する許容変化量最適なアルゴリズム
- 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について
- 時間変化する不一致なコンパスを持つ自律分散ロボット群の一点集合問題
- D-12-96 ホップフィールドニューラルネットワークによる陰影からの形状復元
- 動的アドホックネットワークでの効率の良い統合・分離が可能なクラスタネットワーク構築アルゴリズム(計算論,計算モデル)
- B-21-29 フレームサイズを考慮した送信電力制御と木構造クラスタを用いたアドホックルーティング方式の性能評価(B-21.アドホックネットワーク,一般講演)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- WANET上でのクラスタ及び通信路構築自己安定アルゴリズムについて
- 木構造クラスタを用いたアドホックネットワークルーティングプロトコルの評価(トラヒック,一般)
- 極大クリーク分割に基づく自己安定クラスタリングアルゴリズム
- 星状多角形内の同期式自律分散ロボットの一点集合問題
- 2連結グラフに対するATM網に適した最適な耐故障性ルーティング
- 点集合の強凸-包含を求めるアルゴリズム
- スーパーキューブの耐故障性について
- 2辺連結グラフの4分割について
- グラフのあるk-分割問題に対する効率的なアルゴリズムについて
- 重みつきグラフのk分割問題について
- 3個の空位をもつN×M-平面自動倉庫(N,M≧3)の最小歩数関数
- 異なる半径の数を限定した円集合の凸包を求める最適並列アルゴリズム
- 誤差耐性のある強凸包構成問題に対する並列解法
- 円集合の凸包を求める効率の良い並列アルゴリズム
- DNA計算におけるグラフ問題の符号化について
- センサーネットワーク上の最小ホップk/2を保証したkホップクラスタリングのための自己安定アルゴリズム
- P-完全問題に対する幾つかの多項式的に加速する並列アルゴリズム
- D-1-7 Polynomially fast parallel algorithms for some P-complete problems
- COMP2000-20 DNA計算におけるグラフ問題の符号化について
- COMP2000-21 κ-連結グラフに対する小さなルーティングテーブルを持つ最適な耐故障性ルーティング
- 不完全情報環境下における時系列データと仮説推論による行動決定 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 車外のステレオ計測およびドライバーの視線計測に基づく注視点位置の三次元推定
- 平面的グラフの基無指定k-分割問題に対する線形時間アルゴリズム
- 2分木の平衡分解木を求めるコスト最適な並列アルゴリズム(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- 円集合の凸包を求める並列アルゴリズム
- PRAMのハードウェア化に関する設計と実現
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類 (ITS)
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類 (画像工学)
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類 (メディア工学 ヒューマンインフォメーション 映像表現&コンピュータグラフィックス)
- 腕時計型光電容積脈波センサによる運動時心拍数推定 (MEとバイオサイバネティックス)
- 平面セグメントの上エンベロプを求める並列アルゴリズム
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類(ITS画像処理,映像メディア,視覚及び一般)
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類(ITS画像処理,映像メディア,視覚及び一般)
- 3連結平面的グラフに対する最適な耐故障性ルーティング
- 顔表情からの眠気評定特性を考慮した被験者に依存しないドライバ状態分類
- 腕時計型光電容積脈波センサによる運動時心拍数推定
- I-051 ステアリングホイールカメラを用いた信頼度マップに基づくドライバー画像生成(画像計測,I分野:グラフィクス・画像)
- 座面圧力センサを用いた着座状態にロバストな姿勢推定(ITSポジショニング,一般)
- 環境変化を考慮した光電容積脈波信号からのカフレス血圧変動量推定(一般)
- 指差し呼称を用いた高齢者ドライバー交通事故削減のための注意力向上方法の検討(生体工学,ヒューマンコミュニケーション〜価値ある生活環境構築のための情報技術〜論文)
- 地図情報を考慮したドライバの眠気レベル推定(ITS画像処理,映像メディア,視覚及び一般)
- 地図情報を考慮したドライバの眠気レベル推定(ITS画像処理,映像メディア,視覚及び一般)