Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
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


List of 66 messages in thread
TopicAuthorDate
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      

Back to Subject List