Dauer eine Division mit Kommazahl

(Firma: Druckerei Beste) #857074
Ich kenne den Prozessor nicht. Wenn er Hardware für die Division hat, 
dann steht das im Datenblatt. Wenn nicht, dann musst du die 
Ausführungszeit des entsprechenden Code ausrecchnen.

Alternativ kannst du messen. Du nimmst eine Reihe von vershiedenen 
Zahlen, lässt sie durch 1.002 teilen misst die Ausführungszeit und 
teilst durch die Anzahl der Zahlen.

Falls du es gerne schnell hättest, dann solltest du mit (1 / 1.002) 
multiplizieren. Geht meistens schneller.

virtuPIC
Gast #857075
Da gibt es mehrere Möglichkeiten:

- Im erzeugten Assemblercode die Zyklen zählen,
- vom Simulator die Zyklen zählen lassen,
- auf realem AVR die Zyklen vom Bit-Timer/Counter zählen lassen oder
- auf realem AVR die Zeit für bspw. 100000 Divisionen mit der Stoppuhr
  messen.

Wenn es auf Geschwindigkeit ankommt, würde ich aber nicht durch 1.002
dividieren, sondern mit 1/1.002 multiplizieren.
Persönliche Seite #857284
yalu wrote:

> Wenn es auf Geschwindigkeit ankommt, würde ich aber nicht durch 1.002
> dividieren, sondern mit 1/1.002 multiplizieren.

Gute Idee... sofern das ne Konstante ist musst das dann allerdings auch 
so machen, die groesseren Megas koennen in HW multiplizieren.

Was willst denn ueberhaupt machen, vielleicht gibt es ja auch ne bessere 
Loesung.
#857301
Einfach im AVR Studio simulieren.. Der zählt die Clocks, die Du 
brauchst, wenn Du den SW-Simulator nimmst.

PS: Ich hab in einem Projekt ein Polynom 3. Grades berechnet. Braucht 
ca. 250us @ 4 Mhz.

1/1.002 ist im Übrigen in Ganzzahlarith. 1, hilft also nix, der HW 
Multiplier.
#857308
Ich würde einfach 1/512 von der Zahl abziehen.
Das entspricht (bis auf Rundungsfehler) der Division durch 1,001957. Der 
Fehler der dabei entsteht liegt bei 0,004%, und dürfte daher bei einer 
16bit Zahl garnicht auftauchen (außer eben als +/-1LSB Rundungsfehler).
Gast #857309
>wie kann man ausrechnen bzw. schätzen, wie lange eine Division von eine
>Double Zahl durch 1.002 mit 16MHz Atmega dauern würde?

Indem du das Programm schreibst und mit AVR Studio simulierst und die 
Anzahl der Takte abliest, fertig.
Gast #857314
> 1/1.002 ist im Übrigen in Ganzzahlarith. 1, hilft also nix, der HW
> Multiplier.

Wenn man (nur ein wirklich kleines Stück) weiter  denkt, dann geht das 
sehr wohl: Man shiftet die zu Zahlen einfach ein bisschen nach links, so 
dass dann beispielsweise die 6 LSB Nachkommastellen darstellen.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 18 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.