??? 04/18/05 10:42 Read: times |
#91812 - I need to say this.... Responding to: ???'s previous message |
Your big long presentation does not prove at all how a clocked design can be faster for a single multiply than the asynchronous "crash" logic design.
On a given platform with a specific characteristic logic delay through the circuits the clocked implementation CANNOT in general be faster than the pure combinatorial design. The reason for this is because that every flip-flop element has a setup time requirement prior to clock. Crash logic does not have this limitation. So if the problem definition is to achieve the fastest 10x10 multiply from time of presentation of inputs to availability of output it will come from the combinatorial logic design. On the other hand if the problem definition is one of achieving the fastest RATE of producing 10x10 multiply results then the clocked design comes into play. Here the idea is to divide up the work of producing the multiply result into stages. This process, as you have so aptly indicated, is called pipelining. At each state the results of the previous state are saved in registers and then used at the next state. The process of going from state to state in your FPGA design is controlled by the clocking process. If you add more levels to a pipeline process the the job done at each level becomes simpler and can thus be done faster. There is of course a point of diminishing returns to this theory because of the universal laws of entropy. (In the FPGA of course this is rooted in the finite limit to how fast the circuits can operate). Pipelining however does take the time to fill the sequence of intermediate registers before the first result can be seen. Then as long as inputs continue to be clocked in their results will pop out N stages later. The time between the available results CAN be shorter than the time for the crash logic design thus giving the appearance of a faster multiply. BUT ONLY AFTER THE PIPELINE HAS FIRST BEEN FILLED AND YOU TAKE ADVANTAGE OF OVERLAPPING THE PIPELINE DELAY BY PRESENTING NEW DATA TO THE INPUT SIDE OF THE CIRCUIT BEFORE YOU USE THE RESULTS AT THE OUTPUT OF THE CIRCUIT. Michael Karas |
Topic | Author | Date |
Fast Square. | 01/01/70 00:00 | |
Square dancing | 01/01/70 00:00 | |
table lookup??? | 01/01/70 00:00 | |
code & algorithm | 01/01/70 00:00 | |
16*16 bit is slower than what I want. | 01/01/70 00:00 | |
How fast? | 01/01/70 00:00 | |
Re: How Fast | 01/01/70 00:00 | |
... probably impossible in 15 cycles | 01/01/70 00:00 | |
why cycles ? | 01/01/70 00:00 | |
Re: Microseconds | 01/01/70 00:00 | |
table lookup | 01/01/70 00:00 | |
Natsemi appnote or CORDIC | 01/01/70 00:00 | |
Natsemi link to appnote | 01/01/70 00:00 | |
(a+b)^2=a^2+2*a*b+b^2 | 01/01/70 00:00 | |
Thats Slow. | 01/01/70 00:00 | |
faster need hardware | 01/01/70 00:00 | |
How fast do you need? | 01/01/70 00:00 | |
Re: How Fast. | 01/01/70 00:00 | |
Just? | 01/01/70 00:00 | |
Incorrect | 01/01/70 00:00 | |
Correct? | 01/01/70 00:00 | |
Whooooopa... Sorry. | 01/01/70 00:00 | |
Thanks | 01/01/70 00:00 | |
I tried... | 01/01/70 00:00 | |
optimum? table driven | 01/01/70 00:00 | |
Jan metod | 01/01/70 00:00 | |
Hardware? | 01/01/70 00:00 | |
CPLD? | 01/01/70 00:00 | |
SILabs f12x does it in hardware | 01/01/70 00:00 | |
Re: SiLabs F12x | 01/01/70 00:00 | |
Price | 01/01/70 00:00 | |
F12x price | 01/01/70 00:00 | |
F12x MAC | 01/01/70 00:00 | |
provided in the datasheet | 01/01/70 00:00 | |
Just out of interest | 01/01/70 00:00 | |
clarification | 01/01/70 00:00 | |
CPLD? | 01/01/70 00:00 | |
too expensive | 01/01/70 00:00 | |
Absolute rubbish Oleg | 01/01/70 00:00 | |
explain | 01/01/70 00:00 | |
your right | 01/01/70 00:00 | |
especially for those... | 01/01/70 00:00 | |
I need to say this.... | 01/01/70 00:00 | |
By the way..... | 01/01/70 00:00 | |
just a demo | 01/01/70 00:00 | |
Hang on. | 01/01/70 00:00 | |
Oh bollocks | 01/01/70 00:00 | |
Well oleg | 01/01/70 00:00 | |
Please check my answer. | 01/01/70 00:00 | |
Here you go | 01/01/70 00:00 | |
You're having me on. | 01/01/70 00:00 | |
Pascal? | 01/01/70 00:00 | |
Pascal? | 01/01/70 00:00 | |
Why ? | 01/01/70 00:00 | |
It was changed because,,, | 01/01/70 00:00 | |
Its because | 01/01/70 00:00 | |
For Jez | 01/01/70 00:00 | |
For Michael | 01/01/70 00:00 | |
simulation | 01/01/70 00:00 | |
Re: Fast Square | 01/01/70 00:00 | |
Prahlad, waithing for a conclusion | 01/01/70 00:00 | |
just an exercise... | 01/01/70 00:00 | |
Tricky | 01/01/70 00:00 | |
Jez asked his cat, I asked my sheep | 01/01/70 00:00 | |
Conclusion. | 01/01/70 00:00 | |
SPI EEPROM![]() | 01/01/70 00:00 |