Accelerating Matrix Operations with Improved Deeply Pipelined Vector Reduction
Many scientific or engineering applications involve matrix operations, in which reduction of vectors is a common operation. If the core operator of the reduction is deeply pipelined, which is usually the case, dependencies between the input data elements cause data hazards. To tackle this problem, we propose a new reduction method with low latency and high pipeline utilization. The performance of the proposed design is evaluated for both single data set and multiple data set scenarios. Further, QR decomposition is used to demonstrate how the proposed method can accelerate its execution. We implement the design on an FPGA and compare its results to other methods.
IEEE Transactions on Parallel and Distributed Systems
Digital Object Identifier (DOI)
Tai, Yi-Gang; Lo, Dan Chia-Tien; and Psarris, Kleanthis, "Accelerating Matrix Operations with Improved Deeply Pipelined Vector Reduction" (2012). Faculty Publications. 3891.