Single Cycle - Mikrocomputer

Gast #4746550
Hey Folks,

ich bin gerade am Lernen für eine Prüfung und habe folgenden 
Programmausschnitt vorliegen :

       addi $t1, $zero,-4
marker beq $t1, $zero, out
       addi $t1, $t1, 1
       j marker
out    jr $ra

Was das Programm einigermaßen leistet ist mir klar. Doch wie kann ich 
bestimmen wieviele Takte die Ausführung in einem Single Cycle benötigt?

Vielen Dank für jegliche Hilfe. :)
Gast #4746552
Karl M. schrieb:
> Ins Datenblatt der CPU schauen, so würde ich das machen..

wozu, was willst du doch rauslesen.

"Single Cycle" bedeutet doch vermutlich, jeder OpCode eine Takt.

> Doch wie kann ich
> bestimmen wieviele Takte die Ausführung in einem Single Cycle benötigt?
einfach zusammenzählen.
Gast #4746557
Indem Du das Programm im Kopf durchspielst und zählst, weiviele 
Programmzeilen Du durchlaufen hast.

Eventuell musst Du schauen, ob ein Branch 2 Cylen bedeuted, dann bitte 
für jeden Branch noch einen dazuzählen.
(Firma: fritzler-avr.de) #4746595
Dann guck in den Unterlagen und Folien der Vorlesung nach!
Da wird das dann stehen.

Das sieht nämlich nach MIPS Assembler aus, den MIPS gibts in der realen 
Welt aber nicht als SingeCycle, also muss der Prof dazu was gesagt 
haben.
(Firma: fritzler-avr.de) #4746627
das sieht dann wohl nach dem Fall für eine Sprechsstunde
beim Prof/WiMi/Tutor aus.

Da es, wie oben geschrieben, den Single Cycle MIPS nicht gibt, kann der 
Prof da sonstwas definiert haben wie 3 oder 2 Takte für nen Sprung.
Gast #4746734
Mw E. schrieb:
>
> Das sieht nämlich nach MIPS Assembler aus, den MIPS gibts in der realen
> Welt aber nicht als SingeCycle, also muss der Prof dazu was gesagt
> haben.

MIPS ist sehr wohl single cycle. Ist ja der Gag an RISC bzw. dem branch 
delay slot des MIPS.
(Firma: fritzler-avr.de) #4746774
@Fitzebutze
Wer keine Ahnung hat sollte die Klappe halten!
MIPS ist Pipelined.

Daher sieht die execution Time aus wie Single Cycle, da meist jeden Takt 
ein Befehl fertig wird.

Im AVR Datenblatt steht nämlich auch was von "Most Single-clock Cycle 
Execution" und unter der CPU Core Beschreibung sieht man dann, dass die 
Kiste Pipelined ist.

Wenn eine CPU Single Cycle ist dann ist auch immer nur ein Befehl auf 
der CPU.
#4746834
Matze schrieb:
> das sind anscheinend 15 takte.. habe nen kollegen nach der lösung
> gefragt.. aber wie kommt man darauf?
1
Befehl                          Aktion          Takt
2
----------------------------------------------------
3
       addi $t1, $zero,-4       $t1:=-4         1
4
marker beq $t1, $zero, out      -4!=0           2
5
       addi $t1, $t1, 1         $t1:=-3         3
6
       j marker                                 4
7
marker beq $t1, $zero, out      -3!=0           5
8
       addi $t1, $t1, 1         $t1:=-2         6
9
       j marker                                 7
10
marker beq $t1, $zero, out      -2!=0           8
11
       addi $t1, $t1, 1         $t1:=-1         9
12
       j marker                                 10
13
marker beq $t1, $zero, out      -1!=0           11
14
       addi $t1, $t1, 1         $t1:=0          12
15
       j marker                                 13
16
marker beq $t1, $zero, out      0==0            14
17
out    jr $ra                                   15

einfach im Kopf durchsteppen.
Wobei dieser Code in der Realität nie laufen würde, weil MIPS nach jedem 
Sprung noch einen Delay Slot hat. Wenn hinter jeden Sprung (beq, j, jr) 
noch ein nop kommt, würde es funktionieren. Dabei kommen natürlich noch 
Zyklen dazu.

fchk

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 10 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.