Algorithm run-time on some digital devices

[Grigory]

Hi,
How I can estimate algorithm run-time on some digital devices theoretically? Can I do it in the following way:

​

1. Algorithm complexity estimation;

​

2. MFLOPS;

​

3. Comparison of these values?

 

[tariq786]

What are the devices that you are targeting? Describe very clearly what do you want to do with what?

 

[Grigory]

OK
I'm interested in this problem in general, i.e. how I can determine how much time it is

necessary to execute algorithm on a processor? Let us assume that algorithm complexity and

processor throughput are known.