| Instructor: | Dr. David Hwang |
| Email: | dhwang@gmu.edu |
| Office Hours: | Wednesday, 3:30 - 5:30 PM, Science and Technology II, Room 229 |
| Class Hours: | Tuesday, 7:20 - 10:00 PM, Innovation Hall, Room 207 |
Covers computer arithmetic as applied to the design of general-purpose microprocessors, and application-specific integrated circuits for cryptography, coding, and digital signal processing. Focuses on efficient implementations of all basic arithmetic operations in three major domains: integers, real numbers, and elements of Galois Fields GF(2^n). Provides way of choosing between various hardware algorithms and architectures depending on primary optimization criteria, such as speed, area, and power consumption. Compares, contrasts best algorithms for implementing arithmetic operations in software and hardware.
Prerequisites: ECE 545 or permission of instructor.
Behrooz Parhami,
Computer Arithmetic: Algorithms and Hardware Design, Oxford
University Press, New York, 2000, ISBN: 0-19-51283-5.
Milos D. Ercegovac and Tomas Lang, Digital Arithmetic, Morgan Kaufmann Publishers, 2004.
Isreal Koren, Computer Arithmetic Algorithms, 2nd edition, A. K. Peters, 2002, ISBN 1-56881-160-8.
Volnei A. Pedroni, Circuit Design with VHDL, The MIT Press, 2004, ISBN: 0-262-16224-5.Sundar Rajan, Essential VHDL: RTL Synthesis Done Right, S & G Publishing, 1998.
Class Schedule (subject to modification)
Project 1, due Friday, March 28, 12:00 noon
Project 2, Phase 5 due on Tuesday, May 6, 11:59 pm Project 2, Presentation ScheduleHomework 1, due Tuesday, February 5, 7:20 PM
Homework 2, due Tuesday, February 12, 7:20 PM
Homework 3, due Tuesday, February 26, 7:20 PM
Lecture 1 - Introduction and Number Representations (Printable Handouts: PDF)
Lecture 2 - Number Representations (2) (Printable Handouts: PDF) Lecture 3 - Basic Adders and Counters (Printable Handouts: PDF) (updated pg. 9, 23, 25) Lecture 4 - Carry-Lookahead, Carry-Select, Hybrid Adders (Printable Handouts: PDF) Lecture 5 - Conditional Sum, Parallel Prefix Network Adders (Printable Handouts: PDF) (updated pg. 9) Lecture 6 - Multi-Operand Addition (Printable Handouts: PDF) (updated pg. 43) Lecture 7 - Tree and Array Multipliers (Printable Handouts: PDF) (updated pg. 10, 11, 14, 46, 48, 49, 53, 54) Lecture 8 - Sequential Multipliers (Printable Handouts: PDF) (updated pg. 41, 68, 69, 70) Lecture 9 - Basic Dividers (Printable Handouts: PDF) (updated pg. 7, 24, 31, 32, 36) Lecture 10 - Fast Dividers (Printable Handouts: PDF) (updated pg. 8, 10, 11, 14) Lecture 11 - Advanced Topics and Final Review (Printable Handouts: PDF)