Strassen's matrix multiplication for customisable processors
Henry M. D. Ip, Jade Low, Peter Y. K. Cheung, George Anthony Constantinides, Wayne Luk, Shay Ping Seng, P. Metzgen · 2003
Strassen's algorithm is an efficient method for multiplying large matrices. We explore various ways of mapping Strassen's algorithm into reconfigurable hardware that contains one or more customisable instruction processors. Our approach has been implemented using Nios processors with custom instructions and with custom-designed coprocessors, taking advantage of the additional logic and memory blocks available on a reconfigurable platform.