Presentation | 2014-02-06 A Design of GFSSP Algorithms and Its Implementation Keisuke IMAI, Naoki KAMIKAWA, Hiroshi UMEO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We study a synchronization problem that gives a finite-state protocol for synchronizing cellular automata. The synchronization in cellular automata has been known as firing squad synchronization problem since its development, in which it was originally proposed by J. Myhill in a book edited by Moore [1964] to synchronize all some parts of self-reproducing cellular automata. The problem has been studied extensively for more than fifty years. In this paper, we design a generalized FSSP algorithm based on a freezing-thawing technique developed in Umeo [2009] and give an implementation of an optimum time O(nlogn) state-change GFSSP algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Cellular Automaton / FSSP |
Paper # | CAS2013-75 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2014/1/30(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Design of GFSSP Algorithms and Its Implementation |
Sub Title (in English) | |
Keyword(1) | Cellular Automaton |
Keyword(2) | FSSP |
1st Author's Name | Keisuke IMAI |
1st Author's Affiliation | Faculty of Engineering, University of Osaka Electro-Communication() |
2nd Author's Name | Naoki KAMIKAWA |
2nd Author's Affiliation | Faculty of Engineering, University of Osaka Electro-Communication |
3rd Author's Name | Hiroshi UMEO |
3rd Author's Affiliation | Faculty of Engineering, University of Osaka Electro-Communication |
Date | 2014-02-06 |
Paper # | CAS2013-75 |
Volume (vol) | vol.113 |
Number (no) | 427 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |