A processor executes a program in 10 seconds with average CPI and IC of 2 and 20*10° respectively. We are trying to reduce the time by 20% but this leads to an increase of 5 we have to get this time reduction? The following table shows the number of instructions when running a program on a computer: Arithmetic Store Load Branch Total 25 Assume that Arithmetic instruction takes 1 cycle, Store and Load instructions take 3 cycles each, and Branch instruction takes 2 cycles. Calculate the average CP.

A processor executes a program in 10 seconds with average CPI and IC of 2 and 20*10° respectively. We are trying to reduce the time by 20% but this leads to an increase of 5 we have to get this time reduction? The following table shows the number of instructions when running a program on a computer: Arithmetic Store Load Branch Total 25 Assume that Arithmetic instruction takes 1 cycle, Store and Load instructions take 3 cycles each, and Branch instruction takes 2 cycles. Calculate the average CP.

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

Similar questions

80x86 Intel Assembly language Write an assembly language to declare all the variables needed in the following instructions and initialize them with a value of your choice. Then write assembly language code to perform the following C instruction. int number1; int number2; int number3; int number4; number1 = -number2 + (number3 - number4) if (number1 > number3) number1 = number2; else number1 = number3;
Subject name: Microcomputer Principle Application Determine the data in AL after the following sequence of instructions. Assume (DS) = 20H. MOV AL, 25H MOV BX, 0061H AND AL, 21H[BX]
Computer Architecture (Already submit this question, but I think I got wrong solution) Consider a computer that has a number of registers such that the three registers R0 =1500, R1 = 4500, and R2 = 1000 Show the effective address of memory and the registers’ contents in each of the following instructions 1. ADD (R1), R2 2. MOVE 500(R0), R2 3. ADD (40), R1 4. SUBTRACT (5000), R2 5. ADD #30, R2
Computer Science Write an AT&T assembly program that can be compiled in the same way the blackboard samples are compiled.The program should take the following inputs from the user:* An integer n.* n floating point numbers (Use the "double" type. Do not use "float" type.)The program should output the sum and the average of the n input numbers.Example:The user inputs: 3 1.2 2 6.1The program outputs: sum=9.3 avg=3.1
Assume: CPU Clock = 1 GHz 1 OP requires 5 clock cycles (arithmetic instruction, conditional, etc.) 1 memory access requires 100 clock cycles (Read or Write) Problem size: N = 1,000,000 (1 million) There is no cost associated with the loop index variable: do not count any arithmetic instructions for initializing or incrementing the loop index value, do not count any memory accesses for accessing and using the loop index variable in your computation of a sum. Assume the loop index variable is "free of charge" There is no memory cost of accessing and updating your accumulator variable (e.g., sum += ...), but there is an arithmetic operation involved in updating the accumulator variable. Questions: 1. For algorithm #1 shown below (direct sum): • How many arithmetic instructions are required by this algorithm? • How many memory accesses are required by this algorithm? • How many clocks are required by this algorithm? • What is the CPI (cycles per instruction) required by this algorithm? •…
For a given CPU integer operations a+b, and a*b take almost identical amounts of time, for floating point (32 bit) multiplication takes approximately 3x as long. Floating point additions and integer additions take nearly identical times. (Yes, those are nearly real numbers for Intel Haswell CPU's). For a program that is 20% logic operations (which take the same no matter what), 40% additions and 40% multiplications, derive a formula to calculate the estimated performance of changing the maths from Integer to Floating point operations on the same CPU
Compute the time required to execute the following assembly subroutine if the CPU frequency is 5 MHZ: Delay Proc Near PUSH CX MOV CX,100 Next: LOOP Next РОР СХ RET Delay ENDP Note: The instruction: Next: LOOP Next can be written as: LOOP $
Suppose that we are developing a new version of the AMD Barcelona proces- sor with a 4 GHz clock rate. We have added some additional instructions to the instruction set in such a way that the number of instructions has been reduced by 15% from the values shown for each benchmark in Exercise 1.12. The execution times obtained are shown in the following table. a. Name Execution Time (seconds) Reference Time (seconds) bzip2 700 9650 SPECratio 13.7 1.13.2 [10] In general, these CPI values are larger than those obtained in previous exercises for the same benchmarks. This is due mainly to the clock rate used in both cases, 3 GHz and 4 GHz. Determine whether the increase in the CPI is similar to that of the clock rate. If they are dissimilar, why?
The Figure 1 below shows the Amdahl's law for multiprocessor (speedup vs. number of processors), where f is the fraction of code that is parallelizable. Analyse the figure below and select the statements that are TRUE: 20 f= 0.95 f = 0.90 5. f= 0.75 f= 0.5 10 100 1000 Number of Processors Figure 1. Amdahl's Low for multiprocessor Select one or more: A. Having M processors will speedup the overall system performance times M B. When f is small, the use of parallel processors has little effect C. There is much benefit of multiple processors even if the code execution is mostly serial D. As number of processors increase there are diminishing returns for using more processors dnpads
A program consists of 100,000 instructions as follows: Integer arithmetic Data transfer Floating-point arithmetic Control transfer Instruction Type M1 - 400 MHz M2 - 800 MHz Processor Type of Instruction, IC, and CPI Instruction Count decimal places) 45,000 decimal places) 36,000 10,000 9,000 Execution Time Determine the program execution time, the effective CPI for the machine, and the MIPS rate for the following processors. (each box is 2 points except CPI) seconds (round to 5 4 seconds (round to 5 5 10 3 Cycles per Instruction Type of instruction, IC, and CPI CPI (round to 2 decimal places) MIPS rate (Whole number only with round up) (Whole number only with round up)
Write a MIPS assembly program to find the maximum number among three integers. Ask the user to enter the numbers, save the numbers, and perform the operations. Output the max and min numbers. Your solution should work for all input orders (3, 12, 9) or (3, 9, 12), or (12, 3, 9), etc. Example Enter the first number: 3 Enter the second number: 12 Enter the third number: 9 Output (should be exact) The maximum number is 12 and the minimum number is 3.
E In the following code block(Reference:Q11), you will a set of assembly instructions with corresponding line numbers (line numbers are for informational purpose only and they are not part of the source code). 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 mov edx, 5 dec ecx jmp LABEL1 mov eax, 1 LABEL1: mul edx jmp ecx mov edx, 0678h sub edx, eax jmp DWORD PTR [edx] neg ebx add ecx, ebx mov eax, 0 For each of the conditions/scenario listed below, indicate the corresponding line number (that cause or is associated with the condition/scenario). Enter 0 (Zero) if the condition is not caused by the block of code. 1) Memory indirect jump: type your answer... type your answer... type your answer... type your answer... 2) Register indirect jump: 3) Relative short jump: type your answer... 5) Two's complement type your answer... 4) Relative near jump: 6) Unreachable code