Date: Thu, 11 Apr 2019 17:29:29 -0500
From: "Yale N. Patt"
To: a.deshmukh@utexas.edu, mohammadbehnia@utexas.edu, chestercai@utexas.edu
Subject: Re: EE460N: Question About Material
Message-ID: <20190411222929.GC21507@ece.utexas.edu>
References:
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To:
User-Agent: Mutt/1.5.21 (2010-09-15)
A student writes:
> Hi,
>
> On Monday's lecture you mentioned you were going to talk about the kogge
> stone adder in addition to CLA but you never got to it on Tuesday. Are we
> going to need to know anything about kogge stone/other PG tree adders?
The short answer is: NO! The longer answer is: In my class you are never
expected to understand for exam purposes on a Wednesday what I teach on
Monday. I think to require that would be unfair. One needs time to listen
to the lecture, discuss the concepts with study group partners, and work
problems before you should be expected to understand the concept well enough
to tackle my exam questions.
> Also, just for reference about Booth's Algorithm in EE460R which was sort
> of mentioned during class. It gets covered during data path design but it
> was never a requirement we needed to fully memorize.
Ooops! You said the naughty word: Memorize!
I hope you are not planning to memorize anything for my exams. Part of
the reason I invite you to bring three sheets of paper into the closed
book exam.
> http://users.ece.utexas.edu/~mcdermot/vlsi1/main/lectures/lecture_12.pdf
> Last 12 slides or so. Lecture 11 was adders including PG tree adders so
> some students would know about them already though not many undergrads took
> the class.
>
> Thanks,
> <>
Thanks for the input. With respect to PG tree adders, I may try to squeeze
something in before the end of the semester since there is one beautiful
concept involved: that one can reduce a historically linear problem to a log n
problem by using trees which are inherently log n. But given how the semester
has been going, I may have to save it for the Microarchitecture course next
spring.
Good luck preparing for the exam.
Yale Patt