Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A truly two-dimensional systolic array FPGA implementation of QR decomposition
Wang X., Leeser M. ACM Transactions on Embedded Computing Systems9 (1):1-17,2009.Type:Article
Date Reviewed: Dec 31 2009

Wang and Leeser describe in this paper a straightforward implementation of a QR decomposition (QRD) processor, based on Givens rotations. This specialized processor is a two-dimensional (2D) triangular semi-systolic array.

The authors use their own well-tested and proven floating-point arithmetic units for the design of a “classic” square root cell. They provide some background on the algorithm and architectural details for the computing cells. A timing schedule for a particular implementation and some performance data are also shown.

There are two major omissions in the paper: first, there is no comparison with other types of QRD in terms of precision, complexity, and speed; second, the authors do not even mention how their design could be used for arbitrary-sized matrices, also known as systolic scheduling. In short, the paper makes a better case for the authors’ arithmetic units than for the systolic design that uses them, which is central to the paper.

Reviewer:  Vladimir Botchev Review #: CR137601 (1006-0579)
Bookmark and Share
 
Pipeline (B.2.1 ... )
 
 
Adaptable Architectures (C.1.3 ... )
 
 
Numerical Linear Algebra (G.1.3 )
 
 
Other Architecture Styles (C.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Pipeline": Date
GigaOp DSP on FPGA
Hutchings B., Nelson B. Journal of VLSI Signal Processing Systems 36(1): 41-55, 2004. Type: Article
Sep 7 2004
Split-Path Enhanced Pipeline Scheduling
Shim S., Moon S. IEEE Transactions on Parallel and Distributed Systems 14(5): 447-462, 2003. Type: Article
Dec 1 2003

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy