A construction method of real-time multiplier using systolic arrays

It is known that One-way Cellular Automata (OCA) which is a model of spatial networks is equivalent to systolic arrays. Using this property, we can implement a parallel algorithm on OCA for one- and two-dimensional systolic arrays. Systolic arrays have been classified into semi-systolic arrays with global communication and systolic arrays without global data communication. In this paper, the authors have considered a problem implementing a real-time multiplier on systolic arrays. First, they construct it on OCA and implement it for one- and two-dimensional systolic arrays. Especially, a result in the one-dimensional case has never been obtained. The authors have obtained the result in a very natural way. [In Japanese.]