Comment calculer MIPS pour un algorithme pour processeur ARM

Je parie que votre fournisseur de matériel demande combien de MIPS vous avez besoin.

Comme dans "avez-vous besoin d'un maximum de 1000 MIPS processeur ou 2 000 processeur MIPS?"

Qui se traduit par la gestion "Combien de MIPS?"

Offres de matériel MIPS. Le logiciel consomme MIPS.

Vous avez deux degrés de liberté.

• Le processeur inhérente MIPS offre.

• Le nombre de secondes pendant lesquelles vous ne consommez que de nombreux MIPS.

Si le processeur n'a pas assez de MIPS, votre algorithme va être "lent".

si le processeur a assez de MIPS, votre algorithme sera "rapide".

J'ai mis "rapide" et "lent" entre guillemets parce que vous avez besoin d'avoir une exigence de performance pour déterminer "assez rapide pour répondre à l'exigence de rendement" ou "trop lente pour répondre à l'exigence de rendement."

Sur 2 000 MIPS processeur, vous pouvez prendre un acceptable 2 secondes. Mais sur 1 000 processeur MIPS cela explose de façon inacceptable les 4 secondes.

---

Combien de MIPS avez-vous besoin?

1. Obtenir le officiel MIPS pour votre processeur. Voir http://en.wikipedia.org/wiki/Instructions_per_second

2. Exécuter votre algorithme sur des données.

3. Mesurer l'exact moment de l'exécution. La moyenne d'un tas d'échantillons pour réduire l'incertitude.

4. Rapport. 3 secondes sur un 750 processeur MIPS est -- bien -- 3 secondes à 750 MIPS. MIPS est un taux. Le temps est le temps. La Distance est le produit de taux * de temps. 3 secondes à 750 MIPS est de 750*3 millions d'instructions.

Souviens de Taux (en d'Instructions par seconde) * Temps (en secondes) vous donne des Instructions.

Ne dis pas que c'est 3*750 MIPS. Il n'est pas; il est de 2 250 Millions d'Instructions.

OriginalL'auteur S.Lott

MIPS est généralement utilisé pour mesurer la capacité d'un processeur.

Algorithmes prennent généralement soit:

1. un certain laps de temps (lors de l'exécution sur un processeur)
2. un certain nombre d'instructions (en fonction de l'architecture)

Décrire un algorithme en termes d'instructions par seconde sembler étrange, une mesure, mais bien sûr, je ne sais pas ce que votre algorithme.

À venir avec une mesure intéressante, je voudrais vous suggérer de mettre en place un test qui permet de mesurer le temps moyen pour votre algorithme pour terminer. Nombre d'instructions de montage serait une mesure raisonnable, mais il peut être difficile de les compter! Votre meilleur pari est quelque chose comme ceci (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

OriginalL'auteur e.James

Aussi se rappeler que les différents compilateurs et les options du compilateur faire une ÉNORME différence. La même source code peut fonctionner à différentes vitesses. Donc au lieu d'acheter les 2mips processeur que vous pouvez être en mesure d'utiliser le 1/2mips processeur et l'utilisation d'une option de compilation. Ou de dépenser de l'argent sur un meilleur compilateur et de l'utiliser le moins cher du processeur.

Benchmarking est imparfait, au mieux. Comme un hobby que j'ai utilisé pour compiler le même dhrystone (et pierre) code sur différents compilateurs de divers fournisseurs pour le même matériel et les chiffres étaient tous sur la place, les ordres de grandeur. Même le code source même processeur, dhrystone na pas dire une chose, pas utile comme base de référence. Ce qui compte dans l'analyse comparative est à quelle vitesse est-ce que VOTRE algorithme exécuté, il se doit d'être aussi rapide ou plus rapide qu'il en a besoin. Selon la façon dont près de la ligne d'arrivée, vous permettent beaucoup de pâtée. Tôt sur probablement voulez être courir 5 ou 10 ou 100 fois plus rapide que vous avez besoin de sorte que, à la fin du projet, vous êtes au moins un peu plus rapide que vous avez besoin pour être.

Je suis d'accord avec ce que je pense, S. Lott est en train de dire, c'est toutes les ventes et le marketing et la gestion de parler. D'être celui que la direction a mis entre le marteau et l'enclume puis ce que vous devez faire est d'obtenir à acheter le processeur le plus rapide et le meilleur des outils qu'ils sont prêts à dépenser basé sur les couleurs des diagrammes et des graphiques que vous allez générer de l'air mince comme justification. Si près de la fin de la route, il ne marche pas tout à fait obtenir des résultats, alors vous pourriez revenir à stackoverflow, mais en même temps, la gestion va être obligé d'acheter un autre ensemble d'outils à presque n'importe quel prix ou de swap de processeurs et respin le conseil d'administration. Par ensuite, vous devez savoir comment près de la cible que vous êtes, nous avons besoin de 1.0 et nous sommes à 1,25, si nous achetons le processeur est deux fois plus rapide que celui que nous avons acheté nous devrions le faire.

Si oui ou non vous pouvez automatiser ces sortes de choses ou de simulation dépend des outils, parfois oui, parfois non. Je ne suis pas familier avec les outils dont vous parlez, donc je ne peux pas parler directement.

OriginalL'auteur old_timer

Pour une première estimation d'un indice de référence sur le PC peut être utile.

Toutefois, avant de vous engager à un dispositif spécifique, et la fréquence de l'horloge, vous devriez obtenir un développeur (ou de certains PDA?) pour le BRAS de l'architecture cible et de référence.

Il y a beaucoup de facteurs qui influencent la vitesse sur les machines actuelles (mise en cache, les pipelines, les différents ensembles d'instructions, ...) afin que vos repères sur un PC peut être moyen de sortir de w.r.t. le BRAS.

OriginalL'auteur starblue