13.8 延伸阅读（并行前缀求和电路）

针对电路的并行前缀求和问题存在丰富的文献。除了Brent-Kung、Sklansky和Kogge-Stone的方法，扫描电路的其他例子包括Ladner-Fischer的方法和更近期Lin和Hsiao的工作。Hinze描述了一种扫描代数，可用于指导扫描的实现。关于他工作的细节超出了本书的范围，但大力推荐阅读他的论文。

Sean Baxter的网站http://www.moderngpu.com是优化扫描及其应用的极好资源。

Brent, Richard P., and H. T. Kung, A regular layout for parallel adders. IEEE Transactions on Computers C-31, 1982, pp. 260-264.

Hinze, Ralf. An algebra of scans. In Mathematics of Program Construction, Springer, 2004, Stirling, Scotland, pp. 186-210.

Kogge, Peter M., and Harold S. Stone. A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Transactions on Computers C-22, 1973, pp. 783-791.

Sklansky, J. Conditional sum addition logic. IRE Trans. Electron. Comput. 9(2), June 1960, pp. 226-231.