1 / 21

In Class Execise

In Class Execise. .data A: .word 0,1,2,3,4,5,6,7,8,9 .text .globl main main: la $a0,A li $a1,6 li $a2,5 jal onUpStream done: li $v0, 10 # exit syscall onUpStream: onUpStream_LOOP: lw $t0, 0($a0) beq $t0, $a1, onUpStream_NO beq $t0, $a2, onUpStream_YES

vance
Download Presentation

In Class Execise

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. In Class Execise

  2. .data A: .word 0,1,2,3,4,5,6,7,8,9 .text .globl main main: la $a0,A li $a1,6 li $a2,5 jal onUpStream done: li $v0, 10 # exit syscall onUpStream: onUpStream_LOOP: lw $t0, 0($a0) beq $t0, $a1, onUpStream_NO beq $t0, $a2, onUpStream_YES addi $a0, $a0, 4 j onUpStream_LOOP onUpStream_YES: ori $v0, $0, 1 j onUpStream_DONE onUpStream_NO: ori $v0, $0, 0 onUpStream_DONE: jr $ra

  3. SPIM Syscalls

  4. SPIM syscalls • li $v0,1 # print an integer in $a0 • li $a0,100 • syscall • li $v0,5 # read an integer into $v0 • syscall • li $v0,4 # print an ASCIIZ string at $a0 • la $a0,msg_hello • syscall • li $v0,10 #exit • syscall

  5. Pseudo instructions

  6. Pseudo instructions • MIPS supports pseudo instructions. We have seen some like • li $t0, 4 which set $t0 to 4. • la $t0, A which puts the address of label A (a 32-bit value) into $t0. • bgt $t0, $t1, L1 which goes to L1 if $t0 > $t1

  7. Pseudo instructions • Pseudo instructions are not real instructions implemented in hardware. They are created to make the program more readable. • A pseudo instruction usually (not always) maps to several real instructions. The mapping is one-to-one.

  8. Pseudo instructions • For example, li $t0, 4 translate to ori $t0, $0, 4 but what should li $t0, 90000 translate to?

  9. Pseudo instructions • So li $t0, 90000 translates to lui $1, 1 #load upper 16 bits ori $t0, $1, 24464 • The special register $1 is $at and should only be used for pseudo instructions.

  10. Pseudo instructions • How to translate ``lw $t0, val’’ ?

  11. MIPS mul div, and MIPS floating point instructions

  12. Multiply and Division Instructions • mul rd, rs, rt • put the result of rs times rt in rd • div rd, rs, rt • A pseudo instruction • put the quotient of rs/rt into rd

  13. hi and lo • mult rs,rt • put the high word in hi and low word in lo. • div rs, rt • put the remainder in hi and quotient in lo.

  14. Load and Store • Load or store from a memory location (pseudoinstruction ). Just load the 32 bits into the register. • l.s $f0, val • s.s $f0, val • Load immediate number (pseudoinstruction ) • li.s $f0, 0.5

  15. Print and Read • Print: • li $v0, 2 • li $f12, 0.5 • syscall • Read • li $v0, 6 • syscall • (the read will be in $f0)

  16. Arithmetic Instructions • abs.s $f0, $f1 • add.s $f0, $f1, $f2 • sub.s $f0, $f1, $f2 • mul.s $f0, $f1, $f2 • div.s $f0, $f1, $f2 • neg.s $f0, $f1

  17. Data move • mov.s $f0, $f1 copy $f1 to $f0. • mfc1 $t0, $f0 copy $f1 to $t0. • mtc1 $t0, $f0 copy $t0 to $f0.

  18. Convert to integer and from integer • cvt.s.w $f0, $f1 • convert the 32 bit in $f1 currently representing an integer to float of the same value and store in $f0 • cvt.w.s $f0, $f1 • the reverse

  19. Comparison instructions • c.lt.s $f0,$f1 • set a flag in coprocessor 1if $f0 < $f1, else clear it. The flag will stay until set or cleared next time • c.le.s $f0,$f1 • set flag if $f0 <= $f1, else clear it • bc1t L1 • branch to L1 if the flag is set • bc1f L1 • branch to L1 if the flag is 0 • Where does the bc1t instruction take place? The main processor or the coprocessor?

  20. Computing the square root of a number n • The Newton’s method x’=(x+n/x)/2 • For any n, guess an initial value of x as the sqrt of n and keep on updating x until is the difference between the two updates are very close. • The idea is that x’=x-f(x)/f’(x), where f(x) is x2-n=0.

  21. .data val1: .float 0.6 val2: .float 0.8 msg_done: .asciiz "done\n" .text .globl main main: li.s $f0, 361.0 mfc1 $a0, $f0 jal calsqrt done: mtc1 $v0, $f12 li $v0,2 syscall eixt: li $v0,10 syscall # calsqrt: # calculating the square root of n # using the formular x'=(x+n/x)/2 # loop until |x'-x| < 0.001 calsqrt: addi $sp, $sp, -24 swc1 $f0, 20($sp) swc1 $f1, 16($sp) swc1 $f2, 12($sp) swc1 $f3, 8($sp) swc1 $f20, 4($sp) swc1 $f21, 0($sp) mtc1 $a0, $f0 # $f0 gets n li.s $f20, 2.0 # $f20 storing constant 2 for dividing li.s $f21, 0.001 # $f21 storing constant 0.001 for exit comparision div.s $f1, $f0, $f20 # $f1 gets n/2 calsqrtloop: div.s $f2, $f0, $f1 # $f2 gets n/x add.s $f2, $f2, $f1 # $f2 gets n/x + x div.s $f2, $f2, $f20 # $f2 gets x'=(n/x + x)/2 sub.s $f3, $f2, $f1 # $f3 gets x'-x abs.s $f3, $f3 # $f3 gets |x'-x| c.lt.s $f3, $f21 # set the flag if |x'-x| < 0.001 bc1t calsqrtdone mov.s $f1, $f2 j calsqrtloop calsqrtdone: mfc1 $v0, $f2 lwc1 $f0, 20($sp) lwc1 $f1, 16($sp) lwc1 $f2, 12($sp) lwc1 $f3, 8($sp) lwc1 $f20, 4($sp) lwc1 $f21, 0($sp) addi $sp, $sp, 24 jr $ra

More Related