講演抄録/キーワード |
講演名 |
2017-01-27 10:00
マルチレイヤー・セルオートマトン・シミュレータの設計と応用 ○上川直紀・梅尾博司(阪電通大) MSS2016-69 SS2016-48 |
抄録 |
(和) |
セルオートマトン(CA)はJ. von Neumannにより考案された並列計算モデルの一つであり, 現在では, 複雑系などの多くの分野で研究がなされている. CAはセルと呼ばれる有限状態オートマトンにより構成され, セルは自らと, 隣接するセルの内部状態という局所的な情報を元に, 自らの内部状態を遷移させる機能しか持たない. しかしながら, この局所的な相互作用がモデル全体に影響を及ぼし, CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ. 本研究では, CAのモデルの一つであるマルチレイヤー・セルオートマトン(ML-CA)のシミュレータの設計と応用について述べる. |
(英) |
A model of cellular automata (CA) is considered to be a well-studied non-linear model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. In this paper, we study a multi-layer CA (ML-CA) and show a design of ML-CA simulator and its application. |
キーワード |
(和) |
セルオートマトン / マルチレイヤー / 一斉射撃問題 / 複雑系 / 並列アルゴリズム / / / |
(英) |
cellular automata / multi layer / firing squad synchronization problem / computational complexity / parallel algorithm / / / |
文献情報 |
信学技報, vol. 116, no. 425, MSS2016-69, pp. 71-76, 2017年1月. |
資料番号 |
MSS2016-69 |
発行日 |
2017-01-19 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2016-69 SS2016-48 |
|