Computer Arithmetic

computer arithmetic books:

Omondi, "Computer Arithmetic Systems
Israel Koren, Computer Arithmetic Algorithms

some references:

• Adders, 2's-Complement adders, etc:
• Books: Koren, Omondi
• Mueller and Paul, "The Complexity of Simple Computer Architectures"
• Parallel Prefix Computation
• Ladner and Fischer, "Parallel Prefix Computation", JACM, Vol 27, pp. 831-838, Oct., 1980.
• F. Thomson Leighton, "Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes", 1992.
• Brent and Kung, "A regular Layout for Parallel Adders", IEEE trans. Computers, Vol C-31, No. 3, March 1982, pp. 260-264.
• Wei and Thomborson, "Area-Time Optimal Designs", IEEE trans. Computers, Vol 39, No. 5, May 1990.
• Booth Recoding and Multiplication
• W. J. Paul and P.M. Seidel, "On the Complexity of Booth Recoding" ([113KB] compressed postscript).
• G. W. Bewick, "Fast Multiplication: Algorithms and Implementation", available from Dissertations of Flynn's students in Stanford Univ. [1770 KB]
• Floating Point
• IEEE 754 Standard
• Even and Paul, "On The Design of IEEE Compliant Floating Point Units" ([143KB] compressed postscript). To appear in IEEE Trans. on Computers.
• Mueller and Paul, excerpt from Vol 2 of "The Complexity of Simple Computer Architectures" (compressed postscript)
• Mueller and Paul, "The Decomposition Theorem for IEEE Floating Point Rounding" (compressed postscript)
• Even and Seidel, "A comparison of three rounding algorithms for IEEE floating-point multiplication", (postscript) to Appear in IEEE Trans. on Computers.
• Seidel and Even," An IEEE Floating-Point Adder Design Optimized For Speed".
• Nielsen, Matula, Lyu, Even, An IEEE compliant floating-point adder that conforms with the pipelined packet-forwarding paradigm ". Appeared in IEEE Trans. on Computers.
• Other related sites - partial list
• Stanford Computer Architecture and Arithmetic Group . The Recent Publications section contains papers that have appeared in journals and conferences. The Dissertations section contains PhD dissertations from Prof. Flynn's group. The Technical Reports section contains a lot of papers on Floating point arithmetic, some which did not appear elsewhere.
• Peter Kornerup's homepage. The Research page has links to PhD theses and a very extensive bibliography list.
• Marc Daumas' homepage.
• Peter Siedel's homepage.