Lectures and Course Material

• Slides: Introduction to Digital Design.

• Slides: Parallel Prefix Computation.
  • Reference: G. Even, ``On Teaching Fast Adder Designs: Revisiting Ladner & Fischer'', in Theoretical Computer Science: Essays in Memory of Shimon Even, Editors: Oded Goldreich, Arnold L. Rosenberg, Alan L. Selman, Springer's LNCS Festschrift series, Vol 3895, pp. 313-347, 2006.

• Slides: Division.
  • Reference: ``Computer Architecture: Complexity and Correctness'' by Silvia M. Müller, Wolfgang Paul, 2000.

• Slides: Systolic Circuits.
  • Reference: Design of VLSI Circuits Using Retiming by Guy Even (see references in it for more papers).

• Slides: Atrubin's systolic multiplier.
  • Reference: A Systematic Design and Explanation of the Atrubin Multiplier by Shimon Even and Ami Litman.

• Slides: Introduction to sorting networks.
  • Reference: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes by F. T. Leighton.

• Slides: Batcher's merge sort network.
  • Reference: Sorting networks and their applications by K. E. Batcher.