The053th KARC Colloquium
The053th KARC Colloquium was ended. Thank you for the participation.
| Date&Time | Monday April 18, 2005 13:30~15:30 |
| Place | Conference Room, 2F, Research Building 1, KARC |
| Lecturer | "Recent advances on the design of synchronization protocols for cellular automata -A Survey-" |
| Speaker | Prof. Hiroshi Umeo (Dept. of Engineering Informatics, Osaka Electro-Communication University) |
| Abstract | The firing squad synchronization problem has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed. In this talk, we examine the state transition rule sets for the famous firing squad synchronization algorithms that give a finite-state protocol for synchronizing large-scale cellular automata and present a comparative study of the optimum-time synchronization protocols for one-dimensional cellular automata. The protocols being compared are Balzer [1969], Gerken [1986], Mazoyer [1987], Waksman [1968] and a number of revised versions thereof. We present herein a survey anda comparison of the quantitative and qualitative aspects of the optimum-time synchronization algorithms developed thus far for one-dimensional cellular arrays. Several new results and viewpoints are also given. |
| Language | Japanese |
| Admission | Free |
| Organizer | Ferdinand Peper Nanotechnology Group,Kansai Advanced Research Center,National Institute of Information and Communications Technology |