Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This post is for the question1 & question2 5. According to program order, the following six arithmetic expressions need to be exccuted in minimum time.

This post is for the question1 & question2
image text in transcribed
5. According to program order, the following six arithmetic expressions need to be exccuted in minimum time. Assume that all integer operands are al- ready loaded into working registers. No memory reference is needed for the operand fetch. Also, all intermediate or final results are written back to working registers without conflicts PI: P2: X(A+B)(A-B) Y (C + D)/(C-D) (a) Use the minimum number of working registers to rewrite the above HLL program into a minimum length assembly language code us- ing arithmetic opcodes add, subtract, multiply and divide exclusivel Assume a fixed instruction format with three register fields: two for sources and one for destinations: opcode D, S1, S2. (b) Perform a flow analysis of the assembly code obtained in part (a) to reveal all data dependences with a dependence graph. (c) The CPU is assumed to have two add units, one multiply unit and one divide unit. Work out an optimal schedule to execute the assembl code in minimum time, assuming 1 cycle for the add unit, 3 cycles for the multiply unit, and 18 cycles for the divide unit to complete the execution of one instruction. Ignore all overhead caused by instruction fetch, decode, and writeback

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Driven Web Sites

Authors: Mike Morrison, Joline Morrison

1st Edition

ISBN: 061901556X, 978-0619015565

More Books

Students also viewed these Databases questions

Question

Derive expressions for the rates of forward and reverse reactions?

Answered: 1 week ago

Question

Write an expression for half-life and explain it with a diagram.

Answered: 1 week ago

Question

What do you mean by underwriting of shares ?

Answered: 1 week ago

Question

Define "Rights Issue".

Answered: 1 week ago