Systolic Algorithms and Systolic Processors

Abstract

The systolic processing provides a possibility to solve a large number of standard problems on multicellular computing devices with autonomous cells. Interruptions by the host computer are necessary only for changing of the computing mode and occurs only a few times while solving the problem. They arise on the starting and final phases and sometimes on an intermediate phase. Cells with small local memory process all data on the fly. The most ample area of systolic processing is the demonstration of systolic designs for a number of standard algorithms.