Answered: Part (a) Above is the assembly code for…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Part (a) Above is the assembly code for the function declared as: tomato(int array[], int x, int y). Assume that
“myarray” is an array of 500 integers, and the function is called as tomato(myarray, 5, 21).
(i) How many times is the “slt” instruction executed? Justify your answer to receive credit. (
(ii) How many times is the “lw” instruction executed? Justify your answer to receive credit. ?
Part (b) Calculate the total number of cycles it takes to execute tomato(myarray, 5, 21). Show your work ?
Part (c) What is the execution time in milliseconds for the tomato(myarray, 5, 21) function if the processor operates at
60KHz? Show your work
Part (d) Your manager claims that it is possible to achieve an overall speedup of 2.2x by optimizing the data memory
access time. Is this claim correct? If so how much speed up is necessary for the data memory accesses to achieve an
overall speedup of 2.2x?

tomato:
slt
beg
sll
$t0, $al, $a2
$t0, $zero, orange
$t1, $al, 2
add
$t1, $a0, $t1
sll
$t2, $a2, 2
add
$t2, $a0, $t2
add $t5, $al, Szero
andi $t5, $t5, 1
beg
1w
add
SW
SW
potato: addi
addi
j
orange: jr
$t5, $zero, potato
$t3, 0 ($t1)
$t4, $t3 $t3
$t3,
0 ($t2)
$t4, 0 ($t1)
Şal, $al, 1
$a2, $a2, -1
tomato
$ra
Instruction Type
Arithmetic
Logical
Loads
Stores
Cycles
2
1
8
6
3
Conditional branches
Unconditional jumps
1
Table 1. Number of clock cycles for
each type of instruction

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions