講演名 1999/4/23
PRAMのハードウェア化に関する設計と実現
今井 学, 早川 義人, 河中 治樹, 陳 慰, 和田 幸一,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 並列アルゴリズムの研究において一般的に用いられる共有メモリ型並列計算機モデルはPRAMである。PRAMは理想化ざれた理論モデルで、効率の良い実現は容易でないと言われている。本稿では共有メモリへのアクセスを中心に、通常のPRAMアルゴリズムをそのままの形で実行できるようなPRAM型並列計算機を設計した。次に、共有メモリアクセスの処理効率を評価するためにアクセス処埋時間測定シミュレータを作成し、ー般的なPRAMアルゴリズムのシミュレーションを行うことにより、性能評価を行った。
抄録(英) A lot of parallel algorithms have been developed on PRAMs, so far. Pram is an ideally theoretical model of parallel computers and therefore it is not easy to implement it efficiently. In this paper, we design parallel computers on which PRAM algorithms can be executed directly and we evaluate their performance.
キーワード(和) 共有メモリ型並列計算機 / PRAM / VHDL / シミュレーション / 性能評価
キーワード(英) Parallel computers with shared memory / PRAM / VHDL / Simulation / Performance evaluation
資料番号 COMP99-2
発行日

研究会情報
研究会 COMP
開催期間 1999/4/23(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Theoretical Foundations of Computing (COMP)
本文の言語 JPN
タイトル(和) PRAMのハードウェア化に関する設計と実現
サブタイトル(和)
タイトル(英) A Hardware Implementation of PRAM and its Performance Evaluation
サブタイトル(和)
キーワード(1)(和/英) 共有メモリ型並列計算機 / Parallel computers with shared memory
キーワード(2)(和/英) PRAM / PRAM
キーワード(3)(和/英) VHDL / VHDL
キーワード(4)(和/英) シミュレーション / Simulation
キーワード(5)(和/英) 性能評価 / Performance evaluation
第 1 著者 氏名(和/英) 今井 学 / Manabu Imai
第 1 著者 所属(和/英) 名古屋工業大学電気情報工学科:(現)共立コンピューターサービス
Nagoya Institute of Technology:(Present address)Kyoritsu Computer Service
第 2 著者 氏名(和/英) 早川 義人 / Yoshihito Hayakawa
第 2 著者 所属(和/英) 名古屋工業大学電気情報工学科
Nagoya Institute of Technology
第 3 著者 氏名(和/英) 河中 治樹 / Haruki Kawanaka
第 3 著者 所属(和/英) 名古屋工業大学電気情報工学科
Nagoya Institute of Technology
第 4 著者 氏名(和/英) 陳 慰 / Wei Chen
第 4 著者 所属(和/英) 名古屋工業大学電気情報工学科
Nagoya Institute of Technology
第 5 著者 氏名(和/英) 和田 幸一 / Koichi Wada
第 5 著者 所属(和/英) 名古屋工業大学電気情報工学科
Nagoya Institute of Technology
発表年月日 1999/4/23
資料番号 COMP99-2
巻番号(vol) vol.99
号番号(no) 30
ページ範囲 pp.-
ページ数 8
発行日