Systolic array apparatuses for matrix computations

摘要: A systolic array system of inner product step processors is provided in the form a mesh connected network which rhythmically compute and pass data through system. Each processor regularly feeds out, each time performing some computation, so that regular flow kept up network. Many basic matrix computations can be readily efficiently pipelined on systems according to these inventions. Such arrays enjoy simple communication paths individual networks are substantially all identical. Similar hexagonally can, for example, optionally perform multiplication LU-decomposition matrix. Linearly useful variety other computations.