Document Actions
20 CS 615: Computer Arithmetic
Syllabus:
Learning Objectives:
| Course Number | 20 CS 615 |
| Credit Hours | 3 Undergraduate or Graduate |
| Prerequisites |
20 CS 317 |
| Catalog Data | Examination of both the physical and the algorithmic implementations of arithmetic by digital computers: digital logic and technologies, data representation, memory organization and hierarchies, and design and implementation of CPU operations. |
| Textbooks |
Behrooz Parhami, Computer Arithmetic, Oxford University Press, 2000. |
| References | None |
| Prerequisites by Topic | High-level & assembler programming; data structures; calculus; digital system design. |
| Goals | To introduce students to effective hardware and software techniques for performing arithmetic calculations; to compare the efficiency of the various techniques studied. |
| Topics | 1. Numeric Data Representation (sign-magnitude, complementation, redundant bases, residue arithmetic, floating point representation). (3 hours) 2. Boolean algebra and logic gates--review. (1 hour) 3. Elementary integer arithmetic. (1 hour) 4. Integer addition and subtraction. (5 hours) 5. Integer multiplication. (4 hours) 6. Integer division. (4 hours) 7. Floating point operations, rounding.(3 hours) 8. Function evaluation. (3 hours) 9. Efficiency--theoretical and practical limits. (3 hours) 10. Pipelined arithmetic. (1 hour) 11. Low-power arithmetic. (1 hour) 12. Fault-tolerant arithmetic. (1 hour) |
| Computer Usage | None |
| Labs | None |
| Estimated ABET | Engineering science: 67% Engineering design: 33% |
| Prepared By | George Purdy, Ph.D. on 2004/06/08 |
UC's PlanetLab Contribution Upgraded Thanks to Major Equipment Donation from HP