FPGAを用いた高速ライフゲームシミュレーション

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-01
• タイトル: FPGAを用いた高速ライフゲームシミュレーション
• タイトル / 言語: en
• タイトル: Fast Simulation of the Conway's Game of Life using an FPGA
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: FPGA・シミュレーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Department of Information Engineering, Hiroshima University
• 著者名: 濱田, 雄真; 周, キン; 中野, 浩嗣; 伊藤, 靖朗
• 著者名(英): Yuma, Hamada; Xin, Zhou; Koji, Nakano; Yasuaki, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ライフゲームは有名なセルオートマトンで，2 次元格子状に並んだセルが生と死の 2 状態を取り，各セルの状態が変化していくシミュレーションゲームモデルである．本論文では Xilinx Virtex-7 FPGA のロジックリソースであるルックアップテーブルとブロック RAM を効率よく使用してライフゲームシミュレーションの新しいアーキテクチャを提案する． また，性能評価をおこない， 256×256 のライフゲームシミュレーション回路が，1 秒間に 3．43×1013 セルの状態を更新可能であることを示した． さらに，組込みブロック RAM を用いることで 4096×4096 の回路が 1 秒間に 6．98×1012 セルの状態を更新可能であることも示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The Conway's Game of Life is a well-known cellular automaton. The universe of the Game of Life is a 2-dimensional array of cells. Each cell has two possible states, alive or dead, and the state is repeatedly updated. The main contribution of this paper is to present efficient implementations of the Game of Life using a Xilinx Virtex-7 FPGA with embedded Look-Up Tables and block RAMs. The experimental result shows that the architecture for simulation of 256 x 256 cells can update 3.43 x 1013 cells per second. The architecture with block RAMs for simulation of 4096 x 4096 cells can update 6.98 x 1012 cells per second.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2016-ARC-221, 号 42, p. 1-6, 発行日 2016-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会