Constructing H4, a Fast Depth-Size Optimal Parallel Prefix CircuitYen-Chun Lin, Yao-Hsien Hsu, Chun-Keng LiuThe Journal of Supercomputing2003Given n values x 1, x 2,...,x n and an associative binary operation ⊗, the prefix problem is to compute x 1⊗x 2⊗⋯⊗x i, 1≤i≤n. Prefix circuits are combinational circuits for solving the prefix… (More)