**EEC 278: Computer Arithmetic**

**Spring 2001**

vojin@ece.ucdavis.edu

Telephone: 752-5634

Office Hours: Tu-Thr 4:00-5:00, and by
appointment via e-mail

**Course Description:**

This course addresses selected topics in logic design of arithmetic units for high-performance and low-power systems. In the area of fast VLSI Arithmetic this course will be investigating the relationship between the algorithms and technology, i.e. how efficiently do algorithms map into the specifics of the technology applied. The knowledge of this relationship enables one to properly select and modify an algorithm so that it would result in the most efficient implementation.

**Project:**

The course carry a project which may require
the use of CAD tools (Cadence, H-Spice, Synopsys). It is possible to carry the
project to implementation as an extension of this course (thesis project). The
project is determined at the beginning of the course. The goal of this project
is to provide a possible MSc thesis to result in a publication, or provide a
learning research experience.

**Grading:**

Project : 50%
Exams: 50%

This short course is divided into five
sections of study. Outline is as follows:

**I.
****Introduction and Number Representation: **

**II.
****Basic Arithmetic Algorithms: **

**III. ****Implementation of Addition: **

**IV.
****Multiplication: **

**V.
****Division: **

**VI.
****Square Root:**

**Prerequisite:** BSEE or coursework / experience in logic and circuit
design

**Text:**

1. V.G.
Oklobdzija, *”Class Notes and Handouts"*, April, 2001.

2. **Design of High-Performance Microprocessor Circuits
( chapter 10)**

edited by Anantha Chandrakasan, MIT, William Bowhill, Compaq Computer

2001;Hardcover;2001;ISBN 0-7803-6001-X; Product No.: PC5836-TBR

**Recommended
Text:**

·
J. J. F. Cavanagh

**Digital Computer Arithmetic **

New York, NY: McGraw-Hill, 1984

·
J. B. Gosling

**Design of Arithmetic Units for Digital Computers **

New York, NY: Springer-Verlag, 1980

·
K. Hwang

**Computer Arithmetic, Principles, Architecture, and Design **

New York, NY: John Wiley & Sons, 1979

·
I. Koren

**Computer Arithmetic Algorithms **

Englewood Cliffs, NJ: Prentice-Hall, 1993

·
U. W. Kulisch and W. L. Miranker

**Computer Arithmetic in Theory and Practice **

New York, NY: Academic Press, 1981

·
J. H. McClellan and C. M. Rader

**Number Theory in Digital Signal Processing **

Englewood Cliffs, NJ: Prentice-Hall, 1979

·
A. R. Omondi

**Computer Arithmetic Systems: Algorithms, Architecture and
Implementations **

New York, NY: Prentice-Hall, 1994

·
R. K. Richards

**Arithmetic Operations in Digital Computers **

Princeton, NJ: D. Van Nostrand, 1955

·
H. Schmid

**Decimal Computation **

Malabar, FL: Robert E. Krieger, 1983

·
N. R. Scott

**Computer Number Systems and Arithmetic **

Englewood Cliffs, NJ: Prentice-Hall, 1985

·
M. A. Soderstrand, W. K. Jenkins, G. A. Jullien, and F.
J. Taylor

**Residue Arithmetic: Modern Applications in Digital Signal Processing **

New York, NY: IEEE Press, 1986

·
E. E. Swartzlander

**Computer Arithmetic, Volumes I and II **

Los Alamitos, CA: IEEE Computer Society Press, 1990

·
N. S. Szabo and R. I. Tanaka

**Residue Arithmetic and its Applications to Computer Technology **

New York, NY: McGraw-Hill, 1967

·
C. Ullrich

**Computer Arithmetic and Self-Validating Numerical Methods **

New York, NY: Academic Press, 1990

·
P. J. L. Wallis

**Improving Floating-Point Programming **

New York, NY: John Wiley & Sons, 1990

·
S. Waser and M. J. Flynn

**Introduction to Arithmetic for Digital System Designers **

New York, NY: Holt, Rinehart and Winston, 1982

·
**Proceedings of 13th Symposium on Computer
Arithmetic **

T. Lang, J.-M. Muller, and N. Takagi (Editors),

Asilomar, California, July 6-9, 1997. IEEE Computer Society Press.

·
**Proceedings of 12th Symposium on Computer
Arithmetic **

L S. Knowles and W. H. McAllister (Editors),

Bath, England, July 19 - 21, 1995. IEEE Computer Society Press.

·
**Proceedings of 11th Symposium on Computer
Arithmetic **

E. Swartzlander, Jr., M. J. Irwin, and G. Jullien (Editors),

Windsor, Ontario, June 29 - July 2, 1993. IEEE Computer Society Press.

·
**Proceedings of 10th Symposium on Computer
Arithmetic **

P. Kornerup and D. W. Matula (Editors),

Grenoble, France, June 26 - 28, 1991. IEEE Computer Society Press.

·
**Proceedings of 9th Symposium on Computer
Arithmetic **

M. D. Ercegovac and E. Swartzlander (Editors),

Santa Monica, California, September 6 - 8, 1989. IEEE Computer Society Press.

·
**Proceedings of 8th Symposium on Computer
Arithmetic **

M. J. Irwin and R. Stefanelli (Editors),

Como, Italy, May 19 - 21, 1987. IEEE Computer Society Press.

```
·
```

**Proceedings of 7th Symposium on Computer
Arithmetic **

Kai Hwang, Editor```
```

```
University of Illinois, Urbana, Illinois,
June4-6, 1985.
```

·
**Proceedings of 6th Symposium on Computer
Arithmetic **

Aarhus, Denmark, June 20 - 22, 1983.

·
**Proceedings of 5th Symposium on Computer
Arithmetic **

Ann Arbor, Michigan, May 18 - 19, 1981.

·
**Proceedings of 4th Symposium on Computer
Arithmetic **

Santa Monica, California, October 25 - 27, 1978.

·
**Proceedings of 3th Symposium on Computer
Arithmetic **

Dullas, Texas, 1975.

·
**Proceedings of 2nd Symposium on Computer
Arithmetic **

Maryland, 1972

·
**Proceedings of 1st Symposium on Computer
Arithmetic **

Minneapolis, Minnesota, 1969