Multiplication on a Linear Array

Tom Kelliher, CS 315

Apr. 12, 1999

Administrivia

Announcements

Assignment

From Last Time

Initial attempts at input schedule design.

Outline

  1. The linear multiplier.

  2. Two improvements.

Coming Up

Convolution. Matrix operations?

Multiplication on a Linear Array

  1. Determining the input sequence.

  2. 3-bit multiplication example.

  3. Run time, efficiency, work.

  4. Observation: each cell only works half-time.

Improvement 1

  1. Merging adjacent cells.

  2. Reworked example.

  3. Changes to run time, efficiency, work?

Improvement 2

  1. All input from one side of array.

  2. Reworked example.

  3. Changes to run time, efficiency, work?


Thomas P. Kelliher
Mon Apr 12 10:50:20 EDT 1999
Tom Kelliher