Wie die Berechnung von MIPS für einen Algorithmus für die ARM-Prozessor

Ich Wette, dass Ihr hardware-Hersteller ist zu Fragen, wie viele MIPS, die Sie benötigen.

Als in "brauchen Sie einen 1.000 MIPS Prozessor oder ein 2.000 MIPS Prozessor?"

Denen übersetzt wird, die vom management in "Wie viele MIPS?"

Hardware mit MIPS. Software verbraucht MIPS.

Haben Sie zwei Freiheitsgrade.

• Den Prozessor innewohnende MIPS bietet.

• Die Anzahl der Sekunden, in denen Sie konsumieren, dass viele MIPS.

Wenn der Prozessor nicht genügend MIPS, Ihre Algorithmus wird "langsam".

wenn der Prozessor hat genug MIPS, Ihre Algorithmus "fast".

Lege ich "schnell" und "langsam" in Anführungszeichen, weil Sie benötigen, um einen performance-Anforderung, um zu bestimmen, "schnell genug, um die performance-Anforderung" oder "zu langsam zu treffen, die die performance-Anforderung."

Auf einer 2.000-MIPS-Prozessor, könnten Sie nehmen eine akzeptable 2 Sekunden. Aber auf einer 1.000 MIPS-Prozessor, dieser explodiert zu einem inakzeptablen 4 Sekunden.

Wie viele MIPS benötigen Sie?

1. Holen Sie sich die offizielle MIPS für Ihren Prozessor. Sehen http://en.wikipedia.org/wiki/Instructions_per_second

2. Führen Ihren Algorithmus auf einige Daten.

3. Messen Sie die exakte Laufzeit. Durchschnitt einer Reihe von Proben, die Unsicherheit verringern.

4. Bericht. 3 Sekunden auf eine 750-MIPS-Prozessor ist -- gut -- 3 Sekunden bei 750 MIPS. MIPS ist eine rate. Zeit ist Zeit. Distanz ist das Produkt der rate * Zeit. 3 Sekunden bei 750 MIPS ist 750*3 Millionen Anweisungen.

Denken Sie daran Rate (in Instruktionen pro Sekunde) * Zeit (in Sekunden) gibt Ihnen Anweisungen.

Nicht sagen, dass es 3*750 MIPS. Es ist nicht; es ist 2250 Millionen Anweisungen.

MIPS ist in der Regel verwendet, um zu Messen die Fähigkeit eines Prozessors.

Algorithmen nehmen gewöhnlich entweder:

1. eine gewisse Zeit (bei der Ausführung auf einem bestimmten Prozessor)
2. eine bestimmte Anzahl von Anweisungen (je nach Architektur)

Beschreibung eines Algorithmus in Bezug auf Anweisungen pro Sekunde scheint wie eine seltsame Maßnahme, aber natürlich weiß ich nicht, was dein Algorithmus macht.

Kommen, die eine sinnvolle Maßnahme, ich würde vorschlagen, dass Sie einen test ermöglicht die Messung der Durchschnittliche Zeitaufwand für den Algorithmus zu vervollständigen. Anzahl der bauanleitung wäre eine vernünftige Maßnahme, aber es kann schwierig sein, Sie zu zählen! Ihre beste Wette ist, so etwas wie dieses (pseudo-code):

const num_trials = 1000000
start_time = timer()
for (i = 1 to num_trials)
{
    runAlgorithm(randomData)
}
time_taken = timer() - start_time
average_time = time_taken /num_trials

Denken Sie auch daran, dass verschiedene Compiler und compiler-Optionen einen GROßEN Unterschied machen. Der gleiche source-code kann an vielen verschiedenen Geschwindigkeiten. Also statt der Kauf der 2mips Prozessor, den Sie verwenden möglicherweise die 1/2mips Prozessor und verwenden eine compiler-option. Oder verbringen Sie das Geld auf einen besseren compiler und verwenden, die billiger Prozessor.

Benchmarking ist fehlerhaft, am besten. Als hobby habe ich verwendet, um zu kompilieren die gleiche dhrystone (und Wetzstein) - code auf verschiedene Compiler von verschiedenen Herstellern für die gleiche hardware und die zahlen waren alle über den Ort, in Größenordnungen. Gleichen Quellcode gleichen Prozessor, dhrystone nicht bedeuten, eine Sache, nicht sinnvoll, da eine baseline. Was zählt in benchmarking ist es, wie schnell ist IHR Algorithmus ausgeführt werden, es musste besser sein als schnell oder schneller als es muss. Je nachdem, wie nahe an der Ziellinie sind Sie damit für jede Menge slop. Früh auf wahrscheinlich ausgeführt werden sollen, 5 oder 10 oder 100 mal schneller, als Sie brauchen, so dass am Ende des Projektes sind Sie zumindest etwas schneller als Sie sein müssen.

Ich Stimme mit dem, was ich denke, S. Lott ist zu sagen, das ist für alle Vertriebs-und marketing-und management sprechen. Dass die ein, dass das management hat zwischen einem Felsen und harten Stelle dann, was Sie tun müssen, ist, Sie zu kaufen, den schnellsten Prozessor und die besten Werkzeuge, die Sie bereit sind, zu verbringen, auf der Grundlage der bunte Tortendiagramme und Grafiken, die Sie gehen zu erzeugen, aus der Luft, als eine Rechtfertigung. Wenn in der Nähe des Ende der Straße, die es nicht ganz erfüllen die Leistung, dann könnte man die Rückkehr zu stackoverflow, aber zur gleichen Zeit, das management wird gezwungen, zu kaufen eine andere toolchain um fast jeden Preis, oder swap-Prozessoren und respin der Vorstand. Dann sollten Sie wissen, wie nah Sie dem Ziel sind, müssen wir die 1.0, und wir sind bei 1,25, wenn wir kaufen, der Prozessor ist doppelt so schnell wie die, die wir gekauft haben, wir sollten es machen.

Ob oder nicht, können Sie automatisieren diese Art von Dingen, oder simulieren Sie hängt von den Werkzeugen, manchmal ja, manchmal Nein. Ich bin nicht vertraut mit den tools, die Sie so reden, kann ich nicht sprechen direkt zu Ihnen.

Für eine erste Schätzung der benchmark auf dem PC nützlich sein können.

Jedoch, bevor Sie sich für ein bestimmtes Gerät, und die Takt-Frequenz sollten Sie ein Entwickler-board (oder ein PDA?) für die ARM-Ziel-Architektur und den benchmark dort.

Es gibt eine Menge von Faktoren, die die Geschwindigkeit auf den heutigen Maschinen (caching, Rohrleitungen, verschiedene Befehlssätze, ...), sodass Ihre benchmarks auf einem PC kann Weg w.r.t. den ARM.