presents
"Adding up Lots of Numbers Very Fast"
speaker:
Patrick Quick
School of Computer Science
University of Hertfordshire
24 March 2004 (Wednesday)
Lecture Theatre LC108
Hatfield, College Lane Campus
3 - 4 pm
Coffee/tea and biscuits should be available.
Everyone is Welcome to Attend
[Space Permitting]
Abstract:
Faced with a requirement for an on-chip subsystem to find the total of many numbers in a very short time, we investigate a way of speeding up the addition over traditional Wallace Trees or similar structures, albeit at a significantly increased hardware budget. By using more complex basic units, namely parallel counters with up to 7 inputs, rather than just full-adders, we find that we may be able to perform the tree part of a multi-operand addition in approximately half the time of an equivalent Wallace Tree.